![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm 解题报告
scut_lyq00
编程是我的爱好 ,敲代码是我的日常必需
展开
-
杭电ACM 1274---展开字符串 解题报告
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 91Problem Description在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。该问题的描述原创 2009-07-25 15:18:00 · 2149 阅读 · 0 评论 -
poj-3340
一个简单的数字搜索题。给定二个数字,A,B. A中有一些数字是?(表示缺失),问,把A中的? 补上数字,使得 A>B, 问一共有多少种组合。AB长度还是相等的。思路:从最高位遍历,到第k位, 每一步,我们都保证,前面遍历的都有 a[k] >= b[k]如果a[k] == '?' 那么组合分二种:1. a[k]取任意比b[k]大的数,每取一个数,后面的?随意原创 2016-05-12 10:11:11 · 304 阅读 · 0 评论 -
poj 2823
poj 2823, 多次查询的问题,问题:给定二个数, 一个是数组的个数N, 一个数k. 从数组开头,一步一步前进的,每次取k个数,计算出其他的最大值及最小值。最后就是输出所有的最大值,最小值,比如,8 31 3 -1 -3 5 3 6 7第一次是, 1 3 -1, 所以最小值为-1,最大值是3第二次是, 2 -1 -3 所以最小值为-3,最大值是2原创 2016-05-10 15:46:17 · 617 阅读 · 0 评论 -
poj 3252--Round Numbers
c(n,m) 表示从n个里取出m的组合数。对于一个二进制数(b位)。其首位为1.则RN数1.当b为偶数b=2k时, RN=c(2k-1,2k-1)+c(2k-1,2k-2)+...+c(2k-1,k+1);由c(2k-1,0)=c(2k-1,2k-1); c(2k-1,1)=c(2k-1,2k-2); ... c(2k-1,k-1)=c(2k-1,k+1);c(2k-1,0)+c(2k-1,1)+....+c(2k-1,k-1)+c(2k-1,k)+c(2k-1,k+1)+...+c(2k-1,2k-原创 2011-02-14 12:11:00 · 562 阅读 · 0 评论 -
Roman Numerals ---解题报告
又是一道ACM题。这题很早前看过的,但是当时没怎么想。今天受人之托,认真做了下,发现也不怎么难。这题做的好高兴,时间,代码长度都比较靠前,虽然数据是随机的,时间上带有偶然性,不过确实很兴奋。最重要的是,一次AC,呵呵。 题目出处:北大:http://acm.pku.edu.cn/JudgeOnline/problem?id=1213吉大:http://acm.jlu.edu原创 2009-06-30 20:44:00 · 812 阅读 · 0 评论 -
Gossiping --解题报告
下面是近期解决的ACM题目,差不多有一个月没连续上poj了。偶间有网友叫我帮他做ACM题目,于是又踏上ACM的征途。顺带把这题目提交到我的主战场poj的ACM. 题的出处:(吉林ACM):http://acm.jlu.edu.cn/joj/showproblem.php?pid=1302(北大ACM):http://acm.pku.edu.cn/JudgeOnli原创 2009-06-29 10:36:00 · 736 阅读 · 0 评论 -
开篇,CSDN
以poj的大素数判断算法,作为我的第一篇。前几天就想弄的,可是写的东西都成一堆了,断不了行。不知道什么原因。今天写了下,又只可以 了,郁闷 。。。题出处:http://acm.pku.edu.cn/JudgeOnline/problem?id=1811 资料: http://book.51cto.com/art/200812/102576.htm http://book.5原创 2009-06-27 16:41:00 · 377 阅读 · 0 评论 -
Block Voting --解题报告
这道题做的有点狼狈,效率不高,差一点就TLE的AC了。看status里的,AC的时间大多数都是0ms的。肯定有一个更有效率的算法的。下面说下我的狼狈算法。 出处:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1223 问题描述: 求每个party的权值。第i个party的权值定义:除去第i个party的投票。原创 2009-07-01 13:05:00 · 411 阅读 · 0 评论 -
约瑟夫问题
今天在ACM又遇到了约瑟夫问题,前些日子听说这个有公式的,于是我到网下查了下。是有一个公式的: 递推公式 f=0; f=(f+m) mod i; (i>1) 出处:http://baike.baidu.com/view/213217.html?tp=0_01不过我套上去,总是不对,不知道为什么。 本问题ACM网址:http://acm.jlu原创 2009-06-28 01:38:00 · 403 阅读 · 0 评论 -
poj 1095--Trees Made to Order
原题地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1095 DescriptionWe can number binary trees using the following scheme: The empty tree is numbered 0. The single-node tree is numbered 1. All原创 2009-07-30 12:45:00 · 3412 阅读 · 7 评论 -
poj-1117
刷下存在感,poj的1117 http://poj.org/problem?id=1117题目要求,给定一个数N,找出一个数A, 把去掉A的中的一个数字的数称为B, 使得 A + B = N. 找出所有这样的组合。这是一道递归题, 我们把A ==> upArray,B ==> downArray.那么对应每一位的加法,比如说第k位的相加,总有下面的情况,1,原创 2016-05-09 11:57:16 · 822 阅读 · 0 评论