- 博客(247)
- 收藏
- 关注
RSS订阅
原创 数据库课程设计（php+html+css）
折腾了很久的课程设计……既然有时间干脆也贴上来得了，如果以后有人和我用同一种语言，还能参考一下……主要贴连接数据库的部分和首页。数据库连接：<?php @session_start(); ini_set("display_errors","Off"); ini_set("session.cookie_httponly", 1); header('X-Frame-Op
2017-07-21 20:47:06
2477
原创 NYOJ 20 吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2017-07-21 20:34:18
411
原创 【PTA】5-10 列车调度 (25分)
5-10 列车调度 (25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多
2017-03-24 18:08:43
2191
原创 【PTA】5-9 集合相似度 (25分)
5-9 集合相似度 (25分)给定两个整数集合，它们的相似度定义为：N_c / N_t \times 100\%Nc/Nt×100%。其中N_cNc是两个集合都有的不相等整数的个数，N_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数NN（\le 50≤50），是集
2017-03-21 19:56:32
1613
原创 POJ 2259 Team Queue
Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4533 Accepted: 1569DescriptionQueues and Priority Queues are data structures which are known t
2016-12-05 20:35:51
446
原创 HPUOJ 1192 Sequence
1192: Sequence [组合数学]时间限制: 3 Sec 内存限制: 128 MB提交: 130 解决: 49[提交][状态][讨论版]题目描述在某个夜黑月高的晚上，！！！，原谅我编不下去了。很美吧？放松之后，继续做题吧。HS(Handsome)的Ocean在纸上写下NN个整数，Ocean把它定义为OO序列。Ocean认为一个序列的价值的
2016-12-05 19:34:54
425
原创 HPUOJ 1194 Judge
1194: Judge [快速幂]时间限制: 1 Sec 内存限制: 128 MB提交: 985 解决: 119[提交][状态][讨论版]题目描述Ocean从影视城回来后，吃了一个放大果实（恶魔果实的一种），高呼：“海贼王に、俺はなる！”Ocean每使用一次能力，就可以将一个物品的价值放大xx倍（原价值乘以xx）。但是哪有这么好的事情？物品的价值是有限度
2016-12-05 18:51:45
478
原创 KMP问题小节
关于KMP，我一直是半懂不懂状态。这里要感谢我的数据结构老师，是她，彻底让我清楚了KMP！！清楚之后我发现一个问题，如果在光用KMP算法的前提下，关于部分匹配值这个部分并不一定要完全理解，只用明白它是怎么求的就行了。当然……这种不求甚解的学法只是留给我这种弱弱的……对于巨巨来说，我觉得这个：点击这里。总结的已经比较详细了。
2016-10-05 17:31:45
376
原创 LightOJ 1080 Binary Simulation【树状数组区间更新】
题目：LightOJ 1080 Binary Simulation这个题也很有意思。常规来说应该是用线段树做吧？不过我选的做法是树状数组。一般树状数组都是单点更新，区间查询。但是这个区间更新，单点查询也可以。具体原理怎么回事我不太明白，所以先贴一下。这个题是记录次数，翻转为偶数次的就不变，为奇数次的翻转。
2016-10-05 16:43:00
369
原创 LightOJ 1079 Just another Robbery
题目：LightOJ 1079 Just another Robbery这个题挺有意思的，虽然也算得上是水吧……
2016-10-05 16:09:47
329
原创 CodeForces 612C Replace To Make Regular Bracket Sequence
C. Replace To Make Regular Bracket Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given st
2016-08-24 11:56:11
373
原创 LightOJ 1282 Leading and Trailing
题目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282这个题前半段是思维，后半段是快速幂。写的时候快速幂模板给忘了= =结果没写出来。这个题的两个部分我的博客里都有写过。算前面的n位数：HDOJ 1060算后面的n位数：HDOJ 1061#include#incl
2016-08-24 09:22:09
353
原创 LightOJ 1045 Digits of Factorial【进制问题】
题目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1045这个题思路好厉害啊……OTZk进制的数可以表达为k的n次方。所以前面N!可以先以十进制的位数打表。然后需要几进制就可以按比例算出几进制。#include#include#includedouble a[100000
2016-08-24 09:17:22
317
原创 LightOJ 1138 Trailing Zeroes (III)
题目：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1138这是个二分TAT……分的是5的个数。因为末尾有0就是乘以10，10是由2*5得出来的。在N!里面2比5多得多，所以只用算5的个数就可以了。5的个数的算法具体看代码吧，我觉得比较奇妙。#include#include
2016-08-24 09:12:56
387
原创 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-22 18:00:53
298
原创 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-22 17:45:51
321
原创 HDU 5671 Matrix
MatrixTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1398 Accepted Submission(s): 557Problem DescriptionThere is a matrix M
2016-08-22 11:48:19
391
原创 NYOJ 1261 音痴又音痴的LT
音痴又音痴的LT时间限制：4000 ms | 内存限制：65535 KB难度：4描述LT最近一直在无限循环薛之谦的歌，简直都中毒了！可是呢…他的歌LT还是不会唱（其实不止他的歌LT不会唱，所有人的歌LT都不会唱…因为LT是标准的音痴）可是LT又很喜欢唱歌（所以LT不仅是音痴还是音痴）…没错，这对于LT的室友来说简直是噩梦… 现在呢，LT有N次操作，每次操作只会有两
2016-08-22 10:07:43
351
原创 NYOJ 1291 不是匹配
不是匹配时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有N个人,N个活动， 每个人只会对2个或者3个活动感兴趣， 每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个 感兴趣的活动需要一天 ，且当天该活动被参加时，其他的人不能参加 如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短2
2016-08-22 08:56:00
321
原创 【多校】ZZULIOJ 1919 D
1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 241 Solved: 69Description晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少？Input
2016-08-18 09:31:41
364
原创 HDOJ 2063 过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18731 Accepted Submission(s): 8172Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可
2016-08-16 17:54:50
469
原创 CodeForces 682A Alyona and Numbers
A. Alyona and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finishing eating her bun, Alyona
2016-08-16 17:13:07
495
原创 HDOJ 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51924 Accepted Submission(s): 21870Problem DescriptionMany years ag
2016-08-15 16:13:37
334
原创 LightOJ 1058 Parallelogram Counting【平行四边形的判定】
题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1058题解：判断是否是平行四边形，直接判断这两条对角线的中点在不在一个坐标上就可以了。然后一次记录下所有在一个坐标的中点，再进行组合。这个题主要就是这两块，想到了就可以做出来了，想不到就没得玩了。#include#inc
2016-08-15 16:07:54
412
原创 UVA 10200 Prime Time
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141这题居然暴力过了，我能说啥？我能说啥？哎……下回一定要学会先算时间复杂度……直接暴力过去，就是非常简单的一道题。先把素数打个表，然后再打个表表示0~n范围内的素数数目。然
2016-08-15 16:03:03
417
原创 LightOJ 1104 Birthday Paradox【数学概率】
题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1104题意：如果一年有n天的话，问一个房间里至少有多少个人，才能让任意两个人是同一天的生日至少是0.5？题解：就
2016-08-15 15:58:24
355
原创 HDOJ 1394 Minimum Inversion Number【求逆序数】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18008 Accepted Submission(s): 10945Problem DescriptionThe
2016-08-13 10:54:23
315
原创 HDOJ 1541 Stars
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8425 Accepted Submission(s): 3369Problem DescriptionAstronomers often examin
2016-08-13 10:47:00
249
原创 POJ 2299 Ultra-QuickSort【逆序数&&离散化】
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 55493 Accepted: 20471DescriptionIn this problem, you have to analyze a particular sorting
2016-08-12 21:16:25
298
原创 HDOJ 1166 敌兵布阵【模板】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77389 Accepted Submission(s): 32623Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2016-08-12 17:46:32
281
原创 HDOJ 5773 The All-purpose Zero
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1541 Accepted Submission(s): 739Problem Description?? gets an
2016-08-12 16:21:47
188
原创 HDOJ 1513 Palindrome【回文串&&滚动数组】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5165 Accepted Submission(s): 1761Problem DescriptionA palindrome is a s
2016-08-12 16:12:13
278
原创 HDOJ 1503 Advanced Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2956 Accepted Submission(s): 1502Special JudgeProblem DescriptionT
2016-08-12 16:01:28
332
原创 HDOJ 1159 Common Subsequence【模板题】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34223 Accepted Submission(s): 15602Problem DescriptionA subsequ
2016-08-12 15:56:22
336
原创 HDOJ 5256 序列变换
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 523Problem Description我们有一个数列A1,A2...An，你现在要求修改数
2016-08-12 09:00:36
398
原创 LIS学习小结
LIS问题具体的解决的是最长上升子序列，但是两种模板方法（复杂度为n^2和nlogn）都不会记录最长上升子序列状态，它只是一个过程。简单地说，例如这个序列 2 3 4 1 5它的最长上升子序列为 2 3 4 5，但是，在nlogn的方法中，最后那个存数的数组会是1 2 3
2016-08-11 20:30:32
703
原创 HDOJ 5748 Bellovin
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 442Problem DescriptionPeter has a sequence
2016-08-11 20:24:11
459
原创 HDOJ 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33884 Accepted Submission(s): 15351Problem Descript
2016-08-11 20:13:08
239
原创 HDOJ 1950 Bridging signals
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1862 Accepted Submission(s): 1236Problem Description'Oh no, they'
2016-08-11 20:04:43
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人