- 博客(90)
- 收藏
- 关注
RSS订阅原创 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
448
原创 LightOJ 1198
题目链接（为什么我的密码不对）题意：和田忌赛马一个类型的贪心问题求解。思路：要是知道是贪心再写不出来我就没办法了。看来要把贪心算法--田忌赛马好好看看，再敲一遍了。代码：暂无
2016-07-31 22:27:04
251
原创 参加第一场多校大一训练赛后的感想
参加第一场多校大一训练赛后的感想凡事复杂的时候，出去轧马路还是不错的，“乱我心者今日之事多烦忧”。不说去他的了，谈下昨天的比赛吧。 有那么一句话，怎么说的呢，“今天不走，明天要跑，后天就看不到前进的方向了”。在集体训练的这两个周的时间里，早上七点半起床，晚上十点回到寝室，虽然每天很辛苦，但是很充实。因为每天和一群有梦想的同学们一块学习，一块敲代码，没有作业负担的同时，氛围也不像大学上课
2016-07-31 14:59:25
1081
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
503
原创 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
309
原创 NYOJ
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长
2016-07-30 09:43:59
384
原创 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
423
原创 NYOJ 14 会场安排问题（经典题目，贪心，区间问题）
素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出
2016-07-30 09:25:15
322
原创 NYOJ 62 笨小熊（水题，找字母个数）
笨小熊时间限制：2000 ms | 内存限制：65535 KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn
2016-07-30 09:17:01
739
原创 NYOJ 2 括号配对问题（经典题目，栈）
括号配对问题（点击提交）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNo
2016-07-30 08:54:25
329
原创 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
815
原创 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
300
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
353
原创 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
346
原创 POJ 3278 Catch That Cow（这些年追大牛的我们，BFS）
题意：骈死于槽里之间。牛受不了环境和待遇，私自跑了，你要去追牛（这牛不知道你还会去追她，就在休息的地方一动不动的），你有两种方式行走：左右一步移动和加倍移动，如你在坐标点位置 10，可以移动到 20>>40>>80>>79>>78>>156.... 最快需要多长时间
2016-07-29 11:45:30
350
原创 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
790
原创 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
553
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
346
原创 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
1170
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
511
原创 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
293
原创 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
322
原创 POJ 1321 棋盘问题（DFS）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35378 Accepted: 17426Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编
2016-07-28 11:19:46
286
原创 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
332
原创 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
424
原创 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
465
原创 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
368
原创 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
309
原创 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
530
原创 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
281
原创 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
388
原创 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
604
原创 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
821
原创 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
435
原创 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
456
原创 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
426
原创 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
282
原创 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
636
原创 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
463
原创 NYOJ 8 一种排序（结构体排序）
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长
2016-07-25 10:20:29
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人