- 博客(43)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【你值得更好的】
【你值得更好的】 从小就没有写日记的习惯……长大了不知道为什么反而突然想记录些东西了。可能是最近日子过得太规律了吧，以至于让人精神恍惚。6月份受到师兄的影响，也开通了博客，但是不知道有啥好写的，就记录下自己的做题情况吧，但也没有坚持，好多东西都感觉和别人重复了，就不想写。突然某一天，翻回自己的贴吧，看到自己初中时候发的帖子，天呐，那时候的我该是多爱学习，竟然初中就捧着本【Windows...
2017-08-11 21:56:44
1305
12
原创 HDU - 6178 Monkeys（DFS+究极输入外挂）
MonkeysProblem DescriptionThere is a tree having N vertices. In the tree there are K monkeys (K <= N). A vertex can be occupied by at most one monkey. They want to remove some edges and leav
2017-08-24 23:55:00
406
原创 HDU - 6181 Two Paths（真 · 求次短路径）
Two PathsProblem DescriptionYou are given a undirected graph with n nodes (numbered from 1 to n) and m edges. Alice and Bob are now trying to play a game. Both of them will take different
2017-08-24 22:58:57
956
原创 HDU - 6180 Schedule（注意各种细节才能不超时）
ScheduleProblem DescriptionThere are N schedules, the i-th schedule has start time si and end time ei (1 timeend and timestart , where time_{end} is time to turn off the machine and ti
2017-08-24 22:46:05
869
原创 HDU - 6170 Two strings
Two stringsProblem DescriptionGiving two strings and you should judge if they are matched.The first string contains lowercase letters and uppercase letters.The second string contains low
2017-08-22 21:06:20
555
5
原创 HDU - 6168 Numbers
题意：给出一串数字C，C是由数列A，B组成的。B是A中两两的和。输出数列A。解题思路：先对C排序，然后最小的那个数字肯定是数列A，先把最小的加入到答案列表A。然后对于每一个次小的与A中每个数字做和，并从给定的数字中去掉，循环以上过程。
2017-08-22 17:33:59
496
原创 HDU - 6165 FFF at Valentine
FFF at ValentineProblem DescriptionAt Valentine's eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both of them, and locked t
2017-08-22 17:25:49
384
原创 Codeforces - 845D Driving Test
Driving TestPolycarp has just attempted to pass the driving test. He ran over the straight road with the signs of four types.speed limit: this sign comes with a positive integer number —
2017-08-22 16:25:41
326
原创 Codeforces - 845C Two TVs
Two TVstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a great fan of television.He wrote
2017-08-22 12:43:48
486
1
原创 Codeforces - 845B Luba And The Ticket
Luba And The Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba has a ticket consisting of 6 digit
2017-08-22 11:57:09
601
原创 Codeforces - 841B Godsend（博弈）
GodsendLeha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first player can choo
2017-08-19 18:45:50
1025
原创 Codeforces - 840A Leha and Function
A. Leha and FunctionLeha like all kinds of strange things. Recently he liked the function F(n, k). Consider all possible k-element subsets of the set [1, 2, ..., n]. For subset find minimal
2017-08-19 18:37:19
396
2
原创 2017百度之星程序设计大赛 总结
第一次参加，只是去切切水题而已。资格赛考了两道背包，当时正好在学背包九讲，一下子就做出来。然后去参加初赛A，服务器炸了很不爽，但其实对我没啥影响……一眼看到了一道搜索题，结果一堆细节没有注意到，WA了好几次……然后又发现了一题考日期规律的题，找了好几份代码，然后暴力做出来，结果还是有一个小细节没注意，又WA了几发。然后参加初赛B可以说是很崩，写个贪心写了好久，然后队友发现有个模板题，就这样勉强
2017-08-18 17:06:42
361
原创 HDU - 6144 Arithmetic of Bomb
Arithmetic of BombProblem Description众所周知，度度熊非常喜欢数字。它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！但是这回的算术题可并不简单，由于含有表示bomb的#号，度度熊称之为 Arithmetic of Bomb。;意思是找到在第j-1年更新电脑所需的最小花费。(1<=j<=i)
2017-08-16 13:28:49
513
原创 POJ - 3616 Milking Time（DP）
跟最长上升子序列的和一样的思路，首先我们要理解最长上升子序列的和的转移方程的含义,dp[i]=max(dp[i],dp[j]+a[i])，意思就是，max中前者的意思是不取a[i]，后者是取a[i]，那么这道题也是一样的，先对区间
2017-08-14 16:14:14
253
原创 HDU - 1087 （最长上升子序列）
模板题。要理解状态转移方程的含义。dp[i]为前i个数中并且以a[i]结尾的最长上升子序列的和，那么dp[i]肯定是dp[0~(i-1)]中的最大值并且还要满足a[j]<a[i]，0<j<i-1。假如 4 5 1 2 3这组数据，处理到第五个数的时候，3只比2大，但是3<5，所以不能dp[5]=dp[2]+a[5]，而应该是dp[5]=dp[4]+a[5]，因为a[4]<a[5]，但a[5]<a[2]
2017-08-14 15:14:48
403
原创 HDU - 6113 度度熊的01世界 (2017"百度之星"程序设计大赛 - 初赛（A）1006)
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是
2017-08-12 16:53:19
322
原创 基于梯度下降法的三层神经网络的C++实现（支持保存和读取）
前言：这也是我根据很久之前看到一本关于游戏AI设计的书里的代码写的，改了一点点，支持保存和读取神经网络。关于什么是神经网络已经有很多博客都有详细的介绍了，这里主要是写写代码的实现。把整个神经网络封装成类，用起来贼超方便！BP-Neural-Network一个三层神经网络模板采用梯度下降算法，和sigmoid单元，因此输出应限定在0~1支持保存和读取训练好
2017-08-12 13:26:27
549
原创 基于二维数组的六边形地图数据结构的实现（蜂窝拓补）
前言：这是很久之前写游戏的时候想到的实现方法，现在重新放上来。寻路算法写得好挫啊，现在写的话肯定好看很多，但我懒得改了……Hexagon-Data-structureThis is a Simple weighted Hexagon (Cellular topology) Data structure base on double dimensional a
2017-08-12 12:55:37
8360
原创 HDU - 6098 Inversion （2017 Multi-University Training Contest - Team 6）
（2017 Multi-University Training Contest - Team 6）
2017-08-10 18:55:03
333
原创 HDU - 6106 Classes (2017 Multi-University Training Contest - Team 6)
(2017 Multi-University Training Contest - Team 6)
2017-08-10 18:49:22
211
原创 HDU - 6105 Gameia（必胜策略）（2017 Multi-University Training Contest - Team 6）
（2017 Multi-University Training Contest - Team 6）
2017-08-10 18:38:19
422
原创 HDU - 1081 To The Max （ 最大子矩阵）
解题思路：因为是连续的，所以一切都很简单，稍微思考就可以转化为最大连续子段和的问题了。我们枚举由行组成的连续矩阵，然后对每个矩阵的每一列求和，然后求最大连续子段和就可以了。
2017-08-09 22:17:33
244
原创 HDU - 1024 Max Sum Plus Plus（最大M段连续子段和，详细解释）
解题思路：膜拜前人，他们到底是怎么想到的，看了各种博客，最后加上自己的理解，终于搞懂了。希望以后自己也能独立思考出来。
2017-08-09 21:37:10
397
原创 HDU - 1003 Max Sum（最大连续子段和）
DP入门题。但觉得这道题更像是贪心，贪心的选取和最大的部分，稍微思考就可以写出来了，不过用到了DP的思想。
2017-08-09 19:51:11
327
原创 HDU - 2881 Jack's struggle （最长上升子序列变形）
Jack's struggleProblem DescriptionA team of airborne troops are ready to complete some missions.The battlefield was divided into a grid of n*n, this team can be air-dropped at any place on
2017-08-09 17:15:57
734
原创 POJ - 1692 Crossed Matchings（DP）
解题思路：慢慢练，相信以后也可以自己想到递推式！！用dp[i][j]代表第一行第1~i个和第二行第1~j个之间的最多连接数。先不考虑将a[i],b[j]连线的情况，肯定有dp[i][j]=max(dp[i][j-1],max(dp[i-1][j],dp[i-1][j-1]));然后再考虑连线的情况。如果a[i]==a[j]，那么将a[i]和b[j]连线是毫无意义的，因为不可能产生相交，所以要考虑不相等的情况，这个时候应该怎么办呢。这里用到了贪心的思想，将第二行与a[i]最近相等的相连，和第一行与b[j]最近
2017-08-09 16:14:10
277
原创 POJ - 1952 BUY LOW, BUY LOWER（最长下降子序列，计数）
BUY LOW, BUY LOWERDescriptionThe advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice:
2017-08-09 15:19:28
380
1
原创 POJ - 1065 Wooden Sticks（最长上升子序列）
这里用到了一个定理， 上升子序列最少划分数=倒着来一遍最长上升子序列。以后再深入研究这个定理，暂时记着。
2017-08-09 11:29:03
314
原创 HDU - 1025 Constructing Roads In JGShining's Kingdom（最长单调子序列 nlogn）
解题思路：学习了nlogn的方法，怎么感觉比n^2的算法还要好理解……dp[i]存的是以i为最长上升子序列长度时，最后那个数的最小值。对于每一个数，我们只要找到dp数组里刚好比那个数大的那个数的位置，就是那个最长上升子序列的长度了，然后更新它的最小值。然后dp数组里存的肯定是有序上升的序列，因此可以采用二分查找。
2017-08-09 10:35:18
246
原创 POJ - 1141 Brackets Sequence （区间DP）
解题思路：参考最小括号匹配那题http://blog.csdn.net/lzc504603913/article/details/76944119那题输出最小匹配数，这题刚好相反，你要补最少的括号，使其可以完全匹配，思路类似，dp[i][j]存i到j这个区间内需要补的最少括号，如果s[i]==s[j]，那么不用补，然后从中间枚举，并记录截断的位置，用于输出。详见代码注释。
2017-08-08 22:10:25
294
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人