
acmicpc
文章平均质量分 83
飞火扑蛾
一命二运三风水,四修阴德五读书
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
zoj 3811 Untrusted Patrol 2014牡丹江网络赛 dfs
题目链接:zoj 3811 给定一张n个节点与mtiao原创 2014-09-08 20:15:24 · 559 阅读 · 0 评论 -
hdu 5137 2014ACM/ICPC亚洲区广州站K 最短路
传送门:2014广州区区域赛K题给定一张图,可以从中删一个点使得点1到点n的最短路最大,输出这个最大值,若1与n之间不可达输出Inf即可n的数据范围最大只有30,因此可以枚举删除的点然后进行多次最短路即可/****************************************************** * File Name: k.cpp * Author:原创 2014-12-03 21:24:18 · 1215 阅读 · 0 评论 -
hdu 5025 Saving Tang Monk 2014 ACM/ICPC Asia Regional Guangzhou Online bfs
题目链接:hdu 5025原创 2014-09-20 17:10:39 · 1038 阅读 · 0 评论 -
hdu 5033 Building 2014 ACM/ICPC Asia Regional Beijing Online
题目链接:hdu 5033原创 2014-09-24 18:48:10 · 513 阅读 · 0 评论 -
hdu 5001 Walk 2014鞍山网络赛E 矩阵快速幂
题目链接:hdu 5001 给顶一原创 2014-09-13 19:47:30 · 605 阅读 · 0 评论 -
hdu 5040 Instrusive 2014 ACM/ICPC Asia Regional Beijing Online bfs
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5040 http://acm.hdu.edu.cn/showproblem.php?pid=5040原创 2014-09-22 16:56:22 · 544 阅读 · 0 评论 -
hdu 5014 Number Sequence 2014 ACM/ICPC Asia Regional Xi'an Online 数论
题目链接:hdu 5014 给出原创 2014-09-14 18:49:30 · 494 阅读 · 0 评论 -
hdu 5024 Wang Xifeng's Little Plot 2014 ACM/ICPC Asia Regional Guangzhou Online dfs
题目链接:hdu 5024 g原创 2014-09-20 17:03:45 · 1072 阅读 · 0 评论 -
hdu 5047 Sawtooth 2014 ACM/ICPC Asia Regional Shanghai Online 数学
题目链接:hdu 5047 问n个原创 2014-09-27 19:29:55 · 514 阅读 · 0 评论 -
hdu 5094 Maze bfs
上海邀请赛 bfs原创 2014-11-03 21:03:35 · 813 阅读 · 0 评论 -
zoj 3829 Known Notation The 2014 ACM-ICPC Asia Mudanjiang Regional Contest K 贪心
传送门:2014牡丹江区域赛K题原创 2014-10-16 19:55:39 · 598 阅读 · 0 评论 -
上海邀请赛
2014上海邀请赛原创 2014-11-02 18:42:55 · 1001 阅读 · 0 评论 -
codeforces Variable Shadowing 2014 NEERC Southern Subregional M 贪心策略
传送门:2014 NEERC Southern Subregional M 按要求输出所有出现重复定义情况时的错误信息 (1)每遇到一个{,就进入下一层 (2)每遇到一个字母,首先判断上面层次中是否有该字母的定义,若有则输出错误信息,然后记录下该层次并记录该点的行列位置 (3)每遇到一个},就退回上一层,然后把该层中所原创 2014-10-25 21:08:10 · 705 阅读 · 0 评论 -
codeforces Ilya Muromets 2014 NEERC Southern Subregional Contest F dp
传送门:NEERC Southern Subregional F 给定一段长度为n的数组,选出两段长度为k的子序列,使得总和最大 首先2*k>=n时,两段必能包含整个数组,因此输出总和即可。 否则,从第k个数开始向后扫,每一次求出到当前位置为止最大的k段和,然后与后面紧接的k个数求和,与当前得到的最大值比较。O(n)可解/*****原创 2014-10-25 20:21:12 · 1187 阅读 · 0 评论 -
zoj 3820 Building Fire Stations The 2014 ACM-ICPC Asia Mudanjiang Regional Contest bfs
传送门:2014牡丹江区域赛B题原创 2014-10-23 23:26:57 · 597 阅读 · 0 评论 -
hdu 5113 Black And White
传送门:2014北京区域赛B题 给定一个n×m大小的棋盘,现在有k种颜色的涂料,每种颜色的涂料给一定的数量,要求给所有格子上色,要求任意两个格子之间不能同色,问能否做到,若能请输出任意一种上色方案。 坑了我好几天的题目,不想要用深搜,就想构造,结果各种跪跪跪,找不到一种能完全符合要求的构造方案,最后发现把多种构造混在一起就行了 sigh~~原创 2014-12-05 21:59:38 · 566 阅读 · 0 评论