- 博客(82)
- 收藏
- 关注
RSS订阅原创 SDUT 2932 (素数判断)
题目描述人活着如果是为了爱情，可惜现实中的爱情都是那么昙花一现，飘渺不定的。在这个世上，没有一样感情不是千疮百孔的。所谓的唯美只是在小说剧情里的，摊开的是思念，紧握的是幸福。然而在生活中，最亲近的人往往是伤害你最深的那个人，缘分依旧，而情却不再，所以聪明的人是不会在爱情的殿堂里做着自欺欺人的白痴梦的。你的背包，背到现在还没烂~吹泽非常喜欢吃糖，当然，吹泽也非常喜欢妹子。正巧有一天，
2014-08-17 11:02:42
614
原创 poj 1236
DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (
2014-08-15 20:09:55
499
原创 poj 2186
题意：有N只奶牛，其中奶牛A认为奶牛B备受注目，而奶牛B也可能认为奶牛C备受注目。奶牛们的这种“认为”是单向可传递的，就是说若奶牛A认为奶牛B备受注目，但奶牛B不一定会认为奶牛A备受注目。而当A认为B备受注目，且B认为C备受注目时，A一定也认为C备受注目。思路：强连通+缩点
2014-08-15 12:34:59
484
原创 sdut 2116 顺序建立链表
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62
2014-08-14 15:09:20
619
原创 进制转换
#include#include#includeusing namespace std;int main(){ stacks; int num,jinzhi; while(scanf("%d%d",&num,&jinzhi)!=EOF) { if(num==0) { printf("0\n");
2014-08-14 09:25:46
378
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better
2014-08-13 10:46:20
429
原创 HDU 1269 迷宫城堡
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7191 Accepted Submission(s): 3207Problem Description为了训练小希的方向感，Gardon建立了一
2014-08-12 14:36:25
459
转载 hdu 1312
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9616 Accepted Submission(s): 5968Problem DescriptionThere is a r
2014-08-08 19:47:56
447
原创 HDU 1217
DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar
2014-08-08 14:00:02
435
原创 HDU 3371
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7040 Accepted Submission(s): 2008Problem Description I
2014-08-07 15:08:01
499
原创 HDU 1863
《BestCoder用户手册》下载畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16844 Accepted Submission(s): 7044Problem Descri
2014-08-06 16:27:30
390
原创 HDU 1102
DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, i
2014-08-05 14:49:53
387
原创 HDU 1028
Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N, we define an equat
2014-08-04 15:32:01
424
原创 HDU 1546 成语接龙
点击打开链接Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1528 Accepted Submission(s): 482Problem Descr
2014-08-04 14:15:13
638
原创 HDU 3342
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2791 Accepted Submission(s): 1261Problem DescriptionACM-DIY i
2014-08-03 16:03:47
382
原创 poj 3750 小孩报数
Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W
2014-08-01 15:39:53
590
原创 HDU 2601
DescriptionWhen Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan buy 100 pig” .etc.. One day
2014-08-01 13:56:35
437
原创 FZU2132 （概率论）
DescriptionLQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？Input第一行一个整数T（T每组数据一行，依次是N M x(1Output每组数据对应一行输出，即概率是多少，四舍五入保留4位小数。Sample
2014-08-01 10:42:25
387
原创 HDU1042 高精度阶乘
DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file. OutputFor each N, output N! in one l
2014-08-01 09:10:59
406
原创 HDU 1896 stone
DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some games
2014-07-31 18:59:08
434
原创 HDU 1873看病要排队
Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进
2014-07-31 14:36:36
489
原创 HDU 1251 (统计难题)
DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一
2014-07-31 13:23:56
1028
原创 HDU2082
Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 Input输入首先是一个整数N，代表测试实例的个数。 然后包括N行数据，每行包括26个 Output对于每个测试实
2014-07-28 16:22:19
466
原创 HDU1576 扩展欧几里得
Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。 Sample
2014-07-25 15:13:47
483
原创 HDU1262
Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input输入中是一些偶整数M(5
2014-07-25 10:14:09
598
原创 poj 1611 the suspects
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best
2014-07-24 20:05:04
396
原创 HDU 2084
Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
2014-07-24 10:44:21
511
原创 poj2387- Til the Cows Come Home
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription#include#include#define MAX 99999999int n,m,s,t,j,k,i,c;int dis[10000];int vis[10
2014-07-22 14:55:49
401
原创 畅通工程
#include#include#define MAX 999999int n,m,s,t,j,k,i;int dis[10000];int vis[10000];int map[10000][10000];int dijstra (int x, int y){ int min; memset(vis,0,sizeof(vis));
2014-07-22 13:33:13
392
原创 HDU1673 Optimal Parking
Optimal ParkingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1513 Accepted Submission(s): 1292Problem DescriptionWhen shopping
2014-03-12 20:34:35
437
转载 typedef用法小结
Typedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通过本文你可以学习用 typedef 避免缺欠，从而使代码更健壮。 typedef 声明，简称 typedef，为现有类型创建一个新的名字。比如人们常常使用 typedef 来编写更美观和可读的代码。所谓美观，意指 typedef 能隐藏笨拙的语法构
2014-03-09 09:29:31
474
转载 图论各种概念总结,
匹配：给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一个顶点，则称G’的边集为G的一个匹配最大匹配：在所有的匹配中，边数最多的那个匹配就是二分图的最大匹配了最小支配集：从V中取尽量少的 点组成一个集合，使得V中剩余的点都与取出来的点有变相连。顶点覆盖：在顶点集合中，选取一部分顶点，这些顶点能够把所有的边都覆盖了。这些点就是顶点覆盖集最
2014-03-07 23:42:14
3848
转载 Dancing Links在搜索中的应用
Dancing Links 在搜索中的应用 1.1 Dancing Links是什么 Dancing Links 是knuth 在近几年写的一篇论文，在我看来是一类搜索 问题的通用优化, 因此我把它写下来，希望能在竞赛中得到一定的应用。 1.2 Dancing Links的主要原理是什么 Dancing Links 主要是用双向十字链表来存储
2014-03-07 22:22:16
554
原创 HDU2117 Just a Numble
Just a NumbleTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 979Problem DescriptionNow give you two
2014-03-07 20:13:33
509
原创 HDU2116 Has the sum exceeded
Has the sum exceededTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3218 Accepted Submission(s): 683Problem DescriptionAs we all
2014-03-07 14:21:18
566
原创 HDU2115 I Love This Game
I Love This GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5254 Accepted Submission(s): 1817Problem DescriptionDo you like p
2014-03-06 21:11:49
530
原创 HDU2114 Calculate S(n)
Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7124 Accepted Submission(s): 2633Problem DescriptionCalculate S(n)
2014-03-06 17:07:09
528
原创 HDU2113 Secret Number
Secret NumberTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7379 Accepted Submission(s): 3129Problem Description有一天, KIKI 收到一张
2014-03-06 12:40:01
582
转载 最短路径Dijkstar算法和Floyd算法详解（c语言版）
转载请注明出处：http://blog.csdn.net/crescent__moon/article/details/16986765用这两个算法做了半年多的题了，刚开始学的时候以为很懂了，直到今天数据结构课上，我才真正的明白了，下面我来详解这两个算法。先说说Dijkstra吧，这种算法只能求单源最短路径，那么什么是单源最短路径呢？就是只能求一个点到别的点最短路径，而不能求所有点到其
2014-03-05 15:56:23
2281
原创 HDU2092
整数解Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18631 Accepted Submission(s): 6511Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另
2014-02-25 01:17:48
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人