摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2161 题意：判断n是不是素数，输入到0停止。题目规定1 2 都不是素数。 题解：筛素数。老题目。不过这次是普通筛23333.。之前做的题了。 1 #include<iostream> 2 #includ 阅读全文
posted @ 2018-05-11 16:25
甜酒果。
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1245 题意：仿照上面那题他想求这么个公式的数。但是递归太慢啦。让你找公式咯。 题解：显然直接longlong存不下。暴力肯定不行啦。这题真的写了很久，死都不懂怎么找的公式啊。然后 阅读全文
posted @ 2018-05-08 21:58
甜酒果。
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1234 题意：求下面这个Hn。 题解：哈哈哈哈哈，这又是一个高数调和级数啦。前面就打表啊。当数字很大的时候可以用公式。 截图自百度百科，就是很大的时候公式就是 lnk+1/2k+C 阅读全文
posted @ 2018-05-08 21:10
甜酒果。
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/977/E 题意：就是给你相连边，让你求图内有几个环。 题解：我图论很差，一般都不太会做图论的题。QAQ看官方题解过的。大概就是如果这是一个环的话，每一个点的度数都应该是2才对，根据这个进行dfs做标记。 就 阅读全文
posted @ 2018-05-08 13:09
甜酒果。
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/977/F 题意：给你一串数字序列，让你求最长上升子序列，但是这个子序列呢，它的数字得逐渐连续挨着。 题解：LIS的求法去做嘛。经典dp，处理的时候记录一下最大起点的下标，然后在最后循环找的时候，对比一下当前 阅读全文
posted @ 2018-05-07 23:30
甜酒果。
阅读(254)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/977/D 题意：给你一个数字序列，定了一个游戏规则。你可以对当前数字进行两个操作 1、/ 3 如果这个数字能被3整除 2、* 2 你就是要组成一个新的序列，使得这个游戏规则能够成立。 题解：这个规律是猜的。 阅读全文
posted @ 2018-05-07 23:20
甜酒果。
阅读(290)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/977/C 题意：给你n个数字，输出任意一个数字，这个数字刚好大于等于，序列里面k个数字。 题解：排个序，第k个数就是所求。注意几个坑点。k == 0的时候，你要看答案是不是能等于1。 比如 2 0 2 3 阅读全文
posted @ 2018-05-07 23:01
甜酒果。
阅读(298)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/977/B 题意：字符串，找固定长度为2的重复子串出现次数最多的。 题解：我暴力做的。暴力出奇迹。 1 #include<iostream> 2 using namespace std; 3 #define 阅读全文
posted @ 2018-05-07 22:50
甜酒果。
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/977/A 题意：这个题，题目就是让你根据他的规律玩嘛。末尾是0就除10，不是就-1。 题解：题解即题意。 1 #include<iostream> 2 using namespace std; 3 4 in 阅读全文
posted @ 2018-05-07 22:44
甜酒果。
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1341 题意：给你地毯面积和最小可能边的长度，让你求有几种组合的可能。 题解：这题就厉害了。第一次了解了算术基本定理。 这里运用的是应用1。你想，你把所有的正因数个数找到了，减半，不就是组 阅读全文
posted @ 2018-05-05 21:35
甜酒果。
阅读(176)
评论(0)
推荐(0)
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1370 题意：给你n个数，每个数要找一个欧拉函数值大于等于这个数，并求和。 题解：就是素数打个表，欧拉函数值是 < n的最大互质个数，但这题可以等于，素数x的欧拉函数值是 x - 1，所以 阅读全文
posted @ 2018-05-05 21:26
甜酒果。
阅读(240)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/acm/contest/105/H 题意：两个操作，一个在[l,r]区间放颜色为c的球，一个统计在[l,r]里有多少不同颜色的球。 题解：哎，线段树嘛。板子嘛、把求和操作改一改嘛。当时没用lazy操作T了嘛。谢谢大佬的板子。小萌新知道laz 阅读全文
posted @ 2018-05-05 20:41
甜酒果。
阅读(143)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/acm/contest/105/D 题意：就是数的fib表示方法。按权展开，又按二进制算出结果输出。 题解：贪心和数论吧。找到跟数最接近的fib的最大数，依次找下去就行。 贪心的证明看这个blog，写的很清楚https://blog.csd 阅读全文
posted @ 2018-05-05 20:29
甜酒果。
阅读(179)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/acm/contest/105/C 题意：给你几个矩形的左上角和右下角的坐标，让你算有几个矩形相交。 题解： 每次都暴力标记一下炸弹区域里的点，因为一定是矩形爆炸区域。。QAQ，然后找最大的就是最多波及的炸弹啦。注意边界不考虑。。坑死。 1 阅读全文
posted @ 2018-05-04 17:15
甜酒果。
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接： https://www.nowcoder.com/acm/contest/105/B 题意： 给你一个字母矩阵，和测试组数，让你统计字符串的字符累计出现的次数，然后让你找出需要找的字符，这个字符必须是每行每列里出现次数最多的。 题解： 暴力瞎搞。map列举一下啊。写的十分暴力，绝对不是最 阅读全文
posted @ 2018-05-04 16:51
甜酒果。
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号