自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LP_Cong

你的努力程度还没到拼天赋的程度。

原创 【你值得更好的】

【你值得更好的】       从小就没有写日记的习惯……长大了不知道为什么反而突然想记录些东西了。可能是最近日子过得太规律了吧,以至于让人精神恍惚。6月份受到师兄的影响,也开通了博客,但是不知道有啥好写的,就记录下自己的做题情况吧,但也没有坚持,好多东西都感觉和别人重复了,就不想写。突然某一天,翻...

2017-08-11 21:56:44 956 10

原创 HDU - 6178 Monkeys(DFS+究极输入外挂)

Monkeys Problem Description There is a tree having N vertices. In the tree there are K monkeys (K <= N). A vertex can be occupied by at mo...

2017-08-24 23:55:00 207 0

原创 HDU - 6181 Two Paths(真 · 求次短路径)

Two Paths Problem Description You are given a undirected graph with n nodes (numbered from 1 to n) and m edges. Alice and Bob are now trying to pl...

2017-08-24 22:58:57 713 0

原创 HDU - 6180 Schedule(注意各种细节才能不超时)

Schedule Problem Description There are N schedules, the i-th schedule has start time si and end time ei (1 timeend and timestart , where time_{...

2017-08-24 22:46:05 504 0

原创 HDU - 6170 Two strings

Two strings Problem Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and...

2017-08-22 21:06:20 381 5

原创 HDU - 6168 Numbers

题意:给出一串数字C,C是由数列A,B组成的。B是A中两两的和。输出数列A。 解题思路:先对C排序,然后最小的那个数字肯定是数列A,先把最小的加入到答案列表A。然后对于每一个次小的与A中每个数字做和,并从给定的数字中去掉,循环以上过程。

2017-08-22 17:33:59 339 0

原创 HDU - 6165 FFF at Valentine

FFF at Valentine Problem Description At Valentine's eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, ...

2017-08-22 17:25:49 210 0

原创 Codeforces - 845D Driving Test

Driving Test Polycarp has just attempted to pass the driving test. He ran over the straight road with the signs of four types. speed limit: this...

2017-08-22 16:25:41 190 0

原创 Codeforces - 845C Two TVs

Two TVs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp is a great ...

2017-08-22 12:43:48 291 1

原创 Codeforces - 845B Luba And The Ticket

Luba And The Ticket time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Luba has...

2017-08-22 11:57:09 376 0

原创 Codeforces - 841B Godsend(博弈)

Godsend Leha 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. Play...

2017-08-19 18:45:50 809 0

原创 Codeforces - 840A Leha and Function

A. Leha and Function Leha like all kinds of strange things. Recently he liked the function F(n, k). Consider all possible k-element subsets of th...

2017-08-19 18:37:19 272 2

原创 2017百度之星程序设计大赛 总结

第一次参加,只是去切切水题而已。资格赛考了两道背包,当时正好在学背包九讲,一下子就做出来。然后去参加初赛A,服务器炸了很不爽,但其实对我没啥影响……一眼看到了一道搜索题,结果一堆细节没有注意到,WA了好几次……然后又发现了一题考日期规律的题,找了好几份代码,然后暴力做出来,结果还是有一个小细节没注...

2017-08-18 17:06:42 168 0

原创 HDU - 6144 Arithmetic of Bomb

Arithmetic of Bomb Problem Description 众所周知,度度熊非常喜欢数字。 它最近在学习小学算术,第一次发现这个世界上居然存在两位数,三位数……甚至N位数! 但是这回的算术题可并不简单,由于含有表示bomb的#号,度度熊称之为 Ar...

2017-08-18 16:58:29 255 0

原创 POJ - 1276 Cash Machine(三种背包模板)

多重背包裸题,套模板即可,由于多重背包用到了01背包和完全背包,所以这里直接结合三种背包写成一个模板。代码有详细注释。多重背包的解法是用了二进制的思想,把N个物品分解成logN件,他们可以组合出各种各样的物品。详见代码。

2017-08-18 13:06:15 138 0

原创 HDU - 1114 Piggy-Bank (完全背包)

《背包九讲2.0》是个好东西,把里面的东西用上直接过,如果是必须填满,求最小时那么初始化为INF

2017-08-16 21:35:42 113 0

原创 HDU - 1114 Piggy-Bank(01背包变形)

样例很误导人,其实能逃跑的概率并不是简单的相加!如果是这样就会把能抢的钱当做价值,概率当做容量,然后就是个01背包问题。但这样是错的,被抓的概率并不能简单的相加。应该是求能逃跑的概率要大于题目给的(1-被抓的概率),由于是浮点数,概率当做容

2017-08-16 20:59:04 140 0

原创 POJ - 1293 Duty Free Shop(01背包记录物品)

一开始不知道L是拿来干嘛的,后来才发现用于判断能不能全部装满的。一开始先贪心的用M装满尽可能大的空间,这里转化为01背包问题,然后再把剩下的盒子用L装,看看能不能装满。这里主要的难题

2017-08-16 20:13:50 334 0

原创 HDU - 1203 I NEED A OFFER! (01背包变形)

很简单的一道背包DP变形,概率论要学好呀!不然会想复杂。至少一份offer的概率其实就是1减去一份都收不到的概率。这样子就是背包dp模型了。动归方程用的是收不到的概率

2017-08-16 17:13:07 107 0

原创 POJ - 1390 Blocks(记忆化搜索)

好题!一开始想着区间DP,两个维度怎么搞都搞不出来,后来看了题解,发现只要加一个维度,问题就迎刃而解了。但是这道题还是离不开搜索,之前做过一道这道题的二维形式,当时那道题数据水,直接爆搜就过了,这道题爆搜肯定超时,因此要用记忆化搜索,具体就是定义一个三维数组dp[i][j][rlen],代表消去i...

2017-08-16 15:38:51 286 0

原创 POJ - 3404 Bridge over a rough river (DP)

很有意思的一道题目,不知道是用了贪心的思想还是动态规划。我认为一开始是贪心的思考,然后找到最佳决策,然后再用dp的思想去实现,前面的i个人的最少时间,对后面肯定没有影响。首先对时间进行排序,一开始肯定是想让走得最快的人跟过去,这样回来的时候

2017-08-16 13:59:45 176 0

原创 POJ - 3486 Computers(DP)

很裸的DP,独立做完这道题对DP应该会更有感觉。首先定义一个数组dp[i]代表前i年所需的最小费用,根据决策无后效性原理,第i年的最小费用对后面的年份没有影响,所以对于每一年,只需遍历它前面的年份找到最小的那个,更新每一年即可,转移方程为dp[i]=min(dp[i],dp[j-1]+m[j][i...

2017-08-16 13:28:49 256 0

原创 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 120 0

原创 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...

2017-08-14 15:14:48 121 0

原创 HDU - 6113 度度熊的01世界 (2017"百度之星"程序设计大赛 - 初赛(A)1006)

度度熊的01世界    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有...

2017-08-12 16:53:19 191 0

原创 基于梯度下降法的三层神经网络的C++实现(支持保存和读取)

前言:这也是我根据很久之前看到一本关于游戏AI设计的书里的代码写的,改了一点点,支持保存和读取神经网络。关于什么是神经网络已经有很多博客都有详细的介绍了,这里主要是写写代码的实现。把整个神经网络封装成类,用起来贼超方便! BP-Neural-Network 一个三层神经网络模板 采用梯...

2017-08-12 13:26:27 328 0

原创 基于二维数组的六边形地图数据结构的实现(蜂窝拓补)

前言:这是很久之前写游戏的时候想到的实现方法,现在重新放上来。寻路算法写得好挫啊,现在写的话肯定好看很多,但我懒得改了…… Hexagon-Data-structure This is a Simple weighted Hexagon (Cellular topology) Da...

2017-08-12 12:55:37 5236 0

原创 2017 GDUFS ACM暑假集训题集

2017 GDUFS ACM暑假集训题集

2017-08-11 20:02:00 710 0

原创 HDU - 6098 Inversion (2017 Multi-University Training Contest - Team 6)

(2017 Multi-University Training Contest - Team 6)

2017-08-10 18:55:03 185 0

原创 HDU - 6106 Classes (2017 Multi-University Training Contest - Team 6)

(2017 Multi-University Training Contest - Team 6)

2017-08-10 18:49:22 94 0

原创 HDU - 6105 Gameia(必胜策略)(2017 Multi-University Training Contest - Team 6)

(2017 Multi-University Training Contest - Team 6)

2017-08-10 18:38:19 277 0

原创 HDU - 1081 To The Max ( 最大子矩阵)

解题思路:因为是连续的,所以一切都很简单,稍微思考就可以转化为最大连续子段和的问题了。我们枚举由行组成的连续矩阵,然后对每个矩阵的每一列求和,然后求最大连续子段和就可以了。

2017-08-09 22:17:33 120 0

原创 HDU - 1024 Max Sum Plus Plus(最大M段连续子段和,详细解释)

解题思路:膜拜前人,他们到底是怎么想到的,看了各种博客,最后加上自己的理解,终于搞懂了。希望以后自己也能独立思考出来。

2017-08-09 21:37:10 232 0

原创 HDU - 1003 Max Sum(最大连续子段和)

DP入门题。但觉得这道题更像是贪心,贪心的选取和最大的部分,稍微思考就可以写出来了,不过用到了DP的思想。

2017-08-09 19:51:11 155 0

原创 HDU - 2881 Jack's struggle (最长上升子序列变形)

Jack's struggle Problem Description A team of airborne troops are ready to complete some missions. The battlefield was divided into a g...

2017-08-09 17:15:57 367 0

原创 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]));然后再考虑连线的情况...

2017-08-09 16:14:10 120 0

原创 POJ - 1952 BUY LOW, BUY LOWER(最长下降子序列,计数)

BUY LOW, BUY LOWER Description The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a g...

2017-08-09 15:19:28 195 1

原创 POJ - 1065 Wooden Sticks(最长上升子序列)

这里用到了一个定理, 上升子序列最少划分数=倒着来一遍最长上升子序列。以后再深入研究这个定理,暂时记着。

2017-08-09 11:29:03 201 0

原创 HDU - 1025 Constructing Roads In JGShining's Kingdom(最长单调子序列 nlogn)

解题思路:学习了nlogn的方法,怎么感觉比n^2的算法还要好理解……dp[i]存的是以i为最长上升子序列长度时,最后那个数的最小值。对于每一个数,我们只要找到dp数组里刚好比那个数大的那个数的位置,就是那个最长上升子序列的长度了,然后更新它的最小值。然后dp数组里存的肯定是有序上升的序列,因此可...

2017-08-09 10:35:18 126 0

原创 POJ - 1141 Brackets Sequence (区间DP)

解题思路:参考最小括号匹配那题 http://blog.csdn.net/lzc504603913/article/details/76944119 那题输出最小匹配数,这题刚好相反,你要补最少的括号,使其可以完全匹配,思路类似,dp[i][j]存i到j这个区间内需要补的最少括号,如果s[i]==...

2017-08-08 22:10:25 158 2

提示
确定要删除当前文章?
取消 删除