- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 一起来熟悉一波儿c++的指针。
最近在忙着春招。许多知识点都开始复习，c++的知识点都忘的差不多了，尤其是一直迷迷糊糊的指针，昨天刚刚学完一波儿，现奉上原创博客的地址。在本篇文章中，还有我个人的部分感想和操作，一起奉上。• 原创博客的博主：谢小小XH• 原创博客的地址：https://blog.csdn.net/xierhacker/article/details/52516742 ...
2018-03-23 09:34:22
223
1
转载 网页字体缩放样式-webkit-text-size-adjust
一、先搬来知乎的回答-webkit-text-size-adjust 的本职是用于mobile的，见规范 CSS Mobile Text Size Adjustment Module Level 1 和 apple 的 Safari Web Content Guide之所以现在的桌面版webkit浏览器支持他，是因为实际上这是一下bug。Bug 56543 – CSS prop
2017-09-21 19:52:38
743
1
原创 Brackets(POJ - 2955)区间dp
一、题目大意先定义了什么叫括号，然后问能够匹配的括号数二、题目思路dp[i][j]：表示的是区间[i，j]匹配的括号次数。特殊：当( s[i] == '(' && s[j] == '')' ) || (s[i] == '[' && s[j] == ']') dp[i][j] = dp[i+1][j-1] + 2;三、附加代码#include#include
2017-08-21 08:49:07
225
转载 Party at Hali-Bula（UVA - 1220） 树形dp 最大独立集
转载链接：http://blog.csdn.net/u014800748/article/details/43834351这是我树形dp做的第一道题，这位博主对于解释和代码都写的非常详细，对于我这树形dp新入门的小白也能看懂，非常推荐！一、解题思路：本题几乎就是树的最大独立集问题，只不过多了一个判断解的唯一性的要求。针对这种情况，可以做如下定义：（1）d(u
2017-08-20 16:01:19
287
原创 Songs (UVA-1346)贪心
一、题目大意John Doe是一名DJ，他有很多磁带，每个磁带的信息有：磁带的标识码，磁带的长度，磁带的播放频率。想要按照某种方法将磁带排序。排序方式是按照sum = b[1]+...+b[n] , 令b[i]= f[i]*(l[1]+..+l[i]); 使得sum值最小，求出此时第i个磁带的标识码。二、题目分析 i 长度l[i] 频率f[i]
2017-08-16 13:35:52
204
原创 A Bug's Life（POJ - 2492）种类并查集
一、题目大意给出n只虫子，不同性别的虫子可以在一起，相同性别的虫子不可以在一起。给m对虫子，看有没有同性别的虫子在一起。二、题目分析种类并查集，同性是0，异性是1.三、附代码#include#include#include#include#include#include#include#include#include#include#in
2017-08-14 08:39:47
270
原创 食物链(POJ - 1182)带权并查集 种类并查集
本题学习到了带权并查集的神奇之处！在网上看到了各位前辈对此题的精妙的解析，不由得感叹连连。尤其是各位前辈的认真，让我也忍不住想要把这个题用我自己的方式再融会贯通一遍。(一)各个变量的定义d: 表示y对x的关系。node[i].op：定义为该节点与其父节点的关系。0 － 表示该节点与其父节点为同类。1 － 表示该节点被其父节点吃。2 － 表示该节点吃其父节点。
2017-08-07 19:41:07
289
原创 The Suspects(POJ - 1611)并查集
一、题目大意有n个人和m个小组，不同小组之间的人员可以重复，人员编号从0-n-1。现流行一种传染病，只要小组内有一个人患病，组内所有人都将被感染患病。现在0号人员患病，求被感染患病的总人数。二、思路分析我一开始的思路是，给定组内成员编号，相邻的两位成员，两两合并到一个集合。需要注意的是要路径压缩，本题数据量较大，路径压缩后复杂度将为阿克曼函数的反函数。
2017-08-07 19:15:20
174
原创 Hou Yi's secret(UVALive - 5714)枚举 精度处理
一、题目大意给出n个点，看最多能凑成多少个相似三角形。注意：坑点挺多。二、题目思路记录下来点，三层循环枚举所有可能组成的三角形，二层循环找出哪一组的相似三角形最多。坑点：(1)给的点会有重复的。解决方法：设置一个vis二维数组，记录下点，注意记录的是vis[100+x][100+y]。(2)如何判断三个点是否会组成一个三角形。解决
2017-08-07 18:53:08
358
原创 How Many Tables(HDU - 1213)
一、题目大意一句话概括：好朋友才能做到一张桌子上。a和b是好朋友，b和是好朋友，那么a和c是好朋友，坐在一个桌子上。d和e是好朋友，但是没有人和a，b，c中的一人是好朋友，所以d和e在一张桌子上。问：需要最少的桌子数。二、题目分析比较基础的并查集。三、附加代码#include#include#include#include#include
2017-08-07 18:46:33
239
原创 ENimEN(UVA - 11892)博弈推理
一、题目大意没想到在这个题上犯了翻译出错的错，一直把新规则读成最后一个非空的敌对方拿取的包裹，orz。让我来重新翻译。游戏规则是，给出n堆石子的个数，两人轮流选择石头堆取石子，直到不能取则为失败。附加条件是，若对手没有将选定的石头堆中的石子拿完，那么当前选手必须继续取该石头堆中的石子。二、解题思路只要有任意一个石头堆的石子个数大于1，那么先手就可获得必胜态。后手赢的
2017-08-07 18:44:31
391
原创 Wireless Network（POJ - 2236）并查集
一、题目大意地震导致电脑之间失联，现在开始修复工作。若电脑A与电脑B之间的距离小于D，则可以修复。若A与B可互联，B与C可互联，则A与C可互联。"O p" 代表电脑p已经被修好。"S p q"代表查询电脑p和电脑q是否可以互联。二、题目分析比较基础的并查集。三、附代码#include#include#include#include#inc
2017-08-07 16:12:25
171
原创 Bandwidth（UVA - 140）全排列
一、题目大意：列出每个字母及与该字母相连的字母，通过将所有字母排序，求出每个字母与其相连字母的最大值，并求出这些这些最大值中的最小值。二、题目求解题目意思很直观。但是工具用不对会增加题目求解的复杂性。小技巧：(1)读入：设置变量string s来读入每行，将每行中的‘；’改为‘ ’，因为构造字符串流的时候，空格会成为字符串参数的内部分界。然后用上stringst
2017-08-07 15:28:10
241
原创 Yukari's Birthday（UVALive - 6076）枚举 数学
一、大体题意：蛋糕上放蜡烛。中心最多放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时
2017-08-07 14:43:24
261
原创 UVA11384－Help is needed for Dexter 动态规划
题目：给定一个数字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 变为
2017-07-26 08:43:01
212
原创 有关于拓扑排序的整合
拓扑排序 很简单的知识点 但是我想记录一下我见过的题型和解决方法。这是摘抄自More study needed.的一段对拓扑排序的理解：其实说白了，拓扑排序就是一个广度优先搜索。方法如下：（1）从邮箱图中选择一个没有前驱（即入度为0）的顶点并且输出它。（2）从网中删除该顶点，并且删去从该点出发的全部有向边。（3）重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。
2017-03-04 07:31:43
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人