hdu
JZK-Keven
退役ACMer
展开
-
hdu 5780 gcd
http://acm.hdu.edu.cn/showproblem.php?pid=5780 题意: 给定 x,n,求 假的解法: 一眼看起来,不太可做,按照常见套路,先辗转相除一下,化简得(我也不会化简,建议baidu.com) 看起来莫比乌斯反演傻逼题,先化简一下 显然第二个求和符号后面是一个迪利克雷卷积 (迪利克雷卷积) 复杂度 怎么感觉...原创 2020-02-17 22:15:05 · 240 阅读 · 0 评论 -
2019 CCPC 网络赛 部分题解
传送门 6702 ^&^ 签到,注意特判答案为 0 的情况 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int q[50], w[50]; int main() { int T; sc("%d...原创 2019-08-26 13:29:18 · 883 阅读 · 0 评论 -
hdu 5458 Stability (并查集+线段树+树链剖分(边权))
题意:有一个n个点m条边的图,有q次操作,操作1删掉一条a b之间的边,操作2询问a b之间的必要边,必要边指的是,从a到b必须要经过的边。(题目说明了:在任何情况下,保证整个图的连通) 思路: 1、如果要直接计算图中两点联通的必要边的话,显然不太可行 2、那我们把完成所有操作后的图看成一棵树,和几条边,那么对应的操作就变成了加边和询问 3、树上任意两点保证有且只有一条路径,并且如果对于...原创 2019-09-01 11:39:07 · 206 阅读 · 0 评论 -
HDU 4553 约会安排
当一个基友来找小明时,小明就根据“首次适应算法”来找一段空闲的时间来和基友约好,如果找到,就说“X,let’s fly”(此处,X为开始时间),否则就说“fly with yourself”; 当女神来找小明时,先使用一次“首次适应算法”,如果没有找到,小明就冒着木叽叽的风险无视所有屌丝基友的约定,再次使用“无视基友首次适应算法”,两次只要有一次找到,就说“X,don’t put my gez...原创 2019-08-14 11:15:11 · 124 阅读 · 0 评论 -
hdu 4614 Vases and Flowers
写了一个星期了,时不时拿出来写一下,一直WA,今天总算是AC了,呜呜呜~~~ 一开始想直接裸线段树,发现案例对不上,觉得二分一下右端点找最右边的就可以了 然后就自闭了啊,从线段树改成权值线段树,一直想直接求出端点,然后就自闭了一个星期 今天换了种方法,直接对左端点和右端点做两次二分,然后就A了。(我自闭了。 1、下标从0开始 2、题目要找的是,满足题意的左端点的最大值和右端点的最小值。 ...原创 2019-05-28 21:03:36 · 94 阅读 · 0 评论 -
hdu 3966 Aragorn's Story hdu 6162 Ch’s gift 树链剖分(点权)
3966 AC code #include <bits/stdc++.h> using namespace std; const int MAXN = 50005; struct edge { int to; int nex; }e[MAXN * 2]; int head[MAXN], cnt; int son[MAXN], fa[MAXN], deep[MAXN]...原创 2019-05-01 16:30:55 · 148 阅读 · 0 评论 -
hdu 6495 冰水挑战
表示在考虑完前 个挑战后,并且接受了 个挑战的剩余体⼒的最⼤值 首先确定我们的是越大越有利于后面。 所以我们每一次转移就是接受第个挑战和不接受第个挑战, 不接受的话(此时 i != j), 接受的话, 取最大,算一下就是答案 Code: #include <bits/stdc++.h> #define ll long long using namespac...原创 2019-04-16 16:15:13 · 201 阅读 · 0 评论 -
hdu 6470 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count
T组,每组给出一个,求 矩阵快速幂,由第N个状态到第N+1个状态,推出关系矩阵,然后关系矩阵快速幂,再乘以出事矩阵就好了。 由于的最高项为立方,所以需要加上平方项和一次方项和零次方项 Code #include <bits/stdc++.h> #define ll long long using namespace std; const ll mod = 1...原创 2019-03-17 13:49:26 · 213 阅读 · 0 评论 -
hdu 6468 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1008 zyb的面试
#include <bits/stdc++.h> using namespace std; int t, n, k, ans; void dfs(int num) { if (k == 0) ans = num; for (int i = 0; i < 10; i++) { if (num == 0 && ...原创 2019-03-16 20:46:41 · 333 阅读 · 0 评论 -
hdu 6467 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1007 简单数学题
看不懂题解的蒟蒻来说说自己的想法。 1、 2、 3、 公式推导:原创 2019-03-16 19:37:01 · 370 阅读 · 0 评论 -
hdu 6464 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1004 免费送气球
其实一个线段树维护当前区间数字的个数和当前区间和就可以A了。 然后赛时加了很多了mod依旧没有过的原因是在存储询问的时,脑残的用了(看到op=1时,均小于的错觉)。 然后就过了。 思路: 1、首先想到需要离散化一下。 2、考虑用一颗线段树来维护当前区间的数字个数,和当前区间和(离散化前的数字的和)。 3、前缀和的思想,求第L小和第R小之间数字的和 就是 求前R小的数字和减去前L-1小的...原创 2019-03-16 19:07:29 · 260 阅读 · 0 评论 -
hdu 6278 Just h-index
题意: 定义H为 :如果区间内有H个大于等于H的paper,则是h-index 给你一个长度为的序列,次询问,每一次询问求区间内最大的H。 1、针对每一个区间,二分H,然后每次用主席树找出小于等于H-1的数的数量,然后减一下做判断就可以了。 #include <bits/stdc++.h> #define imid int mid=(left+right)/2; us...原创 2019-03-11 21:06:10 · 162 阅读 · 0 评论 -
hdu 4417 Super Mario
题意: 有一个长度为 ()的区间,有次询问 () ,每次询问三个数字L,R,H,询问区间 L - R 内有多少个数字小于等于H。 离线主席树裸题,把离线查询第K大的板子改改就行。但是,这个题目有点意思。 1、询问的 L,R 下标从0开始。所以每次询问先把 L,R 加1。 2、大部分主席树的题目的序列都是的排列,所以不需要离散化,但这题比较妙。 3、首先一定要离散化,然后考虑离散化...原创 2019-03-11 14:41:14 · 220 阅读 · 0 评论 -
hdu 1116 Play on Words
给n个单词,判断n个单词能否形成欧拉通路 要先判连通! #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace std; int book[30], in[30]; int main() { int t; scanf(...原创 2018-12-17 19:23:22 · 161 阅读 · 0 评论 -
hdu 6315 Naive Operations
多校的原题,蒟蒻来补题了,暑假还不会线段树QAQ 题意 给n,m两个数字,表示数组大小和操作次数,给一个数组b和一个初始值全部为0的数组a,每次操作add可以在给定的区间(l,r)内让a[i](l=<i<=r)加一,或者query查询区间区间(l,r)中a[i]/b[i](l=<i<=r)(取整)的和。 思路 很裸的线段树吧,就是操作麻烦了一点,注意70行不能用qu...原创 2018-10-18 12:52:45 · 248 阅读 · 0 评论 -
有关线段树的一些题目
接近一个星期的学习,蒟蒻总算入门线段树了,贴几类常见线段树题目的代码。如有错误,希望大佬指出。 hdu 1166 敌兵布阵 题目链接 单点更新求区间和 Sample Input 1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 7 Sub 10 2 Add 6 3 Query 3 10 End Sample O...原创 2018-09-02 20:25:32 · 545 阅读 · 0 评论 -
CCPC 2018网络预赛 hdu 6447 YJJ's Salesman
【题目链接】 题目意思 T组案例,给一个n,下面n行,每行三个数字(x,y,v)表示点(x,y)处的值为v,只有当从(x-1,y-1)走到(x,y)时,才能获得点(x,y)的v值,求从(0,0)走到(1e9,1e9)时的最大收获值。 Sample Input 1 3 1 1 1 1 2 2 3 3 1 Sample Output 3 解...原创 2018-08-29 09:24:51 · 230 阅读 · 0 评论 -
CCPC 2018网络预赛 hdu 6438 Buy and Resell
【题目链接】 题目意思 T组案例,给一个n,然后给n个数字,给出n个数字,从第一个点走到最后一个点,可以在任意一个点以ai的价格买或者卖物品,求最大利润和最大利润下的最少次数。 Sample Input 3 4 1 2 10 9 5 9 5 9 10 5 2 2 1 Sample Output 16 4 5 2 0 0 ...原创 2018-08-28 12:17:27 · 197 阅读 · 0 评论 -
hdu 4857 逃生
【题目链接】 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让...原创 2018-07-25 11:42:56 · 164 阅读 · 0 评论