![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCNU 2012
shiyuankongbu
这个作者很懒,什么都没留下…
展开
-
图论 A 帮美女省钱
1045: 帮美女省钱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 127 Solved: 14[Submit][Status][Web Board]Description传说中有个美女,你可以把她当成宣姐,她有些生活必需品需要到某个商场购买,她从华师出发要坐车去商场,华师到那个商场有多条路可以走,并且到了某个站点后转车原创 2012-08-10 15:32:48 · 861 阅读 · 2 评论 -
数据结构 B 爱攀比的童鞋
B 爱攀比的童鞋众所周知,中国人办事总是要讲点关系,中国人的人际关系一般都相当复杂。比如说你想混ACM就最好和miaowu姐姐攀上亲戚。。。ORZ。。。既然亲戚多了好办事,我们就要构筑一个亲戚网。假如你和xuanflyer是亲戚,xuanflyer和miaowu是亲戚,以后你有什么事也可以通过xuanflyer来找miaowu了,这样一来,你和miaowu也算亲戚了。跟wuyu姐姐一样,很多童原创 2012-07-23 22:40:26 · 551 阅读 · 0 评论 -
数据结构 H 逆序的人生
H 逆序的人生给定一个n个元素的数组,这个数组由1…n的一个排列,输出其逆序对数。输入:正整数n,然后输入n个元素(n)输出:一行,表示其逆序数(int范围内)。样例输入:5 4 3 1 5 2样例输出:6开始傻傻地想要暴力。。。。犯糊涂了。。。肯定超时的。用树状数组的话可以减少复杂度,直接套用模板,便可以得出。关键部分:ans += a[i]-原创 2012-07-24 00:37:34 · 787 阅读 · 2 评论 -
数据结构 F 正序的人生
F. 正序的人生Description给定一个n个元素的数组,这个数组由1…n的一个排列,输出其中满足ai(i)的个数Input第一行正整数n(3),接下来n个数,为1…n一个排列,保证输入的每个数不重复且均属于[1,n]Output输出满足条件的个数,结果对1000000007取余。Sample Input51 3 2 4 5Sample Output原创 2012-07-26 08:36:42 · 3666 阅读 · 3 评论 -
数据结构 E 开还是关,这是一个问题
E. 开还是关,这是一个问题本题时间限制为3sDescription话说有n个开关,编号1到n,初始时都是关的,但由于喵呜的贪玩,有一些开关被喵呜给打开了,现在喵呜想要复原这些开关。但喵呜觉得如果只是把开的给关掉就不能显得他有多么的神,于是,他决定每一次就将a,b之间(包括a,b)的开关调到相反的状态(即开变关,关变开),但是经过多次后,他忘了编号为k的开关的状态,他希望你能帮他解决原创 2012-07-27 19:24:33 · 984 阅读 · 0 评论 -
数据结构 A 撞来撞去的圆圆的东西
A 撞来撞去的圆圆的东西大家以前都玩过弹珠吧,或者橡皮球,或者……呃,反正玩过圆圆的东西是吧(-_-|||||)好吧,你们可以发挥想象力,头脑中想一个球形物体(弹性、软硬、颜色之类的没有任何限制),之后把它想象成没哟半径的质点。假设在一个无限长的x轴上有n个质点,每个质点随机选择左右移动,速度均为每秒钟1个单位,如果两个质点相遇,将发生完全弹性碰撞(也就是两个质点各自调头往回走,速度不原创 2012-07-23 20:31:29 · 1044 阅读 · 0 评论