09 2018 档案

hdu 3966(树链剖分+线段树区间更新)
摘要：传送门:Problem 3966 https://www.cnblogs.com/violet-acmer/p/9711441.html 学习资料： [1]线段树区间更新:https://blog.csdn.net/zhhe0101/article/details/53871453 https:// 阅读全文
posted @ 2018-09-29 15:19 HHHyacinth 阅读(285) 评论(0) 推荐(0)
差分数组
摘要：参考资料： [1]:http://www.cnblogs.com/widsom/p/7750656.html [2]:https://www.luogu.org/problemnew/solution/P1083 阅读全文
posted @ 2018-09-28 21:53 HHHyacinth 阅读(263) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)(B)差分数组
摘要：传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9721160.html 题意： Karen有n个关于煮咖啡的食谱，每个食谱都有个煮咖啡的最适宜的温度范围，给你 m 个操作，每个操作都是个温度区间，问在此区间内满足条件的温度个数。 需要满足的 阅读全文
posted @ 2018-09-28 21:52 HHHyacinth 阅读(193) 评论(0) 推荐(0)
洛谷 P1083 借教室
摘要：传送门:Probem 1083 https://www.cnblogs.com/violet-acmer/p/9721160.html 一、暴力简述 首先我们不难看出，这道题--并不是一道多难的题，因为显然，第一眼看题目时便很容易地想到暴力如何打：枚举每一种订单，然后针对每一种订单，对区间内的每一天 阅读全文
posted @ 2018-09-28 21:38 HHHyacinth 阅读(504) 评论(0) 推荐(1)
2018.9南京网络预选赛(J)
摘要：传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9720603.html 变量解释： need[ i ] : 第 i 个房间含有的旧灯泡个数。 remain[ i ] : 第 i 月后，换完满足条件的房间的旧灯泡后剩余节能灯泡的个数。 tot 阅读全文
posted @ 2018-09-28 20:31 HHHyacinth 阅读(234) 评论(0) 推荐(0)
2018.9南京网络预选赛
摘要：ACM-ICPC 2018 南京赛区网络预赛 阅读全文
posted @ 2018-09-28 20:07 HHHyacinth 阅读(159) 评论(0) 推荐(0)
spoj QTREE - Query on a tree(树链剖分+线段树单点更新，区间查询)
摘要：传送门:Problem QTREE https://www.cnblogs.com/violet-acmer/p/9711441.html 题意： 题解： 树链剖分模板题，看代码理解的更快； AC代码献上： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
posted @ 2018-09-27 09:40 HHHyacinth 阅读(405) 评论(0) 推荐(0)
poj 1330(RMQ&LCA入门题)
摘要：传送门:Problem 1330 https://www.cnblogs.com/violet-acmer/p/9686774.html 参考资料： http://dongxicheng.org/structure/lca-rmq/ 挑战程序设计竞赛（第二版） 变量解释： 对有根树进行DFS，将遍历 阅读全文
posted @ 2018-09-25 09:13 HHHyacinth 阅读(356) 评论(0) 推荐(0)
CODEVS 2370 小机房的树
摘要：传送门:Problem 2370 https://www.cnblogs.com/violet-acmer/p/9686774.html AC代码： Tarjan+LCA: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 # 阅读全文
posted @ 2018-09-24 09:18 HHHyacinth 阅读(249) 评论(0) 推荐(0)
HDU 2874"Connections between cities"（LCA+并查集+选根建树）
摘要：传送门 •题意 在一个包含 n 个节点 m 条边的森林中； 有 q 次询问，每次询问求解两点间的最短距离； 如果这两点不联通，输出 "Not connected"； •题解1 树上任意两点间的最短距离就是最近公共祖先分别到这两点的距离和； 那么这个问题就被转化成了LCA问题。 因为有多棵树，所以，对 阅读全文
posted @ 2018-09-22 21:49 HHHyacinth 阅读(449) 评论(0) 推荐(0)
hdu 2586(裸LCA)
摘要：传送门 题意： 某村庄有n个小屋，n-1条道路连接着n个小屋（无环），求村庄A到村庄B的距离，要求是经过任一村庄不超过一次。 题解： 求出 lca = LCA(u,v) ， 然后答案便是dist[u] + dist[v] - 2 * dist[lca]; AC代码： 1 #include<iostr 阅读全文
posted @ 2018-09-21 15:27 HHHyacinth 阅读(207) 评论(0) 推荐(0)
Codeforces Round #510 (Div. 2)(D)
该文被密码保护。
posted @ 2018-09-20 21:55 HHHyacinth 阅读(2) 评论(0) 推荐(0)
Codeforces Round #510 (Div. 2)(C)
摘要：传送门:Problem C https://www.cnblogs.com/violet-acmer/p/9682082.html 题意： 给你n个数，定义有两种操作 ① 1 i j : (i != j) 将a[i]从数列中移除，且a[j] <- a[i]*a[j] ② 2 i : 将a[i]从数列 阅读全文
posted @ 2018-09-20 21:51 HHHyacinth 阅读(197) 评论(0) 推荐(0)
Codeforces Round #510 (Div. 2)(B)
摘要：传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9682082.html 题意： 如果可以通过喝果汁将维生素A,B,C全部摄取，求最小花费，如果不能，输出"-1"。 题解： 我的思路：每个果汁含有的维生素最多有7种可能，分别为 A B C A 阅读全文
posted @ 2018-09-20 18:03 HHHyacinth 阅读(205) 评论(0) 推荐(0)
Codeforces Round #510 (Div. 2)(A)
摘要：传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9682082.html 题意： 公园里有n个沙滩，a[i]表示第i个沙滩初始人数，现有m个人可以到任意沙滩，在这m个人全部到达任意沙滩后，求沙滩最多人数的最大值和最小值 例如： 假设有n=5, 阅读全文
posted @ 2018-09-20 17:41 HHHyacinth 阅读(155) 评论(0) 推荐(0)
Codeforces Round #510 (Div. 2)
摘要：Codeforces Round #510 (Div. 2) 阅读全文
posted @ 2018-09-20 17:23 HHHyacinth 阅读(194) 评论(0) 推荐(0)
2018青岛网络预选赛 B."Red Black Tree"（LCA+二分答案）
摘要：传送门 •参考资料 [1]:ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分) •题意 给出一棵树，根节点为1。 每条边有一个权值，树上有红色结点 m 个，其花费为 0 ，其余为黑色； 每个黑色结点的花费为其到最近红色祖先的经过的路径权值之和。 有 q 阅读全文
posted @ 2018-09-19 21:53 HHHyacinth 阅读(402) 评论(0) 推荐(0)
AC自动机
摘要：参考资料 ： Trie：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html AC自动机：https://www.cnblogs.com/cmmdc/p/7337611.html 阅读全文
posted @ 2018-09-19 20:59 HHHyacinth 阅读(169) 评论(0) 推荐(0)
Benelux Algorithm Programming Contest 2017(D)
摘要：传送门:Problem D https://www.cnblogs.com/violet-acmer/p/9677435.html 题意： 研究人员需要使用某种细菌进行实验，给定一个序列代表接下来每个小时所用的细菌数目，已知初始时细菌的数目为 1 ，其数目每小时会翻倍增长，并且等到第一个小时以后开始 阅读全文
posted @ 2018-09-19 20:36 HHHyacinth 阅读(269) 评论(0) 推荐(0)
BAPC2017
摘要：Benelux Algorithm Programming Contest 2017 参考资料： https://blog.csdn.net/sizaif/article/details/79858619 http://www.voidcn.com/article/p-xsujntlc-bqx.ht 阅读全文
posted @ 2018-09-19 20:32 HHHyacinth 阅读(313) 评论(0) 推荐(0)
2018.9青岛网络预选赛(K)
摘要：传送门:Problem K https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 给你n个数，找出满足条件的最多的数的个数。 题解： 满足条件的数的转化为二进制最高位一定相同，否则，肯定不满足条件，此题就转换为最高位相同的二进制数最多有多少个 阅读全文
posted @ 2018-09-18 21:57 HHHyacinth 阅读(204) 评论(0) 推荐(0)
2018.9青岛网络预选赛(A)
摘要：传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 求m个PERFECTs中最多有多少个连续的PERFECT和最少有多少个连续的PERFECT。 题解： 最多：m个连续的PERFECT。 最少：(n-m)NON- 阅读全文
posted @ 2018-09-18 16:48 HHHyacinth 阅读(178) 评论(0) 推荐(0)
2018.9青岛网络预选赛(C)
摘要：传送门:Problem C https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 定义五个指令，判断能否从输入的n条指令中成功跳出循环，如果不能，输出"No"，反之，输出"Yes"。 题解： 判断某个数[0,255]是否重复来到某一指令，如果 阅读全文
posted @ 2018-09-18 14:09 HHHyacinth 阅读(243) 评论(0) 推荐(0)
2018.9青岛网络预选赛(J)
摘要：传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9664805.html 题目大意： BaoBao和DreamGrid玩游戏，轮流按灯的按钮，轮到BaoBao时按下b次，轮到DreamGrid时按下d次，初始时灯是灭的，每次按下按钮等都会持续 阅读全文
posted @ 2018-09-18 09:08 HHHyacinth 阅读(261) 评论(2) 推荐(0)
2018.9青岛网络预选赛
摘要：The 2018ACM-ICPC Asia Qingdao Regional Contest,Online 阅读全文
posted @ 2018-09-17 20:49 HHHyacinth 阅读(269) 评论(0) 推荐(0)
2018.9青岛网络预选赛(H)
摘要：传送门:Problem H https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： BaoBao在一条有刻度的路上行走（哈哈，搞笑），范围为 [0，n],且都是整数，在当前刻度i的前0.5米处(i+0.5)有红绿灯s[i+1]，s[i+1]=' 阅读全文
posted @ 2018-09-17 15:24 HHHyacinth 阅读(246) 评论(0) 推荐(0)
hdu 1756(判断点是否在多边形中)
摘要：传送门 题解： 射线法判定点是否在多边形内部； AC代码： 阅读全文
posted @ 2018-09-15 18:51 HHHyacinth 阅读(297) 评论(0) 推荐(0)
hdu 3065(AC自动机)
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19012 Accepted Submission(s): 6255 Proble 阅读全文
posted @ 2018-09-13 16:45 HHHyacinth 阅读(224) 评论(0) 推荐(0)
hdu 2896(AC自动机)
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36709 Accepted Submission(s): 8149 Problem D 阅读全文
posted @ 2018-09-12 20:25 HHHyacinth 阅读(163) 评论(0) 推荐(0)
hdu 2222(AC自动机模板题)
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 78085 Accepted Submission(s): 阅读全文
posted @ 2018-09-11 21:13 HHHyacinth 阅读(137) 评论(0) 推荐(0)