随笔分类 - Codeforces
摘要：题目链接： http://codeforces.com/problemset/problem/691/B 题目大意： 求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。 题目思路： 【模拟】 预处理镜像的字母，注意bd pq，从头尾开始模拟。 1 // 2 //by coolxxx 3 /
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/691/A 题目大意： n个数0或1，要求恰好n-1个1，如果n为1则那个数一定要是1 题目思路： 【模拟】 水题一道。看错题目两次。。 1 // 2 //by coolxxx 3 //#include<b
阅读全文
摘要：题目链接： 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)，每
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11668&courseid=0 题目大意： N个人，每个人有三个能力排名X Y Z，每种能力没有同名
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11672&courseid=0 题目大意： 给定任意一个N，(N<=109)求斐波那契—卢卡斯数列的
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11664&courseid=0 题目大意： 总共N个点，现在有P个人，在T时间内要从起点S走到C个医
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11673&courseid=0 题目大意： 一个机器人一开始位于迷宫入口，面朝东，接下来按照右前左后
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11670&courseid=0 题目大意： N条开口朝下的抛物线T = -aR2 + bR + c，
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11665&courseid=0 题目大意： 一个微波炉，有N个按钮，每个按钮可以让时间加或减一个数，
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/706/E 题目大意： 给一个N*M的矩阵，Q个操作，每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h，宽度w。 (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/710/D 题目大意： 两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/710/E 题目大意： 问写N个字符的最小花费，写一个字符或者删除一个字符花费A，将当前的字符数量翻倍花费B。 题目思路： 【动态规划】【最短路】 【动态规划】： 如果当前x不是2的倍数，那么一定需要单个字
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/710/C 题目大意： 构造一个N*N的幻方。任意可行解。 幻方就是每一行，每一列，两条对角线的和都相等。 题目思路： 【模拟】 分为奇幻方、单偶幻方和双偶幻方三种构造。 具体分类可以查看百度。幻方的N种构
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/710/B 题目大意： 给N个点的坐标，在X轴上找到最靠左的点使得这个点到N个点距离之和最小。 题目思路： 【模拟】 先将N个点坐标排序，找夹在i中间的坐标即为答案。（中间2个数选左边的） 从点坐标是X的点
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/710/A 题目大意： 国际象棋标准8X8棋盘，国王能往周围8个方向走。输入国王的位置，输出当前国王能往几个方向走。 题目思路： 【模拟】 签到题（看错题目WA了一次）。边界处理下就好。 1 // 2 //
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/705/A 题目大意： 给一个数N(N<=100)，N=1时输出"I hate it"，N=2输出"I hate that I love it"，N=3输出"I hate that I love that
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/705/B 题目大意： 两个人玩游戏，总共N个数，分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。 游戏规则是可以把一个大于2的数拆成任意大小的两个数，1不能拆，问谁先不能拆谁输。先手输输出2，
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/704/A http://codeforces.com/problemset/problem/705/C 题目大意： 雷神有N个应用，接下来Q个操作，操作分三种 1.应用X增加一个未读消息。 2.把应用X的
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/704/B 题目大意： 给N个点，起点S终点T，每个点有X,A,B,C,D，根据I和J的X坐标可得I到J的距离计算公式：(题目描述的那个i<j有错！害我WA了好几次) |xi - xj| + ci + bj
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/707/A 题目大意： 给一张N*M的图，只有六种颜色(如下)，只含B，W，G的是黑白图，否则是彩色图。问这张图是什么图。 'C' (cyan) 'M' (magenta) 'Y' (yellow) 'W'
阅读全文
浙公网安备 33010602011771号