2010年05月_linleiqin

原创各大OJ题目分类

-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ2096 Maximum Submatrix SOJ2111 littleken bg SOJ2142 Cow Exhibition SOJ2505 The C

2010-05-31 19:54:00 3937 1

原创有道难题（大牛经过的话帮忙指点一下）

纳闷~~大牛经过的话帮忙指点一下这题不知道为什么编译错误我用VC6.0和DEV G++分别编译过都没有报错交上去就直接Compile Error A:有“道”难题描述 ‘道’是中国古代哲学的重要范畴。用以说明世界的本原、本体、规律或原理。在不同的哲学体系中，其涵义有所不同。老子所写的《道德经》是关于‘道’的经典著作。道的原始涵义指道路、坦途，以后逐渐发

2010-05-30 15:42:00 756 2

原创一个队长应该干什么？

一个队长应该干什么？ http://bbs.sysu.edu.cn/bbscon?board=ACMICPC&file=M.1146131689.A

2010-05-30 13:13:00 622

原创动态规划的状态表示

中国科技大学计算机系----黄浩达一、引言　　问题求解技术，包括两个方面的内容：表示和搜索。在这两个方面的内容中，搜索是重点，表示是基础。不同的状态表示对搜索的效率会产生极大的影响。一个粗糙的状态表示可能使得搜索时要对状态变换进行更多的操作，而采取简洁的表示，搜索时进行的操作可能就显得方便、高效，甚至由于状态表示准确描

2010-05-30 13:08:00 1557

原创（筛子法）hdu1286 & hdu1999

hdu1286找新朋友开始做时用GCD~~不出意外的超时后来上网找了一下别人的解题报告才知道怎么用（筛子法）找新朋友Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的

2010-05-29 13:07:00 706

原创 hdu 1005 用mod的循环性质

http://acm.hdu.edu.cn/showproblem.php?pid=1005A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value o

2010-05-22 13:19:00 451

原创求大阶乘的位数

现由斯特林[striling]公式可得： lnN!=NlnN－N+0.5ln(2N*pi)而10的7次方阶乘的位数等于： log10(N!)取整后加1 log10(N!)=lnN!/ln(10) #include #include using namespace std;const double PI=3.14159265; int main(){ i

2010-05-20 21:12:00 446

原创数的整除性质

数的整除性质: 1、如果a、b都能被c整除，那么，它们的和与差也能被c整除。 2、如果b与c的积能整除a，那么b与c都能整除a。 3、如果b、c都能整除a，且b和c互质，那么b和c的积能整除a。 4、如果c能整除b，b能整除a，那么c 能整除a。 5、a个连续自然数中必有一个数能被a整

2010-05-20 19:23:00 1008

原创 GDCPC2010总结

省赛过去两天，虽然是第一次比赛，只得了个优胜奖，但总的来说还算基本满意，因为以我们队的实力，也就只能A出三道题。说一下比赛的过程，比赛一开始就发现A题是道秒杀题，但陈子醉好像有点着急，提交时忘了把freopen写上就交了，一上来就罚时，第二次交了后返回Yes！B题陈子醉看了后把题意告诉我和马创松，我们分别把两部分的公式推出来，调了几次程序后交了，返回Yes！后来陈子醉在想E题，我在想K题，觉得

2010-05-13 20:41:00 529

原创 “死了都要编”--改篇自信乐团"死了都要爱"

死了都要编不动态规划不痛快算法多深只有这样才足够表白死了都要编不A星算法不痛快宇宙毁灭星还在把每天当成是比赛来编程一分一秒都编到汗水掉下来不理会别人是搜索或贪心只要你勇敢跟我编编不用刻意安排凭感觉去编程提交就会很愉快享受现在别一提交就怕WRONG ANSWER许多奇迹我们相信才会存在死了都要编不用后缀树不痛快算法多深只有这样才足够表白死了都要编不遗传算法不痛快宇宙毁灭基因还在穷途末路都要编不升起气

2010-05-12 17:42:00 530

原创 HDU 2222(AC 自动机)

以下为转载资料 Note:阅读本文需要有KMP算法基础，如果你不知道什么是KMP，请看这里： http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的) AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑

2010-05-12 17:23:00 362

原创树状数组(来自DK的神奇模版)

适合于快速的区间求和查询较高的编程效率优秀的算法....神一样的算法以下是sample#include using namespace std;long c[2000];long m;//m就是数列有几个数,x是修改的数的下标，T是修改值void update(int x,int t){ while(x<=m) {

2010-05-12 17:19:00 353

原创解不定方程ax+by=c

/*zstu 2021*//*这是解a*x+b*y=1的算法，如果要求a*x+b*y=n,只要结果乘以n就可以了*、#includeint gcd(int a,int b,int*x,int *y){ int temp,r; if(a%b==0) { *x=0; *y=1; return b; } r=gcd(b,a%b,x,y); tem

2010-05-12 13:22:00 819

原创 Acmer必看的26个对acm态度

AttemptKeep on attempting! 尝试，尝试，再尝试！BraveryNever lose heart, be sure you are brave enough to face failure!勇敢地跨过失败，成功就在前方。CooperationIt is teamwork, you are not alone.

2010-05-05 13:41:00 561

原创 ZSCOJ-1133(又见素数)

又见素数Time Limit:2000MS Memory Limit:65536KTotal Submit:200 Accepted:8 Description 给定一个正整数n（n Input 第一行为一个整数t(t 接下来有t行，每行一个整数n。Output 对于每个n，求n以内素数的个数。Sample Input 2510 Sam

2010-05-01 21:36:00 653

linleiqin