![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=======模拟=======
文章平均质量分 83
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
XMU2018摸底测试 五子棋
五子棋Description嘿嘿嘿同学很喜欢下五子棋。有一天,他在网络上发现了一个N \times MN×M 的棋盘,这个棋盘有N行,M列,棋盘上只有黑子和空格。嘿嘿嘿同学想要知道,在其中一个空格上放置上一个黑子,会使得五子连珠的个数发生怎样的变化我们所认为的五子连珠为横竖和两个斜对角线共4个方向,并且若多余五子成一条线,也只视为一个五子连珠。有交叉的五子连珠互不影响计算。例如:下面这种情况在X处...原创 2018-03-12 13:30:59 · 553 阅读 · 0 评论 -
【模拟】NEERC15 G Generators (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 (x,a,b,c9)题目思路: 【模拟】 先暴力把每个序列能够获得的值都求出来。存下最大的两个原创 2016-08-30 18:58:22 · 626 阅读 · 0 评论 -
【模拟】NEERC15 J Jump (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: 系统里生成一个字符串C,一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。 每次你可以输出一个长度为N的字符串S,系统根据你输出的字符串S和C的匹配数量输入一个数,若为n/2则输入n/2,若为n则输出n,否则输入0。 只要一猜原创 2016-08-30 16:56:23 · 482 阅读 · 0 评论 -
【模拟】NEERC15 E Easy Problemset (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: N个人,每个人有pi个物品,每个物品价值为0~49。每次从1~n顺序选当前这个人的物品,如果这个物品的价值>=之前所有物品价值和则加上这个物品,否则这个物品舍弃不计算在内。 总共拿出K个物品,如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。原创 2016-08-30 15:59:42 · 432 阅读 · 0 评论 -
【模拟】NEERC15 A Adjustment Office (Codeforces GYM 100851)
题目链接: http://codeforces.com/gym/100851题目大意: 一个N*N的矩阵A,Ai,j=i+j,Q次操作,每次分两种,R r取出第r行还未被取的所有数,并输出和。C c取出第c列还未被取出的所有数并输出和。题目思路: 【模拟】 首先Ai,j=i+j这个很关键。预处理每一行(=列)的值。 只要记录当前原创 2016-08-30 15:51:21 · 501 阅读 · 0 评论 -
hihoCoder 1392 War Chess 【模拟】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)
#1392 : War Chess时间限制:1000ms单点时限:1000ms内存限制:256MB描述Rainbow loves to play kinds of War Chess games. There are many famous War Chess games such as "Biography of Cao Cao", "原创 2016-09-24 18:32:15 · 777 阅读 · 0 评论 -
【模拟】ECNA 2015 I What's on the Grille? (Codeforces GYM 100825)
题目链接: http://codeforces.com/gym/100825题目大意: 栅栏密码。给定N(N 每次将这个矩阵顺时针旋转90°,把矩阵中空格对应的位置按照从上到下从左到右的顺序依次填充上密文字符,求最终这个密文字符能否填满N*N的矩阵,能按顺序输出得到的答案,不能输出"invalid grille"题目思路: 【模拟】原创 2016-09-07 18:35:12 · 550 阅读 · 0 评论 -
Codeforces 716A Crazy Computer 【模拟】 (Codeforces Round #372 (Div. 2))
A. Crazy Computertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is coding on a crazy compute原创 2016-09-18 00:04:37 · 527 阅读 · 0 评论 -
Codeforces 716B Complete the Word【模拟】 (Codeforces Round #372 (Div. 2))
B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the diction原创 2016-09-17 23:59:47 · 496 阅读 · 0 评论 -
【链表】【模拟】Codeforces 706E Working routine
题目链接: http://codeforces.com/problemset/problem/706/E题目大意: 给一个N*M的矩阵,Q个操作,每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h,宽度w。 (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000)题目思路: 【链表】【模拟】原创 2016-08-23 18:48:05 · 587 阅读 · 0 评论 -
【贪心】【模拟】HDU 5491 The Next (2015 ACM/ICPC Asia Regional Hefei Online)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5491题目大意: 一个数D(031),求比D大的第一个满足:二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。题目思路: 【贪心】【模拟】 首先将这个数转成二进制统计总共1的个数s,再求出末尾连续0和1的个数n0,n1。原创 2016-09-01 16:58:31 · 319 阅读 · 0 评论 -
【模拟】Codeforces 710C Magic Odd Square
题目链接: http://codeforces.com/problemset/problem/710/C题目大意: 构造一个N*N的幻方。任意可行解。 幻方就是每一行,每一列,两条对角线的和都相等。题目思路: 【模拟】 分为奇幻方、单偶幻方和双偶幻方三种构造。 具体分类可以查看百度。幻方的N种构造方法/原创 2016-08-23 00:39:04 · 512 阅读 · 0 评论 -
【模拟】Codeforces 710B Optimal Point on a Line
题目链接: http://codeforces.com/problemset/problem/710/B题目大意: 给N个点的坐标,在X轴上找到最靠左的点使得这个点到N个点距离之和最小。题目思路: 【模拟】 先将N个点坐标排序,找夹在i中间的坐标即为答案。(中间2个数选左边的) 从点坐标是X的点往左移到X+1,代价是X右边的坐标原创 2016-08-23 00:25:59 · 326 阅读 · 0 评论 -
【模拟】Codeforces 710A King Moves
题目链接: http://codeforces.com/problemset/problem/710/A题目大意: 国际象棋标准8X8棋盘,国王能往周围8个方向走。输入国王的位置,输出当前国王能往几个方向走。题目思路: 【模拟】 签到题(看错题目WA了一次)。边界处理下就好。////by coolxxx//#inclu原创 2016-08-23 00:23:48 · 245 阅读 · 0 评论 -
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
题目链接: http://codeforces.com/problemset/problem/699/D题目大意: 通过给定当前节点的父亲给你一棵有错的树,可能有多个根和环,输出改成正确的一棵树至少要修改几个节点的父亲和修改后所有点的父亲值题目思路: 【并查集】【模拟】 用并查集把成环的归在一起(类似强连通分量),然后统计分量数并修改。原创 2016-08-19 00:36:17 · 357 阅读 · 0 评论 -
HDU 5929 Basic Data Structure 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 872 Accepted Submission(s): 236Problem DescriptionMr.原创 2016-10-21 12:18:36 · 527 阅读 · 0 评论 -
HDU 5912 Fraction 【模拟】 (2016中国大学生程序设计竞赛(长春))
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog recently s原创 2016-10-04 13:27:07 · 2559 阅读 · 0 评论 -
HDU 6119 小小粉丝度度熊 【预处理+尺取法】(2017"百度之星"程序设计大赛 - 初赛(B))
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 513Problem Description度度熊喜欢着喵哈哈村的大明星——星星小原创 2017-08-18 12:52:12 · 351 阅读 · 0 评论 -
XMU 1606 nc与滴水问题 【模拟】
1606: nc与滴水问题Time Limit: 1000 MS Memory Limit: 64 MBSubmit: 85 Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc的宿舍水龙头在漏水,他只好拿一个水桶去接水,他很好奇至少过多久这个水桶会装满水。已知原创 2017-04-23 18:35:46 · 477 阅读 · 0 评论 -
CCF 201612-3 权限查询 【模拟+STL】
201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限原创 2017-03-18 17:42:55 · 383 阅读 · 0 评论 -
UVA 213 Message Decoding 【模拟】
题目链接: https://cn.vjudge.net/problem/UVA-213 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=149题目大意: 给一种编码方式,0,00,01,10,000,...,依次对应一原创 2017-02-21 14:26:24 · 401 阅读 · 0 评论 -
HDU 5968 异或密码 【模拟】 2016年中国大学生程序设计竞赛(合肥)
异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxora原创 2016-11-18 19:50:32 · 511 阅读 · 0 评论 -
HDU 5965 扫雷 【模拟】 (2016年中国大学生程序设计竞赛(合肥))
扫雷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能原创 2016-11-18 19:28:45 · 581 阅读 · 0 评论 -
HDU 5948 Thickest Burger 【模拟】 (2016ACM/ICPC亚洲区沈阳站)
Thickest BurgerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 60Problem DescriptionACM ICPC i原创 2016-10-31 15:06:01 · 1183 阅读 · 0 评论 -
HDU 5949 Relative atomic mass 【模拟】 (2016ACM/ICPC亚洲区沈阳站)
Relative atomic massTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 59Problem DescriptionRelat原创 2016-10-31 15:03:08 · 1131 阅读 · 0 评论 -
HDU 5926 Mr. Frog's Game 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 192Problem DescriptionOne day,原创 2016-10-21 10:54:09 · 501 阅读 · 0 评论 -
HDU 5924 Mr. Frog’s Problem 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 312 Accepted Submission(s): 219Problem DescriptionOne d原创 2016-10-20 20:14:57 · 505 阅读 · 0 评论 -
HDU 5922 Minimum’s Revenge 【模拟】(2016CCPC东北地区大学生程序设计竞赛)
Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 283 Accepted Submission(s): 219Problem DescriptionThere原创 2016-10-20 19:54:23 · 478 阅读 · 0 评论 -
HDU 5935 Car 【模拟】 (2016年中国大学生程序设计竞赛(杭州))
CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 12Problem DescriptionRuins is driving a car原创 2016-10-29 17:41:04 · 1300 阅读 · 3 评论 -
HDU 5933 ArcSoft's Office Rearrangement 【模拟】(2016年中国大学生程序设计竞赛(杭州))
ArcSoft's Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3 Accepted Submission(s): 2Problem Description原创 2016-10-29 17:24:22 · 612 阅读 · 0 评论 -
HDU 5920 Ugly Problem 【模拟】 (2016中国大学生程序设计竞赛(长春))
Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem Description原创 2016-10-04 13:35:49 · 2435 阅读 · 0 评论 -
【模拟】Codeforces 705A Hulk
题目链接: http://codeforces.com/problemset/problem/705/A题目大意: 给一个数N(NI hate it",N=2输出"I hate that I love it",N=3输出"I hate that I love that I hate it"以此类推迭代下去。题目思路: 【模拟】 暴力模拟即可,原创 2016-08-22 00:47:50 · 302 阅读 · 0 评论 -
【模拟】Codeforces 705B Spider Man
题目链接: http://codeforces.com/problemset/problem/705/B题目大意: 两个人玩游戏,总共N个数,分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。 游戏规则是可以把一个大于2的数拆成任意大小的两个数,1不能拆,问谁先不能拆谁输。先手输输出2,后手输输出1。题目思路: 【模拟】原创 2016-08-22 00:39:28 · 409 阅读 · 0 评论 -
【模拟】Codeforces 691C Exponential notation
题目链接: http://codeforces.com/problemset/problem/691/C题目大意: 输入一个数,把它表示成a·10b形式(aEb)。输出aEb,1题目思路: 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头尾多余的0去掉,然后把这个数按照'.'拆成两半,统计整数部分的位数z原创 2016-08-27 23:50:18 · 420 阅读 · 0 评论 -
【模拟】Codeforces 691B s-palindrome
题目链接: http://codeforces.com/problemset/problem/691/B题目大意: 求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。题目思路: 【模拟】 预处理镜像的字母,注意bd pq,从头尾开始模拟。////by coolxxx//#include原创 2016-08-27 23:45:44 · 438 阅读 · 0 评论 -
【模拟】Codeforces 691A Fashion in Berland
题目链接: http://codeforces.com/problemset/problem/691/A题目大意: n个数0或1,要求恰好n-1个1,如果n为1则那个数一定要是1题目思路: 【模拟】 水题一道。看错题目两次。。////by coolxxx//#include#include#include原创 2016-08-27 23:38:39 · 443 阅读 · 0 评论 -
【模拟】Vijos P1062 迎春舞会之交谊舞
题目链接: https://vijos.org/p/1062题目大意: 一群男女站成一排,一男一女配对,女的只找左边第一个空闲的男生,给定前n个女生左边的额男生个数,问前n个女生到男伴之间共有几个男生。(n31内)题目思路: 【模拟】 每个女生只找左边的最靠近的闲置男生,所以每当女生左边的男生数变化的时候就说明队伍里加入了新的男生,而这些男生只会影响右侧的女生。原创 2016-08-16 23:35:08 · 329 阅读 · 0 评论 -
【模拟】XMU 1599 斐波那契汤
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1599题目大意: 给k,m,q以及f[1]...f[k],当n n>=m时 F(n)=F(n-1) XOR F(n-2) XOR……XOR F(n-m); n>m. 求F(L) xor F(L+1) xor …… xor F(R)。 (1 =0题目思原创 2016-08-16 23:35:38 · 720 阅读 · 0 评论 -
【数学】【模拟】XMU 1044 伪伪随机数产生器
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044题目大意: 求首项为0,公比为x的等差数列组成的数字条的第y位数字是几。(x,y9)题目思路: 【数学】【模拟】 万万没想到这道题暴力我就过了。 0ms是计算在x为公差的情况下每位数会有几个数列中的数(例如x=3,369121518...一位数原创 2016-08-16 23:36:05 · 254 阅读 · 0 评论 -
【模拟】XMU 1062 山东煎饼
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1062题目大意: 已知金钱,和各面额钞票张数,问最少可以换成几张。题目思路: 【模拟】 暴力模拟即可。 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #include原创 2016-08-16 23:36:18 · 405 阅读 · 0 评论