寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
acm相关(6)
dp(68)
RMQ(5)
STL(6)
主席树(2)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
(共233篇)
第七届山东省省赛D Swiss-system tournament(归并排序)
题意: 给出2n个选手的id,能力值和初始分数 然后按分数从大到小,id从小到大排序 相邻的选手打 能力值大的分数+1 进行r轮 问你比赛过后,排名第q的选手id是多少 思路: 开始先sort一遍,每一轮比赛都归并处理 赢得人分一组,输的人分一组,保证两组有序 然后合并到原数组 ...
2016-06-10
0
245
第七届山东省省赛C Proxy(最短路)
题意: 给出n个点和一些单向边,问从0到n+1 如果不能到则输出-1 如果能一步到则输出0 否则输出第一个到达的节点 如果两条路距离相等,则输出较小的节点 思路: 赛场上从前向后扫然后又向前推的,,,特别别扭 回来之后想了下,可以建反向边,从n+1走到0记录前驱就好了 /* ...
2016-06-10
0
329
hihocoder1185 连通性·三
输入 第1行:2个正整数,N,M。表示点的数量N,边的数量M。1≤N≤20,000, 1≤M≤100,000 第2行:N个正整数,第i个整数表示第i个牧场的草量w[i]。1≤w[i]≤100,000 第3..M+2行:2个正整数,u,v。表示存在一条从u到v的单向路径。1≤u,v≤...
2016-06-09
0
210
hihocoder1184 连通性二·边的双连通分量
输入 第1行:2个正整数,N,M。表示点的数量N,边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行:2个正整数,u,v。表示存在一条边(u,v),连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。 输出 第1行:1个整数,表示该...
2016-06-09
0
183
hihocoder1183 连通性一·割边与割点
输入 第1行:2个正整数,N,M。表示点的数量N,边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行:2个正整数,u,v。表示存在一条边(u,v),连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。 输出 第1行:若干整数,用空格...
2016-06-09
0
211
SDUTOJ1755 装备合成(dfs序+线段树)
题目描述 小白很喜欢玩儿LOL,但是无奈自己是个坑货,特别是在装备的选择和合成上,总是站在泉水里为选装备而浪费时间。现在小白试图解决这个问题,为了使问题简单化,我们把游戏中的装备合成规则简化如下: (1)装备的合成关系构成一棵合成关系树,如图(a)所示,装备的下级装备叫合...
2016-05-31
0
252
HDU2509 Be the Winner(反NIM)
题意: N堆苹果,先取完的输。。 思路: 反NIM 先手获胜的条件是所有堆都为1并且异或值为0 或者有的堆大于1并且异或值不为0 /* *********************************************** Author :devil Crea...
2016-05-30
0
268
HDU1536 S-Nim(SG函数)
题意: 给一个集合f,表示可以取的个数 N堆石子,每次取其中一堆的f[]个, 谁先取完所有的就赢了 输出 思路: sg最后异或 /* *********************************************** Author :devil Crea...
2016-05-29
0
202
HDU1848 Fibonacci again and again(SG函数)
题意: 3堆石子,每堆个数已知,每次只能取一堆的fib个 思路: sg最后三堆异或 /* *********************************************** Author :devil Created Time :2016/5/29 11:5...
2016-05-29
0
303
HDU1850 Being a Good Boy in Spring Festival(NIM统计)
题意: NIM题,问你第一个人有多少种取的方案 思路: 全部异或完后,然后让这个值分别异或每一个数 如果结果小于当前数,就说明可以从该堆中取走异或这个数这么多石子 ans就++ /* *********************************************** A...
2016-05-29
0
274
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页