随笔分类 - 各种 思想
摘要:题目链接: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不算) 思路: 真的是想了半天了,不知道怎么做,虽然知道是
阅读全文
摘要: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表示一块
阅读全文
摘要:一: 给你一个只有4和7的数字,求这是第几个幸运数字? 思路: 我们把4映射成0,7映射成1,然后就如下枚举:0,1,00,01,10,11。因为是映射的,所以可以前导0,然后我们就会知道给出的那个数字在里面的规律了,找出来就好了。 关键:映射思想 二:CF 319 DIV1 A 一种组合计数问题:
阅读全文

浙公网安备 33010602011771号