随笔分类 -  ACM

上一页 1 2 3 4 5 6
POJ 2646 The Trip
摘要：这道题都快要被坑哭了，纯粹的水题，巨水，还是浪费我很多时间，归结到底还是英语太差within one cent。。。这个使说精确到1美分，后面的小数就不再考虑了，我理解成每个人平均交的钱可以在一美分的差距之内后来看了解题报告做出来，不爽，一点感觉都没有#include #include#includ... 阅读全文
posted @ 2012-05-15 20:26 calmound 阅读(252) 评论(0) 推荐(0) 编辑
JOJ 2680 Problem F: Coin Game
摘要：题意：给你两组数，第一组按从大到小的顺序给出，第二组随机给，让你求挪动最小的次数使第二组的数字比第一组相对应位置的数字要小，挪动的顺序只能够相邻的挪动分析：从第一组最后一个数字开始，从第二组最后一个数字开始找，若找到比第一组的小的数，就将他标记且挪动到最后一个位置，无论该数字是否为第二组数中最大的还... 阅读全文
posted @ 2012-05-01 21:14 calmound 阅读(203) 评论(2) 推荐(0) 编辑
JOJ 2676 Problem B
摘要：题意：给三个点abc的坐标构成三角形，在三角形内部找到一点，促使a所对应的边构成的三角形占总 三角形面积的1/2，c点对应的边构成的三角形占总三角形面积的1/6蕴含的知识：叉乘的1/2代表三角形的面积由于叉乘所有正负，当b在a的顺时针的时候和b在a的逆时针的正负不同因此咬先判断#include#in... 阅读全文
posted @ 2012-05-01 21:13 calmound 阅读(244) 评论(0) 推荐(0) 编辑
hdu 1850 Being a Good Boy in Spring Festival
摘要：太开心了，这是我第一道自己想出来的利用二进制的做法把博弈做出来的，good！！！题意：一般的博弈，给你n堆，一次只能取一堆中的任意个，求先手若想获胜有多少可行的第一步分析：当所有堆的异或值为0的话，则必败，所以现在要做的就是如何让对手面对的局势是异或值为0 转换为2进制，5，7，9只能够变9才能是所... 阅读全文
posted @ 2012-04-21 09:59 calmound 阅读(320) 评论(0) 推荐(0) 编辑
HDU 1536 S-Nim
摘要：师时隔几个月后，在看博弈NIM终于懂了，做出了第一道根据所有堆的异或和的题题意：在一个Si容器中，输入可以行走的步数，然后在下面T组测试数据中，输入堆的情况View Code #include#includeusing namespace std;//数组超是开小了 还是开大了int enable[... 阅读全文
posted @ 2012-04-21 08:43 calmound 阅读(500) 评论(0) 推荐(0) 编辑
ZOJ 1598 Spherical Triangle
摘要：题意：给出经纬度，求球面三角形的三角和。看了一下午的维基百科才知道他到底说了什么，英语是真烂啊。。。 晚上A码的时候也特别慢，看来自己修炼之路还很长，最后还是在师哥的协助下A掉公式：(其中a,b,c都是弧度，C是球面三角形的一个角)View Code #include #include const ... 阅读全文
posted @ 2012-04-19 18:45 calmound 阅读(307) 评论(0) 推荐(0) 编辑
ZOJ 3594 Sexagenary Cycle
摘要：题意：天干地支。 天干：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 阅读(395) 评论(0) 推荐(0) 编辑
FOJFOJ有奖月赛-2012年4月（校赛热身赛)-解题报告总结
摘要：题3：买票三人行lzs，v11，shadow三个人一起去火车站买票，售票处有三个窗口，每个窗口都有人在排队，三个人各自独立地选择了一个窗口去排队买票，现在已知从开始售票到某一时刻，三个售票窗口队列的人员流动信息，你知道他们分别是第几个买到票的人吗？View Code View Code/*2 测试组... 阅读全文
posted @ 2012-04-17 10:33 calmound 阅读(437) 评论(0) 推荐(0) 编辑
The 9th Zhejiang Provincial Collegiate Programming Contest
摘要：2012年4月14日进行的第九届浙江省省赛，进行的网络同步赛，以小组进行的训练，比赛期间没有上机做题，仅仅是充当翻译的作用，完全拖本组的后腿，如果没有我，完全可以相信对于排名没有影响，自己的水平还是太差，太一般，赛后把一些水题自己做一做，也能做出三道题，以后开始每一次比赛都写一份解题报告以及感想了A... 阅读全文
posted @ 2012-04-15 18:08 calmound 阅读(767) 评论(0) 推荐(0) 编辑
poj 1316 Self Numbers
摘要：题意：找出10000以内所有的不能由n+n的各位数字和组成的数字#include#includeint main(){ int i=1; int a[100100];//数组开小了，错 memset(a,0,sizeof(a)); for (i=1;i<10000;i++) { a[i+i%10+... 阅读全文
posted @ 2012-04-13 16:50 calmound 阅读(220) 评论(0) 推荐(1) 编辑
poj 1088 滑雪
摘要：题意：找出最长的递增道路，可以上下左右四个方向走DP方程：step[ i ][ j ] = max{ step[ i-1][ j ], step[ i ][ j-1], step[ i+1][ j ], step[ i ][ j+1] };借鉴各类大牛的代码，终于写出来了第一道记忆化搜索#inclu... 阅读全文
posted @ 2012-04-12 16:28 calmound 阅读(151) 评论(0) 推荐(0) 编辑
POJ 1006 Biorhythms
摘要：BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 86386Accepted: 26207DescriptionSome people believe that there are three cycles in a... 阅读全文
posted @ 2012-01-16 08:30 calmound 阅读(1478) 评论(0) 推荐(0) 编辑
HDU - 1846 Brave Game
摘要：Brave GameTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一... 阅读全文
posted @ 2012-01-05 18:45 calmound 阅读(488) 评论(1) 推荐(0) 编辑

上一页 1 2 3 4 5 6
点击右上角即可分享
微信分享提示