04 2017 档案

codeforces 793B - Igor and his way to work(dfs、bfs)
摘要：题目链接：http://codeforces.com/problemset/problem/793/B 题目大意：告诉你起点和终点，要求你在只能转弯两次的情况下能不能到达终点。能就输出“YES”，不能就输出“NO”。 解题思路：这算是经典的转弯题了，接近半年没写搜索题了，，所以今天先拿这道题开刀吧。 阅读全文
posted @ 2017-04-25 00:11 Yeader 阅读(785) 评论(1) 推荐(1)
Codeforces 793C - Mice problem(几何)
摘要：题目链接：http://codeforces.com/problemset/problem/793/C 题目大意：给你一个捕鼠器坐标，和各个老鼠的的坐标以及相应坐标的移动速度，问你是否存在一个时间点可以关闭捕鼠器抓住所有的老鼠，误差不能超过1e-6。 解题思路：可以把每个老鼠进入捕鼠器的时间和出捕鼠 阅读全文
posted @ 2017-04-24 23:58 Yeader 阅读(446) 评论(0) 推荐(0)
Codeforces 798C - Mike and gcd problem(贪心+数论)
摘要：题目链接：http://codeforces.com/problemset/problem/798/C 题意：给你n个数，a1,a2,....an。要使得gcd(a1,a2,....an)>1，可以执行一次操作使ai,ai+1变为ai - ai + 1, ai + ai + 1。求出使得gcd(a1 阅读全文
posted @ 2017-04-23 21:12 Yeader 阅读(491) 评论(0) 推荐(0)
Codeforces 777E - Hanoi Factory(贪心+栈)
摘要：题目链接：http://codeforces.com/problemset/problem/777/E 题意：有n个环给你内环半径、外环半径和高度，叠这些环还要满足以下要求： ①：下面的环的外径要>=上面的环 ②：环不能掉下去，所以下面的环的内径要<上面的环的外径 ③：叠出最大高度 思路：贪心思想， 阅读全文
posted @ 2017-04-23 00:22 Yeader 阅读(399) 评论(0) 推荐(1)
Codeforces 801C Voltage Keepsake(二分枚举+浮点（模板）)
摘要：题目链接：http://codeforces.com/contest/801/problem/C 题目大意：给你一些电器以及他们的功率，还有一个功率一定的充电器可以给这些电器中的任意一个充电，并且不计切换充电器的时间，问你最多能够同时使用这些充电器多久，如果可以一直用下去就返回-1。要求时间误差不能 阅读全文
posted @ 2017-04-17 20:53 Yeader 阅读(328) 评论(1) 推荐(1)
Codeforces Round #408 (Div. 2)C. Bank Hacking（STL）
摘要：题目链接：http://codeforces.com/problemset/problem/796/C 题目大意：有n家银行，第一次可以攻击任意一家银行（能量低于自身），跟被攻击银行相邻或者间接相邻（距离<=2）的银行能量+1，除了第一次外，攻击一家银行需要满足以下条件： ①：跟被攻击过后的银行相邻 阅读全文
posted @ 2017-04-11 23:33 Yeader 阅读(669) 评论(6) 推荐(2)
Codeforces Round #396 (Div. 2)C. Mahmoud and a Message(dp)
摘要：题目链接：http://codeforces.com/problemset/problem/766/C 题意：给你一组小写字母组成的字符串，和26个数字，分别对应26位小写字母能够存在的字符串的最大长度。 要求：①：求出最多的划分方案 ②：求出分配方案中，最长的子串长度 ③：求出分配方案中，最少分成 阅读全文
posted @ 2017-04-04 21:24 Yeader 阅读(186) 评论(0) 推荐(0)