码迷,mamicode.com
首页 >  
搜索关键字:题目    ( 99379个结果
POJ1014 Dividing 母函数
题目大意:每行给出6个数,第 i 个数代表价值为 i 的石头的个数,问这么多个石头两个人能不能平均分。 就是一道简单的母函数,首先可先把石头的总价值sum算出来,如果sum是奇数,那么就不能平均分,如果是偶数,利用母函数的知识,只需判断指数为 sum/2 的系数是否为零,如果为0,说明没有一种方案可以平均分;如果不为0,则可以。 需要说明的是,由于每种价值的石头的个数可能很大,这有一个定理:对于任何一种石头的个数n,如果n大于等于8,则可将n改写成11(n为奇数)或12(n为偶数)。 否则会超时。...
分类:其他好文   时间:2014-09-11 19:31:22    阅读次数:197
POJ River Hopscotch(最大值最小化)
River Hopscotch 题目链接:Click Here~ 题目分析:      给出N坐标,固定起点(0)终点在L出(题目给出)要求删除M个坐标使得,使得剩下的相邻的两个坐标之间的最小距离的值最大。求这个最大值。 思路分析:      不知道为什么就是想到了用二分枚举这个最小距离最大的值,以下我们假设为D。要如何去做呢?      1、首先,我们可以用二分得到这...
分类:其他好文   时间:2014-09-11 19:31:02    阅读次数:265
Tex括号(字符串处理,有陷阱)
题目信息如下: 在Tex中,左括号是”,右括号是“。 输入一篇包含双引号的文章,你的任务是把它转换成Tex的格式。 阳历输入: ”To be or not to be,"quoth the Bard,"that is the question". 样例输出: “To be or not to be,”quoth the Bard,“that is the question”. ...
分类:其他好文   时间:2014-09-11 19:28:12    阅读次数:149
poj Monthly Expense(最大值最小化)
Monthly Expense 题目链接:Click Here~ 题目分析:    给出N个数,要求你合并连续的数,使其合并在满足不差过M个合并后的集合的时候,不超过M个集合的和的最大值最小。 思路分析:    1、二分集合的和的最小值。    2、C:判断是否满足集合不超过M个? #include #include #include using nam...
分类:其他好文   时间:2014-09-11 19:28:02    阅读次数:181
POJ 2492 A Bug's Life
题目来源:http://poj.org/problem?id=2492 A Bug's Life Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 28494   Accepted: 9286 Description Background  ...
分类:其他好文   时间:2014-09-11 19:22:22    阅读次数:154
Tree Summing UVA 112
说说: 哈哈,今天刷的题感觉难度不是很大嘛,淡淡地又刷了道树的题。其实还是简单的树的遍历。题目首先给你一个整数I,然后问你在root-to-leaf的值中有没有和I相等的,有输出yes,否则输出no。而root-to-leaf也就是从根到叶子节点的整条路径中,所有节点的值的和。解法自然是遍历整棵树,到达根后将root-to-leaf保存到一个数组中即可。具体的还是看代码好了~ 源代码: #i...
分类:其他好文   时间:2014-09-11 19:21:56    阅读次数:178
Fence9
题目大意:求点(0,0),(n,m),(p,0)三点构成的三角形内部(不包括边界)整点的个数。解题过程:1.直接枚举纵坐标,然后算出两条直线上纵坐标为y的点的横坐标,然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况,n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
分类:其他好文   时间:2014-09-11 19:20:22    阅读次数:178
#leetcode#Linked List Cycle
1、题目Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?2、思路设置两个指针,一个每次走一步,另一个每次走两步。走两步的一定会追上走...
分类:其他好文   时间:2014-09-11 19:04:32    阅读次数:223
HDU-1286-找新朋友
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1286题目做的很乱,很不应该,开始我直接暴力超时超时代码#includeint main(){ int gy(int x,int y); int c,n,k,i; scanf("%d",&c); w...
分类:其他好文   时间:2014-09-11 19:03:32    阅读次数:235
为什么坚持,想一想当初
上班的时候偶然打开网页,一则新闻印入眼帘。为什么这么多人黑周星驰,就点进去了看了两眼,没想到却一发不可收拾。诚然,编辑的文字相当的犀利,但是对于一个星爷的影迷来说,看完了以后确实有一些感触,情不自禁的以星爷的一句话作为这篇文字的题目了。 犹记得上初二的时候,“如果要给这份爱加上一份期限,我希望是一....
分类:其他好文   时间:2014-09-11 18:53:02    阅读次数:173
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!