上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页
摘要: 题目链接: http://codeforces.com/gym/100851 题目大意: 一个N*N的矩阵A,Ai,j=i+j,Q次操作,每次分两种,R r取出第r行还未被取的所有数,并输出和。C c取出第c列还未被取出的所有数并输出和。 题目思路: 【模拟】 首先Ai,j=i+j这个很关键。预处理 阅读全文
posted @ 2016-08-30 15:57 Cool639zhu 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/711/D 题目大意: 给一张N个点N条有向边的图,边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 题目思路: 【图论】 因为是N条边所以不会有复杂的环,最多只会有若干组一个环 阅读全文
posted @ 2016-08-30 15:05 Cool639zhu 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/711/C 题目大意: 给N棵树,M种颜色,已经有颜色的不能涂色,没颜色为0,可以涂色,每棵树I涂成颜色J花费PIJ。求分成K个颜色段(1112221为3个颜色段)的最小花费。无解输出-1. 题目思路: 【 阅读全文
posted @ 2016-08-30 14:58 Cool639zhu 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/711/B 题目大意: N*N的矩阵,有且只有一个0,求要把这个矩阵变成幻方要填什么正数。无解输出-1。幻方是每一行每一列和两条主对角线的和都相等。 题目思路: 【模拟】 题目没看清外加爆intWA了好多次 阅读全文
posted @ 2016-08-30 14:52 Cool639zhu 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/711/A 题目大意: N个字符串,每个字符串5位,找到第一个出现两个OO的并改成++输出YES和改后字符串,没有输出NO. 题目思路: 【模拟】 签到题。看阅读理解能力和手速。 1 // 2 //by c 阅读全文
posted @ 2016-08-30 14:48 Cool639zhu 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5834 题目大意: 一棵N个点的有根树,每个节点有价值ci,每条树边有费用di,节点的值只能取一次,边权每次经过都要扣,问从每一个节点开始走最大能获得的价值。 题目思路: 【树形动态规划】 首先用dfs 阅读全文
posted @ 2016-08-28 17:24 Cool639zhu 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5781 题目大意: 一个人有[0,K]内随机的钱,每次可以随意取,但是不知道什么时候取完,取钱超过剩余额度会警告一次,最多警告不能超过W。求期望取出钱的次数。 题目思路: 【动态规划】 二分居然错了。。 阅读全文
posted @ 2016-08-28 16:53 Cool639zhu 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/691/D 题目大意: 给一个1到N的排列,M个操作(1<=N,M<=106),每个操作可以交换X Y位置上的数字,求可以得到的最大字典序的数列。 题目思路: 【搜索】【并查集】 这题可以用搜索或者并查集写 阅读全文
posted @ 2016-08-28 00:06 Cool639zhu 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/691/C 题目大意: 输入一个数,把它表示成a·10b形式(aEb)。输出aEb,1<=a<10,b如果为1要省略Eb 题目思路: 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头 阅读全文
posted @ 2016-08-27 23:56 Cool639zhu 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/691/B 题目大意: 求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。 题目思路: 【模拟】 预处理镜像的字母,注意bd pq,从头尾开始模拟。 1 // 2 //by coolxxx 3 / 阅读全文
posted @ 2016-08-27 23:49 Cool639zhu 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/691/A 题目大意: n个数0或1,要求恰好n-1个1,如果n为1则那个数一定要是1 题目思路: 【模拟】 水题一道。看错题目两次。。 1 // 2 //by coolxxx 3 //#include<b 阅读全文
posted @ 2016-08-27 23:45 Cool639zhu 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意: 把一个N个数的数列拆成若干段,保证每一段的前缀和都非负,求最多能拆成多少段。 题目思路: 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n,从后往前找负 阅读全文
posted @ 2016-08-27 18:23 Cool639zhu 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5791 题目大意: A,B两个数列,问A的子集和B的子集相等的子集对数。子集内顺序按照数列顺序,相同的数字视为不同。 题目思路: 【动态规划】 f[i][j]表示A前i个数,B前j个数且第j个数必取的值 阅读全文
posted @ 2016-08-27 18:17 Cool639zhu 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11674&courseid=0 题目大意: N个学生M道题(1<=N<=12,1<=M<=30),每 阅读全文
posted @ 2016-08-25 20:52 Cool639zhu 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11668&courseid=0 题目大意: N个人,每个人有三个能力排名X Y Z,每种能力没有同名 阅读全文
posted @ 2016-08-25 18:25 Cool639zhu 阅读(231) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页