2013年03月_Yoangh

11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创字典树

字典树是一种以树这种结构为基础建立的算法，那么字典树到底有哪些典型的应用呢？1.字典树在串的快速检索中的应用。　　给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。2. 字典树在“串”排序方面的应用　　给定N个互不相同的仅由一

2013-03-28 18:30:04 1062

原创 nyoj 102 同余幂算法

次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例

2013-03-25 16:45:29 1479

原创 nyoj 树状数组系列

树状数组之插线问点题：http://acm.nyist.net/JudgeOnline/problem.php?pid=123树状数组之插点问线题：http://acm.nyist.net/JudgeOnline/problem.php?pid=116树状数组之求逆序数http://acm.nyist.net/JudgeOnline/problem.php?pid=117

2013-03-22 09:34:15 1070

原创 nyoj 119 士兵杀敌（三） St算法

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

2013-03-21 11:52:03 1326

转载 nyoj 571 整数划分问题（dp）

整数划分(三)时间限制：1000 ms | 内存限制：65535 KB难度：3描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划分成最大数

2013-03-16 13:51:41 6258

原创 nyoj228 士兵杀敌五（数组的巧妙运用）

士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。

2013-03-13 15:46:41 1012 1

原创 nyoj 数数、（map容器的初次尝试应用）

数数时间限制：3000 ms | 内存限制：65535 KB难度：2描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中

2013-03-13 14:00:55 1036

原创 poj 1878 Jill's Bike (广搜)

Jill's BikeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1263 Accepted: 326 Special JudgeDescriptionJill Bates hates climbing hills. Jill rides a

2013-03-05 17:02:09 1194

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11