- 博客(77)
- 收藏
- 关注
RSS订阅蓝桥杯-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
183
hdu 1074 Doing Homework （状态压缩DP）
连接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 Doing HomeworkTime 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
108
原创 codeforces 161C Abracadabra （分治）
连接：http://codeforces.com/problemset/problem/161/C题目：C. Abracadabratime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu...
2013-07-22 21:14:46
262
原创 Largest Rectangle in a Histogram 求最大矩形面积
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 335Problem DescriptionA his...
2013-05-27 09:21:32
113
原创 Just a Hook 线段树更新（更新区间）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1714 Accepted Submission(s): 700Problem DescriptionIn the game of DotA, Pudge...
2013-05-27 09:21:22
86
原创 I Hate It 线段树找区间最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2995 Accepted Submission(s): 943Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某...
2013-05-27 09:21:10
88
原创 进制转换 模板
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4408 Accepted Submission(s): 2487Problem Description输入一个十进制数N，将它转换成R进制数输出。 In...
2013-05-27 09:20:57
127
原创 神、上帝以及老天爷 错排小技巧
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3997 Accepted Submission(s): 1685Problem DescriptionHDU 2006'10 ACM contest的颁奖晚...
2013-05-15 12:01:25
76
原创 Coins 背包模板
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 80Problem DescriptionWhuacmers use coins.They have coin...
2013-05-15 12:01:13
132
原创 表达式求值 用树写
连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4 描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输...
2013-05-15 12:00:59
348
原创 士兵杀敌（五） 树状数组，线段树，标记数组（变区间，问区间）
连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=228士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5 描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得...
2013-05-15 12:00:41
93
原创 整形大数加法、乘法、次方【模版】
#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
128
原创 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
111
原创 LA2531 The K-League 最大流（公平分配问题）
//题目给出T，表示T组测试数据。n表示队伍数，2*n个整数表示//每队已经赢和输的次数。n*n个数，表示第i和第j队还需要比赛的次数。//求还有机会赢的所有队伍数。//分析：//判断i是否可以成为冠军，就让i在接下来的比赛中全部获胜，局数为totle。//再看看剩下的每场比赛是否能让两支队伍相互制约，是任何一支队伍获胜的局数//都小于totle。把每场比赛看做一...
2013-05-10 08:19:18
149
原创 UVa10779 Collector's Problem 最大流（求种类最多）
//题目给出T，表示测试组数，n和m表示一共n和人，和m中贴纸。//接下来n行，第一个是k，表示这个人的贴画种数，接下来有k//个数，表示不同种贴画的个数，求第一个人经过交换贴画，最多//可以有多少种贴画，交换规则，一对一，对方没有这张才可以交换。//分析：//第一个人当源点，得到的当汇点，每种贴画看做一个点，源点到这些点//的容量为对应贴画的数量，每个人也看做一...
2013-05-10 08:18:38
115
原创 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
193
原创 UVA11248 最大流ISAP模板
//题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。//如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？////分析：先求一次最大流，如果流量至少为C，则直接输出possible，否则需要修改的弧一定是最小割里的弧。//依次把这些弧的容量增加到C，然后再求最大流，看最大流量是否至少为C即可。//很可惜，这样写出来的程序...
2013-05-10 08:17:48
122
Minimum Inversion Number 线段树求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 217Problem DescriptionThe inversion n...
2013-05-09 12:03:43
81
统计难题 字典树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1038Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字...
2013-05-09 09:08:44
86
敌兵布阵 线段树 变点问区间
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2175 Accepted Submission(s): 811Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek...
2013-05-09 09:02:24
71
Human Gene Functions 动态规划
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 277Problem DescriptionIt is well known th...
2013-05-09 08:55:53
80
N！大数模板
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11591 Accepted Submission(s): 2860Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000)...
2013-05-09 08:50:27
89
poj Command Network 最小树形图 朱-刘算法模板
连接：http://poj.org/problem?id=3164Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 10061 Accepted: 2930DescriptionAfter a long lasting war o...
2013-05-08 10:31:49
107
原创 poj 2914 Minimum Cut 最小割模板 Stoer-Wagner
连接：http://poj.org/problem?id=2914Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 6407 Accepted: 2665Case Time Limit: 5000MSDescriptionGiv...
2013-05-07 21:52:40
93
poj2449 Remmarguts' Date K短路模板（SPFA+A*）链式前向星存图
连接：http://poj.org/problem?id=2449 Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17237 Accepted: 4727Description"Good man never makes gir...
2013-05-07 18:18:35
122
南阳理工OJ 99 单词拼接（欧拉通路）
连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=99单词拼接时间限制：3000 ms | 内存限制：65535 KB难度：5 描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如 alohadogarachnidgop...
2013-05-02 09:49:24
247
南阳理工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
106
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
123
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
109
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
78
Dijkstra算法模板
#include<cstdio>#include<cstring>#include<vector>#include<queue>#define maxn 500 //图的规模#define INF 1<<30using namespace std;struct Edge { ...
2013-04-25 20:22:35
74
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
112
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
85
南阳理工OJ 600 花儿朵朵（离散化）
连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=600 花儿朵朵时间限制：1000 ms | 内存限制：65535 KB难度：5 描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有...
2013-04-24 14:42:59
143
南阳理工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
124
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
99
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
72
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
106
南阳理工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
284
南阳理工OJ 139 我排第几个（康托展开）求第几小问题
连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139 我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3 描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ 输入第一行...
2013-04-20 11:26:10
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人