- 博客(28)
- 资源 (2)
- 收藏
- 关注
原创 nyoj 55 懒省事的小明 【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。
2016-06-22 15:59:10 301
原创 nyoj 95 众数问题
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出
2016-06-15 18:52:32 433
原创 nyoj 93 汉诺塔(三) 【stack】
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片
2016-06-15 18:18:39 327
原创 nyoj 8 一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长
2016-06-15 14:02:41 259
原创 nyoj 124 中位数 【水,nth_element()练习】
http://acm.nyist.net/JudgeOnline/problem.php?pid=124也可以用sort(a,a+n)排序取中间值#include #include #include using namespace std;int main(){ int t,n,a[1010]; scanf("%d",&t); while(t--)
2016-06-14 13:08:46 433
原创 nyoj 31 5个数求最值 【*min_element()与*max_element()的练习使用】
5个数求最值时间限制:1000 ms | 内存限制:65535 KB难度:1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5挺好
2016-06-14 12:18:30 375
转载 STL之*min_element , *max_element ,*nth_element()[取容器中最大元素 最小元素 第n元素]
min_element()和max_element头文件:#include作用:返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数!(转载学长的,感觉写全了已经,简洁明了。)#include #include using namespace std; bool cmp(int a,int b) {
2016-06-13 13:37:30 925
原创 hdoj 1894 String Compare 【string】
String CompareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3298 Accepted Submission(s): 807Problem DescriptionMaybe there
2016-06-12 22:47:30 311
原创 nyoj 5 Binary String Matching 【string】
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as
2016-06-11 16:29:17 302
原创 nyoj 19 擅长排列的小明 【next_permutation() 】
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试
2016-06-10 18:59:59 323
原创 hdoj 1072 Ignatius and the Princess II 【next_permutation() 找第m个数】
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6757 Accepted Submission(s): 4004Problem Description
2016-06-10 17:32:30 210
原创 nyoj 366 [【next_permutation()函数学习】
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中
2016-06-10 17:08:42 331
原创 hdoj 1856 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12390 Accepted Submission(s): 4596Problem Description欧拉回路是指不令笔离开纸面,可画过图中每
2016-06-06 13:46:01 245
原创 hdoj 1856 More is better 【rank[]】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 22514 Accepted Submission(s): 8190Problem DescriptionMr Wang
2016-06-06 13:34:32 280
原创 hdoj 2120 Ice_cream's world I 【判断成环】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1092 Accepted Submission(s): 657Problem Descriptionice_cre
2016-06-06 13:23:38 289
转载 欧拉图【回路】和半欧拉图【通路】//很棒的一篇总结
欧拉路的基本题。只要知道就可以做出来了。关于欧拉回路和欧拉路径定义:欧拉回路:每条边恰好只走一次,并能回到出发点的路径欧拉路径:经过每一条边一次,但是不要求回到起始点首先看欧拉回路的存在性的判定:【所有顶点】(一)无向图每个顶点的度数都是偶数,则存在欧拉回路。(二)有向图(所有边都是单向的)每个节顶点的入度都等于出
2016-06-05 22:59:19 1062
原创 hdoj 1116 Play on Words 【并查集+欧拉】
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7258 Accepted Submission(s): 2483Problem DescriptionSome of the
2016-06-05 22:47:22 322
原创 nyoj 一笔画问题 【并查集+欧拉】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有
2016-06-04 22:30:12 463
原创 hdoj 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41318 Accepted Submission(s): 12738Problem Description上次Gardon的迷宫城堡小希玩了很
2016-06-03 23:55:44 320
原创 hdoj 1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22975 Accepted Submission(s): 11452Problem DescriptionToday is
2016-06-02 22:59:12 251
原创 (二) E - E && hdoj 无限的路 【规律】
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8065 Accepted Submission(s): 4186Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画
2016-06-02 13:52:52 658
原创 lightoj 1294 Positive Negative Sign 【规律】
T - TTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGiven two integers: n and m and n is divisible by 2m, you have to write down the
2016-06-01 19:28:31 333
原创 (二)S - S Lightoj 1008 【规律】
S - STime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He
2016-06-01 19:07:38 541
原创 R - R 整除 【数学】
R - RTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFind the number of k-divisible numbers on the segment [a, b]. In other wor
2016-06-01 18:12:32 1094
原创 (二) Q - Q tricky sum
Q - QTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn this problem you are to calculate the sum of all integers from 1 to n,
2016-06-01 13:49:31 205
原创 (二) P - P Save Luke 【数学】
P - PTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLuke Skywalker got locked up in a rubbish shredder between two presses. R2
2016-06-01 09:32:12 326
原创 (二)O-O Bear and Three Balls
O - OTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLimak is a little polar bear. He has n balls, the i-th ball has size ti.
2016-06-01 09:08:50 454
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人