合大底层学子
合大底层学子
全部文章
acm
atcoder(1)
bfs(3)
cf(14)
clion(2)
dfs(15)
dp(33)
KMP(3)
segement tree beats(1)
wannafly(7)
主席树(2)
二分(10)
匹配(2)
单调栈(2)
大数(2)
字典树(1)
字符串(3)
思维(6)
数学(50)
暴力(2)
最小生成树(7)
最短路(8)
未归档(45)
构造(1)
树(4)
树状数组(11)
树链剖分(1)
模拟(3)
矩阵(2)
离散化(5)
线段树(16)
莫队(4)
记录(3)
贪心(20)
归档
标签
去牛客网
登录
/
注册
pubgoso
自闭蒟蒻
全部文章
/ acm
(共131篇)
hdu6655 Just Repeat(贪心)
题目链接 大意:两个人玩游戏,每回合一方可以放另一方没有放过的卡,谁最后没卡放谁输 思路:每回合,出卡的人肯定要出场上最多的卡,这样可以使自己尽量多或者别人尽量少 细节见代码: #include<bits/stdc++.h> #define LL unsigned long long...
2019-08-27
0
354
hdu6686 Rikka with Travels(树的直径)
题目链接 大意:给你一棵树,让你求出多少对 ( l , r ...
2019-08-27
0
398
hdu6705
题目链接 大意:给你一张有向加权图,让你求出第k小的路径 思路:显然我们从大到小处理到最大的询问就可以了。 先对所有点的出边按权值从小到大排序,然后塞到优先队列中,每次取出队头最小的元素更新答案,但是如果直接遍历点所有出边的话是会tle的,我们需要一个multiset来记录优先队列中的答案,如果mu...
2019-08-27
0
267
hdu6709 Fishing Master(思维+贪心)
题目链接 大意:给你n条鱼每条鱼需要煮的时间,和抓一条鱼的时间k, 你每次只能抓一条鱼,煮一条鱼,问你最少多久煮完所有的鱼。 思路:显然我们必须花k的时间抓第一条鱼,而且煮鱼的时间是不能减少的,问题就是我们需要浪费多长时间, 那么如果煮鱼的时间可以抓完所有的鱼,那么我们就不需要浪费时间,煮鱼时间内...
2019-08-27
0
277
hdu6703 array(线段树)
题目链接 大意:给你一个1-n的排列,然后支持两种操作 l ,给x这个位置加上1e7 l r,询问1-r位置上没出现过且大于等于r的最小值 思路:我们建一颗权值线段树,维护区间元素的最大位置; 首先答案肯定在1-n+1中,所以对于修改操作来说 直接单点修改成一个极大的值。 询问操作我们直...
2019-08-27
0
321
Educational Codeforces Round 71 (Rated for Div. 2) F.Remainder Problem(分块暴力)
题目链接 思路: 设 f [ i ] [...
2019-08-25
0
418
RMQ模板
int dp[N + 33][21]; void RMQ() { for (int i = 1; i <= n; i++) dp[i][0] = i; for (int i = 1; (1 << i) <= N; i++) { for (int j = 1; j ...
2019-08-21
0
283
hdu6685 Rikka with Coin
题目链接 大意:给你一系列的数字,让你用若干个10,20,50,100的某个组合,可以组合出任意一个数字 思路: x y ...
2019-08-20
0
296
Codeforces Round #524 (Div. 2)D. Olya and magical square
题目链接 大意:给你一个 2 n ∗ ...
2019-08-13
0
303
蔡勒公式
蔡勒公式(日期->星期) <mstyle displaystyle="true" scriptlevel="0"> w ...
2019-08-04
0
408
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页