MyHeaven7的博客

A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 288730    Accepted Submission(s): 55483Problem DescriptionI

Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=1

转载请注明出处：http://blog.youkuaiyun.com/u012860063?viewmode=contents一：加法1、普通两个大数相加代码如下：[cpp] view plain copy print?#include   #include   #include   void fan(ch

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31414    Accepted Submission(s): 14607Problem DescriptionIn many a

N!Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 66879    Accepted Submission(s): 19171Problem DescriptionGiven an integer

1，首先可以在桌面建立一个文本文档，然后打开。2，在文本文档中键入以下代码：@echo offset num=%random%set /a num=num%%1000+1echo %num%echo > C:\Users\Administrator\Desktop\%num%.txt4，然后保存，将txt的后缀改为bat。5，最后，当你需要新建一个txt文旦的

一个文件搞定操作系统的所有问题BAT一、查漏补缺——给系统功能添把火　　    我们的操作系统虽然功能强大，但是在某方面的应用上依旧存在欠缺，如：没有定时关机软件。而用bat文件可以解决很多这类问题。1.关机与重启　　我们先做个让电脑在每天指定时间关机的bat，具体方法如下：　　打开附件中的记事本，然后在里边写入，at 22：00 shu

世界脑力锦标赛攻略1：快速数字训练秘笈                               记忆魔法师袁文魁原创（本文为《记忆魔法师》未选进书中的部分，在2011年世界脑力锦标赛开赛之前分享给各位记忆选手，此文为个人经验，仅供参考。下文由扑克心得那篇改编。）                      想说爱你不容易----挑战天文数字常常有人会问我，你能够1小时记住10

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 17822    Accepted Submission(s): 5805问题描述伊格内修斯昨天是如此

问题链接：HDU4821 String。字符串有关的算法，大致可以分为三类。一是像本题一样，用哈希函数来解（定长字符串）；二是KMP算法（包括其变种）；三是AC自动机。这个问题，由于子串之间需要相互比较的组合太多，为了避免重复的比较计算，需要找到一个有效的办法进行处理。不然就组合爆炸了。所以，字符串的哈希函数是一个好的选择。各个子串都计算一个哈希值，字符串比较问题就变成了哈希值

利用线段树，，用做模板！#include#include#define MAXN 100005struct ST //存储类型{ int l,r,num; //max表示当前节点的最大值}st[4*MAXN];int ans[MAXN];void build(int ll,int rr,int n) //初始化建立线段树{ st[n].l=ll; //表示当

线段树模板题！#include"string.h"#includestruct seg{ int l; int r; int n;} T[150011];void build(int l,int r,int k){ int mid; if(l==r) { T[k].l=l; T[k].r=

线段树#include#include#define MAXN 200005struct ST //存储类型{ int l,r,max; //max表示当前节点的最大值}st[4*MAXN];inline int max(int a,int b)//内联函数；{ return a>b?a:b;}void build(int ll,int rr,int n) //初始

感谢博主！    之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。      同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也

最大三角形Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3932    Accepted Submission(s): 1387Problem Description老师在计算几何这门课上给Eddy布置了一

疯牛时间限制：1000 ms  |  内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入

在中文blog上推荐的英文文章从来回应寥寥，所以有时只好遗憾地看着别人的雄文在英语社区流行，比如说www.joelonsoftware.com上的精妙杂文。还好，网上总有热情洋溢的自愿者。这不，Joel的一篇精妙文章被翻译成中文了。强烈推荐一把：http://chinese.joelonsoftware.com/Articles/AdviceforComputerScienceC.html

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的

1.读书，读到倦，网上有很多方法，但你从来沉不下心看。2.学习，学到疼，网上有很多方法，但你从来沉不下心看。3.开口说话，冷场也要说话，脸皮薄也要说话，挨打也要说话。4.如果你现在不知道做什么，至少你还可以先从做一个牛逼的学生开始。5.更漂亮更有趣的女孩，五年以后再找。6.承诺是鞭子，不是兴奋剂。7.年纪大了，也不要说什么心如死灰。改变自己是非常，非常，非常痛苦

导读：由于Joel Spolsky的双重身份（昔日耶鲁大学计算机系学长，今日Fog Creek软件公司的CEO），所以听听他的建议，对于当今无数困扰于就业压力的中国高校计算机专业学子来说，是大有裨益的。你们会发现，大多数建议，都在强调“软实力”的价值。如果你喜欢编程，那么你真是受到了上天的眷顾。你是非常幸运的少数人之一，能够以自己喜欢的事谋生。大多数人没有这么幸运。你认为理所当然的观念“热爱你

RPG的错排Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9735    Accepted Submission(s): 3974Problem Description今年暑假杭电ACM集训队第一次

选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3678    Accepted Submission(s): 2891Problem Description又到了选课

《ACM程序设计》期末上机考试安排Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16565    Accepted Submission(s): 11675

面面数Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionDS 看见过这么一个题目： 求在三维世界中，经过一个公共点的 n 个平面（但任意三个平面不过同一直

金典错排！利用组合+错排；说明：其中，如果n=10，错排a[5]，表示5个人进行错排，而且也可表示5个人进行了正确的排列；a[6]表示6个人进行错排，而也可表示4个人进行了正确的排序！ #include"stdio.h"double zuhe(int n,int m){ double s=1,i; for(i=0;i<m;i++) s=s*(n-i)/(i+1);

函数名： ceil用 法： double ceil(double x);功 能： 返回大于或者等于指定表达式的最小整数头文件：math.h返回数据类型：double         floor(x),有时候也写做Floor(x)，其功能是“向下取整”，或者说“向下舍入”，即取不大于x的最大整数（与“四舍五入”不同，下取整是直接取按照数轴上最接近要求的值左边的值，

用i来模拟s(x，m)，因为s(x，m）有个范围的！想一想如果10个9相加是多少，才90。然而如果s(x，m）取到了90，可想而知x此时有多大了！所以就可以枚举s(x，m）的取值！#include#include#includeusing namespace std;int s(__int64 x,__int64 m){ int ss=0; while(x

神奇的%系列一Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)Submit Statistic Next ProblemProblem Description在计算机的世界里，%不是百分比，而是除法取余哟！比如：  4 % 2 = 0  5

本文虽然是个人书写，但是，部分内容参见了刘汝佳前辈的《算法竞赛入门金典》，其余为个人观点！   在我看了八皇后问题后，仔细琢磨了问题！可以使用回溯法！所谓回溯——递归函数将不再递归调用它自身，而是返回上一层屌用，这中现象称为回溯！ 正是因为这个原因，递归枚举算法常被称为回溯法，应用十分普遍！  s[a]==s[j]表示列相等，  abs(a-j)==abs(s[a]-s[j])表示斜线

#include#include#include#include#include#includeusing namespace std;char a[21][21];int w,h,s;void bfs(int x,int y){if(x=h||y=w)return ;if(a[x][y]=='#')return ;if(a[x][y

奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，　s    |    |    |    

A Math gameTime Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionRecently, Losanto find an interesting Math

数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33005    Accepted Submission(s): 19717Problem Description在讲述DP算法的时候，一个经典的例

题目大意：就是给一个字符串，然后问你加几个字符后能构成回文串；有一个结论！需要加的字符的个数 = 原来字符串的长度 - 原来字符串和逆字符串的最长公共子序列的长度！解释：因为当一个串和逆串的最长公共子序列确定了，那么这个最长公共子序列就已经是回文的了，所以现在就需要加上除去回文的剩下的字符串的长度即可构成回文串；要使用滚动数组，如果不使用的话会Memory Limi

免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36904    Accepted Submission(s): 12609Problem Description都说天上不会掉馅饼，但有一天g

IS LCS n^2和nlogn解法 以及LCIS首先介绍一下LIS和LCS的DP解法O(N^2)LCS：两个有序序列a和b，求他们公共子序列的最大长度我们定义一个数组DP[i][j],表示的是a的前i项和b的前j项的最大公共子序列的长度，那么由于是用迭代法，所以计算DP[i][j]前，DP[i-1][j]和DP[i][j-1]就都已经计算出来了，不难理解就可以得出

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7740    Accepted Submission(s): 3314Problem DescriptionBenny

How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20158    Accepted Submission(s): 10027Problem DescriptionToda

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40524    Accepted Submission(s): 21518Problem Description某省调查城镇交通状况，得到现有

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37945    Accepted Submission(s): 11616Problem Description上次Gardon的迷宫城堡小