<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DLKKILL]]></title><description><![CDATA[dlkkill's world]]></description><link>https://blog.youkuaiyun.com/qq_36624681</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36624681]]></copyright><item><title><![CDATA[POJ - 1064-Cable master-(二分，精度控制）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/72571864</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/72571864</guid><author>qq_36624681</author><pubDate>Sat, 20 May 2017 11:52:07 +0800</pubDate><description><![CDATA[POJ - 1064-Cable master-(二分，精度控制）题目链接：https://cn.vjudge.net/problem/POJ-1064 
题目大意： 
　　一共有n跟绳子，有M个装置，给M个装置分配等长的绳子，问最长可以截到多长。 
题目分析： 
　　本质上这就是一个二分题，不断二分可能的长度，判断该长度符合不符合条件，大概二分一百遍就能达到题目要求的精度。 
　　不过这个题训练的]]></description><category></category></item><item><title><![CDATA[POJ-2229-Sumsets -(简单dp）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/72501633</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/72501633</guid><author>qq_36624681</author><pubDate>Thu, 18 May 2017 20:48:05 +0800</pubDate><description><![CDATA[POJ-2229-Sumsets -(简单dp）题目链接：https://cn.vjudge.net/problem/POJ-2229 
题目大意： 
　　这道题的大意是用任意个不大于等于n的数，可以有多少种组合使其相加为n，最后输出结果mod1000000000。 
题目分析： 
　　这道题最开始是在队内的训练赛的时候遇到的，当时没想到什么好办法，就是用暴力想试试能不能做出来，最后结果当然是超时了]]></description><category></category></item><item><title><![CDATA[POJ-3176-Cow Bowling-（简单dp）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/72494343</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/72494343</guid><author>qq_36624681</author><pubDate>Thu, 18 May 2017 20:14:17 +0800</pubDate><description><![CDATA[**POJ-3176-Cow Bowling-（简单dp）** 
题目链接：https://cn.vjudge.net/problem/POJ-3176 
题目大意： 
　　　这个题的意思是给出一列三角形排列的数，从上向下选择，每下一个数仅能选择符合该数下边或者右边的数，尽量使这些数的和最大。 
题目分析 
　　　一个简单的动态规划入门题，可以从最后一行向前取，定义sum[i][j]表示取第i行第j]]></description><category></category></item><item><title><![CDATA[2017第八届山东省ａｃｍ竞赛总结]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/71606563</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/71606563</guid><author>qq_36624681</author><pubDate>Thu, 11 May 2017 11:43:36 +0800</pubDate><description><![CDATA[2017第八届山东省ａｃｍ竞赛总结　　经过了两天的比赛，可算是结束了两天的省赛，这是我第一次参加正规的acm赛制的比赛，看什么都充满好奇0,0 
　　旅程方面，青科的安排还算是不错了，一路上都是车接车送，虽然住的地方离青科还有点远，不过因为有车，远也没什么关系了。吃的方面很想吐槽一句盒饭，简直不能再难吃了，这辈子没吃过这么难吃的东西，不过第一天的晚餐还是挺不错的，不过当时太饿了，到那儿就一句话不说埋]]></description><category></category></item><item><title><![CDATA[杭州C4程序设计决赛总结]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/71605384</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/71605384</guid><author>qq_36624681</author><pubDate>Thu, 11 May 2017 11:39:23 +0800</pubDate><description><![CDATA[去杭州比赛，大概是我第一次出省，漫长的火车，真是令人绝望。。。。这次去杭州是我第一次参加比赛，之前有一次C4的区域赛，因为对自己的不自信，放弃了那次机会，这一次也算是抓住了机会。以后也要像这一次一样，总要抓住机会试一试，没有第一次就永远没有第二次第三次                               这次天梯赛的题目，总体来说前面的题比较简单，第一组题全是基础题目，没有涉及到算法数据结构]]></description><category></category></item><item><title><![CDATA[Codeforces Round #401 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/71056519</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/71056519</guid><author>qq_36624681</author><pubDate>Mon, 01 May 2017 16:15:40 +0800</pubDate><description><![CDATA[Codeforces Round #401 (Div. 2)A. Shell Game题目链接：http://codeforces.com/contest/777/problem/A 
题意：这个题的意思就是有三个帽子，将一个小球藏在一个帽子下面，进行n次变换，奇数次将左边帽子与中间交换，偶数次将右边帽子与中间交换，输入移动次数n和移动结束后球在哪里k，求最开始求放在了哪个帽子下面。 
分析：可以通]]></description><category></category></item><item><title><![CDATA[POJ3669-Meteor Shower（BFS）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/63252067</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/63252067</guid><author>qq_36624681</author><pubDate>Sat, 18 Mar 2017 11:23:25 +0800</pubDate><description><![CDATA[题目描述： 
题目链接：https://vjudge.net/problem/POJ-3669 
这个题的意思是天上会在某个时间掉下陨石，被陨石砸中的地方以及上下左右四块都会被毁掉，问逃到安全区最少需要多少时间。 
题目分析： 
这道题可以用BFS做进行搜索，可以用STL库里面的队列进行点的取出与加入，我曾经尝试用数组模拟队列，但不知道为什么总是WA（TAT），对于陨石砸落时间的处理。可以在图上直接]]></description><category></category></item><item><title><![CDATA[POJ 1979-Curling 2.0（DFS）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/63251856</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/63251856</guid><author>qq_36624681</author><pubDate>Sat, 18 Mar 2017 11:14:19 +0800</pubDate><description><![CDATA[题目描述： 
题目链接：https://vjudge.net/problem/POJ-3009 
这道题的意思就是扔冰壶，在遇到障碍物之前要一直前进，碰到障碍物时把那个障碍物校区，然后可以改变方向继续前进，每选择一次方向（包括开始）问能否在十步到达目的地。 
题目分析： 
这个题直接用DFS搜索最短路就可以了，注意没碰到障碍时不得转向的处理，可以设置一个变量记录方向。还有注意出界的处理（因为这里WA]]></description><category></category></item><item><title><![CDATA[POJ1742-Coins]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/60581425</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/60581425</guid><author>qq_36624681</author><pubDate>Mon, 06 Mar 2017 16:49:30 +0800</pubDate><description><![CDATA[题目描述： 
题目链接：https://vjudge.net/problem/POJ-1742 
这道题的意思是给你一定种类（n）的不同价值的硬币，每种价值的硬币给定一定的数目。问你使用这些硬币可以组合出多少种不大于m的价格。 
题目分析： 
这道题是一道动态规划的题，动态规划是一道至今也让我很迷的题目，不是很懂他的递推公式是怎么推出来的，推出来的这个公式为什么合理。这个题目前是在看一位学长的代码的]]></description><category></category></item><item><title><![CDATA[POJ2718-Smallest Difference]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/60570538</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/60570538</guid><author>qq_36624681</author><pubDate>Mon, 06 Mar 2017 09:35:58 +0800</pubDate><description><![CDATA[题目描述： 
题目链接：https://vjudge.net/problem/POJ-2718 
这个题的意思就是给你几个个位数，每个数互不重复，然后让你用上所有的数组成两个数，求这两个数的可能的最小差值。 
题目分析： 
这个题是第二周训练第一场的一个题==其实很水能够暴力枚举过去，我的思路其实已经很接近正确做法了，但是我最终越想越麻烦，不断的WA和TLE，很绝望。 
这个题很核心的一个函数是ne]]></description><category></category></item><item><title><![CDATA[POJ2785-Values whose Sum is 0]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/60570090</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/60570090</guid><author>qq_36624681</author><pubDate>Mon, 06 Mar 2017 09:07:58 +0800</pubDate><description><![CDATA[题目描述： 
题目链接：http://poj.org/problem?id=2785 
这个题的意思是给你四个具有相同元素个数的集合，问能否从每个集合里面挑出一个数，使得四个数的和为0，输出一共有多少种组合可以实现。 
题目分析 : 
这是第二周训练第二场的一个题，从前做过这个题，可惜当时没有想起来怎么做，总是超时==；这个题可以求出前两个集合的所有和的情况存到一个数组里面，然后对这个数组进行排序。]]></description><category></category></item><item><title><![CDATA[codeforces748c-Santa Claus and Robot]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/59490500</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/59490500</guid><author>qq_36624681</author><pubDate>Thu, 02 Mar 2017 13:16:25 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/problem/CodeForces-748C 
题目大意： 
  这道题的意思是一个机器人会沿路径最短的路走到每一个目标点，但是现在已经不知道哪里有目标点了，但是记录下来机器人的行走方向。请根据行走方向还原出最少需要多少个目标点机器人会这样行走。 
题目分析： 
这道题的第一周第一场训练的一道题，至今不知道用到了什么算法，听大佬们说这其实就是个走迷宫]]></description><category></category></item><item><title><![CDATA[poj3660-cow contest-Floyd算法]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/59490155</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/59490155</guid><author>qq_36624681</author><pubDate>Thu, 02 Mar 2017 13:04:27 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/problem/POJ-3660 
题目大意： 
这个题的意思就是给你几个元素，然后给你这些元素之间的大小关系，能否根据大小关系来确定某一个元素的确定大小位置 
题目分析： 
这道题是这学期第一场训练赛做的题，当时想了半天怎么做，一开始想用两个集合来吧每个数左右两边的数存下来，然后遍历集合找关系，然而尴尬的是当时忘了怎么遍历了，也幸好忘了==并不是正确]]></description><category></category></item><item><title><![CDATA[大一下-----又是一个新学期]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/57125716</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/57125716</guid><author>qq_36624681</author><pubDate>Sat, 25 Feb 2017 21:20:43 +0800</pubDate><description><![CDATA[第一周（2.25）划水之周转眼间就已经开学一个星期了呀，因为放寒假时的各种划水咸鱼，导致我如果想进队就要再做好多好多好多的题，没办法，只能补。 
   补题的日子太过煎熬，每天就是一有空闲时间就要做题。然而想做题的心是有了，做不做出来又是另外一码事了，可是已经没有时间让我慢慢想了，心里是又急又燥。然而又有什么办法呢，划得水跪着也要再划回来。最后没办法的办法，水例题贴代码，总算是凑够了100道题。可是]]></description><category></category></item><item><title><![CDATA[简单的枚举]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/54848832</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/54848832</guid><author>qq_36624681</author><pubDate>Fri, 03 Feb 2017 18:19:03 +0800</pubDate><description><![CDATA[补一下从前的做题记录。。。。某天一口气水了三道简单的枚举这三道题的核心思想就是枚举，通过暴力的枚举所有情况来结局题目。 
总体来说比较不费脑，只需要枚举所有情况就可以了，但是在枚举的 
方法上，要注意方法的优化，不然可能会超时的。 
第一题： 
UVA725-7.1-Division 
题目链接：https://vjudge.net/problem/UVA-725 
这个题的意思是说输入正整数n，按]]></description><category></category></item><item><title><![CDATA[栈、队列与优先队列]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/54744900</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/54744900</guid><author>qq_36624681</author><pubDate>Thu, 26 Jan 2017 19:47:31 +0800</pubDate><description><![CDATA[栈、队列与优先队列新学了一下紫书上的三个例题（=。=自己完全不会编啊）， 
主要讲栈、队列与优先队列。1.栈栈是一种符合“后进先出”规则的数据结构，有PUSH和POP两种操作，其中PUSH把元素压如“栈顶”，而pop从栈顶把元素弹出。 
头文件<stack>; 
定义：stack<int> s 声明了一个栈， 
栈的操作函数： 
入栈s.push()  
出栈s.pop() 
取栈顶元素s.top(]]></description><category></category></item><item><title><![CDATA[UVA156-5.4-Ananagrams-映射（map）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/54692659</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/54692659</guid><author>qq_36624681</author><pubDate>Mon, 23 Jan 2017 12:00:16 +0800</pubDate><description><![CDATA[UVA156-5.4-Ananagrams-映射（map） 
题目描述： 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=3248 
输入一些单词，找出所有满足如下条件的单词：该单词不难通过字母重排，得到输入文本中的另外一个单词。]]></description><category></category></item><item><title><![CDATA[发现一本讲STL的小人书---- 三十分钟掌握STL]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/54672707</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/54672707</guid><author>qq_36624681</author><pubDate>Sun, 22 Jan 2017 22:42:39 +0800</pubDate><description><![CDATA[感觉挺有意思的，姑且收藏一下吧。=、= 
http://net.pku.edu.cn/~yhf/UsingSTL.htm]]></description><category></category></item><item><title><![CDATA[UVA10815-5.3-Andy's First Dictionary(集合set的用法）]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/54670506</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/54670506</guid><author>qq_36624681</author><pubDate>Sun, 22 Jan 2017 20:02:01 +0800</pubDate><description><![CDATA[UVA10815-5.3-Andy’s First Dictionary(集合set的用法） 
题目描述： 
链接： 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=1756&mosmsg=Submission+received+]]></description><category></category></item><item><title><![CDATA[UVA101-5.2-The Blocks Probrem]]></title><link>https://blog.youkuaiyun.com/qq_36624681/article/details/54670120</link><guid>https://blog.youkuaiyun.com/qq_36624681/article/details/54670120</guid><author>qq_36624681</author><pubDate>Sun, 22 Jan 2017 18:17:23 +0800</pubDate><description><![CDATA[UVA101-5.2-The Blocks Probrem 
题目描述： 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=37&mosmsg=Submission+received+with+ID+18662361 
学习C++的]]></description><category></category></item></channel></rss>