摘要: 题目链接: http://codeforces.com/gym/100825 题目大意: 给你一张N*N(N<=100)的图表示一个树桩,'T'为年轮,'.'为空,求每个'T'属于哪一圈年轮,空的为'.',如果最内圈<10,每个格子用两位表示,否则用三位,不足的用'.'补足。 题目思路: 【宽搜】 阅读全文
posted @ 2016-09-07 19:01 Cool639zhu 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100825 题目大意: N个点M条无向边,(N<=100,M<=N(N-1)/2),起始感染源S,时间T(T<10),每个感染源会在1个单位时间内给与自己相连的所有点传递与自身病毒数相等的病毒,然后自己的病毒数归零,被感染点在1个单位 阅读全文
posted @ 2016-09-07 18:53 Cool639zhu 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100825 题目大意: 栅栏密码。给定N(N<=10),密钥为一个N*N的矩阵,'.'代表空格可以看到,'X'代表被遮挡,还有密文字符串S,长度为N*N 每次将这个矩阵顺时针旋转90°,把矩阵中空格对应的位置按照从上到下从左到右的顺序 阅读全文
posted @ 2016-09-07 18:43 Cool639zhu 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806 题目大意: N个点M条有向边,给一个时间T(2≤n≤10,1≤m≤n(n-1),1≤T≤104),每条边的花费是关于t的一次函数Ci*t+Di,而你能选择出发时间t(0<=t<=T 阅读全文
posted @ 2016-09-07 16:00 Cool639zhu 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 题目大意: 一棵树,N(2<=N<=105)个节点,每个节点有一种颜色Ci(Ci<=N),问把每一条边删掉后,剩下的两个联通块中颜色的交集的大小(就是两边都含有的颜色种数)。 题目 阅读全文
posted @ 2016-09-07 15:37 Cool639zhu 阅读(278) 评论(0) 推荐(0) 编辑