ACM
文章平均质量分 51
衢州小伙
这个作者很懒,什么都没留下…
展开
-
HDU 2018 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52083 Accepted Submission(s): 26108Problem Description有一头母牛,它每年年初生一头小母牛。原创 2015-06-16 15:19:25 · 585 阅读 · 0 评论 -
HDU 2026首字母变大写
首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37604 Accepted Submission(s): 20994Problem Description输入一个英文句子,将每个单词的第一原创 2015-06-13 17:55:24 · 526 阅读 · 0 评论 -
jlh吃水果
jlh吃水果Time Limit1sMemory Limit32768KBJudge ProgramStandardRatio(Solve/Submit)19.05%(8/42)Description:jlh很喜欢吃水果,苹果是他最喜欢的,其次是梨。他天天想着吃水果,原创 2015-06-14 23:42:56 · 1556 阅读 · 1 评论 -
HDU 2028 Lowest Common Multiple Plus
Lowest Common Multiple PlusProblem Description求n个数的最小公倍数。 Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。原创 2015-07-05 14:34:20 · 663 阅读 · 0 评论 -
HDU1061Rightmost Digit题解
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39128 Accepted Submission(s): 14753Problem DescriptionGiven a原创 2015-07-19 22:00:19 · 516 阅读 · 0 评论 -
HDU1285确定比赛名次 + 拓扑排序
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1285#include#include#define Max 510typedef struct vert{ int num; //结点编号 struct vert* next;}G_v;typedef struct node{ int InDgree,Out原创 2015-08-02 13:54:26 · 771 阅读 · 0 评论 -
poj2367Genealogical tre
原题连接:http://poj.org/problem?id=2367思路:拓扑排序#include#includetypedef struct vert{ int num; //结点编号 struct vert* next;}G_v;typedef struct node{ int InDgree,OutDgree; //出度和原创 2015-08-02 11:58:01 · 558 阅读 · 0 评论 -
poj2492 + 并查集
题目链接:http://poj.org/problem?id=2492题目大意:每组测试数据给出n个虫子和m种交配组合,判断虫子中有没有同性交配的。解决方案:首先大方向确定用并查集,每个虫子都初始化为一个集合。输入交配组合是,对每队虫子先判断他们是否在一个集合,如不在,则合并集合,若在,判断他们是否同性。判断方法为与祖先进行比较。虽然思路很清楚,但要实现的好也不容易,花了一些时间去看别原创 2015-08-15 15:29:28 · 634 阅读 · 0 评论 -
poj3090Visible Lattice Points
原题链接:http://poj.org/problem?id=3090题目大意:行数与列数互质,星星就可见。矩阵对称,只需检查一半。第一次未做特殊处理,复杂度是1000*1000*1000,TLE。#include#includeint GCD(int a,int b){ if(b == 0) return a; else return GCD(b,a%b);}原创 2015-08-16 21:29:10 · 593 阅读 · 0 评论 -
HDU 2032 杨辉三角
杨辉三角Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1 Output对应原创 2015-07-05 16:26:36 · 777 阅读 · 0 评论 -
左偏树
#include#includetypedef struct node{ int key,dist; struct node *Left,*Right;}LeftistTree;void Swap(LeftistTree** a,LeftistTree** b){ LeftistTree *tmp; tmp = *a; *a = *b; *b = tmp;}Leftis原创 2015-07-10 00:19:48 · 728 阅读 · 0 评论 -
二叉堆
#include#includeint lowbit(int x){ int z; z = ~x; z++; return (x & z);}//测试/*int main(void){ int n,t; n = 50; while(n) { t = lowbit(n); printf("%d\n",t); n -= t; } return 0;}原创 2015-07-09 22:25:05 · 1137 阅读 · 0 评论 -
HDU 2054 A == B?
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73497 Accepted Submission(s): 11600Problem DescriptionGive you two nu原创 2015-06-16 10:41:33 · 613 阅读 · 0 评论 -
空心三角形
空心三角形Time Limit1sMemory Limit32768KBJudge ProgramStandardRatio(Solve/Submit)18.18%(2/11)Description:用给出的字符画出空心三角形。Input:第一行输入整数t,表示有t组测试数据,每组测试数据占一行,每原创 2015-06-04 13:55:10 · 550 阅读 · 0 评论 -
HDU 2003 求绝对值
求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80799 Accepted Submission(s): 41406Problem Description求实数的绝对值。原创 2015-06-04 19:45:25 · 685 阅读 · 0 评论 -
HDU 2099 整除的尾数解题思路
整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27774 Accepted Submission(s): 11767Problem Description一个整数,只知道前几位,不知道末二位原创 2015-06-03 12:58:59 · 469 阅读 · 0 评论 -
HDU 2081 手机短号
手机短号Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20802 Accepted Submission(s): 12931Problem Description大家都知道,手机号是一个11位长的数字原创 2015-06-04 19:24:54 · 456 阅读 · 0 评论 -
HDU 2007 平方和立方和
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112160 Accepted Submission(s): 36325Problem Description给定一段连续的整数,求出他们中原创 2015-06-04 20:24:44 · 502 阅读 · 0 评论 -
HDU 2001 计算两点间的距离
计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120280 Accepted Submission(s): 45874Problem Description输入两点坐标(X1,Y1),原创 2015-06-06 00:01:49 · 501 阅读 · 0 评论 -
HDU 2002 计算球体积
计算球体积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100152 Accepted Submission(s): 41479Problem Description根据输入的半径值,计算球的体积。原创 2015-06-06 00:15:11 · 516 阅读 · 0 评论 -
poj3253Fence Repair 解题题解
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30807 Accepted: 9947DescriptionFarmer John wants to repair a small length of the fence aroun原创 2015-07-09 22:22:01 · 795 阅读 · 0 评论 -
CF 319/B Psychos in a Line
原题链接:点击打开链接题目大意:一个n个数的队列,每个数的大小从1-n随机分配。定义这样一种规则:如果一个数比它右边得数大,那么他可以吃掉这个数,同理,它也可以被左边的数吃掉,吃和被吃可以同时发生,算作一步。问:到最后稳定状态过去几步。思路:记录一个step数组,记录每个数被吃掉要花的步数,只需要找到最近的大于该数的数就可以了。#include#include#define maxn原创 2015-11-10 23:20:32 · 972 阅读 · 0 评论