搜索结果
查询Tags标签： 暴力，共有 43条记录-
NOI2022 进队记
Day -2 十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI，一个网友都不认识，所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评，…
2022/8/26 23:24:26 人评论 次浏览 -
高一 OI 小结
CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中，CSP NOIp ZJOI NOI 都挂了分，ZJOI THUSC NOI 都有分没写完，WC 则是开题大出问题直接等于没打。 哇！！！没有一场比赛甚至没有一天让自己满意呢！！！！ 可是那有如何呢？ 其实我认为没写完反而是…
2022/8/26 6:55:10 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（2）
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012赛时过题 O O OOOO赛后补题1赛后感悟： 真没想到1003是一道披着难题的水题！暴力就能过！数据太水了！ 有时候不要不敢交暴力，如果无论怎么都想不出正解且暴力复杂度感觉有机会卡过去那就试一下！ 另外1011是…
2022/7/23 1:23:01 人评论 次浏览 -
DP基础——背包问题（上）
讲背包之前，我先说一下DP。 DP即动态规划，它的根本是暴力，但是是有思想的暴力，而实现方式是递推，DP大部分是逆推，作为我的“本命算法”，是非常简单的。 前面说到，DP是有思想的暴力，暴力有手就行，所以DP的重点就在这个思想上，DP的思想可以分为两部分：第一部分是…
2022/7/14 23:20:33 人评论 次浏览 -
2022.6.28
SP26017 GCDMAT - GCD OF MATRIX比较傻逼的题目，显然答案等于 \[\large sum_{d=1}^n \varphi_d \times \lfloor \frac n d \rfloor \times \lfloor \frac m d \rfloor \]容斥+整除分块即可。SP26045 GCDMAT2 - GCD OF MATRIX (hard)和上题相同，不过数据范围变大了，要卡…
2022/6/28 23:32:20 人评论 次浏览 -
题解-《APIO2022 解题报告》
暴力都不会打，干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧T1 火星 又是 T1 最恶心，好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的？ T3 排列 开局送 \(91.36 pts\)。
2022/6/3 23:20:27 人评论 次浏览 -
「CTSC2018」暴力写挂
emmm感觉就是通道的弱化版，就是第一步要想到description 给两棵树，\(T\)和\(T\)，求对于所有\(x\),\(y\)，\(depth(x)+depth(y)-(depth(lca(x,y))+depth(lca(x,y)))\)的最大值。 solution 两个lca不好处理，考虑把第一个转化为距离。 即：\(\frac{1}{2} *(depth(x)+dept…
2022/4/29 23:43:54 人评论 次浏览 -
等差素数-暴力解法
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为 30，长度为 6。 2004 年，格林与华人陶哲轩合作证明…
2022/3/2 23:15:59 人评论 次浏览 -
[CTSC2018] 暴力写挂
一、前言 震惊，这道题竟然是我的边分树入门题！感谢永神教我边分树！ 前排警告：这是我没借鉴任何题解，自己写的代码，非常丑，如果你是为了看我代码而来的，小心为妙！ 做这道题之前我甚至没写过一道边分治。 二、题目 洛谷 LOJ UOJ 三、讲解 在了解边分树之前，我们先…
2022/2/18 23:19:09 人评论 次浏览 -
[CF1242B]0-1 MST 题解
CF1242B 0-1 MST传送门思路：(注：此文设题中输入的图为 \(G_1\)，对应的完全图为 \(G_2\)，对应的补图为 \(G_3\)) 首先不难想到暴力思路：直接将 \(G_2\) 建出来，跑一遍 MST 即可。 然而这样时间和空间复杂度都是 \(\operatorname{O}(N^2)\) 的，显然无法承受。 但是这…
2022/1/25 23:34:30 人评论 次浏览 -
42.暴力匹配算法实现
public static int violenceMatch(String str1, String str2) {char[] s1 = str1.toCharArray();char[] s2 = str2.toCharArray();int s1Len = s1.length;int s2Len = s2.length;int i = 0; // i索引指向s1int j = 0; // j索引指向s2while (i < s1Len && j <…
2022/1/17 9:04:21 人评论 次浏览 -
42.暴力匹配算法实现
public static int violenceMatch(String str1, String str2) {char[] s1 = str1.toCharArray();char[] s2 = str2.toCharArray();int s1Len = s1.length;int s2Len = s2.length;int i = 0; // i索引指向s1int j = 0; // j索引指向s2while (i < s1Len && j <…
2022/1/17 9:04:21 人评论 次浏览 -
反射
暴力打开私有化成员变量且赋值
2022/1/17 6:06:16 人评论 次浏览 -
反射
暴力打开私有化成员变量且赋值
2022/1/17 6:06:16 人评论 次浏览 -
343. 整数拆分 | 暴力求解 | 暴力递归 | 动态规划 | 自顶向下分析
力扣打卡：343. 整数拆分 解题思路 可能思路不是很好想到 大于1的每一个数至少分成 1 + n-1 | 2 + n-2 | ...根据上面的分解，每一个大于1的数都可以分解成至少两个整数，那么这两个分解生成的两个整数如果同样属于大于1的这个范围那么可以继续分解，此时每一个数都可以分…
2021/12/16 23:41:56 人评论 次浏览
