- 博客(90)
- 收藏
- 关注
原创 LightOJ 1078 Integer Divisibility (同余定理)
Integer Divisibility(答题)Time Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionIf an integer is notdivisible by 2 or
2016-07-31 22:42:48 467
原创 LightOJ 1198
题目链接(为什么我的密码不对)题意:和田忌赛马一个类型的贪心问题求解。思路:要是知道是贪心再写不出来我就没办法了。看来要把贪心算法--田忌赛马好好看看,再敲一遍了。代码:暂无
2016-07-31 22:27:04 264
原创 参加第一场多校大一训练赛后的感想
参加第一场多校大一训练赛后的感想凡事复杂的时候,出去轧马路还是不错的,“乱我心者今日之事多烦忧”。不说去他的了,谈下昨天的比赛吧。 有那么一句话,怎么说的呢,“今天不走,明天要跑,后天就看不到前进的方向了”。在集体训练的这两个周的时间里,早上七点半起床,晚上十点回到寝室,虽然每天很辛苦,但是很充实。因为每天和一群有梦想的同学们一块学习,一块敲代码,没有作业负担的同时,氛围也不像大学上课
2016-07-31 14:59:25 1091 2
原创 POJ 1363 Rails(栈,模拟地铁出站)
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31516 Accepted: 12260DescriptionThere is a famous railway station in PopPush City. Country ther
2016-07-30 10:43:18 520
原创 HDU 1873 看病要排队(优先队列)
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8183 Accepted Submission(s): 3403Problem Description看病要排队这个是地球人都知道的常识。
2016-07-30 10:02:36 322
原创 NYOJ
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长
2016-07-30 09:43:59 405
原创 NYOJ 106 背包问题(贪心,经典题目)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数
2016-07-30 09:31:30 435
原创 NYOJ 14 会场安排问题(经典题目,贪心,区间问题)
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出
2016-07-30 09:25:15 333
原创 NYOJ 62 笨小熊(水题,找字母个数)
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn
2016-07-30 09:17:01 757
原创 NYOJ 2 括号配对问题(经典题目,栈)
括号配对问题(点击提交)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNo
2016-07-30 08:54:25 346
原创 NYOJ 436 sum of all integer numbers(坑人,递归)
sum of all integer numbers(进入题目)时间限制:1000 ms | 内存限制:65535 KB难度:0描述Your task is to find the sum of all integer numbers lying between 1 and N inclusive.输入There are multiple test
2016-07-29 21:36:37 836
原创 POJ 3126 Prime Path(首相的无厘头要求,这个是不是华盛顿,BFS)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17143 Accepted: 9637DescriptionThe ministers of the cabinet were quite upset by the message
2016-07-29 20:03:56 311 2
原创 HDU 2072 单词数 (水题我不会,错题集)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44819 Accepted Submission(s): 10964Problem Descriptionlily的好朋友xiaoou333最近很
2016-07-29 16:43:50 369
原创 NYOJ 1058 部分和问题(DFS ,经典题)
思路:以前看过这样的题目,没有什么好的方法(是不是打算有用 for 循环的,我算一个曾经,但是看到若干啊,傻眼了~~~)。简单的 DFS 吧。代码:#include#define MYDD 32int n,k,sum,flag;//当前求取的数组部分和,是否满足题设int num[MYDD];//存储给定数字int vis[MYDD];//记录当前数字是否被使用voi
2016-07-29 16:15:15 357
原创 POJ 3278 Catch That Cow(这些年追大牛的我们,BFS)
题意:骈死于槽里之间。牛受不了环境和待遇,私自跑了,你要去追牛(这牛不知道你还会去追她,就在休息的地方一动不动的),你有两种方式行走:左右一步移动和加倍移动,如你在坐标点位置 10,可以移动到 20>>40>>80>>79>>78>>156.... 最快需要多长时间
2016-07-29 11:45:30 374
原创 HDU 1455 Sticks(DFS,剪枝,原来木棒的至少长度)
Sticks(答题)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9115 Accepted Submission(s): 2700Problem DescriptionGeorge took s
2016-07-29 11:13:18 798
原创 POJ 1664 放苹果(递归)
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30621 Accepted: 19313Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
2016-07-28 21:19:07 565 2
原创 HDU 1010 Tempter of the Bone(逃离地狱,DFS,剪枝,错题集)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106740 Accepted Submission(s): 29026D_Problem DescriptionT
2016-07-28 20:37:44 360
原创 POJ 2386 Lake Counting(水淹菜地,DFS,八连通,连通分量)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29064 Accepted: 14543DescriptionDue to recent rains, water has pooled in various places i
2016-07-28 16:28:09 1202 2
原创 POJ 1562 Oil Deposits(DFS,八连通,连通分量)
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16123 Accepted: 8707DescriptionThe GeoSurvComp geologic survey company is responsible for
2016-07-28 16:19:48 548
原创 POJ 3620 Avoid The Lakes(连通分量,DFS)
Avoid The Lakes(进入提交)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7825 Accepted: 4131DescriptionFarmer John's farm was flooded in the most recent s
2016-07-28 15:50:50 308
原创 HDU 1181 变形课(连接单词串,DFS)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21297 Accepted Submission(s): 7681DD_Problem Description呃......变形课上Harry碰
2016-07-28 15:26:52 334
原创 POJ 1321 棋盘问题(DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35378 Accepted: 17426Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编
2016-07-28 11:19:46 299
原创 NYOJ 58 最少步数(深搜DFS)
最少步数(进入题目)时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1
2016-07-28 10:43:15 342
原创 LightOJ 1137 Expanding Rods(加热变化的路,二分)
1137 - Expanding Rods(进入题目) PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBWhen a thin rod of length L is heated n degrees, i
2016-07-27 21:46:30 437
原创 HDU 1551 Cable master / UVALive 2452 Cable master(切电缆,二分)
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3845 Accepted Submission(s): 1487Problem DescriptionInhabitants
2016-07-27 21:30:40 477
原创 CodeForces 373C Counting Kangaroos is Fun(袋鼠藏口袋,二分)
C. Counting Kangaroos is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kangaroos with pock
2016-07-27 19:54:58 407
原创 UVALive 3635 Pie (二分)
3635 - PieMy birthdayis coming up and traditionally I'm servingpie. Notjust one pie, no, I have a number N of them,of varioustastes and of various sizes. F of my friendsare comingto my par
2016-07-27 18:00:18 324
原创 HDU 1799 循环多少次?(DP)
循环多少次?Time Limit:3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 4109 Accepted Submission(s): 1578Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂
2016-07-27 16:57:43 541
原创 HDU 2084 数塔(动态规划DP)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36096 Accepted Submission(s): 21547Problem Description在讲述DP算法的时候,一个经典的例子就
2016-07-27 16:21:38 302
原创 HDU 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你
悼念512汶川大地震遇难同胞——一定要记住我爱你Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9744 Accepted Submission(s): 5941灾后的救援需要很多的人员
2016-07-27 15:57:49 401
原创 CodeForces 448D Multiplication Table(二分,CodeForces,矩阵中找数字)
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi
2016-07-27 11:51:19 628
原创 NUBT 1651 Red packet(红包问题,二分,宁波工程学院在线评测)
[1651] Red packet时间限制: 1000 ms 内存限制: 65535 K问题描述New Year is coming! Our big boss Wine93 will distribute some “Red Package”, just like Alipay and Wechat.Wine93 has m yuan, he decides to
2016-07-27 11:03:55 831
原创 HDU 4004 The Frog's Games(青蛙过河,二分)
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6136 Accepted Submission(s): 2985Problem DescriptionThe annua
2016-07-27 10:25:11 448
原创 HDU 2141 Can you find it?(数组找数字,二分)
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23782 Accepted Submission(s): 6024Problem DescriptionGive yo
2016-07-27 10:20:26 467
原创 LightOJ 1062 Crossed Ladders(大楼距离,二分)
Cable masterTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionInhabitants of the Wonderland have decided to hold a regional progra
2016-07-27 10:09:53 440
原创 HDU 2199 Can you solve this equation?(二分法求近似解)
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16588 Accepted Submission(s): 7366Problem Descripti
2016-07-27 10:02:09 291
原创 POJ 3258 River Hopscotch(牛过河问题,二分)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11391 Accepted: 4890DescriptionEvery year the cows hold an event featuring a peculiar v
2016-07-27 09:51:50 648
原创 HDU 4907 Task schedule(工作表之外的任务)
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2742 Accepted Submission(s): 929Problem Description有一台机器,并且给你这台机
2016-07-26 17:46:47 473
原创 NYOJ 8 一种排序(结构体排序)
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长
2016-07-25 10:20:29 380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人