09 2017 档案

HDU 4496 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4496 D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission 阅读全文
posted @ 2017-09-29 18:52 *zzq 阅读(123) 评论(0) 推荐(0)
HDU 1856 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total 阅读全文
posted @ 2017-09-28 22:59 *zzq 阅读(119) 评论(0) 推荐(0)
HDU 1325 并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1325 Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2017-09-28 21:55 *zzq 阅读(187) 评论(0) 推荐(0)
霍夫曼编码
摘要：这个以前在紫书贪心专题见过不过没注意，昨天做题遇见感觉很神哦。 通俗的来说就是为一群字符分配唯一一个对应的编码，为了方便识别规定任何一个编码都不可以是其他编码的前缀，也就是前缀码； 例如对于字符集 X={A(45),B(13),C(12),D(16),E(9),F(5)}, 其中括号内为出现的频率， 阅读全文
posted @ 2017-09-24 21:43 *zzq 阅读(456) 评论(0) 推荐(0)
ll 1164 线段树
摘要：http://www.ifrog.cc/acm/problem/1164 1164 - 战舰萝莉 Time Limit：2s Memory Limit：256MByte Submissions：85Solved：42 http://www.ifrog.cc/acm/problem/1164 1164 阅读全文
posted @ 2017-09-24 21:02 *zzq 阅读(244) 评论(0) 推荐(0)
HDU 1711 kmp+离散化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2017-09-24 20:39 *zzq 阅读(130) 评论(0) 推荐(0)
HDU 2203 kmp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2203 亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s) 阅读全文
posted @ 2017-09-24 20:17 *zzq 阅读(119) 评论(0) 推荐(0)
hdu 2087 kmp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 算是模板题吧，找到一个子串之后将模板串指针归零否则会重复计算。 阅读全文
posted @ 2017-09-24 17:15 *zzq 阅读(130) 评论(0) 推荐(0)
hdu 1220 容斥
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1220 Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2017-09-22 19:17 *zzq 阅读(110) 评论(0) 推荐(0)
计算客网络赛 Coin 二项式定理+逆元
摘要：https://nanti.jisuanke.com/t/17115 Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is qp(qp≤12)\ 阅读全文
posted @ 2017-09-22 18:54 *zzq 阅读(447) 评论(0) 推荐(0)
LINUX C的学习
摘要：好吧看着LINUX那么多的命令好难受= =看到第三章有介绍C的编译的，先写下试试喽。 可以用gedit或者vim，老师虽然大肆吹捧vim的经典原谅用的真吉儿难受- -，一开始没安装vim用的gedit，输入命令 ： gedit hello.c 就能进入编辑界面了 写好之后直接ctrl+S保存退出编辑 阅读全文
posted @ 2017-09-20 19:40 *zzq 阅读(170) 评论(0) 推荐(0)
JAVA常见函数
摘要：输入函数 : Scanner cin=new Scanner(System.in); int a=cin.nextInt(); //输入一个int数据 double dl=cin.nextDouble(); //输入一个double数据 cin.hasNextInt()/ cin.hasNextDo 阅读全文
posted @ 2017-09-19 20:56 *zzq 阅读(187) 评论(0) 推荐(0)
利用栈进行表达式求解
摘要：以前A掉的表达式求解统统是递归= =，栈一直不知道怎么搞，今天稍微看了看，写了一个较简单的。 对于一个合法的表达式，只要知道运算符的优先级即可利用栈求解，貌似是将中缀表达式转化为了后缀表达式，这些个名词咳咳= = 顾名思义后缀表达式就是运算符写在后面嘛，对于a+b就是ab+ ,我们就知道要计算ab的 阅读全文
posted @ 2017-09-19 18:07 *zzq 阅读(1591) 评论(0) 推荐(0)
poj 2395 bfs/记录路径
摘要：http://poj.org/problem?id=2935 Basic Wall Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3220 Accepted: 1457 Special Judge Descriptio 阅读全文
posted @ 2017-09-19 16:43 *zzq 阅读(180) 评论(0) 推荐(0)
poj 1324 状态压缩+bfs
摘要：http://poj.org/problem?id=1324 Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17042 Accepted: 4065 Description During winte 阅读全文
posted @ 2017-09-18 20:28 *zzq 阅读(291) 评论(0) 推荐(0)
poj 2513 欧拉图/trie
摘要：http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37812 Accepted: 9907 Description You are giv 阅读全文
posted @ 2017-09-15 21:48 *zzq 阅读(170) 评论(0) 推荐(0)
poj 1300 欧拉图
摘要：http://poj.org/problem?id=1300 要不是书上有翻译我估计要卡死，，，首先这是一个连通图，鬼知道是那句话表示出来的，终点必须是0，统计一下每个点的度数，如果是欧拉回路那么起点必须是0，因为起点等于终点。 如果是欧拉通路的话，起点必须不是0而且0的度数必须是奇数不然不满足欧拉 阅读全文
posted @ 2017-09-14 16:55 *zzq 阅读(158) 评论(0) 推荐(0)
nyoj 42 一笔画 欧拉通路
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定 阅读全文
posted @ 2017-09-14 16:18 *zzq 阅读(258) 评论(0) 推荐(0)
布丰投针实验1
摘要：初上概率论课程老师提及"布丰投针"实验，联想到这不就是上次做的那道概率吗，是在wcj同学的教导下用微积分求出来的，当时一脸懵逼，现在看到了一个更简单易懂的证明如下. 设针长为l<a,中点为M,M到离M最近的一条线的直线距离是x，针与这条线的夹角为α，则有0<=x<=a/2 , 0<=α<=PI , 阅读全文
posted @ 2017-09-13 07:38 *zzq 阅读(1381) 评论(0) 推荐(0)
poj 1328 贪心
摘要：http://poj.org/problem?id=1328 Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90991 Accepted: 20407 Description Assume 阅读全文
posted @ 2017-09-11 22:22 *zzq 阅读(121) 评论(0) 推荐(0)
uva 10026 贪心
摘要：https://vjudge.net/problem/UVA-10026 对于两个二元组(Ti,Si),(Tj,Sj), 当先执行i时耗费的价值是Ti*Sj,反之则是Tj*Si, 显然如果想要第一种情况更优得话，要满足Ti*Sj<Tj*Si, 按照这个直接排序就好了，因为要求字典序最小所以当二者等价 阅读全文
posted @ 2017-09-08 20:13 *zzq 阅读(130) 评论(0) 推荐(0)
zoj 1375 贪心
摘要：https://vjudge.net/problem/ZOJ-1375 In modern day magic shows, passing through walls is very popular in which a magician performer passes through seve 阅读全文
posted @ 2017-09-08 17:06 *zzq 阅读(163) 评论(0) 推荐(0)
uva 103 经典DAG变形
摘要：https://vjudge.net/problem/UVA-103 也是一个经典的DAG模型，因为书上的翻译和原文不照导致WA两发= = 对于同一维度的两个箱子A，B，A可以嵌套在B中的一个充分条件是A所有的边长和 < B所有的边长和，先根据边长和进行排序，在比较A是否能嵌套于B中时，把两个箱子的 阅读全文
posted @ 2017-09-07 15:52 *zzq 阅读(180) 评论(0) 推荐(0)
uva 11088 暴力枚举子集/状压dp
摘要：https://vjudge.net/problem/UVA-11088 对于每一种子集的情况暴力枚举最后一个三人小组取最大的一种情况即可，我提前把三个人的子集情况给筛出来了。 即 f[S]=MAX{ f[S^X]+ok(X) | X€三个人的子集 } ok(X)判断X所有的和是否>=20; 阅读全文
posted @ 2017-09-07 15:25 *zzq 阅读(165) 评论(0) 推荐(0)
uva 10739 dp
摘要：https://vjudge.net/problem/UVA-10739 和昨天的那个回文串几乎一样只是加了条件限制，可以随意增删以及替换。 阅读全文
posted @ 2017-09-07 11:55 *zzq 阅读(97) 评论(0) 推荐(0)
uva 10131
摘要：https://vjudge.net/problem/UVA-10131 直接暴力N^2dp就好了，最后找一下路径输出，很经典的DAG题目。 阅读全文
posted @ 2017-09-07 11:43 *zzq 阅读(122) 评论(0) 推荐(0)
HDU 1052 贪心+dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1052 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文
posted @ 2017-09-07 11:18 *zzq 阅读(152) 评论(0) 推荐(0)
uva 10453 dp/LCS变形
摘要：https://vjudge.net/problem/UVA-10453 给出一个字符串，问最少添加几个字符使其变为回文串，并输出任意一种答案。就是一个类似于LCS的题目，而且简化了一下，只会出现三种情况。令f[i][j]表示这个字符串i~j位的答案，当si==sj f[i][j]=f[i+1][j 阅读全文
posted @ 2017-09-06 21:04 *zzq 阅读(155) 评论(0) 推荐(0)
uva 10917 最短路+dp
摘要：https://vjudge.net/problem/UVA-10917 给出N点M边的无向图，没重边。对于点A,B，当且仅当从B到终点的最短路小于任何一条从A到终点的最短路时，才考虑从A走到B，否则不会走A-B。一开始理解错了题意以为是走最短路的不同方案。 令f(x)表示从x到2的不同方案，则 f 阅读全文
posted @ 2017-09-06 19:56 *zzq 阅读(204) 评论(0) 推荐(0)
uva 1025 A Spy int the Metro
摘要：https://vjudge.net/problem/UVA-1025 看见spy忍俊不禁的想起省赛时不知道spy啥意思 ( >_< f[i][j]表示i时刻处于j站所需的最少等待时间，有三种可能，一是i-1时刻就在这里然后等待了1时刻 f[i][j]=f[i-1][j]+1 ; 二是正好由由左边相 阅读全文
posted @ 2017-09-06 17:44 *zzq 阅读(159) 评论(0) 推荐(0)
poj 1185 状压dp+优化
摘要：http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29176 Accepted: 11303 Description 司令部的将军们打算在N*M的网格地图上部署 阅读全文
posted @ 2017-09-05 21:02 *zzq 阅读(200) 评论(2) 推荐(0)
uva10648 概率dp
摘要：https://vjudge.net/problem/UVA-10648 将n个不同小球放入m个不同盒子，放入每个盒子的概率相同，问放完之后仍有空盒子的概率； 还是太傻- -，可以倒着计算出放完之后没有空盒子的概率，在让1减去就是答案，这样好写一点。 f[i][j]表示i个球放入m盒子无空盒子的概率 阅读全文
posted @ 2017-09-05 18:01 *zzq 阅读(122) 评论(0) 推荐(0)
uva10910 背包
摘要：https://vjudge.net/problem/UVA-10910 给出N,T,P,表示N门考试考了T分，问有多少种不同的得分方案，已知每门课的得分不低于P。 令f[i][j]表示考了i门得了j分的方案数 f[i][j]=SUM{ f[i-1][j-k] | P<=k<=T&&2*P<=j<= 阅读全文
posted @ 2017-09-05 17:41 *zzq 阅读(130) 评论(0) 推荐(0)
1D/1D优化dp之利用决策点的凸性优化
摘要：关于dp的优化之前做过一些简单的利用优先队列或者单调队列维护一个值就ok了，但有时候给出的方程很难直接用单调队列维护，需要转化一下思路。 这种优化方式利用数形结合，根据比较斜率来抛去一些非最优解，能将方程优化到线性，但对于一些更难得题目就需要一些数据结构维护，我暂时没接触过。 先用一道简单的题目来入 阅读全文
posted @ 2017-09-05 16:10 *zzq 阅读(424) 评论(0) 推荐(0)
uva 10168 哥德巴赫猜想
摘要：https://vjudge.net/problem/UVA-10168 给出一个整数n，问是否能将它化为四个素数相加的形式，如果可以的话就输出这四个数。显然n<8时是不可能的。对于大于等于8得数，如果是个奇数，可以将其-2-3形成一个偶数，同理将偶数-2-2形成另一个偶数。哥德巴赫猜想是对于任意大 阅读全文
posted @ 2017-09-03 19:39 *zzq 阅读(258) 评论(0) 推荐(0)
ural 1039 树dp
摘要：http://acm.timus.ru/problem.aspx?space=1&num=1039 1039. Anniversary Party Time limit: 0.5 secondMemory limit: 8 MB Background The president of the Ura 阅读全文
posted @ 2017-09-03 18:23 *zzq 阅读(279) 评论(0) 推荐(0)
51nod 1243 二分+贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 1243 排船的问题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个码 阅读全文
posted @ 2017-09-02 21:50 *zzq 阅读(299) 评论(0) 推荐(0)
51nod 1732 LCS变形
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1732 1732 51nod婚姻介绍所 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 51no 阅读全文
posted @ 2017-09-02 19:55 *zzq 阅读(228) 评论(0) 推荐(0)
51nod 1202 线性dp
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 子序列的 阅读全文
posted @ 2017-09-02 17:59 *zzq 阅读(156) 评论(0) 推荐(0)
nyojb 2359 巴什博弈变形
摘要：http://acm.nyist.me/JudgeOnline/problem.php?id=2359 2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能 阅读全文
posted @ 2017-09-01 20:01 *zzq 阅读(224) 评论(0) 推荐(0)
nyojb 2357
摘要：http://acm.nyist.me/JudgeOnline/problem.php?id=2357 2357: 插塔憋憋乐 题目描述 众所不知，LLM是一位红警3大佬，打的非常厉害，但是曾经也是一位萌新，喜欢在家里放防御塔，然后攒单位。现在是这样的： LLM有一个半径为R的基地，他想放一些防御塔 阅读全文
posted @ 2017-09-01 19:35 *zzq 阅读(137) 评论(0) 推荐(0)
51nod 1672 贪心/队列
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 1672 区间交 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 小A有一个含有n个非负整数的数列与m个区 阅读全文
posted @ 2017-09-01 11:57 *zzq 阅读(293) 评论(0) 推荐(0)
51nod 1449 贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 现在 阅读全文
posted @ 2017-09-01 10:52 *zzq 阅读(234) 评论(0) 推荐(0)