果果_-优快云博客

蓝桥杯-Car的旅行路线

链接地址: http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21476 Car的旅行路线分数: 时间限制：1 秒内存限制：128 兆特殊判题：否提交：2 解决： 1 题目描述　　又到暑假了，住在城市A的Car想和朋友一起去城市...

2014-03-14 17:46:10 237

hdu 1074 Doing Homework （状态压缩DP）

连接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3973 Accepted Submi...

2013-08-02 11:00:17 152

原创 codeforces 161C Abracadabra （分治）

连接：http://codeforces.com/problemset/problem/161/C 题目：C. Abracadabra time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard outpu...

2013-07-22 21:14:46 335

原创 Largest Rectangle in a Histogram 求最大矩形面积

Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 335 Problem Description A his...

2013-05-27 09:21:32 158

原创 Just a Hook 线段树更新（更新区间）

Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1714 Accepted Submission(s): 700 Problem Description In the game of DotA, Pudge...

2013-05-27 09:21:22 121

原创 I Hate It 线段树找区间最大值

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2995 Accepted Submission(s): 943 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某...

2013-05-27 09:21:10 131

原创进制转换模板

进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4408 Accepted Submission(s): 2487 Problem Description 输入一个十进制数N，将它转换成R进制数输出。 In...

2013-05-27 09:20:57 165

原创神、上帝以及老天爷错排小技巧

神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3997 Accepted Submission(s): 1685 Problem Description HDU 2006'10 ACM contest的颁奖晚...

2013-05-15 12:01:25 125

原创 Coins 背包模板

Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 80 Problem Description Whuacmers use coins.They have coin...

2013-05-15 12:01:13 173

原创表达式求值用树写

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35 表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输...

2013-05-15 12:00:59 400

原创士兵杀敌（五）树状数组，线段树，标记数组（变区间，问区间）

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=228 士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得...

2013-05-15 12:00:41 132

原创整形大数加法、乘法、次方【模版】

#define CLR(a,v) memset(a,v,sizeof(a)) const int base = 1000; struct BigNum { int d[55],len; BigNum(int l=0){CLR(d,0);len=l;} BigNum(char* num,int l=0) { if(!l) ...

2013-05-15 11:57:27 164

原创 UVa11613 Acme Corporation 最小费用最大流模板

//题目给出T，表示测试组数。M和I表示要考虑的月数和单位的X每月要花费I元。 //再有M行的整数m，n，p，s，e。m表示第i月X的成产成本，n表示最大产量，p表示 //销售单价，s表示当月最大的销售量，e表示可以存储的月数，求最大利润。 //分析： // 每月建立两个点，i1，i2.在建立一个源点（生产商），一个汇点(消费者)。 //原点到每个i1点表示第i月的产量，...

2013-05-10 08:19:39 150

原创 LA2531 The K-League 最大流（公平分配问题）

//题目给出T，表示T组测试数据。n表示队伍数，2*n个整数表示 //每队已经赢和输的次数。n*n个数，表示第i和第j队还需要比赛的次数。 //求还有机会赢的所有队伍数。 //分析： //判断i是否可以成为冠军，就让i在接下来的比赛中全部获胜，局数为totle。 //再看看剩下的每场比赛是否能让两支队伍相互制约，是任何一支队伍获胜的局数 //都小于totle。把每场比赛看做一...

2013-05-10 08:19:18 200

原创 UVa10779 Collector's Problem 最大流（求种类最多）

//题目给出T，表示测试组数，n和m表示一共n和人，和m中贴纸。 //接下来n行，第一个是k，表示这个人的贴画种数，接下来有k //个数，表示不同种贴画的个数，求第一个人经过交换贴画，最多 //可以有多少种贴画，交换规则，一对一，对方没有这张才可以交换。 //分析： //第一个人当源点，得到的当汇点，每种贴画看做一个点，源点到这些点 //的容量为对应贴画的数量，每个人也看做一...

2013-05-10 08:18:38 159

原创 LA2957 1324 Bring Them There 最大流（求最短时间并输出路径）

//神一样的思想，神一样的代码，我佩服的五体投地！！ //题目给出五个正整数n，m，k，s，t。n表示n星球，m表示m个双向隧道， //k，s，t表示要把k个电脑从s星球运到t星球，双向道只能单行，走一条 //道用时一天，求最短时间，并输出运输方案。 //分析： //假定T天可以运完，可以吧每个点u拆分成T+1个，分别为u0，u1。。。 //u0是初始状态，u1是一天后的状态...

2013-05-10 08:18:15 237

原创 UVA11248 最大流ISAP模板

//题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。 //如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？ // //分析：先求一次最大流，如果流量至少为C，则直接输出possible，否则需要修改的弧一定是最小割里的弧。 //依次把这些弧的容量增加到C，然后再求最大流，看最大流量是否至少为C即可。 //很可惜，这样写出来的程序...

2013-05-10 08:17:48 161

Minimum Inversion Number 线段树求逆序数

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 217 Problem Description The inversion n...

2013-05-09 12:03:43 127

统计难题字典树

统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1038 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字...

2013-05-09 09:08:44 117

敌兵布阵线段树变点问区间

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2175 Accepted Submission(s): 811 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek...

2013-05-09 09:02:24 105

Human Gene Functions 动态规划

Human Gene Functions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 277 Problem Description It is well known th...

2013-05-09 08:55:53 115

N！大数模板

N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11591 Accepted Submission(s): 2860 Problem Description Given an integer N(0 ≤ N ≤ 10000)...

2013-05-09 08:50:27 122

poj Command Network 最小树形图朱-刘算法模板

连接：http://poj.org/problem?id=3164 Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10061 Accepted: 2930 Description After a long lasting war o...

2013-05-08 10:31:49 140

原创 poj 2914 Minimum Cut 最小割模板 Stoer-Wagner

连接：http://poj.org/problem?id=2914 Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 6407 Accepted: 2665 Case Time Limit: 5000MS Description Giv...

2013-05-07 21:52:40 131

poj2449 Remmarguts' Date K短路模板（SPFA+A*）链式前向星存图

连接：http://poj.org/problem?id=2449 Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17237 Accepted: 4727 Description "Good man never makes gir...

2013-05-07 18:18:35 160

南阳理工OJ 99 单词拼接（欧拉通路）

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=99 单词拼接时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如 aloha dog arachnid gop...

2013-05-02 09:49:24 301

南阳理工OJ 697 The Weight of Tree 树上的最大块

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=697 The Weight of Tree 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 456 has a tree of n nodes, each node is assigned with an integer num...

2013-05-01 08:31:51 137

Uva 11419 - SAM I AM（最大匹配模板、找出最小覆盖点模板）

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=560&problem=2414&mosmsg=Submission+received+with+ID+11685942 Problem CSAM I...

2013-04-30 12:26:28 157

Uva 1411 - Ants（KM模板O(n^4)）最大权匹配

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=560&problem=4157&mosmsg=Submission+received+with+ID+11685541 Young naturali...

2013-04-30 09:33:30 151

hd2255 奔小康赚大钱（KM算法模板o（n^3））最大权匹配

连接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1805 Accepted Submission(s): ...

2013-04-30 09:30:32 118

Dijkstra算法模板

#include<cstdio> #include<cstring> #include<vector> #include<queue> #define maxn 500 //图的规模 #define INF 1<<30 using namespace std; struct Edge { ...

2013-04-25 20:22:35 117

Tarjan算法模板（求有向图的连通分量）

#include<cstdio> #include<cstring> #include<vector> #include<stack> #define maxn 500//图的规模 using namespace std; vector<int> G[maxn];//邻接表存图 int pre[maxn], l...

2013-04-25 12:25:27 149

UVa 1423 - Guess 拓扑

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=4169&mosmsg=Submission+received+with+ID+11660014 Given a sequen...

2013-04-24 16:33:55 135

南阳理工OJ 600 花儿朵朵（离散化）

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=600 花儿朵朵时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有...

2013-04-24 14:42:59 190

南阳理工OJ 214 单调递增子序列(二) 二分，动态规划

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=214 单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11...

2013-04-24 09:11:49 182

Uva 10054 - The Necklace 欧拉回路

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=995&mosmsg=Submission+received+with+ID+11655838 My little si...

2013-04-23 20:32:40 147

Uva 10047 - The Monocycle 宽度优先遍历

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=988&mosmsg=Submission+received+with+ID+11654125 Problem A: T...

2013-04-23 13:18:43 105

Uva 11624 - Fire! 多源宽度优先遍历

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=2671&mosmsg=Submission+received+with+ID+11653475 Problem B: ...

2013-04-23 11:04:17 136

南阳理工OJ 一个简单的数学题模拟除法，找循环节

连接： http://acm.nyist.net/JudgeOnline/problem.php?pid=330 一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试...

2013-04-20 21:41:19 348

南阳理工OJ 139 我排第几个（康托展开）求第几小问题

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139 我排第几个时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行...

2013-04-20 11:26:10 168

空空如也

空空如也