文章列表
链接地址: http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21476
Car的旅行路线 分数:
时间限制：1 秒
内存限制：128 兆
特殊判题： 否
提交：2
解决： 1
题目描述
又到暑假了，住在城市A的Car想 ...
连接：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 h ...
连接：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 followin ...
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 rectangle ...
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 sever ...
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
本题 ...
进制转换
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
为每个测试实例输出转换后的数， ...
神、上帝以及老天爷 错排小技巧
- 博客分类：
- 数学
神、上帝以及老天爷
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的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开 ...
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 coin ...
连接：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)。每组测试数据只有一行，是一
连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=228
士兵杀敌（五）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号 ...
整形大数加法、乘法、次方【模版】
- 博客分类：
- 数学
#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(ss ...
//题目给出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& ...
//题目给出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，表示测试组数，n和m表示一共n和人，和m中贴纸。
//接下来n行，第一个是k，表示这个人的贴画种数，接下来有k
//个数，表示不同种贴画的个数，求第一个人经过交换贴画，最多
//可以有多少种贴画，交换规则，一对一，对方没有这张才可以交换。
//分析：
//第一个人当源点，得到的当汇点，每种贴画看做一个点，源点到这些点
//的容量为对应贴画的数量，每个人也看做一个点，弧上的容量为
//可以交换的张数，最后每个贴画到汇点
//的容量为1，求最大流，就是要求的结果。
#include<cstdio>
#include<cstring> ...