stupid_one - 博客园

Problem D: 勤奋的涟漪2 dp + 求导

摘要： http://www.gdutcode.sinaapp.com/problem.php?cid=1049&pid=3 dp[i][state]表示处理了前i个，然后当前状态是state的时候的最小休息天数。比如用1代表休息，2是训练，3是运动。如果当前这天允许的状态只是训练。那么dp[i][3 阅读全文

posted @ 2016-12-04 16:34 stupid_one 阅读(258) 评论(0) 推荐(0)

F. Anton and School 位运算 + 化简

摘要： http://codeforces.com/contest/734/problem/F 因为 x + y = (x & y) + (x | y) 有了这个公式后，然后应该手动模拟一下，把公式化简。一开始的时候知道有这个公式，但是自己却不动手。动手能力太差。思考能力太弱了。如果你肯动手，这题是可以化阅读全文

posted @ 2016-12-03 23:16 stupid_one 阅读(320) 评论(0) 推荐(0)

codeblock 16.01

摘要： 1、不希望for (int i = 1; i <= n; ++i) { } 中间按下去后，自动缩进到中间，只缩进到下一行。可以去掉其中一个。 2、不自动完成，就是出现一个括号后不补充另一个。 3、支持格式化代码后，本来运算符两边要空格的，没有空格，补上。其中中间那两个，是在花括号里面补上，就是p 阅读全文

posted @ 2016-12-03 12:24 stupid_one 阅读(148) 评论(0) 推荐(0)

C. Memory and De-Evolution 逆向思维

摘要： http://codeforces.com/contest/712/problem/C 要使得把三角形由边长n变成m，等价于由m变成n 如果是从n变成m，则很难判断每次判断变成多少。比如22的变成4，一开始那一条边变成什么都是可以得，都是满足三角形规律的。但是如果你直接变成m，则后面的得不到最优。阅读全文

posted @ 2016-12-01 23:05 stupid_one 阅读(196) 评论(0) 推荐(0)

UVA - 11582 Colossal Fibonacci Numbers! 数学

摘要： http://vjudge.net/problem/UVA-11582 http://acdream.info/problem?pid=1060 首先证明下为什么暴力枚举n^2项以后就一定会重复。我们说如果fib数列重复，只需要fib[i - 1] == f[0] && fib[i] == fib 阅读全文

posted @ 2016-12-01 16:24 stupid_one 阅读(142) 评论(0) 推荐(0)

cmd 命令

摘要： 1、返回上一级 cd .. （会面两个点） 2、返回根目录 cd \ 3、进入某一个盘， c: h: 4、在某个盘中进一级，比如现在是【h:\>】，然后【h:\>cd netbeans】，进入【h:\netbeans>】 5、可以先用dir看看里面有什么。然后按Tab键可以提示输入。阅读全文

posted @ 2016-11-29 13:16 stupid_one 阅读(225) 评论(0) 推荐(0)

D. Taxes 哥德巴赫猜想

摘要： http://codeforces.com/contest/735/problem/D 这题其实我还不是很懂，那个只是猜想，然而却用了。只想说说找到第一小于n的素数这种思路是不行的。 121 = 113 + 7 + 1，不能拆成1，但是答案是一样，。 1354 = 1327 + 23 + 4 （2 阅读全文

posted @ 2016-11-28 12:50 stupid_one 阅读(540) 评论(0) 推荐(0)

C. Tennis Championship dp递推 || 找规律

摘要： http://codeforces.com/contest/735/problem/C C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard in 阅读全文

posted @ 2016-11-28 10:31 stupid_one 阅读(431) 评论(0) 推荐(0)

C. On Number of Decompositions into Multipliers 组合数学

摘要： http://codeforces.com/contest/397/problem/C 给出n个数字，m = a[1] * a[2] * a[3] ... * a[n] 要求把m分成n个不一样的乘积，求方案数。就是35分成2分的话，1 * 35 。35 * 1。5 * 7。7 * 5 首先数字很大阅读全文

posted @ 2016-11-27 14:40 stupid_one 阅读(218) 评论(0) 推荐(0)

“玲珑杯”ACM比赛 Round #5 H -- Variance 简单树状数组

摘要：可以把每个公式都化简，然后得到要维护的东西就是平方和，和前缀和，两个bit即可不能cin，超时。IOS后都不行。 scanf用lld #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include 阅读全文

posted @ 2016-11-26 15:04 stupid_one 阅读(223) 评论(0) 推荐(0)