2015 Autumn Training #0
2015-10-01 21:37
495 查看
题目链接:here
A - Calender Colors
水题,二进制枚举暴力。B - Sleeping Time
dfs搜索根据题意进行直接相应的搜索即可,注意一下剪枝!
设满足要求的T′ 区间为[L,R],所以有两个情况可以直接跳出,即:
if(b<L || a>R) return 0.0; if(a>=L && b<=R) return 1.0;
D - Marathon Match
从每个人出发来考虑,很容易知道第i个人停留j个地点的概率,相应的这个人对应跑完全程的时间就知道了,最后就看要使得这个人第一的概率,也就是其它人消耗的时间都比这个人长,直接暴力枚举人,枚举这个人停留的点,然后加上判断就行了。E - Reverse Roads
网络流,最大流,把给定的单向边标记为1,同时增加一条反向边,标记为0,流量都记为1,跑完最大流最后看满流的边如果是我们后来增加的反向边则就是需要改变的边的编号。system(“pause”),尼玛注释掉了都不给跑,整个人都不好!
F - Beautiful Currency
DP.dp[i][j]表示第i个数以j结尾时最大的变化率,然后去转移就好了!枚举前一个数的值,然后枚举倍数去转移。
不得不说把题目的两个地方看错,一个是以为求和,另一个是这句话一直没看到:the (i+1)-th smallest value is divisible by the i-th smallest value for all i,原来是第i小的数啊,还以为是直接是第i个数啊! (如果去掉 smallest value 又该怎么做? QAQ)
G - Rabbit Party
因为当你所选的图不是完全图的时候,对于某些点来讲,它对答案的贡献为0,所以删除这个点并不会减小答案,所以最后我们选定的图一定是一个完全图,直接暴力判断选点取最大值。我傻逼没有注意到性质一直在写贪心。。。
相关文章推荐
- Aizu 2306 Rabbit Party DFS
- Aizu 2305 Beautiful Currency DP
- Aizu 2304 Reverse Roads 费用流
- Aizu 2302 On or Off dfs/贪心
- hdu 4300 Clairewd’s message (kmp)
- RAID的原理和应用
- Linux守护进程设计规范及python实现http://blog.csdn.net/dysj4099/article/details/18219411
- 【解决方法】Setup script exited with error: command 'cc' failed with exit status 1
- Raid控制器
- Aizu 2309 Sleeping Time DFS
- POJ 3216 Repairing Company (floyd + 最小路径覆盖)
- Aizu 2304 Reverse Roads(无向流)
- system函数源码 http://blog.csdn.net/ericming200409/article/details/5416234
- RAID
- LightOJ 1236 Pairs Forming LCM
- Aizu 2300 Calender Colors(暴力)
- Aizu 2301 Sleeping Time(概率,剪枝)
- Aizu 2303 Marathon Match (概率)
- org.hibernate.LazyInitializationException: failed to lazily initialize no session or session was clo
- raid各级别特性