ACM/ICPC Asia Regional Online
yphacker
心之所动,且就随缘去吧
展开
-
2014 ACM/ICPC Asia Regional Xi'an Online(hdu 5007 - hdu 5017)
1.Post Robot 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5007 解题思路: 题目大意: 给你一个文本,存在“Apple”, “iPhone”, “iPod”, “iPad”的字样输出”MAI MAI MAI!“,碰到”Sony“则输出“SONY DAFA IS GOOD!” 解题思路: 暴力模拟。。。 AC代码原创 2015-09-15 20:40:43 · 427 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Changchun Online(hdu 5437 - hdu 5449)
先简单说说这次网络赛吧,总而言之,还是题刷少了,思想一短路,反正是怎么爬也爬不起来了。。。心塞。。。第7题,模板题,13钟AC,手速还是慢了,接着做题二题,由于处理细节问题,01:13:56才AC,感觉自己还是要稳一点,不然做了之后,队友出几组数据,没过,又要改。。。麻烦。。。接着队友把5题暴力敲出来了,结果超时,然后我用离线做了一遍,可是,我掉坑里了,其实都是离线查找+并查集,只不过的我的方法比原创 2015-09-14 22:40:25 · 477 阅读 · 0 评论 -
hdu 5023 A Corrupt Mayor's Performance Art(线段树+位运算)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5023 解题思路: 题目大意: 一开始所有结点的颜色均为2类,然后给你两种操作: P a b c 将a到b区间全部图为c类 Q a b 输出a到b区间所有点的颜色种类。 算法思想: 线段树区间更新,用位运算存储区间颜色状态。。。 AC代码: #include #in原创 2015-09-16 21:03:17 · 399 阅读 · 0 评论 -
hdu 5025 Saving Tang Monk(BFS+状态压缩)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5025 解题思路: 题目大意: 给你一个地图,孙悟空(K)救唐僧(T),地图中'S'表示蛇,第一次遇到时需要杀死蛇(蛇最多5条),多花费一分钟,'1'~'m'表示m个钥 匙(m后,然后才能去救唐僧,集齐m个钥匙之前可以经过唐僧,集齐x个钥匙以前可以经过 x+1,x+2..个钥匙,问最少原创 2015-09-16 22:10:11 · 474 阅读 · 0 评论