=====比赛=====
文章平均质量分 81
herongweiV
喜爱编程,热爱算法。
展开
-
ZOJ 1755 && POJ 1547 Clay Bully(简单排序+map容器)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1755题意:Ms. Terry is a pre-school art teacher who likes to have her students work with clay. One of her assignments is to form a lump原创 2015-01-27 19:28:51 · 1124 阅读 · 0 评论 -
ZOJ 1760 &&POJ1552 Doubles (模拟)
链接:click here题意:叫你求一个数是另一个数的二倍的这样的组合有多少个。思路:纯模拟,一重循环:读入当前数据组a,并累积数据元素个数n,循环的结束标志是读入数据0,两重循环结构枚举组内所有数据对a[i] a[j] 判断是否成两倍关系代码:#include #include #include #include #include using namespace原创 2015-01-27 19:22:20 · 1310 阅读 · 0 评论 -
ZOJ 2969 && BNU16488 Easy Task
ZOJ 2969 && BNU16488 Easy Task原创 2015-01-26 23:00:38 · 1038 阅读 · 0 评论 -
ZOJ 1049 &&HDU 1065 I Think I Need a Houseboat
ZOJ 1049 &&HDU 1065 I Think I Need a Houseboat原创 2015-01-26 22:53:38 · 918 阅读 · 0 评论 -
ZOJ 1037 && HDU 1046 Gridland (找规律)
ZOJ 1037 && HDU 1046 Gridland (找规律)原创 2015-01-26 22:36:29 · 1213 阅读 · 0 评论 -
ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )原创 2015-01-25 23:23:57 · 1452 阅读 · 0 评论 -
ZOJ 2829 Beautiful Number(睡前一水)
ZOJ 2829 Beautiful Number(睡前一水)原创 2015-01-25 23:18:24 · 1053 阅读 · 0 评论 -
poj 3100 && zoj 2818 ( Root of the Problem ) (睡前一水)
poj 3100 && zoj 2818 ( Root of the Problem )原创 2015-01-25 23:15:48 · 1074 阅读 · 0 评论 -
POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
链接:click here题意:对于一个包含n>0个元素的整数序列,如果序列中相邻元素之差的绝对值取边1到n-1的所有值,那么这个序列就叫做Jolly Jumper序列,思路:水题模拟~~,不过注意*,因为不小心,wrong了几遍。代码:#include #include #include #include #include #include #include u原创 2015-02-02 15:33:32 · 1987 阅读 · 0 评论 -
HDU 3549 Flow Problem (最大流)
链接:click here题意:Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.翻译:网络流量是一个众所周知的难题ACMers。给定一个图,原创 2015-02-03 17:08:42 · 1118 阅读 · 0 评论 -
NYOJ 286 动物统计
动物统计时间限制:1000 ms | 内存限制:65535 KB难度:2#include#include#includeusing namespace std;struct animal{ char s[10];}a[ 10005];bool cmp(animal a1,animal a2){ return str原创 2014-01-13 22:55:06 · 1071 阅读 · 0 评论 -
NYOJ17&&单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4 描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样原创 2014-01-14 22:09:20 · 1021 阅读 · 0 评论 -
NYOJ 264 国王的魔镜
[cpp] view plaincopy#include #include int main() { int n,i,l,f; char s[100]; while(scanf("%d",&n)!=EOF) { while(n--) {原创 2014-01-17 21:25:12 · 1334 阅读 · 0 评论 -
NYOJ 698 A Coin Problem (斐波那契)
链接:click here题意:描述One day,Jiameier is tidying up the room,and find some coins. Then she throws the coin to play.Suddenly,she thinks of a problem ,that if throw n times coin ,how many situati原创 2015-02-23 22:44:40 · 1244 阅读 · 0 评论 -
NYOJ 312 && HDU 1201 过生日(日期计算)
链接:click here题意:描述 路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数,让他好来比较一下。输入一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。原创 2015-02-25 19:50:15 · 999 阅读 · 0 评论 -
《网络流学习笔记01》
1.网络流初步。网络流是一个适用范围相当广泛的模型,相关的算法也很多,这里就几天学习网络流的相关知识做一个总结归纳。(1)最大流问题如图所示,假设你需要把一些物品从结点s(称为源点)运送到结点t(称为汇点),可以从其他结点中转,图(a)中各条有向边的权表示最多能有多少个物品从这条边的起点直接运送到终点,例如图(a)从结点V3到V2最多可以运送9个物品。图(b)给出了一种可能的最优方原创 2015-02-10 20:42:27 · 1095 阅读 · 0 评论 -
NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
链接:click here~~题意:假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每m个人踢掉一个,比如有6个人,m=5,那么,被踢掉的人依次是5,4,6,2,3,1。现在要求,在踢掉第一个好人前,必需把所有的坏人踢掉,问,给定一个k,求满足这个要求的最小的m,现在希望你写一个程序,快速的帮助小珂,计算出来这个m。思路:我们来回想一下最基本的约瑟夫环问题, n个人原创 2015-02-22 19:29:43 · 1341 阅读 · 0 评论 -
NYOJ--255 C小加 之 随机数
C小加 之 随机数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0输入第一行输入整数T(1每组测试数据包括2行,第1行为1个正整数,表示所生成的随机数的个数:N(0第2行有N个用空格隔开的正整数,为所产生的随原创 2014-06-23 21:31:38 · 1023 阅读 · 0 评论 -
NYOJ--608 --畅通工程
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分原创 2014-07-02 10:59:12 · 790 阅读 · 0 评论 -
POJ--如何求阶乘的位数
题意给你正整数n当然 你可以去做大数的加法... 那么完全计算10的7次阶乘,然后统计其位数,也需要几十分钟才行。这东西涉及到很多数学公式证明的问题,计算机仅仅只是辅助。题目只需要求其位数。解法1: 现由斯特林[stirling]公式可得: lnN!=NlnN-N+0.5ln(2N*pi)而10的7次方阶乘的位数等于: log10(N!)取整后加1 log1原创 2014-07-05 09:01:33 · 1092 阅读 · 0 评论 -
NYOJ--42一笔画问题【并查集】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出如果存原创 2014-07-07 12:39:14 · 962 阅读 · 0 评论 -
POJ 1017 Packets
POj 1017 Packets PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31043 Accepted: 10279DescriptionA factory produces products pa原创 2014-07-23 19:21:23 · 836 阅读 · 0 评论 -
2014 Multi-University Training Contest 2---ZCC Loves Codefires
ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description Though ZC原创 2014-07-24 16:29:11 · 1187 阅读 · 0 评论 -
UVA 10006 - Carmichael Numbers 数论(快速幂取模 + 筛法求素数)
Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life原创 2014-07-25 10:09:10 · 1194 阅读 · 0 评论 -
HDU 2161 Primes 判断素数
#include#includeint prime(int x){ int i; double t; t=double(x); for(i=2; i<=sqrt(t); i++) { if(x%i==0) return 0; } return 1;}using namespace std;i原创 2014-07-25 14:17:41 · 894 阅读 · 0 评论 -
HDU1395---2^x mod n = 1
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2014-07-25 14:56:44 · 1022 阅读 · 0 评论 -
HDU 1124 Factorial
HDU 1124 Factorial原创 2014-07-25 15:46:19 · 746 阅读 · 0 评论 -
HDU1128--Self Numbers
Self Numbers Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6156 Accepted Submission(s): 2688Problem DescriptionIn 1949 the In原创 2014-07-25 17:01:36 · 705 阅读 · 0 评论 -
HDU1229----还是A+B
还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15790 Accepted Submission(s): 7682Problem Description读入两个小于10000的正整数A和B,计算A+原创 2014-07-25 18:39:07 · 1051 阅读 · 0 评论 -
NYOJ86-----------找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,原创 2014-07-28 11:08:53 · 1073 阅读 · 1 评论 -
NYOJ----366D的小L
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从小到大排列,组合之间原创 2014-07-28 11:25:49 · 867 阅读 · 0 评论 -
多校联合训练赛 第三场D - This cheeseburger you don't need
D - This cheeseburger you don't needTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1993DescriptionYoda: May the Force be with原创 2014-07-28 19:36:18 · 963 阅读 · 0 评论 -
NYOJ--68三点顺序
NYOJ---68三点顺序时间限制:1000 ms | 内存限制:65535KB 难度:3描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整原创 2014-07-29 18:23:58 · 1065 阅读 · 0 评论 -
NYOJ 707 A Simple Problem(结构体排序) 睡前一水~~
链接:click here题意:A Simple Problem时间限制:3000 ms | 内存限制:65535 KB难度:2描述You know, just as the title imply, this is a simple problem. In a contest, given the team-id, solved, pena原创 2015-02-23 23:20:21 · 1117 阅读 · 0 评论 -
NYOJ 76--超级台阶
描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12#includeint main(){int n;int num[45];num原创 2014-02-09 11:26:09 · 1273 阅读 · 0 评论 -
NYOJ--972 核桃的数量
核桃的数量时间限制:1000 ms | 内存限制:65535 KB难度:1描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输原创 2014-06-23 09:48:21 · 884 阅读 · 0 评论 -
NYOJ--1009 So Easy[Ⅰ]
So Easy[Ⅰ]时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出任意一个三角形的三个边a,b,c。 要求:求出这个三角形的外接圆半径。 输入输入数据有多组。每行有三个数a,b,c(0输出输出一行单独的一个数表示三角形的的外接圆半径,输出保留两位小数。(不要输出多余的信息)样例输入3 4 5样例输出2.50上传者ACM原创 2014-06-23 10:40:07 · 865 阅读 · 0 评论 -
NYOJ--277 车牌号
车牌号时间限制:3000 ms | 内存限制:65535 KB难度:1描述 茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码其中n输出输出注册较早的车牌号样例输入原创 2014-06-23 23:06:14 · 1069 阅读 · 0 评论 -
NYOJ--113 字符串替换
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we do来源原创 2014-06-23 23:35:49 · 920 阅读 · 0 评论 -
NYOJ--263 精挑细选
精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个原创 2014-06-27 20:31:47 · 1145 阅读 · 0 评论