Coolxxx的博客

五子棋Description嘿嘿嘿同学很喜欢下五子棋。有一天，他在网络上发现了一个N \times MN×M 的棋盘，这个棋盘有N行，M列，棋盘上只有黑子和空格。嘿嘿嘿同学想要知道，在其中一个空格上放置上一个黑子，会使得五子连珠的个数发生怎样的变化我们所认为的五子连珠为横竖和两个斜对角线共4个方向，并且若多余五子成一条线，也只视为一个五子连珠。有交叉的五子连珠互不影响计算。例如：下面这种情况在X处...

题目链接：　　http://codeforces.com/gym/100851题目大意：　　n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。　　求每个序列各取一个数之后求和不是K的倍数的最大值。　　（x,a,b,c9）题目思路：　　【模拟】　　先暴力把每个序列能够获得的值都求出来。存下最大的两个

题目链接：　　http://codeforces.com/gym/100851题目大意：　　系统里生成一个字符串C，一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。　　每次你可以输出一个长度为N的字符串S，系统根据你输出的字符串S和C的匹配数量输入一个数，若为n/2则输入n/2，若为n则输出n，否则输入0。　　只要一猜

题目链接：　　http://codeforces.com/gym/100851题目大意：　　N个人，每个人有pi个物品，每个物品价值为0~49。每次从1~n顺序选当前这个人的物品，如果这个物品的价值>=之前所有物品价值和则加上这个物品，否则这个物品舍弃不计算在内。　　总共拿出K个物品，如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。

题目链接：　　http://codeforces.com/gym/100851题目大意：　　一个N*N的矩阵A,Ai,j=i+j，Q次操作，每次分两种，R r取出第r行还未被取的所有数，并输出和。C c取出第c列还未被取出的所有数并输出和。题目思路：　　【模拟】　　首先Ai,j=i+j这个很关键。预处理每一行(=列)的值。　　只要记录当前

#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", "

题目链接：　　http://codeforces.com/gym/100825题目大意：　　栅栏密码。给定N(N　　每次将这个矩阵顺时针旋转90°，把矩阵中空格对应的位置按照从上到下从左到右的顺序依次填充上密文字符，求最终这个密文字符能否填满N*N的矩阵，能按顺序输出得到的答案，不能输出"invalid grille"题目思路：　　【模拟】

A. Crazy Computertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is coding on a crazy compute

B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the diction

题目链接：　　http://codeforces.com/problemset/problem/706/E题目大意：　　给一个N*M的矩阵，Q个操作，每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h，宽度w。　　(2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000)题目思路：　　【链表】【模拟】

题目链接：　　http://acm.hdu.edu.cn/showproblem.php?pid=5491题目大意：　　一个数D(031)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。题目思路：　　【贪心】【模拟】　　首先将这个数转成二进制统计总共1的个数s，再求出末尾连续0和1的个数n0,n1。

题目链接：　　http://codeforces.com/problemset/problem/710/C题目大意：　　构造一个N*N的幻方。任意可行解。　　幻方就是每一行，每一列，两条对角线的和都相等。题目思路：　　【模拟】　　分为奇幻方、单偶幻方和双偶幻方三种构造。　　具体分类可以查看百度。幻方的N种构造方法/

题目链接：　　http://codeforces.com/problemset/problem/710/B题目大意：　　给N个点的坐标，在X轴上找到最靠左的点使得这个点到N个点距离之和最小。题目思路：　　【模拟】　　先将N个点坐标排序，找夹在i中间的坐标即为答案。（中间2个数选左边的）　　从点坐标是X的点往左移到X+1，代价是X右边的坐标

题目链接：　　http://codeforces.com/problemset/problem/710/A题目大意：　　国际象棋标准8X8棋盘，国王能往周围8个方向走。输入国王的位置，输出当前国王能往几个方向走。题目思路：　　【模拟】　　签到题（看错题目WA了一次）。边界处理下就好。////by coolxxx//#inclu

题目链接：　　http://codeforces.com/problemset/problem/699/D题目大意：　　通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改几个节点的父亲和修改后所有点的父亲值题目思路：　　【并查集】【模拟】　　用并查集把成环的归在一起(类似强连通分量)，然后统计分量数并修改。

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.

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

小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572    Accepted Submission(s): 513Problem Description度度熊喜欢着喵哈哈村的大明星——星星小

1606: nc与滴水问题Time Limit: 1000 MS  Memory Limit: 64 MBSubmit: 85  Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc的宿舍水龙头在漏水，他只好拿一个水桶去接水，他很好奇至少过多久这个水桶会装满水。已知

201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限

题目链接：　　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，...，依次对应一

异或密码Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxora

扫雷Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能

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

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

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,

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

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

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

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

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

题目链接：　　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"以此类推迭代下去。题目思路：　　【模拟】　　暴力模拟即可，

题目链接：　　http://codeforces.com/problemset/problem/705/B题目大意：　　两个人玩游戏，总共N个数，分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。　　游戏规则是可以把一个大于2的数拆成任意大小的两个数，1不能拆，问谁先不能拆谁输。先手输输出2，后手输输出1。题目思路：　　【模拟】　　

题目链接：　　http://codeforces.com/problemset/problem/691/C题目大意：　　输入一个数，把它表示成a·10b形式（aEb）。输出aEb,1题目思路：　　【模拟】　　如果字符串没有‘.'我就在最后加上一个'.'方便处理。　　先把头尾多余的0去掉，然后把这个数按照'.'拆成两半，统计整数部分的位数z

题目链接：　　http://codeforces.com/problemset/problem/691/B题目大意：　　求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。题目思路：　　【模拟】　　预处理镜像的字母，注意bd pq，从头尾开始模拟。////by coolxxx//#include

题目链接：　　http://codeforces.com/problemset/problem/691/A题目大意：　　n个数0或1，要求恰好n-1个1，如果n为1则那个数一定要是1题目思路：　　【模拟】　　水题一道。看错题目两次。。////by coolxxx//#include#include#include

题目链接：　　https://vijos.org/p/1062题目大意：　　一群男女站成一排，一男一女配对，女的只找左边第一个空闲的男生，给定前n个女生左边的额男生个数，问前n个女生到男伴之间共有几个男生。（n31内）题目思路：　　【模拟】　　每个女生只找左边的最靠近的闲置男生，所以每当女生左边的男生数变化的时候就说明队伍里加入了新的男生，而这些男生只会影响右侧的女生。

题目链接：　　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题目思

题目链接：　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044题目大意：　　求首项为0，公比为x的等差数列组成的数字条的第y位数字是几。(x,y9)题目思路：　　【数学】【模拟】　　万万没想到这道题暴力我就过了。　　0ms是计算在x为公差的情况下每位数会有几个数列中的数（例如x=3，369121518...一位数

题目链接：　　http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1062题目大意：　　已知金钱，和各面额钞票张数，问最少可以换成几张。题目思路：　　【模拟】　　暴力模拟即可。  1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #include