随笔分类 - 模拟
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： 栅栏密码。给定N(N<=10)，密钥为一个N*N的矩阵，'.'代表空格可以看到，'X'代表被遮挡，还有密文字符串S，长度为N*N 每次将这个矩阵顺时针旋转90°，把矩阵中空格对应的位置按照从上到下从左到右的顺序
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意： 给定n,m（n,m<=109）1<=i<=n,1<=j<=m，求i*j%2016=0的方案数。 题目思路： 【模拟】【数学】 按照%2016的余数分类。每增加一个201
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意： 一个数D(0<=D<231)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。 题目思路： 【贪心】【模拟】 首先将这个数转成二进制统计总共1
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791 题目大意： N栋大楼(N<=100000)，拆除的时候有两种选择的操作，可以拆掉一整栋，或者把当前所有大楼的第x层拆掉(高度小于x的没用)，并且x以上的所有楼层高度-1.(相当于所
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790 题目大意： 两个人，每个人有两个骰子，每个骰子可以等概率取[a,b]，问哪个人两个骰子期望和更大。 题目思路： 【模拟】 签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1797 题目大意： 有N个车站，火车一共可以坐M个人，每个车站下车Ai，上车Bi个人，在车站等待下一班Ci个人。问输入是否合法。 合法：火车上的人不超过M，第一站不能有人下车，最后一站不能
阅读全文
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 （x,a,b,c<=1000,n<=10000,K<=109） 题目思路
阅读全文
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： 系统里生成一个字符串C，一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。 每次你可以输出一个长度为N的字符串S，系统根据你输出的字符串S和C的匹配数量输入一个数，若为n/2则
阅读全文
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： N个人，每个人有pi个物品，每个物品价值为0~49。每次从1~n顺序选当前这个人的物品，如果这个物品的价值>=之前所有物品价值和则加上这个物品，否则这个物品舍弃不计算在内。 总共拿出K个物品，如果一个人没物品拿
阅读全文
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： 一个N*N的矩阵A,Ai,j=i+j，Q次操作，每次分两种，R r取出第r行还未被取的所有数，并输出和。C c取出第c列还未被取出的所有数并输出和。 题目思路： 【模拟】 首先Ai,j=i+j这个很关键。预处理
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/711/B 题目大意： N*N的矩阵，有且只有一个0，求要把这个矩阵变成幻方要填什么正数。无解输出-1。幻方是每一行每一列和两条主对角线的和都相等。 题目思路： 【模拟】 题目没看清外加爆intWA了好多次
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/711/A 题目大意： N个字符串，每个字符串5位，找到第一个出现两个OO的并改成++输出YES和改后字符串，没有输出NO. 题目思路： 【模拟】 签到题。看阅读理解能力和手速。 1 // 2 //by c
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/691/C 题目大意： 输入一个数，把它表示成a·10b形式（aEb）。输出aEb,1<=a<10，b如果为1要省略Eb 题目思路： 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头
阅读全文
摘要：题目链接： 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=11670&courseid=0 题目大意： N条开口朝下的抛物线T = -aR2 + bR + c，
阅读全文
摘要：题目链接： 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/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 //
阅读全文
浙公网安备 33010602011771号