随笔分类 - Codeforces
摘要：B. Complete The Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output B. Complete The Gr
阅读全文
摘要：C. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder is
阅读全文
摘要：A. Crazy Computer time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Crazy Computer time
阅读全文
摘要：B. Complete the Word time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder loves
阅读全文
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： N(N<=600)个点，每个点有个名字Si，R(R<=200)个生产商在R个点上，F(F<=200)个工厂在F个点上，不会有一个点既有生产商又有工厂 有T(T<=1000)个公司，每个公司能够到达Ci个点，并且
阅读全文
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： 给你一张N*N(N<=100)的图表示一个树桩，'T'为年轮，'.'为空，求每个'T'属于哪一圈年轮，空的为'.'，如果最内圈<10，每个格子用两位表示，否则用三位，不足的用'.'补足。 题目思路： 【宽搜】
阅读全文
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： N个点M条无向边，(N<=100,M<=N(N-1)/2),起始感染源S，时间T(T<10)，每个感染源会在1个单位时间内给与自己相连的所有点传递与自身病毒数相等的病毒，然后自己的病毒数归零，被感染点在1个单位
阅读全文
摘要：题目链接： http://codeforces.com/gym/100825 题目大意： 栅栏密码。给定N(N<=10)，密钥为一个N*N的矩阵，'.'代表空格可以看到，'X'代表被遮挡，还有密文字符串S，长度为N*N 每次将这个矩阵顺时针旋转90°，把矩阵中空格对应的位置按照从上到下从左到右的顺序
阅读全文
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： 一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。 只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 （N<=10
阅读全文
摘要：题目链接： 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
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/691/D 题目大意： 给一个1到N的排列，M个操作(1<=N,M<=106)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。 题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/691/C 题目大意： 输入一个数，把它表示成a·10b形式（aEb）。输出aEb,1<=a<10，b如果为1要省略Eb 题目思路： 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头
阅读全文
浙公网安备 33010602011771号