2017年8月2日
关于测评机,编译器，我有些话想说
摘要： UVA online judge测试比较严格，多一个空格都不行。 相对来说，codeforces比较宽松，行末多个空格，没关系。 对于iso::sync_with_stdio(false);取消同步机制数，数据输出到文件中，得到的可能不是顺序输出的数据。 POJ上，ios::sync......不好 阅读全文
posted @ 2017-08-02 19:53 zzu_wjsay 阅读(139) 评论(0) 推荐(0) 编辑
测评机的优化问题 时间控制
摘要： 有时想用一个空循环 for(int i = 0; i < N; ++i); 测试一下online judge的每秒计算次数，然而结果并不如人意，空循环次数再多，也不会出现想看到的TLE时间超时。我认为应该是编译器对提交的代码进行了优化，去掉了一些和最终函数返回值或输出无关的语句。 想要控制程序运行时 阅读全文
posted @ 2017-08-02 08:06 zzu_wjsay 阅读(140) 评论(0) 推荐(0) 编辑
2017年8月1日
CF Round410 D. Mike and distribution
摘要： D. Mike and distribution 构造法 798D - Mike and distribution In the beginning, it's quite easy to notice that the condition " 2·(ap1 + ... + apk) is grea 阅读全文
posted @ 2017-08-01 22:22 zzu_wjsay 阅读(162) 评论(0) 推荐(0) 编辑
数字三角形2 （取模）
摘要： 三维数组，保存每一种可能的状态 数字三角形2 描述 数字三角形要求走到最后mod 100最大 描述 数字三角形要求走到最后mod 100最大 输入格式 第1行n，表示n行 <=25第2到n+1行为每个的权值 输入格式 第1行n，表示n行 <=25第2到n+1行为每个的权值 输出格式 mod 100最 阅读全文
posted @ 2017-08-01 20:42 zzu_wjsay 阅读(659) 评论(0) 推荐(0) 编辑
CF Round410 C. Mike and gcd problem
摘要： C. Mike and gcd problem 一奇一偶需要两次操作，两个奇数需要一次操作。 798D - Mike and distribution In the beginning, it's quite easy to notice that the condition " 2·(ap1 +  阅读全文
posted @ 2017-08-01 18:29 zzu_wjsay 阅读(158) 评论(0) 推荐(0) 编辑
CF Round 423 D. High Load 星图（最优最简构建）
摘要： D. High Load 最简单的设计，构建一个星图 阅读全文
posted @ 2017-08-01 16:40 zzu_wjsay 阅读(180) 评论(0) 推荐(0) 编辑
CF425 D. Misha, Grisha and Underground
摘要： 我天，这竟然是道最近公共祖先的板子题。代码里利用了我的LCA模板，前向星存图。 Misha, Grisha and Underground by myorange 阅读全文
posted @ 2017-08-01 11:42 zzu_wjsay 阅读(165) 评论(0) 推荐(0) 编辑
CF427 D. Palindromic characteristics 动态规划
摘要： 835D - Palindromic characteristics Observation I. If the string is k-palindrome, then it is (k - 1)-palindrome. Observation II. The string is k-palind 阅读全文
posted @ 2017-08-01 10:40 zzu_wjsay 阅读(301) 评论(5) 推荐(0) 编辑
CF427 C star sky 二维数组前缀和
摘要： 用pre[t][i][j]存时间等价于t时坐标(1, 1) 和(i, j)组成的矩形区域的星星总亮度。再注意一下一个坐标处可以有多颗星星就可以了。 star sky 阅读全文
posted @ 2017-08-01 09:34 zzu_wjsay 阅读(401) 评论(0) 推荐(0) 编辑