随笔分类 - 各种OJ CF
摘要：http://codeforces.com/contest/1141/problem/D 题目大意： 鞋子匹配，用一个小写字母表示一种颜色。L[i]表示左脚的颜色，R[i]表示右脚的颜色，只有当L[i]和R[j]的颜色差不多了，才算匹配成功。但是，有一种特殊的颜色‘？’，该颜色可以和任意另一半鞋子匹
阅读全文
摘要：http://codeforces.com/contest/1118/problem/B 题目大意，给你一个序列，删去一个数值之后，要求剩下序列奇数和偶数的和相同，问有多少种删法。 思路：预处理奇数和偶数和即可 （算法能力康复性训练中......） //看看会不会爆int!数组会不会少了一维！ //
阅读全文
摘要：http://codeforces.com/contest/978/problem/D 题目大意： 给你一个长度为n的b(i)数组，你有如下操作： 对数组中的某个元素+1，+0，-1.并且这个元素只能修改一次 问：是否有操作能吧这个数组变成等差 如果有，请输出把他变成等差的最小步数。否则输出-1；
阅读全文
摘要：http://codeforces.com/contest/978/problem/G 感冒是真的受不了。。。敲代码都没力气。。。 题目大意： 期末复习周，一共持续n天，有m场考试 每场考试有如下信息： ①si表示知道第i门课的考试时间是在第si天的时候 ②di表示第i门课的考试时间 ③ci表示准备
阅读全文
摘要：http://codeforces.com/contest/967/problem/F 题目大意： 有n个点，n*(n-1)/2条边的无向图，其中有m条路目前开启（即能走），剩下的都是关闭状态 定义：从x走到y(即x->y)后，和x所连接的边的所有状态都反转（即开启->关闭，关闭->开启） 问，从起
阅读全文
摘要：http://codeforces.com/contest/967/problem/E 题目大意： 给你一个数组a，a的长度为n 定义：b(i) = a(1)^a(2)^......^a(i)， 问，是否存在一种情况，使得a(i)重新排列以后以后，满足b(i)是严格单调递增的。 思路： 对于二进制位
阅读全文
摘要：http://codeforces.com/contest/967/problem/D 题目大意： 有n个服务器，标号为1~n，每个服务器有C[i]个资源。现在，有两个任务需要同时进行，令他为x1，x2. 运行任务的条件： ①每个服务器只能同时运行一个任务 ②任务可以同时分配到多个服务器中执行。假设
阅读全文
摘要：http://codeforces.com/contest/965/problem/C 题目大意：n个糖，k个人，每次最多只能拿M个糖，从第一个人开始拿，可以循环D次。问Arkady最多可以拿几块糖？Arkady 是第一个人 思路： 设每次拿x个糖，循环i次，所以贪心就是x*(d-1)*k + x
阅读全文
摘要：先说一个简单的题目（题目大意自己看去，反正中文）：hihocoder上的：http://hihocoder.com/problemset/problem/1476 然后因为这个n和m的矩阵范围是1000，所以比较简单 然后我们说一下hihocoder上面的做法，首先，这题的做法是http://www
阅读全文
摘要：题目链接：http://codeforces.com/gym/101350/problem/E 题目大意:给你一个长度为n的方格，方格上面都被染色成了白色。每次染色都是选择白色的，假设目前选择的这块白色（白色联通块）的长度为L，每次都只能选择<=(L+1)/2的素数染色。问谁赢？ 思路：果然博弈不会
阅读全文
摘要：题目链接：http://codeforces.com/gym/101149/problem/D 题目大意： 堡垒受到攻击。堡垒是n*m的矩阵，矩阵里刚开始都是平地，然后那个数值表示在当前平地上建一面墙需要a[i][j]的时间。目前我们在位置(r, c)，我们找一种方法，把(r,c)全部围起来需要的最
阅读全文
摘要：题目链接：http://codeforces.com/gym/101149/problem/K 题目大意： 给你两个点a，b。一个人在a点，一个人在b点，b点的人要追杀a的点，他的跑步速度是a的两倍。如果a点的人能在b点追击到之前回到a点这个位置，那么这个人就是安全的（b点的人追击a点的人的追击方案
阅读全文
摘要：题目链接：http://codeforces.com/gym/101149/problem/L 题目大意：有n个点（其实是n+1个点，因为编号是0~n），m条有向边。起点是0，到a和b两个节点，所经过的最少的节点的数目是多少？（a和b也算，0不算） 思路： 真的是想了半天了，不知道怎么做，虽然知道是
阅读全文
摘要：题目链接：http://codeforces.com/gym/101149/problem/G 题目大意：给你n对数字，为(a[i], b[i])，给你m对数字，为(w[i], c[i])。给n对数字找配对，这个配对必须是m中的，而且m中的每个只能和n中的配对一次。 配对条件，w[i]>=a[j],
阅读全文
摘要：http://codeforces.com/gym/101128 题目大意：给你一个a,b,e,p。有e个点，p条有向边，每条边为(x,y)，表示x->y，每次我们都取出一个入度为0的，并且一次性取出来的个数为a（或b）。当然，取出来的种类可能有很多种（即一个集合），问，这个集合中有多少个数字是相同
阅读全文
摘要：http://codeforces.com/contest/724/problem/E 题目大意：有n个城市,每个城市有pi件商品,最多能出售si件商品,对于任意一队城市i,j,其中i<j,可以从城市i往j运输最多c件商品。 求最多一共能卖出多少件商品。 n<=10000 思路： 定义dp(i,j)
阅读全文
摘要：http://codeforces.com/contest/787/problem/D 题目大意：有n个点，三种有向边，这三种有向边一共加在一起有m个，然后起点是s，问，从s到所有点的最短路是多少？ 第一种边：u->v w 表示节点u到v有连接一条有向边，权值为w 第二种边：u->[l,r] w 表
阅读全文
摘要：http://codeforces.com/contest/787/problem/C 题目大意：有一个长度为n的环，第1个位置是黑洞，其他都是星球。已知在星球上(不含第一个黑洞）有一位神。有两个人，每个人有一个集合的数字，两人进行游戏，每人每轮可以让神从一个星球向后移动x位（x为目前两个人所拥有的
阅读全文
摘要：http://codeforces.com/contest/782/problem/E 题目大意： 有n个节点，m条边，k个人，k个人中每个人都可以从任意起点开始走(2*n)/k步,且这个步数是向上取整的。要求：着k个人要走完所有的节点，且每个人至少走1步。 思路：= =dfs找一棵树，一棵树是n-
阅读全文
摘要：http://codeforces.com/contest/322/problem/E E. Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard inpu
阅读全文
浙公网安备 33010602011771号