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 · 401 阅读 · 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 · 449 阅读 · 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 · 389 阅读 · 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 · 453 阅读 · 0 评论