2016年08月_※夏日星空※

原创 Light oj 1045 （求某个数的阶乘在x进制下的位数）

Digital Of factorialTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1045 uDebugDescriptionFactorial of an integer is defi

2016-08-24 20:17:46 440

原创 Light oj 1282 (求一个数的前三位和后三位）

F - F 使用long longTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1282 uDebugDescriptionYou are given two integers: n

2016-08-24 11:25:52 321

原创 HDU 1124 （求阶乘中0的个数）

FactorialTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3665 Accepted Submission(s): 2397Problem DescriptionThe most impor

2016-08-24 09:55:46 302

原创 Light OJ 1138 (二分查找+分解阶乘）

G - G 使用long longTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1138 uDebugDescriptionYou task is to find minimal na

2016-08-24 09:44:29 214

原创 Light oj 1008

DescriptionFibsieve 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 th

2016-08-23 19:49:28 183

原创 CoderForces 632B Alice, Bob, Two Teams

Alice, Bob, Two TeamsTime Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 632BDescriptionAlice and Bob are playing a gam

2016-08-22 21:20:51 203

原创 CoderForces 606A Co-prime Array

Co-prime ArrayTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 660ADescriptionYou are given an array of n elements

2016-08-22 20:00:33 203

原创 Coderforces Round #

Ohana Cleans UpTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOhana Matsumae is trying to clean a room, which is divided up

2016-08-22 19:18:50 248

原创二分

二分Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 706BDescriptionVasiliy likes to rest after a hard work, so you ma

2016-08-22 14:56:41 183

原创 HDU 1394 Minimum Inversion Number【树状数组求逆序】

Minimum Inversion NumberTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1394DescriptionThe inversion number of a given numb

2016-08-22 11:18:43 202

原创 POJ 2299 Ultra-QuickSort【树状数组求逆序】

Ultra-QuickSortTime Limit:7000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2299DescriptionIn this problem, you have to analyze a particul

2016-08-21 21:16:23 182

原创 HDU 1166 敌兵布阵【树状数组】

敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Ti

2016-08-21 16:40:16 201

原创树状数组知识点

看链接：链接1：http://blog.csdn.net/shahdza/article/details/6314818链接2：http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html链接3：http://blog.csdn.net/zugofn/article/details/522

2016-08-20 17:25:31 182

原创 zzulioj 1919

Problem F: DTime Limit: 1 Sec Memory Limit: 128 MB Submit: 178 Solved: 38 Submit Status Web BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。

2016-08-19 20:15:40 587

原创 Gym Class（优先队列+拓扑排序）

Gym ClassTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现

2016-08-18 17:17:34 682

原创 HDU 1599 find the mincost route( floyd 计算最短回路 )

find the mincost routeTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1599Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，

2016-08-18 11:55:17 323

原创 zzulioj 1918 【二分最大匹配】

1918: GTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 345 Solved: 78SubmitStatusWeb BoardDescription晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门才能继续走，现在晴天有n把钥匙，编号为0-n-1，然后他要开始

2016-08-17 19:05:08 229

原创 HDU 1179(二分最大匹配）

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1179DescriptionIn Diagon Alley ,there is only one Wand-seller,peeling gold le

2016-08-17 18:37:15 247

原创 HDU 2063 过山车（二分匹配）

二分图Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2063DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且

2016-08-17 12:12:06 299

原创 HDU 2087 剪花布条（KMP 模板题）

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10611 Accepted Submission(s): 6836Problem Description一块花布条，里面有些图案，另有一

2016-08-16 21:22:02 228

原创ＨＤＵ　1711 Number Sequence（KMP）

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22070 Accepted Submission(s): 9437Problem DescriptionGiven

2016-08-16 17:04:30 209

原创 LIght OJ 1058

H - HTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1058 uDebugDescriptionThere are n distinct points in the plane,

2016-08-15 21:19:46 212

原创 Coderforces 703B Mishka and trip

Mishka and tripTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 703BAppoint description: System Crawler (Aug 15, 2016 11:

2016-08-15 20:12:26 277

原创区间素数（高精度+打表）

DescriptionEuler 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, the formula produces 1681, whi

2016-08-15 16:51:31 319

原创 HDU 2602 Bone Collector(背包模板）

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51885 Accepted Submission(s): 21849Problem DescriptionMany year

2016-08-15 11:53:45 188

原创 HDU　4815

B - BTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4815DescriptionA crowd of little animals is visiting a mysterious la

2016-08-14 18:23:47 290

原创 Light oj 1104

I - ITime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1104 uDebugDescriptionSometimes some mathematical results are hard t

2016-08-14 16:28:48 182

原创 CoderForces 510B (dfs)

E - ETime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 510BDescriptionFox Ciel is playing a mobile puzzle game call

2016-08-14 15:11:58 230

原创比赛题（物理题）

J - JTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1155DescriptionOnce again, James Bond is fleeing from some evil people

2016-08-13 17:34:20 224

原创 coderforces #364 A Cards

CardsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 701AAppoint description: System Crawler (Aug 6, 2016 2:06:09 PM)

2016-08-13 09:05:12 185

原创 HDU 5773 The All-purpose Zero（LIS+贪心思维）

The All-purpose ZeroTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription?? gets an sequence S with n intergers(0 < n <= 100000,0<= S

2016-08-12 20:53:36 220

原创 HDU 5748 Bellovin（求最大上升子序列的长度）

BellovinTime Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPeter has a sequence and he define a function on the sequence -- ,

2016-08-12 19:30:40 274

原创最长公共子序列知识点

最长公共子序列最长公共子序列与最长公共子串的区别在于最长公共子序列不要求在原字符串中是连续的，比如ADE和ABCDE的最长公共子序列是ADE。我们用动态规划的方法来思考这个问题如是求解。首先要找到状态转移方程：等号约定，C1是S1的最右侧字符，C2是S2的最右侧字符，S1‘是从S1中去除C1的部分，S2'是从S2中去除C2的部分。LCS(S1,S2)等于

2016-08-12 15:39:15 276

原创 HDU 1159 Common Subsequence(LCS 模板题）

Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA subsequence of a given sequence is the given sequence with som

2016-08-12 15:35:08 273

原创最长上升子序列的两种算法

最长上升子序列英文全称：Longest Increasing Subsequence一.O(n*n)算法，dp[i]表示以ai为末尾的最长上升子序列的长度，而以ai结尾的最长上升子序列有两种：1.只包含ai的子序列; 2.在满足j所以有如下递推关系：dp[i]=max{1,dp[j]+1|j代码：#include#include#inclu

2016-08-11 21:21:00 12070 4

原创 HDU 1051 Wooden Sticks【LIS变形】

Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of each s

2016-08-11 19:41:51 257

原创 HDU 1025 A - Constructing Roads In JGShining's Kingdom（最长上升子序列）

A - Constructing Roads In JGShining's KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJGShining's kingdom consists of 2n(

2016-08-11 18:54:53 208

原创最长上升子序列的长度的o(nlogn）算法

最长上升子序列的长度的o(nlogn）算法最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1] = a[1],然后对a[i]:若a[i]>d[l

2016-08-11 18:01:29 397

原创 Coderforces #365 Mishka and Game

Mishka and GameTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 703AAppoint description: System Crawler (Aug 5, 2016 10:58:

2016-08-11 16:20:49 440

原创 HDU 1257 最少拦截系统

最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超

2016-08-11 16:00:04 169

Tencent招聘信息采集

空空如也