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 Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
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_Codeforences
(共204篇)
Educational Codeforces Round 3 E. Minimum spanning tree for each edge MST+树上路径倍增
题目链接:http://codeforces.com/contest/609/problem/E 题意:给一个无向图,n个点,m条边,对任意边edge[i],求出包含有边edge[i]的最小生成树。 解法:考虑MST的性质,对任意两点u,v一定有且只有一条路径,当边[u,v]不是MST边的时候,...
2017-04-26
0
376
Codeforces Round #330 (Div. 2) B. Pasha and Phone 容斥定理
题目链接:http://codeforces.com/contest/595/problem/B 题意:给你ai和bi,让你找到有多少个k位数,使得这个k位数不以bi开头且mod ai=0,处理n/k次,然后把所有的答案都乘起来 解法:容斥水题,所有的方案数 - 以bi开头的就好了 //CF ...
2017-04-04
0
409
Codeforces Round #258 (Div. 2) E. Devu and Flowers 隔板法,容斥, Lucas
题目链接:http://codeforces.com/contest/451/problem/E 题意:有n个盒子,然后每个盒子有f[i]个,你需要拿出来s个球,问你一共有多少种选择。 解法:2^ n的状态,枚举说那些花坛的花取超过了,剩下的用C(n−1,sum+n−1)隔板法计算个数,注意奇数...
2017-04-04
0
448
CF 792D - Paths in a Complete Binary Tree lowbit,模拟
题目链接:http://codeforces.com/contest/792/problem/D 题意:根据给的这种满二叉树,U移动到父节点,R移动到右节点。L移动到左节点,当然不能继续移动不要用,问最后的数字是多少? 解法:把数字转成二进制,看看num&(-num)得到当前节点同层的最...
2017-04-01
0
481
CF 792C Divide by Three DP,记忆化搜索
题目链接:http://codeforces.com/contest/792/problem/C 题意:给了一个字符串,问能否删除一些数字使得这个数能被3整除,输出任意一个删除次数最小的剩下的数字串的合法解。 解法:Dp。dp[l]][zero][mod]代表第l位,是否有前导0,对3取模的最少...
2017-04-01
0
432
CF 792B Counting-out Rhyme 模拟约舍夫环
题目链接:http://codeforces.com/contest/792/problem/B 题意:就是模拟一个约瑟夫环 解法:数据小,数组标记模拟,大一点可以写链表 //CF 792B #include <bits/stdc++.h> using namespace std...
2017-04-01
0
343
CF 792A New Bus Route 排序,模拟
题目链接:http://codeforces.com/contest/792/problem/A 题意:找一个序列两个数的最小差值,并且找出多少对点具有这个最小差。 解法:排序然后O(n)扫一遍。 //CF 792A #include <bits/stdc++.h> using ...
2017-04-01
0
551
CF 789E BFS
题目链接:http://codeforces.com/contest/789/problem/E 题意:给你一个数n,一个数k,再给k个数字,每个数字可以选择任意个数,最后问你最少使用“几个次”数字使得平均数为n。(0 ≤ n ≤ 1000, 1 ≤ k ≤ 1e6) ,(0 ≤ ai ≤ 100...
2017-03-31
0
460
CF 789D 规律,图论,计数
题目链接:http://codeforces.com/contest/789/problem/D 题意:给定一个无向图,可能有自环,无重边,你要求出满足恰好有两条边只走了一次,其它都走了两次的路径数量。两种方案不同当且仅当边不同。 n,m⩽1e6 解法: 先判联通。然后我们把自环和普通边分开考...
2017-03-31
0
356
CF 789C DP,最大子段和
题目链接:http://codeforces.com/contest/789/problem/C 题意: 解法:我们会发现我们选的子段要么第一个数是正的,要么第一个数是负,所以我们只需要copy一下原来的数组做两次最大字段和,开始还在思考two pointers,稍微想一些***的题啊,队友...
2017-03-30
0
485
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页