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篇)
Codeforces Round #353 (Div. 2) E. Trains and Statistic dp 贪心,DP,线段树
题目链接:这里 题意:你可以从第i个城市买的从i到[i+1,a[i]]的车票,现在Pij表示从i到j的最小车票花费。现在让你求sigma p[i][j]。 解法:CF题解。 首先我们理解一下为什么是取这个m,显然出题人的意思是dp[i]是要从这个a[m]最大上面去继承答案。我们简单画一下图...
2017-03-20
0
492
Codeforces Beta Round #37 B. Computer Game 暴力 贪心
题目链接:这里 题意:有一个boss有hp点血,然后每秒钟回复reg。现在你有n个魔法,每个魔法只能在BOSS的血量大于p[i]%的时候使用,会给boss挂上一个每秒钟掉d[i]的buff。现在问你你怎么使用这个魔法,才能让boss死的最快。 解法:贪心,每一秒钟使用最厉害的技能就好了…… 然后...
2017-03-20
0
456
2016多校5 hdu 5783 Divide the Sequence 贪心
题目链接:这里 题意:说的是,给你n个数,让你分成最多的块,使得每一块的任何前缀,都是大于0的。问你最多分成多少块? 解法:把长度为n的序列分成尽量多的连续段,使得每一段的每个前缀和都不小于0。保证有解。 从后往前贪心分段即可。 //HDU 5783 #include <bits/st...
2017-03-20
0
414
HDU 5821 Ball (贪心排序) -2016杭电多校联合第8场
题目链接:这里 题意:T组数据,每组给定一个n一个m,在给定两个长度为n的数组a和b,再给定m次操作,每次给定l和r,每次可以把[l,r]的数进行任意调换位置,问能否在转换后使得a数组变成b数组。 解法:贪心,用结构体存储a数组,一共两个域,一个是值,一个是下标,这个下标指的是他最后应该在的位置...
2017-03-20
0
351
AIM Tech Round 3 (Div. 1) A. Letters Cyclic Shift 贪心
题目链接:这里 题意:你可以调整一个子串,使得这个子串的所有字符都往前减小一个字典序,问你能够得到的最小字典序的字符串是哪个? 解法:贪心,从前往后,能变就变。特判掉全是a的情况就好了。 //CF 708A #include <bits/stdc++.h> using names...
2017-03-19
0
381
CDOJ 1402 三角形棋盘上的博弈游戏 状压DP
题目链接:这里 柱爷有天上课无聊,于是和同桌卿学姐一起下一种奇特的棋: 棋盘如图: title 在开始游戏前,棋盘上已经放好了一些边,然后柱爷先手,开始在棋盘上没有边的位置添加一条边上去 如果添加边后围成一个三角形则获得一分(对于棋盘上游戏开始前已经围好了的三角形,两个人都不得分)并且下一...
2017-03-18
0
484
【BZOJ3875】【Ahoi2014】骑士游戏 SPFA处理有后效性动规
Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体...
2017-03-18
0
507
UVALive 6908 Electric Bike dp,BFS
题目链接:这里 题意:给了n段路,每段路长度不同,你有一辆车最多可以提供E的能量,你的车有四个档,最多换k次档 Assist Level 0 1 2 3 Assist Power 0 4 8 11 0档花费能量0,走的路程长度为0,1档花费1能量,走得最大路程为4…. ,每段路用一个档,如果...
2017-03-17
0
360
Codeforces Round #375 (Div. 2) D. Lakes in Berland 贪心
题目链接:这里 题意:给你一个n*m的矩阵,然后你们有不少于k条河流,然后你需要使得一些河流变成陆地,使得河流的数量恰好等于k,问你至少填多少个水。河流的定义是水塘,且不与外界相连的地方。 解法:直接dfs搜出每一条河流,然后贪心排序,从小到大去填满就好了。 //CF 723D #inclu...
2017-03-16
0
409
Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi dp,组合数学
题链:这里 题意: 给你一个串s1,和一个串s2 然后s2中有一些问号,有0.5的概率是向左边,有0.5的概率是向右边走。 问你s2结束之后,恰好走到s1串走到的目的地的概率是多少。 解法: 一种是直接用组合数来计算,一种是概率DP,dp[i][j]表示考虑到执行第二个串的第i位现在在j...
2017-03-15
0
444
首页
上一页
26
27
28
29
30
31
32
33
34
35
下一页
末页