Chook_lxk的博客

点击打开题目链接 题目大意： 给出一个数字，将数字进行拆分成多个部分，使得其中有n个部分各位数字之和能被3整除，求解最大值n。 贪心思路： 对每位数字对3求余,则结果只能是0、1、2.如果当前位是0，则对结果贡献为1，如果不为0，则判断连续出现2或者1的数目num，如果num%3为0，则对结果的贡献为num/3，否则可以找到一个与当前数字不相等的数字(前面连续出现的是2，当前为1。或者前面...

点击打开B题链接B. Christmas Sprucetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a rooted tree. A

点击打开题目链接B. Weird journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Igor wa

点击打开题目链接B. Personal programming languagetime limit per test1.0 smemory limit per test64 MBinputstandard inputoutputstandard outputEverybody knows that you

点击打开题目链接题目大意：题目给出每个浪开始的时间，可以获得的幸福点以及每个浪的花费时间，求得最大的幸福点值。以前抗拒DP，但是人还是要进步的。思路：dp[i]为第i秒所能获得的最大幸福点值。状态方程dp[i]=max(dp[i+1],dp[i+wait[i]]+fun[i]);附上AC代码：#include#includeusing namespace std;typ

点击打开题目链接D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem

点击打开题目链接C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fift

点击打开题目链接C. Santa Claus and Robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has Robo

点击打开题目链接A. Snacktowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAccording to an old legeng, a l

点击打开题目链接集训队里第一次组队赛，本弱猪也是第一次用freopen做题，好X的样子。题目出来了，看过题目，三个弱猪异口同声：枚举每一个点的坐标。woc，可不可以专业点啊，那可是10的9次方啊，pass掉。然后村庄猪开口了，我们可以判断线段相交（=。=！），我就想问，和一个一个点枚举有什么区别吗？？就这样的水题困了我们20分钟之久（我毫无反驳的承认，我们是弱猪！！）对于这

点击打开题目链接题目大意：Alex喜欢折纸，将一张 W * H 的纸折成 w * h 的纸片，问最少需要折几次。由样例也可以看出，最小次数的情况就是对折除以二的情况。只要一直让纸片的长度和宽度分别除以二，然后计算除以二的次数即可。附上AC代码：#includeusing namespace std;int judge(int X,int x){ int n

点击打开题目链接24K纯水题，被只会break英语的本弱猪一眼看到。题目大意：一个老国王，不生双胞胎，临死前想找一个儿子继位，这个国王有一个毛病，喜新厌旧，生出新儿子就不要老儿子了（这是什么毛病=。=！），儿子18岁就可以继位，求出当老国王死的那一天，已经满18岁的儿子里面的年龄最小的儿子。如果出生在老国王死的那一天，那个儿子就是新国王的不二人选。如果没有人继位就输出-1。这个国家

点击打开题目链接C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes

点击打开题目链接B. Santa Claus and Keyboard Checktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus