codeforces
文章平均质量分 76
ahero_happy
这个作者很懒,什么都没留下…
展开
-
CodeForce 78 Div2
A求一个浮点数四舍五入后的数(如果个位数是9另外输出)。。。水题,注意位数太多,要用字符串接收#include #include using namespace std; char s[1100]; char s1[1100]; int main() { in原创 2011-07-23 09:53:18 · 506 阅读 · 0 评论 -
Codeforces Beta Round #90 C题
真的是好久没有做题了,一点手感都没有,思想也变迟钝了,两战在即,应该慢慢拾回最佳状态了。 题意:有m门课,每门课有最少花费时间,最多花费时间,难度系数。从这m门课中选出n门,要求每门课所花时间在要求的范围内,且难度是绝对递增的,同时当前一门课所花时间比前一门课所花时间多k或者是它的k倍。问是否可能,YES/NO,若可能的话,输出总时间最多的那种情况(1 思路:因为a原创 2011-10-25 09:55:17 · 500 阅读 · 0 评论 -
Codeforces Beta Round #89 (Div. 2)E题,给一联通的无向图,求确定每边的方向,使得任意两点可达
/* 题意:给一无向图,现在要确定每边的方向,使得任意两点可达,一定存在。 思想:用Tarjan算法求双连通分量,将深入的边与使low值变小的边存起来。其它还没确定的随便选个方向即可 */ #include #include #include using namespace std; const int maxn=110000; const int maxm=2100000;原创 2011-10-27 08:45:34 · 843 阅读 · 0 评论 -
Codeforces Beta Round #69 (Div. 2 Only) E树型DP 一树,每个结点有虫子,一次只能吃一只,不能停留,问从根结点出发再回到根结点最多能吃多少只虫子
/* 题意:一树,每个结点有虫子,一次只能吃一只, 不能停留,问从根结点出发再回到根结点最多能吃多少只虫子 思想:记录从某个结点出发再回到该结点最多能吃的虫子,然后 由将子结点按能吃的虫子数排序,选择。注意可能多次下去。 */ #include #include #include #include using namespace std; const int原创 2011-10-27 19:05:51 · 955 阅读 · 0 评论