<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Alexa_cheng]]></title><description><![CDATA[做记录，写心得。]]></description><link>https://blog.youkuaiyun.com/cccoconut</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cccoconut]]></copyright><item><title><![CDATA[一起来熟悉一波儿c++的指针。]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/79663051</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/79663051</guid><author>cccoconut</author><pubDate>Fri, 23 Mar 2018 09:34:22 +0800</pubDate><description><![CDATA[最近在忙着春招。许多知识点都开始复习，c++的知识点都忘的差不多了，尤其是一直迷迷糊糊的指针，昨天刚刚学完一波儿，现奉上原创博客的地址。在本篇文章中，还有我个人的部分感想和操作，一起奉上。

• 原创博客的博主：谢小小XH
• 原创博客的地址：https://blog.youkuaiyun.com/xierhacker/article/details/52516742

 
                 ...]]></description><category></category></item><item><title><![CDATA[网页字体缩放样式-webkit-text-size-adjust]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/78056141</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/78056141</guid><author>cccoconut</author><pubDate>Thu, 21 Sep 2017 19:52:38 +0800</pubDate><description><![CDATA[一、先搬来知乎的回答
-webkit-text-size-adjust 的本职是用于mobile的，见规范 CSS
 Mobile Text Size Adjustment Module Level 1 和 apple 的 Safari
 Web Content Guide
之所以现在的桌面版webkit浏览器支持他，是因为实际上这是一下bug。Bug
 56543 – CSS prop]]></description><category></category></item><item><title><![CDATA[Brackets(POJ - 2955)区间dp]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/77440059</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/77440059</guid><author>cccoconut</author><pubDate>Mon, 21 Aug 2017 08:49:07 +0800</pubDate><description><![CDATA[一、题目大意
先定义了什么叫括号，然后问能够匹配的括号数


二、题目思路
dp[i][j]：表示的是区间[i，j]匹配的括号次数。
特殊：当( s[i] == '(' && s[j] == '')' ) || (s[i] == '[' && s[j] == ']') dp[i][j] = dp[i+1][j-1] + 2;


三、附加代码
#include
#include]]></description><category></category></item><item><title><![CDATA[Party at Hali-Bula（UVA - 1220） 树形dp 最大独立集]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/77429750</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/77429750</guid><author>cccoconut</author><pubDate>Sun, 20 Aug 2017 16:01:19 +0800</pubDate><description><![CDATA[转载链接：http://blog.youkuaiyun.com/u014800748/article/details/43834351
这是我树形dp做的第一道题，这位博主对于解释和代码都写的非常详细，对于我这树形dp新入门的小白也能看懂，非常推荐！






一、解题思路：本题几乎就是树的最大独立集问题，只不过多了一个判断解的唯一性的要求。针对这种情况，可以做如下定义：

（1）d(u]]></description><category></category></item><item><title><![CDATA[Songs (UVA-1346)贪心]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/77244159</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/77244159</guid><author>cccoconut</author><pubDate>Wed, 16 Aug 2017 13:35:52 +0800</pubDate><description><![CDATA[一、题目大意
John Doe是一名DJ，他有很多磁带，每个磁带的信息有：磁带的标识码，磁带的长度，磁带的播放频率。想要按照某种方法将磁带排序。
排序方式是按照sum = b[1]+...+b[n] , 令b[i]= f[i]*(l[1]+..+l[i]); 使得sum值最小，求出此时第i个磁带的标识码。


二、题目分析
  i
   长度l[i]        频率f[i]
 ]]></description><category></category></item><item><title><![CDATA[A Bug's Life（POJ - 2492）种类并查集]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/77152231</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/77152231</guid><author>cccoconut</author><pubDate>Mon, 14 Aug 2017 08:39:47 +0800</pubDate><description><![CDATA[一、题目大意
给出n只虫子，不同性别的虫子可以在一起，相同性别的虫子不可以在一起。
给m对虫子，看有没有同性别的虫子在一起。


二、题目分析
种类并查集，同性是0，异性是1.


三、附代码
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in]]></description><category></category></item><item><title><![CDATA[食物链(POJ - 1182)带权并查集 种类并查集]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76855882</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76855882</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 19:41:07 +0800</pubDate><description><![CDATA[本题学习到了带权并查集的神奇之处！
在网上看到了各位前辈对此题的精妙的解析，不由得感叹连连。尤其是各位前辈的认真，让我也忍不住想要把这个题用我自己的方式再融会贯通一遍。


(一)各个变量的定义
d: 表示y对x的关系。
node[i].op：定义为该节点与其父节点的关系。
0 － 表示该节点与其父节点为同类。
1 － 表示该节点被其父节点吃。
2 － 表示该节点吃其父节点。]]></description><category></category></item><item><title><![CDATA[The Suspects(POJ - 1611)并查集]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76855636</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76855636</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 19:15:20 +0800</pubDate><description><![CDATA[一、题目大意
有n个人和m个小组，不同小组之间的人员可以重复，人员编号从0-n-1。
现流行一种传染病，只要小组内有一个人患病，组内所有人都将被感染患病。
现在0号人员患病，求被感染患病的总人数。




二、思路分析
我一开始的思路是，给定组内成员编号，相邻的两位成员，两两合并到一个集合。
需要注意的是要路径压缩，本题数据量较大，路径压缩后复杂度将为阿克曼函数的反函数。]]></description><category></category></item><item><title><![CDATA[Hou Yi's secret(UVALive - 5714)枚举 精度处理]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76855457</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76855457</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 18:53:08 +0800</pubDate><description><![CDATA[一、题目大意
给出n个点，看最多能凑成多少个相似三角形。
注意：坑点挺多。




二、题目思路
记录下来点，三层循环枚举所有可能组成的三角形，二层循环找出哪一组的相似三角形最多。




坑点：
(1)给的点会有重复的。
解决方法：设置一个vis二维数组，记录下点，注意记录的是vis[100+x][100+y]。
(2)如何判断三个点是否会组成一个三角形。
解决]]></description><category></category></item><item><title><![CDATA[How Many Tables(HDU - 1213)]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76855396</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76855396</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 18:46:33 +0800</pubDate><description><![CDATA[一、题目大意
一句话概括：好朋友才能做到一张桌子上。
a和b是好朋友，b和是好朋友，那么a和c是好朋友，坐在一个桌子上。d和e是好朋友，但是没有人和a，b，c中的一人是好朋友，所以d和e在一张桌子上。
问：需要最少的桌子数。




二、题目分析
比较基础的并查集。


三、附加代码
#include
#include
#include
#include
#include]]></description><category></category></item><item><title><![CDATA[ENimEN(UVA - 11892)博弈推理]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76855320</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76855320</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 18:44:31 +0800</pubDate><description><![CDATA[一、题目大意
没想到在这个题上犯了翻译出错的错，一直把新规则读成最后一个非空的敌对方拿取的包裹，orz。
让我来重新翻译。
游戏规则是，给出n堆石子的个数，两人轮流选择石头堆取石子，直到不能取则为失败。
附加条件是，若对手没有将选定的石头堆中的石子拿完，那么当前选手必须继续取该石头堆中的石子。


二、解题思路
只要有任意一个石头堆的石子个数大于1，那么先手就可获得必胜态。后手赢的]]></description><category></category></item><item><title><![CDATA[Wireless Network（POJ - 2236）并查集]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76850511</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76850511</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 16:12:25 +0800</pubDate><description><![CDATA[一、题目大意
地震导致电脑之间失联，现在开始修复工作。若电脑A与电脑B之间的距离小于D，则可以修复。若A与B可互联，B与C可互联，则A与C可互联。
"O p" 代表电脑p已经被修好。

"S p q"代表查询电脑p和电脑q是否可以互联。



二、题目分析
比较基础的并查集。


三、附代码
#include
#include
#include
#include
#inc]]></description><category></category></item><item><title><![CDATA[Bandwidth（UVA - 140）全排列]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76849724</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76849724</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 15:28:10 +0800</pubDate><description><![CDATA[一、题目大意：
列出每个字母及与该字母相连的字母，通过将所有字母排序，求出每个字母与其相连字母的最大值，并求出这些这些最大值中的最小值。




二、题目求解
题目意思很直观。但是工具用不对会增加题目求解的复杂性。
小技巧：
(1)读入：设置变量string s来读入每行，将每行中的‘；’改为‘ ’，因为构造字符串流的时候，空格会成为字符串参数的内部分界。然后用上stringst]]></description><category></category></item><item><title><![CDATA[Yukari's Birthday（UVALive - 6076）枚举 数学]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76840424</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76840424</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 14:43:24 +0800</pubDate><description><![CDATA[一、大体题意：
蛋糕上放蜡烛。中心最多放1个蜡烛，然后，给出r和k，第 i 圈放k的i次方个蜡烛（ k ≥ 2, 1 ≤ i  ≤ r.）


小技巧：
关于pow ：pow（27，1.0 / 3） 的结果是3。
关于k的i（1


二、题目求解


(1)分析关于n的指数界限：对于某数n，求不超过该数的最大的指数y，对应底数是x。指数越大，底数越小。所以下界是x = n时]]></description><category></category></item><item><title><![CDATA[The Little Girl who Picks Mushrooms（HDU - 4422）枚举 数学]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76836832</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76836832</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 14:39:27 +0800</pubDate><description><![CDATA[利用枚举解决该问题。]]></description><category></category></item><item><title><![CDATA[Help is needed for Dexter（UVA - 11384）DP]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76836703</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76836703</guid><author>cccoconut</author><pubDate>Mon, 07 Aug 2017 14:15:46 +0800</pubDate><description><![CDATA[用dp求解该问题。]]></description><category></category></item><item><title><![CDATA[UVA11384－Help is needed for Dexter  动态规划]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/76101055</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/76101055</guid><author>cccoconut</author><pubDate>Wed, 26 Jul 2017 08:43:01 +0800</pubDate><description><![CDATA[题目：给定一个数字N，列出1－N序列，每次选中1－N中的某一个数字不断减序列中的任意个数，使得序列中的数字最后都变为0，求该步骤的最少步数。
分析：N = 3, 序列：1 2 3  对1、2减1 变为0 1 3 ；再对1 3 减1 变为 0 0 2 ；再对2减2 变为0 0 0 。得出：总共需要3步。
           N = 6, 序列：1 2 3 4 5 6 对4 、5、6 减4 变为]]></description><category></category></item><item><title><![CDATA[有关于拓扑排序的整合]]></title><link>https://blog.youkuaiyun.com/cccoconut/article/details/60311948</link><guid>https://blog.youkuaiyun.com/cccoconut/article/details/60311948</guid><author>cccoconut</author><pubDate>Sat, 04 Mar 2017 07:31:43 +0800</pubDate><description><![CDATA[拓扑排序 很简单的知识点 但是我想记录一下我见过的题型和解决方法。
这是摘抄自More study needed.的一段对拓扑排序的理解：
其实说白了，拓扑排序就是一个广度优先搜索。
方法如下：
（1）从邮箱图中选择一个没有前驱（即入度为0）的顶点并且输出它。
（2）从网中删除该顶点，并且删去从该点出发的全部有向边。
（3）重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。]]></description><category></category></item></channel></rss>