2015 Autumn Training #0
来源:互联网 发布:宁武子 邦有道则知读音 编辑:程序博客网 时间:2024/05/17 09:31
题目链接: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,所以删除这个点并不会减小答案,所以最后我们选定的图一定是一个完全图,直接暴力判断选点取最大值。
我傻逼没有注意到性质一直在写贪心。。。
- 2015 Autumn Training #0
- Tri_integral Autumn Training 2
- Tri_integral Autumn Training 3 训练总结
- Autumn中文文档0:为什么使用Autumn
- Tri_integral Autumn Training 5 zoj 3294 Utawarerumono by Hyoga
- Problem E. Exponial---Urozero Autumn Training Camp 2016-Day 1||指数降幂公式
- Problem G. Game Rank---Urozero Autumn Training Camp 2016-Day 1||简单模拟
- Problem J. Jumbled Compass---Urozero Autumn Training Camp 2016-Day 1||签到&模拟时针转动
- Happy Mid-autumn Festival!
- Happy Mid-Autumn Festival !
- 中秋 mid-autumn festival
- the mid-autumn festival
- Lake Of Autumn
- the autumn has came
- Autumn has come
- BOJ Season Autumn, 2012
- Autumn is coming
- Day8:MID-AUTUMN-FESTIVAL
- ACdream 1019 Palindrome 树状数组+Hash
- win7旗舰版(64位)环境下oracle11g的安装方法
- 惠普实训第一阶段总结,java项目总结,第二阶段计划
- 怎样不使用Useradd在linux下创建一个新的用户
- 扬帆起航
- 2015 Autumn Training #0
- win10下硬盘安装(更新)win10
- NW.js的简单使用
- 【凸包直径&平面最远点对&对锺点(旋转卡壳)】poj 2187 Beauty Contest
- linux与Windows之间无法ping通的解决办法
- 【IOS 开发学习总结-OC-27】★★objective-c之foundation 框架——对象复制
- Cocosdx android编译更新编译器后注意事项
- 贪心poj1700
- python3.4-小爬虫