Surprisez

2018年4月19日

hdu1847 Good Luck in CET-4 Everybody!(巴什博弈)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1847 从1开始枚举情况，找规律。1先手胜2先手胜3先手败4先手胜5先手胜... n只要能转移到先手败,就可以实现先手胜，否则n情况下就是先手败。发现规律时%3 阅读全文

posted @ 2018-04-19 21:00 Surprisez 阅读(148) 评论(0) 推荐(0) 编辑

hdu1864 最大报销额（01背包）

摘要： https://vjudge.net/problem/HDU-1864 想到了通过*100来化解浮点数，但是题目没读仔细，即一张发票上可能有一个物品的多个记录。阅读全文

posted @ 2018-04-19 14:16 Surprisez 阅读(122) 评论(0) 推荐(0) 编辑

hdu1003 Max Sum(最大子串)

摘要： https://vjudge.net/problem/HDU-1003 注意考虑如果全为负的情况，特判。还有输出格式，最后一个输出不用再空行。阅读全文

posted @ 2018-04-19 01:09 Surprisez 阅读(124) 评论(0) 推荐(0) 编辑

2018年4月18日

fzu1062 洗牌问题（思路模拟）

摘要： http://acm.fzu.edu.cn/problem.php?pid=1062 一开始想暴力找规律，没看出来。。然后开始推，推测根据1再次返回第一个的时候顺序也复原，然后想以此推导出一个规律公式，发现很困难。其实只要dfs模拟1的路径就好，单路线也不会超时。阅读全文

posted @ 2018-04-18 23:38 Surprisez 阅读(122) 评论(0) 推荐(0) 编辑

fzu1050 Number lengths(对数公式)

摘要： http://acm.fzu.edu.cn/problem.php?pid=1050 cmath头文件里有两种对数log()和log10()，一个是自然对数，一个是以10为底，求n！的位数，根据对数公式log10(MN) = log10(M)+log10(N)，又发现位数等于log10（MN)+1 阅读全文

posted @ 2018-04-18 21:42 Surprisez 阅读(174) 评论(0) 推荐(0) 编辑

2018年4月9日

Atcoder4105 Same Integers(模拟）

摘要： https://abc093.contest.atcoder.jp/tasks/arc094_a?lang=en 思路题还是不太会做哈。感觉数据不大，一开始dfs做但是发现不是最优解，一想确实是这么一回事，然后转bfs，但是测第三组数据的时候就能看出来超时了。其实这题仔细想想，只有两种情况最小值+ 阅读全文

posted @ 2018-04-09 23:17 Surprisez 阅读(137) 评论(0) 推荐(0) 编辑

Codefoces909E Coprocessor（拓扑排序）

摘要： http://codeforces.com/problemset/problem/909/E 由于分了两个queue，所以push的时候可以统一操作，不会影响彼此。两个queue相当于是平等的，只是q[1]加入计数。虽然一开始自己也是拓扑序做的，但是一些细节操作浪费了时间TLE了。比如我用了vi 阅读全文

posted @ 2018-04-09 22:00 Surprisez 阅读(126) 评论(0) 推荐(0) 编辑

2018年4月8日

Codeforces899D Shovel Sale（思路）

摘要： http://codeforces.com/problemset/problem/899/D 还是得tag一下，以下代码只有G++ 14 6.4.0能过，其他都过不了不知为什么？思路：先求出最多的9的个数，发现最多的9的个数总比2*n的位数少一位。t存储9的位数，sum则是该值。然后对这个sum 阅读全文

posted @ 2018-04-08 21:03 Surprisez 阅读(176) 评论(0) 推荐(0) 编辑

F - 质数检测 V2

摘要： https://vjudge.net/contest/218366 Java解阅读全文

posted @ 2018-04-08 17:43 Surprisez 阅读(119) 评论(0) 推荐(0) 编辑

Codeforces909D Colorful Points（缩点）

摘要： http://codeforces.com/problemset/problem/909/D 直接模拟超时。要运用缩点的方法，把相同的一段缩成一点，记录有几个。对于非首尾的缩点每次-2，首尾的-1。注意strlen不要放循环里，因为这个超时找了好久。。阅读全文

posted @ 2018-04-08 00:11 Surprisez 阅读(180) 评论(0) 推荐(0) 编辑

只要好好把握今天，明天自然会有答案

公告