摘要: 题目链接: 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 阅读(292) 评论(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 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意: 把一个N个数的数列拆成若干段,保证每一段的前缀和都非负,求最多能拆成多少段。 题目思路: 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n,从后往前找负 阅读全文
posted @ 2016-08-27 18:23 Cool639zhu 阅读(155) 评论(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 阅读(209) 评论(0) 推荐(0) 编辑