- 博客(8)
- 资源 (10)
- 收藏
- 关注
原创 POJ 1386 Play on Words
欧拉回路给出n个单词,如果一个单词的首字母和另一个单词的尾字母相同,则可以相连成一条边。用欧拉的思想做,把一个单词的首字母和尾字母作为一个顶点,如果满足条件,就连出一条有向边,记录出度和入度,用并查集来判断是否为一个强连通分支,如果是,再判断奇数度是否为2个或者0个。AC代码:#include #include #include #define
2013-10-27 21:56:33 622
原创 CodeForces #208(Div.2)- ABCD题总结
A题,给出一个数列,若一个数在前两个数的最大最小区间之外,即大于前两个其中最大的或者小于前两个其中最小的,则标记out为1,否则的话,标记in为1 。若两个标记同为1时,必有相交点。AC代码:#include #include #include #include #include using namespace std;int main() { int
2013-10-26 21:48:22 757
原创 Hdu 3018 Ant Trip
欧拉回路给出一个图,需要几笔能画完题目所描述的所有边。如果是欧拉图,就一笔画完;如果存在其他连通分支,则笔画数 = 奇度数 / 2 。用并查集求出有几个连通分支,用ans数组保存连通分支。通过判断度数是奇偶数来判断是否为欧拉图,笔画数 = 奇度数 / 2 + 回路数。AC代码:#include #include #include
2013-10-24 13:25:18 831
原创 CodeForse#204(Div.2) 总结 A,B,C
A题:给出一个数列,由0或者5组成,求这里面由0或者5所能组成的数里面,能被90整除的数的最大值。AC代码:#include #include #include int main() { int n; while(scanf("%d", &n)!=EOF) { int tmp, cnt0 = 0, cnt5 = 0;
2013-10-18 20:26:14 753
原创 CodeForces#207Div.2 - B. Flag Day
初始化所有人都没有跳过舞。判断一组里面第一个出现的之前跳过舞的人,让其他两个人的颜色为这个跳过舞的人的颜色后两位(在1,2,3之间循环)。若加和完之后大于3,自减3 。若全部人之前都没有跳过舞,直接赋值1,2,3 。AC代码:#include #include #include #include int color[100005];int ma
2013-10-15 22:25:20 1238
原创 CodeForces#207Div.2 - A. Group of Students
暴力 遍历将所有k从1到M遍历一次,将第一个符合两个区间都在[ x , y ] 之间输出。代码:#include #include #include #include int main() { int m, a[105]; while(scanf("%d", &m)!=EOF) { for(int i =
2013-10-15 22:19:55 1072
原创 Java - 三角形与圆形面积
实验一 求三角形与圆形面积,参数由键盘键入。代码:package 三角形与圆面积;import java.util.* ;class twoArea { double Tran_Area(double d, double h) { return d * h / 2 ; } double Cir_Area(double r) { return 3
2013-10-12 11:52:22 1866
原创 CodeForces#49Div.2 - B. Blog Photo
枚举 判断题意:在一个长为h,宽为w的矩形中,找一个长为x,宽为y的小矩形,其中,x和y满足:1. 0.8 2. x,y至少有一条边满足2^k倍 (k = 0,1,2,……)求x*y最大的那一组解,若存在多组解,求高最长的那一组。AC代码:#include #include #include #include lo
2013-10-09 15:33:05 887
VanDyke.SecureCRT&SecureFX v7.3.3 with Keygen带注册机
2017-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人