2015年05月_笑着走完自己的路

原创 hdoj 1247 Hat’s Words 【字典树】【输出字符串集里面可以由任意两个字符串所构成的字符串】

Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9380 Accepted Submission(s): 3352Problem DescriptionA hat’s word is

2015-05-31 20:25:16 496

原创 poj 1700 Crossing River 【贪心】

Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11557 Accepted: 4368DescriptionA group of N people wishes to go across a river with

2015-05-31 17:16:59 409

原创 hdoj 1829 A Bug's Life 【带权并查集】

A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10618 Accepted Submission(s): 3451Problem DescriptionBackground

2015-05-31 16:44:49 625

原创 poj 1182 食物链【带权并查集】

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50713 Accepted: 14818Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A

2015-05-31 15:53:13 447

原创 poj 1258 Agri-Net 【最小生成树基础题】

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43572 Accepted: 17819DescriptionFarmer John has been elected mayor of his town! One of his campaig

2015-05-29 23:24:02 501

原创 poj 3630 Phone List 【字典树】【判断一个字符串集里面是否存在一个字符串是另一个字符串前缀】

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24363 Accepted: 7444DescriptionGiven a list of phone numbers, determine if it is consistent

2015-05-29 14:17:56 808

原创 poj 2001 Shortest Prefixes 【字典树】【找每一个字符串在字符串集里面的最短且可唯一标识的前缀】

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14747 Accepted: 6364DescriptionA prefix of a string is a substring starting at the beginn

2015-05-29 13:51:15 1335

原创 poj 2253 Frogger 【枚举+并查集 or 最短路】

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28514 Accepted: 9263DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly

2015-05-29 07:50:17 658

原创 poj 2240 Arbitrage 【最短路】【更新：用STL map处理字符串】

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17170 Accepted: 7248DescriptionArbitrage is the use of discrepancies in currency exchange rates t

2015-05-28 22:20:16 420

原创 poj 1125 Stockbroker Grapevine 【多源点最短路】

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28840 Accepted: 15992DescriptionStockbrokers are known to overreact to rumours. You h

2015-05-28 15:37:29 389

原创 hdoj 1711 Number Sequence 【kmp】

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13431 Accepted Submission(s): 6058Problem DescriptionGiven two

2015-05-27 22:38:01 465 1

原创 hdoj 3746 Cyclic Nacklace 【kmp 求至少在结尾添加多少个字符可以凑够至少两次循环】

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3515 Accepted Submission(s): 1606Problem DescriptionCC always be

2015-05-27 14:04:27 675

原创 hdoj 3336 Count the string 【kmp求所有前缀在原串中出现的次数总和】

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2654Problem DescriptionIt is well

2015-05-27 13:27:44 560

原创 hdoj 2087 剪花布条【kmp】

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10611 Accepted Submission(s): 6836Problem Description一块花布条，里面有些图案，另有一块直接可用的

2015-05-26 16:15:40 571

原创 poj 1961 Period 【前缀循环节】

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14163 Accepted: 6715DescriptionFor each prefix of a given string S with N characters (each character

2015-05-26 13:53:45 744

原创 poj 2406 Power Strings 【KMP求最小循环节】【后缀数组求连续重复子串】

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36063 Accepted: 14902DescriptionGiven two strings a and b we define a*b to be their concatena

2015-05-26 13:29:24 911

原创 nyoj 35 表达式求值【栈】

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测

2015-05-24 21:36:37 665

原创 zzulioj 1734: 堆【dfs】

题目复制不下来，就给个链接吧。题目链接：http://acm.zzuli.edu.cn/problem.php?id=1734 当时去郑轻是我第一次去参赛，不知是不是没有勇气去实现自己的想法，这道题当时我的思路就是dfs，就是下面的代码。现在做做一边ac了，真的很遗憾。 #include #include #include #include #include #i

2015-05-23 14:32:19 558

原创 poj 2251 Dungeon Master 【bfs基础题】

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18949 Accepted: 7344DescriptionYou are trapped in a 3D dungeon and need to find the quickest

2015-05-23 11:37:52 516

原创 hdoj 2094 产生冠军【水】

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10527 Accepted Submission(s): 4924Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个

2015-05-22 22:43:16 494

原创 zzuoj 10412: G.Interference Signal 【暴力枚举】

10412: G.Interference SignalTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 2 Solved: 2[Submit][Status][Web Board]DescriptionDr.Kong’s laboratory monitor some interference signals. The i

2015-05-22 22:25:16 595

原创 zzuoj 10411: F.Distribution 【水题】

10411: F.DistributionTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 2[Submit][Status][Web Board]DescriptionOne day , Wang and Dong in the Dubai desert expedition, discovered a

2015-05-22 22:08:48 444

原创 zzuoj 10408: C.最少换乘【最短路经典题目】

10408: C.最少换乘Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 18 Solved: 5[Submit][Status][Web Board]Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用

2015-05-22 21:51:17 1523

原创 zzuoj 10406: A.挑战密室

10406: A.挑战密室Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5 Solved: 2[Submit][Status][Web Board]DescriptionR组织的特工Dr. Kong为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸

2015-05-22 17:19:20 572

原创 zzuoj 10409: D.引水工程【最小生成树】

10409: D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 18 Solved: 10[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北

2015-05-22 13:51:49 835

原创 zzuoj 10407: B.最大岛屿【dfs】

10407: B.最大岛屿 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 2[Submit][Status][Web Board]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最

2015-05-22 13:49:44 616

原创 poj 1321 棋盘问题【dfs】【n皇后变形】

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26038 Accepted: 12884Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对

2015-05-21 21:48:01 591

原创 nyoj 914 Yougth的最大化【0-1分数规划】

Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。（保留两位小数）样例输入

2015-05-21 18:26:42 516

原创 hdoj 2647 Reward 【反向拓扑队列实现】

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4767 Accepted Submission(s): 1456Problem DescriptionDandelion's uncle is

2015-05-21 13:31:39 643

原创 nyoj 125 盗梦空间

盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间

2015-05-20 22:30:38 755

原创 hdoj 1285 确定比赛名次【拓扑排序注意重边】

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14928 Accepted Submission(s): 5967Problem Description有N个比赛队（1Inpu

2015-05-18 21:45:31 712

原创 poj 1094 Sorting It All Out 【拓扑排序】

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29404 Accepted: 10184DescriptionAn ascending sorted sequence of distinct values is one i

2015-05-18 20:42:24 503

原创 hdoj 1541 Stars 【树状数组线段树】【单点更新区间求和】

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5640 Accepted Submission(s): 2235Problem DescriptionAstronomers often exam

2015-05-17 22:13:18 522

原创 hdoj 2546 饭卡【01背包】

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15046 Accepted Submission(s): 5187Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购

2015-05-17 21:22:04 543

原创 hdoj 2955 Robberies 【01背包】

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15069 Accepted Submission(s): 5547Problem DescriptionThe aspiring Roy

2015-05-17 21:05:53 499

原创 nyoj 117 求逆序数【线段树树状数组归并排序】

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表

2015-05-17 18:37:19 527

原创 nyoj 813 对决

对决时间限制：1000 ms | 内存限制：65535 KB难度：0描述 Topcoder 招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测试数据，每组测试数据两个数 n 和 k ，n和k都为

2015-05-17 14:45:39 448

原创 hdoj 1394 Minimum Inversion Number 【线段树 or 线段树lazy or 树状数组 or 归并排序】【逆序对】

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12991 Accepted Submission(s): 7939Problem DescriptionTh

2015-05-17 14:19:03 644

原创逆序对【总结】

今天刚看完逆序对，总结一下。逆序对：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i A[j]，则这个有序对称为 A 的一个逆序对，也称作逆序数。这里就拿一个例子来说吧：一：暴力，这里不用详细写了吧。二：归并排序，这里不做介绍，想看的。

2015-05-16 19:32:25 2140

原创 poj 2299 Ultra-QuickSort 【线段树 or 线段树+lazy or 树状数组 or 归并排序】求逆序对

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 46504 Accepted: 16945DescriptionIn this problem, you have to analyze a particular sorting a

2015-05-16 19:20:11 764

Challenge-Cup

OpenGL所需的配置文件

VS2013MFC编程基础（19个专题）

空空如也