随笔分类 - 各种OJ CF
摘要：http://codeforces.com/contest/782/problem/D 题意： 每个队有两种队名，问有没有满足以下两个条件的命名方法： ①任意两个队的名字不相同。 ②若某个队 A 选用了第二种队名，那么如果队 B 的第一种队名和队 A 的相同，那么同样不能选择。当然，队B的第二个队名
阅读全文
摘要：http://codeforces.com/gym/100676/attachments 题目大意： 有n个城市，有m条路，每条路都有边长，如果某几个城市的路能组成一个环，那么在环中的这些城市就有传送门，能够瞬间抵达对方的城市（即距离为0），否则，就要走这条路，并且经过的路程为这条路的长度。 问，找
阅读全文
摘要：http://codeforces.com/gym/100676 题目大意： 给你n个科目，m个关系，例如A->B，表示要学习B科目，一定要把A科目学习掉。同理，如果还有C->B，那么，B就要同时学掉A和C才能学B科目。 如果你是第k天学习这个科目，那么你的val += k * W[i]，这个i表示
阅读全文
摘要：D. Time to Raid Cowavans time limit per test 4 seconds memory limit per test 70 megabytes input standard input output standard output As you know, the
阅读全文
摘要：http://codeforces.com/contest/576/problem/C 题目大意： 给你一个曼哈顿距离的图，然后要求你找到一个链，链穿了所有的点 然后要求这链的长度<=25*10e8 思路： 分块分成1000块，每个块内y坐标最多走10e6长度，x坐标最多走n*10e3个，n表示一块
阅读全文
摘要：E. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. DZY Loves Colors
阅读全文
摘要：①树的重心的性质的运用 ②缩点以后寻找规律 树的直径！ ③树形dp上的公式转换 ④和期望有关的树形dp + 一点排列组合的知识 ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 一：Codeforces Round #364 (Div. 1) B http://codeforces.com/problemset/proble
阅读全文
摘要：http://codeforces.com/contest/750/problem/D 题目大意： 放鞭炮，鞭炮会爆炸n次，每次只会往目前前进方向的左上和右上放出他的子鞭炮。问，最后能有多少格子被覆盖？ 思路： 感觉是期末复习阶段太久没有敲代码了的缘故吧，记忆化搜索的状态找的都不准确了。 bfs，然
阅读全文
摘要：http://codeforces.com/contest/750/problem/C 反正我不会这道题。。。为什么那么多人做出来了。。。我好菜.jpg 题目大意：cf每个人都有分数，每次都会在div2(<=1899)或者div1（>=1900）打比赛。有n个输入，每次输入ci和di，ci表示打了该
阅读全文
摘要：http://codeforces.com/contest/583/problem/D 原题：You are given an array of positive integers a1, a2, ..., an × T of length n × T. We know that for any i
阅读全文
摘要：http://codeforces.com/contest/612/problem/D 题目大意：给你n个区间，这n个区间会有相交的部分，如果一个区间相交的部分>=k，那么就把这个区间记录下来。且要求所记录的区间个数尽量少（换句话说就是区间尽量大），问有几个这样的区间，并且输出这样的区间。 思路一：
阅读全文
摘要：http://codeforces.com/contest/742/problem/C 题目大意：从x出发，从x->f[x] - > f[f[x]] -> f[f[f[x]]] -> ..... -> y的步数需要t步，然后再从y出发回到x的步数也需要t步。问需要找到一个最小的t，使得任何一个x经过
阅读全文
摘要：http://codeforces.com/contest/742/problem/D 题目大意：有n个人，每个人有重量wi和魅力值bi。然后又有m对朋友关系，朋友关系是传递的，如果a和b是朋友，b和c是朋友，那么a和c就是朋友。现在，把所有能作为朋友的人放在一个集合里面。你现在要开一个party，
阅读全文
摘要：http://codeforces.com/contest/469/problem/D 题目大意： 给你一个长度为n数组，给你两个集合A、B，再给你两个数字a和b。A集合中的每一个数字x都也能在a集合中找到x-a的数字。同理，b集合也一样。问，这个数组能否分成这两个集合？（然后坑点就是集合里面的元素
阅读全文
摘要：题目大意：给你一个长度为n的数组a，然后数值大的可以合并数值小的，且合并了以后该数组的长度-1.给你一个长度为k目标数组b，问，是否可以从a数组变到b数组，是就yes并且输出步骤。否就输出no 思路：因为合并的时候要删除某一个数字，很容易想到用树状数组来维护。然后分析一下就可以得到b中第i个数，一定
阅读全文
摘要：http://codeforces.com/problemset/problem/11/D 题目大意：给你n个点，m条边，找该图中有几个换 思路：定义dp[i][j]表示i是圈的集合，j表示该集合的终点，定义起点为这些走过的点里面最小的 //看看会不会爆int!数组会不会少了一维！ //取物问题一定
阅读全文
摘要：http://codeforces.com/problemset/problem/9/D 题目大意：给你一个二叉树和n个数字，满足左小右大，能形成多少种不同的二叉树 思路：定义dp[i][j]表示目前有i个节点，根节点为i，深度为j。 然后我们就暴力枚举顶点i，然后以他为树根，再暴力一下左右两个子树
阅读全文
摘要：http://codeforces.com/contest/8/problem/C 题目大意：给你一个坐标系，给你一个人的目前的坐标（该坐标也是垃圾桶的坐标），再给你n个垃圾的坐标，这个人要捡完所有的垃圾，而且每次最多只能捡两个，然后把他扔到垃圾桶里面去。问这个人捡完所有垃圾所需要的最短的路程是多少
阅读全文
摘要：http://codeforces.com/contest/6/problem/D 题目大意：有一队人，排成一列，每个人都有生命值，你每次可以攻击2~n位置的一个的人，假设每次攻击的位置为pos，那么pos位受到a点伤害，pos-1和pos+1受到b点伤害。问让所有人生命值都小于0所需要的最少操作数
阅读全文
摘要：题目大意：给你一个n*m的矩阵，再给你一个小球，从(0,0)以sqrt(2)/s的速度向右上角出发，遇到边框会反弹，遇到角落就直接停止，给你一些点，问小球第一次经过这些点所需要的时间。 思路：模拟一下即可。。。注意爆int //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利
阅读全文
浙公网安备 33010602011771号