2015 ACM多校训练第五场
来源:互联网 发布:哪里有招聘网络写手 编辑:程序博客网 时间:2024/05/17 06:53
欢迎点此阅读QvQ
题外话
第五套感觉难度适中,今天把它补掉了。。。
hdu 5343(1001) MZL’s Circle Zhou
Solution
这题深深的暴露了自己
由于是把两个串拼起来,容易想到,对第一个串正着建立
然后在第一个串
仔细想想,其实这题并不难= =。。。自己太弱了
Code
hdu 5344(1002) MZL’s xor
Solution
水题,发现不同项都抵消掉了。。。
Code
hdu 5345(1003) MZL’s combat
Solution
貌似有点烦,先跳过= =过段时间补
hdu 5346(1004) MZL’s game
Solution
dp好题,状态设计非常高端,和前几天CC月赛一个题思想非常相似,很好的idea。
正常dp复杂度无法保证,不妨考虑,一个选人顺序的全排列,如果一个人挂了,就继续选下一个人。由于每个人在每个位置概率都是
这样转化后我们就可以做了!
考虑
* (1) 第
* (2) 第
于是就做完了,考虑全排列的这种思想,学到了。。
Code
hdu 5347(1005) MZL’s chemistry
Solution
无聊题,随手打个表
Code
hdu 5348(1006) MZL’s endless loop
Solution
类似于一笔画,奇数度的两两连一下,跑欧拉回路就完了
Code
hdu 5349(1007) MZL’s simple problem
Solution
水题,直接用set或者维护一下都可以
Code
hdu 5350(1008) MZL’s munhaff function
Solution
其实这就是个huffman树的生成过程,想明白那个式子和它的转换关系即可
Code
hdu 5351(1009) MZL’s Border
Solution
水题,关于
Code
hdu 5352(1010) MZL’s City
Solution
很容易想到的做法是,把每个操作
Code
完结撒花!
继续补题!>_<
- 2015 ACM多校训练第五场
- 2015 ACM多校训练第一场
- 2015 ACM多校训练第二场
- 2015 ACM多校训练第三场
- 2015 ACM多校训练第四场
- (2017多校训练第五场)HDU
- 北方大学 ACM 多校训练赛 第五场(D. 节操大师
- 2017 多校训练第五场 HDU 6085
- 2015多校训练第二场 hdu5305
- HDU 5335(2015 ACM多校训练第四场1009)
- 2015--多校训练第5场 1002 1005 1007
- 2015暑期多校训练第一场 1,2,3
- 2017 多校训练第五场 HDU 6092 Rikka with Subset
- 2016ACM多校训练第一场_1001_Abandoned Country 并查集+DFS
- 北方大学 ACM多校训练 第六场-1007-wmq的队伍(树状数组+dp)
- 北方大学 ACM 多校训练赛 第十五场 蜘蛛牌A
- 北方大学 ACM 多校训练赛 第十五场 数字游戏
- 北方大学 ACM 多校训练赛 第十五场 买花
- 百度地图自定义气泡
- linux awk 内置函数详细介绍(实例)
- phpstorm两个注册码
- 双向链表的奇偶节点交换(即1节点和2节点交换,然后3节点和4节点交换)
- String的比较
- 2015 ACM多校训练第五场
- MySQL获取表格信息
- 【NTT】 HDOJ 5279 YJC plays Minecraft
- GIT安装
- Altium Designer 封装 库文件导入 基础库设计 PCB设计 原理图设计
- iOS9 HTTP 不能正常使用的解决办法
- WinPcap实战(二)——接收ARP包
- JSON对象与字符串之间的转换
- 千万级的mysql数据库与优化方法