- 博客(64)
- 收藏
- 关注
转载 sscanf和sprintf的用法
一 sscanf函数int sscanf(const char *s,const char *format,..);int scanf(const char *format,...);sscanf与scanf等价,所不同的是,前者的输入字符来源于字符串s,而scanf以stdin作为输入源。1 %*d,%*s:*号表示此数据不读入,忽略掉。比如ch="MemTota
2016-04-30 20:36:09 475
转载 printf "%.*s"
ref : http://www.cnblogs.com/yuaqua/archive/2011/10/21/2219856.html 小数点.后“*”表示输出位数,具体的数据来自参数表printf格式字符串中,与宽度控制和精度控制有关的常量都可以换成变量,方法就是使用一个“*”代替那个常量,然后在后面提供变量给“*”。同样,小数点.前也可以添加*,也要用户输入一个位宽值来代替
2016-04-30 20:27:34 216
原创 POJ 2513 Colored Sticks
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34525 Accepted: 9008DescriptionYou are given a bunch of wooden sticks. Each endpoint of e
2016-04-30 16:05:45 249
转载 trie树(字典树)详解
POJ2513-Colored Sticks大致题意:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 解题思路:可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相同的颜色就是同一个节点问题便转化为:给定一个图,是否存在“一笔画”经过涂中每一点,以及经过每一边一次。
2016-04-30 16:03:20 201
原创 POJ 1837 Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12792 Accepted: 8012DescriptionGigel has a strange "balance" and he wants to poise it. Actually,
2016-04-28 19:41:50 227
原创 POJ 3349 Snowflake Snow Snowflakes
SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 36972 Accepted: 9723DescriptionYou may have heard that no two snowflakes are al
2016-04-28 18:58:14 172
转载 搜索剪枝
搜索算法的通用优化方法[DFS][搜索剪枝]在很多情况下,我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解,搜索到后也只能回溯。为了避免出现这种情况,我们需要灵活地去定制回溯搜索的边界。*例题 计算机网络连接要将n(n台计算机连成网络,连接方法:去除首尾两台计算机与一台计算机相连以外,其他计算机只与两台计算机相连。连接的长度则为计算机连接的电缆的长
2016-04-26 10:11:02 283
原创 POJ 1094 Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31877 Accepted: 11086DescriptionAn ascending(上升的) sortedsequence(序列) ofdistinct(明显
2016-04-24 21:33:41 190
原创 POJ 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59638 Accepted: 17466Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,
2016-04-23 22:03:39 215
原创 POJ 1850 Code
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9141 Accepted: 4363DescriptionTransmitting and memorizing information is a task that requires differ
2016-04-23 11:39:50 209
转载 拓扑排序的原理及其实现
原博客链接:http://blog.csdn.net/dm_vincent/article/details/7714519本文将从以下几个方面介绍拓扑排序: 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法 Kahn算法 基于DFS的算法 解的唯一性问题 实际例子取材自以下材料:htt
2016-04-22 09:45:39 967
原创 POJ-3253-Fence Repair(哈夫曼树)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37464 Accepted: 12149DescriptionFarmer John wants to repair a small length of the fence ar
2016-04-22 09:13:13 195
原创 POJ 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9520 Accepted: 4563DescriptionLike everyone else, cows like to stand close to their friends when q
2016-04-21 19:42:37 240
转载 差分约束系统详解
原博客链接:http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知,这个有向图中,由题b-a根据以上的
2016-04-20 09:50:27 166
原创 HDU 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24500 Accepted Submission(s): 8643Problem DescriptionAngel was caught by th
2016-04-20 09:28:48 185
原创 POJ 3255 Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11445 Accepted: 4036DescriptionBessie has moved to a small farm and sometimes enjoys returni
2016-04-20 09:16:09 254
原创 POJ 1511 Invitation Cards
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 23934 Accepted: 7878DescriptionIn the age of television, not many people attend theater p
2016-04-20 09:12:15 312
原创 HDU 1317 XYZZY
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4153 Accepted Submission(s): 1151Problem DescriptionIt has recently been dis
2016-04-20 09:06:51 184
转载 Dijkstra算法之优先队列优化版本 By ACReaper Dijkstra
Dijksta算法中,如果我们采用的是邻接矩阵来存的,第一点浪费的空间比较多,第二点我们知道算法的时间复杂度在O(n*n),这样的算法可以说并不是很好,所以我们考虑优化它,那么可以从哪些地方优化呢,首先我们可以优化存储结构,采用邻接表来存储,其次我们可以用优先队列来排序大小,其时间复杂度大大降低。代码如下。需要注意的是pair是按照第一个元素的大小排序,如果相同才按照第二个,所以我们要把d[i
2016-04-18 16:04:45 218
转载 优先队列(转)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优
2016-04-17 21:36:59 157
原创 POJ 2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 52744 Accepted: 19331DescriptionIn this problem, you have to analyze a particular sorting
2016-04-17 09:39:41 174
原创 NYOJ 117 求逆序数
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数(1每
2016-04-17 09:36:55 201
原创 POJ 3723 Conscription
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10518 Accepted: 3715DescriptionWindy has a country, and he wants to build an army to pro
2016-04-17 09:29:22 158
原创 POJ 3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17213 Accepted: 7861DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl
2016-04-17 09:26:36 144
原创 POJ 2377 Bad Cowtractors
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12775 Accepted: 5304DescriptionBessie has been hired to build a cheap internet network am
2016-04-17 09:18:47 161
原创 POJ 2395 Out of Hay
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14161 Accepted: 5500DescriptionThe cows have run out of hay, a horrible event that must be rem
2016-04-17 09:14:13 140
原创 HDU 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15738 Accepted Submission(s): 3923Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之
2016-04-17 09:11:53 154
原创 POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38688 Accepted: 13121DescriptionBackgroundThe knight is getting bored of seeing the
2016-04-17 09:11:27 159
原创 POJ 3176 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16639 Accepted: 11089DescriptionThe cows don't use actual bowling balls when they go bowling.
2016-04-17 09:11:14 146
原创 POJ 1664 放苹果
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29840 Accepted: 18823Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
2016-04-17 09:11:03 186
原创 POJ 3259 Wormholes
#include #include int N, M, W;struct node{ int u; int v; int w;} map[5500];int dist[505];bool Bellman_Ford(){ int i, j; for(i = 1; i < N; i++) for(j = 1; j <= 2*M+W; j++) if(dist[map
2016-04-17 09:10:38 153
原创 POJ 1258 Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48946 Accepted: 20307DescriptionFarmer John has been elected mayor of his town! One of his campa
2016-04-16 21:40:34 155
原创 POJ 2139 Six Degrees of Cowvin Bacon
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4239 Accepted: 2008DescriptionThe cows have been making movies lately, so the
2016-04-16 21:37:46 172
原创 HDU 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29156 Accepted Submission(s): 10017Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居
2016-04-16 21:33:18 229
原创 POJ 2828 Buy Tickets
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17515 Accepted: 8700DescriptionRailway tickets were difficult to buy around the Lunar New Y
2016-04-16 21:28:31 268
原创 NYOJ 116 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测
2016-04-16 21:25:10 224
原创 POJ 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32943 Accepted: 18123DescriptionStockbrokers are known to overreact to rumours. You
2016-04-16 21:22:38 197
原创 NYOJ 115 城市平乱
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将
2016-04-16 21:19:13 252
原创 POJ 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38316 Accepted: 16665DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie
2016-04-16 21:07:03 243
原创 HDU-1426-Sudoku Killer&&NYOJ-722-数独
递归与回溯,注意判断数字是否被使用HDU 1426 Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 1947P
2016-04-16 21:02:33 318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人