Simulation
关注
分享
扫一扫
文章平均质量分 66
sstrawberry
这个作者很懒，什么都没留下…
展开
-
codeforces 400C - Inna and Huge Candy Matrix
题目链接：http://codeforces.com/problemset/problem/400/C题目大意：给出n，m，x，y，z，p，n*m的矩阵上有p块糖果，给出p块糖果的坐标，输出矩阵顺时针旋转x次，镜像翻转y次，逆时针旋转z次后糖果坐标。题目分析：旋转完n和m要交换，翻转不用，旋转4次和翻转2次都是不变的。顺时针旋转：n=3, m=2(1,1)->(原创 2014-03-07 12:32:45 · 1101 阅读 · 0 评论 -
codeforces 400B - Inna and New Matrix of Candies
题目链接：http://codeforces.com/problemset/problem/400/B题目大意：n*m的方格，每行中仅有一个S和G，每一步可以使所有G向右移，直到某个G已到了最后一列或某个G已到了S。求所有G到S需要的最少的步数。题目分析：统计S-G差出现的个数，可以用set保存。代码参考：#include#include#include#incl原创 2014-03-06 22:42:22 · 958 阅读 · 0 评论 -
codeforces 400A - Inna and Choose Options
题目链接：http://codeforces.com/problemset/problem/400/A题目大意：n行12列的字符串，每行检查，若将一行拆成a行b列后，至少有1列全部是‘X’的话就赢得游戏，问有几种方案，并打印出来。其实如果你学过密码，听说过栅栏密码的话，那应该就很清楚了，如果有疑惑的话，再以样例解释一下——4OXXXOXOOXOOXOXOXOXOXOXOXX原创 2014-03-06 22:00:36 · 3851 阅读 · 0 评论 -
codeforce 402A - Nuts
题目链接：http://codeforces.com/problemset/problem/402/A题目大意：每个盒子可由x块挡板分为x+1节，但每个盒子不能超过k节，每节不能放超过v个坚果，现在有a个坚果，b块隔板，问最多需要多少个盒子。题目分析：模拟。代码参考：#include#include#include#include#include#includ原创 2014-03-17 09:41:54 · 810 阅读 · 0 评论 -
codeforces 402B - Trees in a Row
题目链接：http://codeforces.com/problemset/problem/402/B题目大意：给出这n棵树的高度，通过增加或是减少树的高度使得第i棵树比第i-1棵树高k米，求最小的步数及每步的操作。题目分析：枚举以哪棵树为基准。代码参考：#include#include#include#include#include#include#include原创 2014-03-17 22:15:38 · 703 阅读 · 0 评论