摘要：
题目链接： 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 题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。 题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连 阅读全文
摘要：
题目链接： 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/D 题目大意： 给一张N个点N条有向边的图，边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 题目思路： 【图论】 因为是N条边所以不会有复杂的环，最多只会有若干组一个环 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/711/C 题目大意： 给N棵树，M种颜色，已经有颜色的不能涂色，没颜色为0，可以涂色，每棵树I涂成颜色J花费PIJ。求分成K个颜色段（1112221为3个颜色段）的最小花费。无解输出-1. 题目思路： 【 阅读全文
摘要：
题目链接： 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 阅读全文