Yeader

摘要： 题目链接：http://codeforces.com/problemset/problem/55/D 题目大意：然你找出范围在[l,r]内，有多少个数满足可以被自身各个位上的数整除（0除外）。 解题思路：最开始给出这样一个记录状态的方式，dp[pos][mod][lcm],即对应位置，当上一位时的数 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/799/B 题目大意：有n件T恤，每件T体恤都分别有价格（每件衣服的价格不重复）、前面的颜色、背部的颜色三种属性。接下来有m个人每个人都有一种喜欢的颜色，他们按先后顺序选择衣服，如果没有喜欢的颜色的衣服了就输 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：有多组输入，每组一行整数，开头两个数字m,n，接着有n个数字。要求在这n个数字上，m块数字的最大和。比如2 6 -1 4 -2 3 -2 3，就是（4 -2 3）和（3）这两块最大和为8 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/798/D 题目大意：从长度为n的序列A和序列B中分别选出k个下表相同的数要求，设这两个序列中k个数和分别为ta,tb，两个序列总和分别为asum,bsum。要求ta*2>asum&&tb*2>bsum,k< 阅读全文

摘要： 很多人会说cin的速度比scanf慢很多, 其实不然. cin慢的原因主要在于默认cin与stdin总是保持同步, 这一步是消耗时间大户. 只需要加上ios::sync_with_stdio(false)来关闭同步就好了, 速度甚至要优于scanf. 转自http://blog.csdn.net/h 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/807/C 题目大意：给你T组数据，每组有x,y,p,q四个数，x/y是你当前提交正确率，让你求出最少需要再提交几次可以达到目标正确率p/q; 解题思路：假设提交B次，正确A次，那么可以得到（x+A）/(y+ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/793/B 题目大意：告诉你起点和终点，要求你在只能转弯两次的情况下能不能到达终点。能就输出“YES”，不能就输出“NO”。 解题思路：这算是经典的转弯题了，接近半年没写搜索题了，，所以今天先拿这道题开刀吧。 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/793/C 题目大意：给你一个捕鼠器坐标，和各个老鼠的的坐标以及相应坐标的移动速度，问你是否存在一个时间点可以关闭捕鼠器抓住所有的老鼠，误差不能超过1e-6。 解题思路：可以把每个老鼠进入捕鼠器的时间和出捕鼠 阅读全文

摘要： 题目链接：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 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/777/E 题意：有n个环给你内环半径、外环半径和高度，叠这些环还要满足以下要求： ①：下面的环的外径要>=上面的环 ②：环不能掉下去，所以下面的环的内径要<上面的环的外径 ③：叠出最大高度 思路：贪心思想， 阅读全文