果果Acmer
n89576537 · 共 77 篇文章
蓝桥杯-Car的旅行路线
链接地址: http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21476 Car的旅行路线 分数: **时间限制:**1 秒 **内存限制:**128 兆 特殊判题: 否 **提交:**2 解决: 1 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机 场之间有一 条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安…
2014-03-14 17:46 · 最短路 · 评论(0)
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 Submission(s): 1581 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot o…
2013-08-02 11:00 · 动态规划 · 评论(0)
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 output Polycarpus analyzes a string called abracadabra. This string is constructed using the following algorithm: On the first …
2013-07-22 21:14 · 分治 · 评论(0)
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 histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles hav…
2013-05-27 09:21 · 数学 · 评论(0)
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’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several co…
2013-05-27 09:21 · 数据结构 · 评论(0)
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 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理…
2013-05-27 09:21 · 数据结构 · 评论(0)
进制转换 模板
进制转换 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进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如…
2013-05-27 09:20 · 数学 · 评论(0)
神、上帝以及老天爷 错排小技巧
神、上帝以及老天爷 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 · 数学 · 评论(0)
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 coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He…
2013-05-15 12:01 · 动态规划 · 评论(0)
表达式求值 用树写
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=35 表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入 第一行输入一个整数n,共有n组测试数据(n<10)。 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表…
2013-05-15 12:00 · 数据结构 · 评论(0)
士兵杀敌(五) 树状数组,线段树,标记数组(变区间,问区间)
连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=228 士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。 在这样的情况下,南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。 请你帮助军师小工回答南将军的…
2013-05-15 12:00 · 数据结构 · 评论(0)
整形大数加法、乘法、次方【模版】
#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) l = strlen(num); len = -1; for(int i=1;i<=l/3;i++) if(sscanf(num+l-3*i,"%3d",&d[++len])==0) break; if(l%3 == 1) sscanf(num,"%1d",&d[++len]…
2013-05-15 11:57 · 数学 · 评论(0)
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月的产量,i2点到汇点表示第i月的销售量,i1到有效期 //内的每个i2表示产品的可以到在这几个月内卖掉,每条弧的容量和费用就不在赘述。 #include<cstdio> #include<cstring> #include<queu…
2013-05-10 08:19 · 最大流 · 评论(0)
LA2531 The K-League 最大流(公平分配问题)
//题目给出T,表示T组测试数据。n表示队伍数,2*n个整数表示 //每队已经赢和输的次数。n*n个数,表示第i和第j队还需要比赛的次数。 //求还有机会赢的所有队伍数。 //分析: //判断i是否可以成为冠军,就让i在接下来的比赛中全部获胜,局数为totle。 //再看看剩下的每场比赛是否能让两支队伍相互制约,是任何一支队伍获胜的局数 //都小于totle。把每场比赛看做一个点(u,v),从s点到它的容量为还需要比赛的次数, //再把一支队伍(u)也看做是一个点,到t点的容量为totle-win[u],然后(u,v)到 //(u)和(v)的容量为INF,这样从s流入,从t流出能达到满载(流…
2013-05-10 08:19 · 最大流 · 评论(0)
UVa10779 Collector's Problem 最大流(求种类最多)
//题目给出T,表示测试组数,n和m表示一共n和人,和m中贴纸。 //接下来n行,第一个是k,表示这个人的贴画种数,接下来有k //个数,表示不同种贴画的个数,求第一个人经过交换贴画,最多 //可以有多少种贴画,交换规则,一对一,对方没有这张才可以交换。 //分析: //第一个人当源点,得到的当汇点,每种贴画看做一个点,源点到这些点 //的容量为对应贴画的数量,每个人也看做一个点,弧上的容量为 //可以交换的张数,最后每个贴画到汇点 //的容量为1,求最大流,就是要求的结果。 #include<cstdio> #include<cstring> #include<queue> #includ…
2013-05-10 08:18 · 最大流 · 评论(0)