C++
Have_Afk
这个作者很懒,什么都没留下…
展开
-
ZOJ 3785-What day is that day 解题报告
主要是找到一个循环,比赛的原创 2014-04-15 21:24:33 · 1252 阅读 · 0 评论 -
取中文的拼音首字母
取中文的拼音首字母原创 2014-05-11 20:14:48 · 867 阅读 · 0 评论 -
UVA 1382 - Distant Galaxy
这题就不想说什么了,反正我是想不原创 2014-05-04 13:07:06 · 608 阅读 · 0 评论 -
UVA 11825 - Hackers' Crackdown(状态压缩DP)
这题全是二进制的运算啊,先是把连在一起的计算机看成一个原创 2014-05-14 22:47:40 · 530 阅读 · 0 评论 -
UVA 10891 - Game of Sum(DP)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1832原创 2014-05-14 20:22:28 · 481 阅读 · 0 评论 -
UVA 10635 - Prince and Princess (LCS转成LIS DP)
这题因为长度为n*n,n最大为250,所以会O(N…)原创 2014-05-14 19:01:30 · 698 阅读 · 0 评论 -
UVA 11549 - Calculator Conundrum
这题可以用C++里的SET做,但是需要很大的空间,而且时间效率也低了点,原创 2014-04-21 19:20:12 · 598 阅读 · 0 评论 -
UVA 1335 - Beijing Guards
这道题当N等于偶数的时候,很方便,直接输出两个原创 2014-04-18 15:16:38 · 700 阅读 · 0 评论 -
SPFA算法详解
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是转载 2014-04-18 10:53:18 · 545 阅读 · 0 评论 -
UVA 11078 - Open Credit System
这道题用两重循环很明显会超时原创 2014-04-18 10:43:14 · 652 阅读 · 0 评论 -
UVA 1330 - City Game
这题做的方法我是参照着大白书做的,原创 2014-05-04 12:52:23 · 570 阅读 · 0 评论 -
UVA 12097 Pie
这题用了二分的技巧,二分找一个原创 2014-04-17 16:53:42 · 697 阅读 · 0 评论 -
11520 - Fill the Square (水题)
#include #include using namespace std;int main(){ int i,j; char mmm[11][11]; int T; int n; scanf("%d",&T); int ccc=1; while(T--){ scanf("%d",&n);原创 2014-04-17 21:13:24 · 679 阅读 · 0 评论 -
ZOJ 3010 The Lamp Game
这题我是用的bfs做的,用到一个map,用来统计是否访问过和最大值的保存原创 2014-06-30 11:07:04 · 500 阅读 · 0 评论