- 博客(95)
- 资源 (7)
- 收藏
- 关注
原创 杭电-5253 连接的管道(最小生成树变形kruscal)
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2432 Accepted Submission(s): 880Problem Description老 Jack 有一片农田,以往几年都是
2016-08-24 21:32:50 244
原创 POJ-1383-Labyrinth(广搜最大直径)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 3990 Accepted: 1501DescriptionThe northern part of the Pyramid contains a very large and comp
2016-08-24 20:54:39 411
原创 杭电-2059 龟兔赛跑 (基础DP)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16356 Accepted Submission(s): 6161Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的
2016-08-24 09:11:09 352
原创 Light-oj-1045 lightoj1045 - Digits of Factorial (N!不同进制的位数)
Time Limit: 2 second(s)Memory Limit: 32 MBFactorial (阶层)of an integer is defined by the following functionf(0) = 1f(n) = f(n - 1) * n, if(n> 0)So, factorial of 5 is 120. Bu
2016-08-23 21:43:26 325
原创 Light-oj-1282 Leading and Trailing(数学取位)
Leading and TrailingDescriptionYou are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.Input
2016-08-23 21:12:31 308
原创 Light OJ - 1008 - Fibsieve`s Fantabulous Birthday (数学找规律)
Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts there was an N
2016-08-23 20:15:22 255
原创 CodeForces 632B Alice, Bob, Two Teams
B. Alice, Bob, Two Teamstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game
2016-08-23 10:45:42 219
原创 CodeForces 660A Co-prime Array (互质队列)
A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you
2016-08-23 09:47:32 354
转载 二分图匹配—匈牙利算法
本文转载地址: http://blog.csdn.net/q3498233/article/details/5786225二分图:二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联的两个顶点恰好一个属于集合X,另一个属于集合Y。二分图匹配:给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配:图中包含边数
2016-08-20 19:51:29 296
原创 杭电-1317 XYZZY(最短路+正向环)
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1701 Accepted Submission(s): 419Problem DescriptionIt has recently been
2016-08-19 09:52:57 394
原创 杭电-1498 50 years, 50 colors(二分匹配)
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2309 Accepted Submission(s): 1299Problem DescriptionOn Octorbe
2016-08-18 20:20:10 339
原创 CodeForces 601A The Two Routes(最短路径)
A. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (number
2016-08-18 15:53:50 310
原创 Codeforces Round #297 (Div. 2) D - Arthur and Walls (深搜)
D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arthur has eno
2016-08-18 11:38:04 254
原创 杭电-5695 Gym Class(拓扑排序)
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 481Problem Description众所周知,度度熊喜欢各类体育活动。
2016-08-18 10:11:35 372
原创 ZZULI-oj-1919(二分)
1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 169 Solved: 36SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大
2016-08-17 20:24:43 428
原创 ZZULI-oj-1918(二分匹配变形)
1918: GTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 333 Solved: 71SubmitStatusWeb BoardDescription晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要开始
2016-08-17 17:25:01 230
原创 杭电-1179 魔法师与魔法棒(二分匹配模板)
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1503 Accepted Submission(s): 833P
2016-08-17 17:12:44 302
原创 杭电-2063 过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11503 Accepted Submission(s): 5062Problem DescriptionRPG girls今天和大家一起去
2016-08-17 09:42:30 328
原创 杭电-1599 find the mincost route(最小环有向图)
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4164 Accepted Submission(s): 1673Problem Description杭州有
2016-08-16 21:10:18 361
原创 杭电-2553-Frogger(最短路径)
Language:DefaultFroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37624 Accepted: 12117DescriptionFreddy Frog is sitting on a stone in the mi
2016-08-16 20:16:45 277
原创 NYoj-311 (完全背包模板)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包
2016-08-15 21:31:18 194
原创 杭电-4815-Little Tiger vs. Deep Monkey(01背包的运用)
Little Tiger vs. Deep MonkeyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 761Problem Description
2016-08-15 18:07:46 325
原创 杭电-2191 (完全背包转换01背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25338 Accepted Submission(s): 10723Problem Description
2016-08-15 15:45:28 811
原创 杭电-1248 寒冰王座(完全背包模板)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15148 Accepted Submission(s): 7803Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张
2016-08-15 12:18:08 406
原创 杭电-1171 Big Event in HDU(完全背包转换01背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36109 Accepted Submission(s): 12537Problem DescriptionNowadays
2016-08-15 11:54:18 220
原创 杭电-2602 Bone Collector(01背包模板)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51853 Accepted Submission(s): 21833Problem DescriptionMany years
2016-08-15 11:21:50 236
原创 Codeforces Round #304 (Div. 2) D. Soldier and Number Game (打表)
time limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputTwo soldiers are playing a game. At the beginning first of t
2016-08-14 19:15:38 286
原创 codeforces#290 B&&510 B Fox And Two Dots (简单dfs)
B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam
2016-08-14 18:33:20 272
原创 LightOJ - 1058 Parallelogram Counting(平行四边形个数)
Parallelogram CountingTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThere are n distinct points in the plane, given by their
2016-08-14 16:15:08 355
原创 POJ-2463 Bungee Jumping (简单物理题)
Language:DefaultBungee JumpingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1365 Accepted: 604DescriptionOnce again, James Bond is fleeing from
2016-08-14 15:49:27 331
原创 LightOJ 1104 生日悖论(Birthday paradox)(概率抽屉原理)
生日悖论(Birthday paradox)DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people
2016-08-14 15:15:29 1190 1
原创 UVA 10200 Prime Time (素数判定打表)
UVA 10200 Prime Time(简单素数判定预处理)标签:Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n < 40. For n = 40, t
2016-08-14 15:03:07 303
原创 杭电-4135 Co-prime(基础容斥原理)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3928 Accepted Submission(s): 1548Problem DescriptionGiven a number N,
2016-08-13 11:06:23 219
原创 POJ-2407 Relatives(容斥原理模板)
DefaultRelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13534 Accepted: 6727DescriptionGiven n, a positive integer, how many positive integers l
2016-08-13 10:59:26 529
原创 杭电-1051 Wooden Sticks(贪心)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18669 Accepted Submission(s): 7646Problem DescriptionThere is a pi
2016-08-12 19:37:58 481
原创 Codeforces Round #367 (Div. 2)
A. Beru-taxitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy lives at point (a, b) of the coordinate
2016-08-12 16:45:18 279
原创 杭电-1159 Common Subsequence(最长公共子序列)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34214 Accepted Submission(s): 15596Problem DescriptionA sub
2016-08-12 11:36:23 615
原创 NYOJ 860 又见01背包(01背包理解运用)
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有
2016-08-11 18:25:22 274
原创 杭电-1203 I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24882 Accepted Submission(s): 10055Problem DescriptionSpeakles
2016-08-11 17:31:54 571
原创 01背包&完全背包&多重背包 - 区别
参考:http://blog.csdn.net/niushuai666/article/details/6654872 01背包问题 这是最基本的背包问题,每个物品最多只能放一次题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
2016-08-11 16:43:15 822
SpringCloudAlibaba&springCloud及常用微服务组件.zip
2020-06-02
基于android的个人生活管家项目
2018-05-29
C++项目源码(本科C++课程设计)
2018-05-29
15级C语言课程设计通讯录管理系统
2018-05-29
CAD课程实验报告(三维雨伞的绘制)
2018-05-29
计算机网络课程设计-客户端FTP软件的设计与实现
2018-05-29
数据库课程设计 仓库物资管理系统(JAVAweb源码+mysql+设计报告)
2018-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人