just_sort
just_sort
全部文章
未归档
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_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)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ 未归档
(共880篇)
BZOJ 1293: [SCOI2009]生日礼物 链表模拟
Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂...
2017-04-21
0
445
BZOJ 1283: 序列 最大费用费用流
题意:给定一个长度为n的序列,要求选一些数,使得任意一个长度为m个区间中最多选k个数,求最大的和 解法: 论文上的题目 《浅析信息学中的“分”与“合”》 最大费用最大流 把这个序列用流量为k费用为0的边连成一条直线 然后第i个点向第i+m个点连一条费用为a[i]流量为1的边 跑最大费用最大流...
2017-04-20
0
571
BZOJ 1280: Emmy卖猪pigs 网络最大流,神奇建图
Description Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈,但Emmy并没有钥匙。顾客会到养猪场来买猪,一个接着一个。每一位顾客都会有一些猪圈的钥匙,他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy,于是Emmy要订一个计划,使...
2017-04-20
0
840
BZOJ 1272: [BeiJingWc2008]Gate Of Babylon 容斥+Lucas+隔板法+逆元
解法: 1.首先,看到有限制的只有15个,因此可以用容斥原理: ans=全部没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数…. 2.把m组无限制的数中选n个的方案数:C(n+m-1,n)。就是隔板法公式,简单证明: xi为选xi个第i组数,这个问题相当...
2017-04-19
0
368
BZOJ 1271: [BeiJingWc2008]秦腾与教学评估 二分查找
解法: 因为题中说了,最多只有一个位置有奇数个人。 所以我们可以先check一下,如果总人数是偶数那么显然就是 Poor Qin Teng 接下来的话我们只需要二分出那个奇数的位置,检验l到这个位置有多少个人即可。 得到位置之后直接O(n)求一下该位置的人数即可。 //BZOJ 1271...
2017-04-19
0
475
BZOJ 1266: [AHOI2006]上学路线route Floyd算法,网络最小割
Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我们写一个程序来计算上学需要的最少时间吧!” 合肥市...
2017-04-18
0
354
SGU 438 动态网络流,SGU挂了,我也不知道A没A
题目链接:https://cn.vjudge.net/contest/69431#problem/D 题意: 有一条河,河上有一些垃圾(看成点),人借助垃圾跳到对岸,已知垃圾坐标位置,人每次最大跳跃距离,河的 宽度以及人数,问是否所有人可以跳到对岸,若可以,求出最短时间。 解法: 第一次碰...
2017-04-17
0
441
POJ 3281 Dining 匹配,网络最大流
题目链接: http://poj.org/problem?id=3281 题意: 解法: #include <stdio.h> #include <string.h> #include <iostream> #include <algorit...
2017-04-17
0
387
POJ 1637 混合图的欧拉回路 网络流
题目链接:http://poj.org/problem?id=1637 题意:就是判断一个混合图是否有欧拉回路 解法: 其实,难点在于图中的无向边,需要对所有的无向边定向(指定一个方向,使之变为有向边),使整个图变成 一个有向欧拉图(或有向半欧拉图)。若存在一个定向满足此条件,则原图是欧拉图...
2017-04-17
0
482
POJ 2391 二分,Floyd, 网络最大流
题目链接:http://poj.org/problem?id=2391 题意: 有n个田地,给出每个田地上初始的牛的数量和每个田地可以容纳的牛的数量。 m条双向的路径,每条路径上可以同时通过的牛没有限制。 问牛要怎么走,能在最短时间内使得每块田地都能容纳的下,输出最短时间或-1。 解法: ...
2017-04-16
0
335
首页
上一页
20
21
22
23
24
25
26
27
28
29
下一页
末页