- 博客(25)
- 收藏
- 关注
RSS订阅原创 nyoj 128前缀式计算 【数据结构&&队列】
前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式子就是该表达式的前缀
2015-10-30 23:58:15
247
原创 hdoj 1015 Safecracker 【DFS】
Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10912 Accepted Submission(s): 5589 Problem Description === Op tech brief
2015-10-30 23:55:23
259
原创 nyoj 123 士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军
2015-10-30 23:54:19
266
原创 nyoj 119 士兵杀敌（三） 【RMQ】&&【DP】
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号
2015-10-29 21:42:38
391
原创 hdoj 2529 Shot 【物理题】&&【物理题好无力】
Shot Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1059 Accepted Submission(s): 596 Problem Description “超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣
2015-10-27 21:38:58
1020
原创 hdoj 2540 遮挡判断 【数学题】
遮挡判断 Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 919 Accepted Submission(s): 299 Problem Description 在一个广场上有一排沿着东西方向排列的石柱子，阳光从东
2015-10-27 21:35:43
403
原创 hdoj 2534 Score【数学题&&GCD】
Score Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1044 Accepted Submission(s): 450 Problem Description 大家都知道，pfz是“成电杰出学生”，在成电杰出学
2015-10-27 21:30:46
457
原创 周赛 5 【思路题】
E - 楼下水题 Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1100 Description Given a
2015-10-25 20:39:34
308
原创 周赛 4 【kMP&&回文串】
D - 楼下水题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1258 Description A strin
2015-10-25 19:40:28
298
原创 周赛 3 【水题&&坑题】
C - 楼下水题 Crawling in process... Crawling failed Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1148 Description Mob was hijack
2015-10-25 19:36:54
244
原创 周赛 2 【拓展GCD&&欧几里得数】
B - 楼下水题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 7C Description A
2015-10-25 19:32:44
368
原创 周赛 题 1 light oj 1005【2015/10/24】
A - 楼下水题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1005 Description A rook
2015-10-25 19:28:03
281
原创 快速幂算法模板
#include int powermod(int a,int b) { int ans=1; int k=a; while(b>0) { if(b%2==1) ans=ans*k; b=b/2; k=(k*k); } return ans; } int main() { int t; scanf("%d",&t); while
2015-10-24 12:08:25
305
原创 hdoj 3863 No Gambling 【博弈】
No Gambling Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others) Total Submission(s): 1503 Accepted Submission(s): 1080 Problem Description One day, Flyvan in
2015-10-22 21:44:43
329
原创 hdoj 2795 Billboard 【线段树】&&【二叉树】
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16309 Accepted Submission(s): 6906 Problem Description At the entrance to
2015-10-22 21:41:32
294
原创 hdoj 1754 I Hate It【线段树&&二叉树】【线段树求最值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 53749 Accepted Submission(s): 21101 Problem Description 很多学校流行一种比较的习惯。老师们很
2015-10-22 21:38:04
254
原创 hdoj 1269 迷宫城堡 【强连通】&&【dfs】
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10421 Accepted Submission(s): 4684 Problem Description 为了训练小希的方向感，Gardon建立了一座大城
2015-10-22 21:28:48
290
原创 hdoj 1034 Candy Sharing Game【基础题】&&【关键是理解题意】
Candy Sharing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4008 Accepted Submission(s): 2487 Problem Description A number of
2015-10-22 21:24:38
324
原创 hdoj 1598 find the most comfortable road【并查集&&暴力枚举】
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5343 Accepted Submission(s): 2319 Problem Description
2015-10-21 20:52:32
262
原创 nyoj 1166 士兵杀敌（二） 【二叉树&&线段树组】
士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2015-10-17 20:44:29
249
原创 hdoj 1045 Fire Net 【dfs】
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8303 Accepted Submission(s): 4770 Problem Description Suppose that we have
2015-10-15 22:47:23
275
原创 hdoj 1040 As Easy As A+B 【归并排序】
As Easy As A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47223 Accepted Submission(s): 20220 Problem Description These days, I
2015-10-15 22:25:30
309
原创 nyoj 117 求逆序数 【归并排序&&逆序数反转次数】
求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入第一行输入一个整数T表示测试数据的组数（
2015-10-11 16:00:40
338
原创 nyoj -5 Binary String Matching 【kmp】
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 a sub
2015-10-10 19:56:07
287
原创 nyoj 434 Jungle Roads 【prim&&最小生成树】
Jungle Roads 时间限制：1000 ms | 内存限制：1000 KB 难度：4 描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s
2015-10-08 20:54:29
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人