codeforces 22 C. System Administrator

http://codeforces.com/contest/22/problem/C
题意:要求用n个点m条边构造一个不允许有重边的图,满足当去掉点v的时候,剩下的n-1个不联通。如果有答案输出任意,没答案输出-1.
思路:首先如果n个点要联通。。至少有n-1条边,此时为一棵树。但是是不是边越多[……]

Read more

codeforces 29 C. Mail Stamps

http://codeforces.com/contest/29/problem/C
题意:给出n个边的关系,保证可以构成一条链。正向或者反向输出这个链。
思路:由于下标很大(1E9),而关系个数只有1E5..需要离散化。。而且离散化的同时不能丢失边的关系。。。实际上。。直接用vector+ma[……]

Read more

codeforces 31 C. Schedule

http://codeforces.com/problemset/problem/31/C
题意:给出n个借用教室的时间安排,可能会有冲突。要求恰好去掉一个时间安排使得剩下的时间安排不冲突。问多多少种方案。
思路:首先一个直觉是。。除非初始就没有任何冲突。。不然这个答案不会很大。。

如果没[……]

Read more

codeforces 27 C. Unordered Subsequence

http://codeforces.com/contest/27/problem/C
题意:给出一个序列,问是否存在一个disordered的子序列。。输出长度并输出组成子序列的下表(1..n)。如果有多组,输出任意一组。
disordered的意思是。。升序或者降序(不严格也可以)之外的情况。[……]

Read more

codeforces 30 C. Shooting Gallery

http://codeforces.com/contest/30/problem/C
题意:给出n个target在一个二维平面上。给出每个target的坐标,出现的时间,以及击中的概率。target出现之后就会瞬间消失,枪移动的单位速度为1,射击不需要时间。问能击中的target的最大期望是多少。[……]

Read more

codeforces 14 C. Four Segments

http://codeforces.com/problemset/problem/14/C
题意:给出四条边的坐标,问能否形成一个边与坐标轴平行的矩形。边可能退化成点。
思路:首先第一步,检查有没有边退化成点以及是否有不平行的边。

第二步,检查两个方向的边是否各有两条。。

第三步,将[……]

Read more

codeforces 18 C. Stripe

http://codeforces.com/contest/18/problem/C
题意:将一个序列分成两个非空的部分,保证和相等,问有多少种方法。
思路:做过一个三部分的。。。两部分直接一个前缀和就好了把。。。有一个需要注意的是。。判断负数是否是奇数的时候需要加个绝对值。。。
[cray[……]

Read more

codeforces 12 C. Fruits

http://codeforces.com/contest/12/problem/C
题意:有n个价格价格,m个要买的东西(可能有相同的种类,设为k种),把n个标签中拿出k个给个贴上。。。问最大价钱和最少价钱分别是多少。
思路:贪心。不过要按照map的value排序。。然后发现其实不用排序。。因[……]

Read more

codeforces 16 C. Monitor

http://codeforces.com/contest/16/problem/C
题意:给定长宽a,b和分辨率x:y,注意分辨率x:y未必是最简比。问将现有的size裁剪成比例为x:y,使得面积最大的长宽是多少。
思路:可以通过找 x,y能扩大的倍数为k,找到一个最大的k使得k*x

linux mint gedit 中文乱码

codeforces 612 C. Replace To Make Regular Bracket Sequence

http://codeforces.com/contest/612/problem/C
题意:其实就是栈的基本操作。。水题。

codeforces 612 B. HDD is Outdated Technology

http://codeforces.com/contest/612/problem/B
水。

codeforces 612 A. The Text Splitting

http://codeforces.com/contest/612/problem/A
水题…直接枚举就好。

codeforces 612 D. The Union of k-Segments

http://codeforces.com/contest/612/problem/D

题意:给出n个线段信息,每个线段以l,r的形式给出。给定k。要求从作到右给出至少有k个线段覆盖的区间的信息。并使得区间数目尽可能少。

思路:很经典的一类问题…又想起了当年在tyvj上海洋兄给我的那[……]

Read more