摘要: 最近做挑战编程,题目难度加大,题意理解也越来越吃力了,好几次都理解错题意。题意:先给出洗牌者能够洗牌的几种方法,再给你k,让你求他经过第k种方法洗牌后的排序理解:每次下面给出的k使每一次都重新洗一次,而不是让你输出第k组数据#includeint main(){ int n,k,i,a,j; ... 阅读全文
posted @ 2012-05-21 08:04 calmound 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 这道题都快要被坑哭了,纯粹的水题,巨水,还是浪费我很多时间,归结到底还是英语太差within one cent。。。这个使说精确到1美分,后面的小数就不再考虑了,我理解成每个人平均交的钱可以在一美分的差距之内后来看了解题报告做出来,不爽,一点感觉都没有#include #include#includ... 阅读全文
posted @ 2012-05-15 20:26 calmound 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题意:给你两组数,第一组按从大到小的顺序给出,第二组随机给,让你求挪动最小的次数使第二组的数字比第一组相对应位置的数字要小,挪动的顺序只能够相邻的挪动分析:从第一组最后一个数字开始,从第二组最后一个数字开始找,若找到比第一组的小的数,就将他标记且挪动到最后一个位置,无论该数字是否为第二组数中最大的还... 阅读全文
posted @ 2012-05-01 21:14 calmound 阅读(203) 评论(2) 推荐(0) 编辑
摘要: 题意:给三个点abc的坐标构成三角形,在三角形内部找到一点,促使a所对应的边构成的三角形占总 三角形面积的1/2,c点对应的边构成的三角形占总三角形面积的1/6蕴含的知识:叉乘的1/2代表三角形的面积由于叉乘所有正负,当b在a的顺时针的时候和b在a的逆时针的正负不同因此咬先判断#include#in... 阅读全文
posted @ 2012-05-01 21:13 calmound 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 太开心了,这是我第一道自己想出来的利用二进制的做法把博弈做出来的,good!!!题意:一般的博弈,给你n堆,一次只能取一堆中的任意个,求先手若想获胜有多少可行的第一步分析:当所有堆的异或值为0的话,则必败,所以现在要做的就是如何让对手面对的局势是异或值为0 转换为2进制,5,7,9只能够变9才能是所... 阅读全文
posted @ 2012-04-21 09:59 calmound 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 师时隔几个月后,在看博弈NIM终于懂了,做出了第一道根据所有堆的异或和的题题意:在一个Si容器中,输入可以行走的步数,然后在下面T组测试数据中,输入堆的情况View Code #include#includeusing namespace std;//数组超是开小了 还是开大了int enable[... 阅读全文
posted @ 2012-04-21 08:43 calmound 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 题意:给出经纬度,求球面三角形的三角和。看了一下午的维基百科才知道他到底说了什么,英语是真烂啊。。。 晚上A码的时候也特别慢,看来自己修炼之路还很长,最后还是在师哥的协助下A掉公式:(其中a,b,c都是弧度,C是球面三角形的一个角)View Code #include #include const ... 阅读全文
posted @ 2012-04-19 18:45 calmound 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题意:天干地支。 天干:Jia, Yi, Bing, Ding, Wu, Ji, Geng, Xin, Ren and Gui 地支:Zi, Chou, Yin, Mao, Chen, Si, Wu, Wei, Shen, You, Xu and Hai 每一轮是60次,不要误认为120次。。。(常... 阅读全文
posted @ 2012-04-18 10:15 calmound 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题3:买票三人行lzs,v11,shadow三个人一起去火车站买票,售票处有三个窗口,每个窗口都有人在排队,三个人各自独立地选择了一个窗口去排队买票,现在已知从开始售票到某一时刻,三个售票窗口队列的人员流动信息,你知道他们分别是第几个买到票的人吗?View Code View Code/*2 测试组... 阅读全文
posted @ 2012-04-17 10:33 calmound 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 今天下午参加了福州网络赛,没有帮上忙,一道题都不会写,这次全是中文题,连自己的翻译作用都没了,完全成了透明水人了。。。闷实力还是太烂,师哥虽然嘴上没有说什么,但是我知道,自己已经拖累他了。虽然研究了几何和博弈的的专题,但是到现在为止没有一次比赛做出博弈来,几何题也只是做出了一次,自己的专题都做成这... 阅读全文
posted @ 2012-04-15 18:16 calmound 阅读(175) 评论(0) 推荐(0) 编辑