菜
To_Kiss_Someone
这个作者很懒,什么都没留下…
展开
-
菜6: 统计单词数目
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。 每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。 Sample Input you are my ...原创 2019-11-01 21:17:40 · 278 阅读 · 1 评论 -
菜5 HDU 龟兔赛跑(递归)
龟兔赛跑 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大,不过迫于舆论压力,只能...原创 2019-10-31 22:43:42 · 320 阅读 · 0 评论 -
菜4:RGB“难题”
在这里插入图片描述 是一道递推找规律的题,首先易知f(1)=3;f(2)=6;f(3)=6;f(4)=18; 现在考虑n>3的情况,若第n-1个格子和第一个格子不同,则为f(n-1); 若第n-1个格子和第1个格子相同,则第n-2个格子和第一个格子必然不同,此时为f(n-2)再乘第n个格子的颜色数,很显然第n个格子可以是第一个格子(也是第n-1个格子)的颜色外的另外两种,这样为2*f(n-...原创 2019-10-21 16:36:56 · 289 阅读 · 0 评论 -
菜3:贪心法--选择不相交区间
原理不再讲了,在紫皮书232页。 #include<iostream> #include<stdio.h> #include <algorithm> using namespace std; struct time { int start,end; }; int cmp(struct time a, struct time b) { retur...原创 2019-10-21 13:08:26 · 185 阅读 · 0 评论 -
菜2:求多边形的面积
菜是罪 2.输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2… xn, yn),为了简化问题,这里的所有坐标都用整数表示。 输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。 就直接逆时针转着求面积,然后加起来即...原创 2019-10-21 11:51:23 · 188 阅读 · 0 评论 -
菜(1):求m^n的最后三位数表示的整数
菜是罪 1.求m^n的最后三位数表示的整数原创 2019-10-21 11:49:45 · 234 阅读 · 0 评论