just_sort
just_sort
全部文章
ACM/ICP...
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
未归档(880)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ ACM/ICPC Wanna_fly
(共49篇)
VK Cup 2015 - Finals, online mirror D. Restructuring Company 并查集 set 二分
【题目链接】点击打开链接 【题意】 题意 给出 n 个元素,q 次操作,操作类型有三种 1 x y :将x 和 y 合并到一个集合 2 x y : 将x,x+1,x+2,...,y 合并到一个集合 3 x y : 询问x 和 y 是否处于同一个集合 数据 ...
2017-01-09
0
452
VK Cup 2015 - Finals, online mirror D. Restructuring Company 并查集 set 二分
【题目链接】点击打开链接 【题意】 题意 给出 n 个元素,q 次操作,操作类型有三种 1 x y :将x 和 y 合并到一个集合 2 x y : 将x,x+1,x+2,...,y 合并到一个集合 3 x y : 询问x 和 y 是否处于同一个集合 数据 ...
2017-01-09
0
404
Codeforces Round #204 (Div. 1) B. Jeff and Furik 1月7日
【题目链接】点击打开链接 【题意】 Jeff和Furik玩游戏。对于一个长为n的序列,为1-n的排列,两个人交替操作。Jeff先手,他会选择一对相邻的数交换。 Furik会先投硬币,如果是正面,他会随机选取一对相邻的数i,i+1,且Pi > Pi+1,进行交换。如果没有可以操作的数对,他...
2017-01-09
0
378
SPOJ Interesting Game 1月6日
【题目链接】 点击打开链接 【题意】 Alice和Bob玩游戏,一个数字,对于其在十进制下的每一位,玩家可以选择一个数值非0的位,将这个位置的数减去一个非0的数,使得这个位置的数在操作后非负。在某个玩家操作后,所有位置的数字都变为了0,则这个玩家获胜。 假定Alice和Bob都做出最优选择,且...
2017-01-08
0
356
SPOJ Interesting Game 1月6日
【题目链接】 点击打开链接 【题意】 Alice和Bob玩游戏,一个数字,对于其在十进制下的每一位,玩家可以选择一个数值非0的位,将这个位置的数减去一个非0的数,使得这个位置的数在操作后非负。在某个玩家操作后,所有位置的数字都变为了0,则这个玩家获胜。 假定Alice和Bob都做出最优选择,且...
2017-01-08
0
344
LightOJ - 1265 Island of Survival 脑洞 概率DP 1月3日
【题目链接】点击打开链接 【题意】 岛上有一个人,t只老虎和d只鹿,每天都会有两个生物随机碰面,有以下几种情况①老虎与人碰面,人被吃掉②老虎与鹿碰面,鹿被吃掉③老虎与老虎,两只老虎同归于尽④鹿与鹿碰面,什么都不会发生⑤鹿与人碰面,人可以选择杀死鹿或不杀鹿(取决于你),问最后人存货下来的最大概率. ...
2017-01-06
0
428
LightOJ - 1265 Island of Survival 脑洞 概率DP 1月3日
【题目链接】点击打开链接 【题意】 岛上有一个人,t只老虎和d只鹿,每天都会有两个生物随机碰面,有以下几种情况①老虎与人碰面,人被吃掉②老虎与鹿碰面,鹿被吃掉③老虎与老虎,两只老虎同归于尽④鹿与鹿碰面,什么都不会发生⑤鹿与人碰面,人可以选择杀死鹿或不杀鹿(取决于你),问最后人存货下来的最大概率. ...
2017-01-06
0
355
Codeforces Round #336 (Div. 1) B - Zuma 1月3日
【题目链接】点击打开链接 【题意】给出一个长度为n的序列c[i],每次操作可以删去一个回文子串,求将整个序列删除完需要的最少操作数,n<=500 【解题方法】区间DP.区间dp,记dp[i][j]为删完[i,j]这一段的最少操作次数,一种转移是枚举一个k,将这一段分为[i,k]和[k+1,...
2017-01-06
0
0
Codeforces Round #336 (Div. 1) B - Zuma 1月3日
【题目链接】点击打开链接 【题意】给出一个长度为n的序列c[i],每次操作可以删去一个回文子串,求将整个序列删除完需要的最少操作数,n<=500 【解题方法】区间DP.区间dp,记dp[i][j]为删完[i,j]这一段的最少操作次数,一种转移是枚举一个k,将这一段分为[i,k]和[k+1,...
2017-01-06
0
389
SPOJ_MINSUB:Largest_Submatrix(二分+单调栈)
【题目链接】点击打开链接 【题意】 是说给定一个R*C的非负矩阵,试求出一个包含数字数>=K的子矩阵,使得这个子矩阵中最小的数字最大. 【解题思路】 主要是二分答案,即二分那个最小的数字,然后针对每次二分的值mid,可以将原矩阵根据是否满足A[i][j]>=...
2017-01-06
0
388
首页
上一页
1
2
3
4
5
下一页
末页