天之道，利而不害

2017年7月28日

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn=1000005; 9 10 int T,n; 11 int a[maxn]; 12 13 int main() 14 { cin>>T; 15 while(T--){... 阅读全文

posted @ 2017-07-28 14:59 天之道，利而不害阅读(135) 评论(0) 推荐(0)

2017年7月27日

Firetruck UVA - 208

摘要：怎么输出路径？用DFS，因为递归是出栈和入栈的过程。这道题长知识了！为了按字典序输出，所以对邻接表进行一次排序！并查集也是预处理，某个点和终点不在同一个集合中时，就不处理！阅读全文

posted @ 2017-07-27 22:01 天之道，利而不害阅读(246) 评论(0) 推荐(0)

Fire! UVA - 11624

摘要：看了很多的博客，然而还是不懂第一遍的BFS_Fire中 if(mx<0||mx>=n||my<0||my>=m||map[mx][my]=='#'||tim[mx][my]!=-1) continue; 队列中第一个火遍历整个图后，剩下的火因为tim[ ][ ]除了墙的位置是-1，火的位置是0以外，阅读全文

posted @ 2017-07-27 15:40 天之道，利而不害阅读(165) 评论(0) 推荐(0)

A计划 HDU - 2102

摘要：可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在阅读全文

posted @ 2017-07-27 10:59 天之道，利而不害阅读(195) 评论(0) 推荐(0)

2017年7月26日

Patrol Robot UVA - 1600

摘要：题意：给一个矩阵，从（1，1）走到（m，n）的最短路，"1"是障碍，不能连续穿过k个障碍。 WA了16次，花费了一个上午和半个下午。。。想😭 每个点的属性至少是3维，比如每个点带有的已经连续穿过障碍的次数，再把跑过的步长算上，就四维了，所以最好用一个结构体！ AC代码： WA代码：然而并不是很明白阅读全文

posted @ 2017-07-26 22:28 天之道，利而不害阅读(370) 评论(0) 推荐(0)

2017年7月25日

Hopscotch POJ - 3050

摘要： The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5 阅读全文

posted @ 2017-07-25 23:24 天之道，利而不害阅读(330) 评论(0) 推荐(0)

Team Queue UVA - 540

摘要：题意：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在队伍里，那么这个新人会插队到最后一个队友的身后；否则他就排到长队的末尾。 ENQUEUX x: 编号为x人进入长队。 DEQUEUX：长队的队首出队。 STOP: 停止模拟。用两个队列，一个是长队，一个是各个团队的队列。阅读全文

posted @ 2017-07-25 23:19 天之道，利而不害阅读(319) 评论(0) 推荐(0)

The Blocks Problem UVA - 101

摘要： ManyareasofComputerScienceusesimple,abstractdomainsforbothanalyticalandempiricalstudies. For example, an early AI study of planning and robotics (STRI 阅读全文

posted @ 2017-07-25 23:01 天之道，利而不害阅读(293) 评论(0) 推荐(0)

The Dole Queue UVA - 133

摘要： In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every 阅读全文

posted @ 2017-07-25 22:51 天之道，利而不害阅读(374) 评论(0) 推荐(0)

2017年7月24日

Puzzle UVA - 227

摘要： A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alph 阅读全文

posted @ 2017-07-24 19:45 天之道，利而不害阅读(631) 评论(0) 推荐(0)

啦啦啦

公告