Ritchie丶

2016年9月21日

HDU 5884 Sort -2016 ICPC 青岛赛区网络赛

摘要：题目链接阅读全文

posted @ 2016-09-21 21:22 Ritchie丶阅读(159) 评论(0) 推荐(0) 编辑

HDU 5875 Function -2016 ICPC 大连赛区网络赛

摘要：题目链接网络赛的水实在太深，这场居然没出线zzz，差了一点点，看到这道题的的时候就剩半个小时了。上面是官方的题意题解，打完了才知道暴力就可以过，暴力我们当时是想出来了的，如果稍稍再优化一下估计就过了zzz。去年有一场现场赛也是n=1000，n^3过了，看来关键时刻实在做不出来就得大胆暴力啊。阅读全文

posted @ 2016-09-21 21:16 Ritchie丶阅读(196) 评论(0) 推荐(0) 编辑

HDU 5881 Tea -2016 ICPC 青岛赛区网络赛

摘要：题目链接题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。题解：考虑倒水的大致过程，L = 0 和 L = 1 的情况应该是等阅读全文

posted @ 2016-09-21 20:57 Ritchie丶阅读(292) 评论(0) 推荐(0) 编辑

2016年9月19日

HDU 5878 I Count Two Three (打表+二分查找) -2016 ICPC 青岛赛区网络赛

摘要：题目链接题意：给定一个数n，求大于n的第一个只包含2357四个因子的数(但是不能不包含其中任意一种)，求这个数。题解：打表+二分即可。阅读全文

posted @ 2016-09-19 20:53 Ritchie丶阅读(205) 评论(0) 推荐(0) 编辑

HDU 5879 Cure -2016 ICPC 青岛赛区网络赛

摘要：题目链接题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 li 阅读全文

posted @ 2016-09-19 20:43 Ritchie丶阅读(272) 评论(0) 推荐(0) 编辑

HDU 4946 Area of Mushroom (几何凸包)

摘要：题目链接题意：给定n个人，每个人有一个速度v方向任意。如果平面中存在一个点只有某个人到达的时间最短(即没有人比这个人到的时间更短或相同)，那么我们定义这个店归这个人管辖，现在问这些人中哪些人的管辖范围是无限的，无限的输出1，否则输出0。题解：这道题错了好多遍TOT，首先我们从速度角度考虑，速度不阅读全文

posted @ 2016-09-19 20:30 Ritchie丶阅读(381) 评论(0) 推荐(0) 编辑

HDU 5894 hannnnah_j’s Biological Test (组合数学) -2016 ICPC沈阳赛区网络赛

摘要：题目链接阅读全文

posted @ 2016-09-19 18:44 Ritchie丶阅读(194) 评论(0) 推荐(0) 编辑

HDU 5898 odd-even number (数位DP) -2016 ICPC沈阳赛区网络赛

摘要：题目链接题意：一个数字，它每个数位上的奇数都形成偶数长度的段，偶数位都形成奇数长度的段他就是好的。问[L , R]的好数个数。题解：裸的数位dp, 从高到低考虑每个数位, 状态里存下到当前位为止的值的奇偶性和长度奇偶性即可. 阅读全文

posted @ 2016-09-19 18:35 Ritchie丶阅读(254) 评论(0) 推荐(0) 编辑

HDU 5901 Count primes (1e11内的素数个数) -2016 ICPC沈阳赛区网络赛

摘要：题目链接题意：求[1,n]有多少个素数，1<=n<=10^11。时限为6000ms。官方题解：一个模板题, 具体方法参考wiki或者Four Divisors。题解：给出两种代码。第一种方法Meisell-Lehmer算法只需265ms。第二种方法不能运行但是能AC，只需35行。第一种：阅读全文

posted @ 2016-09-19 18:25 Ritchie丶阅读(1447) 评论(1) 推荐(0) 编辑

2016年9月17日

codeforces gym 100286 H - Hell on the Markets (贪心算法)

摘要：题目链接题意：n个数分别为a[i]，问是否存在一组对应的b[i]，b[i]=1 || b[i]=-1，使得ai*bi的n项和为0。题解：先证明一个结论吧，对于1≤ai≤i+1，前面ai个数一定可以凑出1~sum[i]中的任意一个数. 对于i=1显然成立，假设对于i=k结论成立，那么对于i=k+ 阅读全文

posted @ 2016-09-17 19:43 Ritchie丶阅读(167) 评论(0) 推荐(0) 编辑

公告