暴雨将至。

未归档

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 未归档（共271篇）

acm中的二进制操作（未完成)

参考博客： https://wenku.baidu.com/view/88d9899cf12d2af90242e6bf.html http://blog.csdn.net/a409082492/article/details/47083917 http://blog.csdn.net/t6_1...

2017-08-13

0 364

codeforces 428div2 C journey dfs+期望

链接：http://codeforces.com/contest/839/problem/C C. Journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input out...

2017-08-13

0 496

dp基础6--[HDU-2859] 最大对称矩阵

题意：找元素关于 left-down to right-up 对称的最大矩阵分析：有两条对角线，我们可以转化为常用的那条对角线来求，就像在一张纸上写上东西，把纸反过来从背面看的效果是一样的。每个点向两边扩展，如果能扩展完，num【x】【y】=num【x-1】【y-1】+1；不能的话，中途停止了，...

2017-08-11

0 487

dp基础4 - C - Monkey and Banana HDU - 1069

链接：https://vjudge.net/contest/163018#problem/C 题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）....

2017-08-10

0 311

Let's Go Green UVALive - 6039题解思维图论

题目链接：https://vjudge.net/problem/UVALive-6039 本场总题解：http://blog.csdn.net/bright_xl/article/details/10827747 http://blog.csdn.net/sdj222555/article/de...

2017-07-26

0 345

江苏省赛--湘潭杯-highway 题解

Highway In ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i-th road connecting towns ai and bi has le...

2017-06-24

0 603

个人排位赛--a 物理题，水题 URAL - 1939

题目链接：https://vjudge.net/contest/167223#problem/C Jack: Everyone stay calm! We're taking over the ship. Will: Aye! Avast! Officer: This ship cannot be...

2017-06-21

0 756

cf -148 b double追赶问题模拟

The princess is going to escape the dragon’s cave, and she needs to plan it carefully. The princess runs at vp miles per hour, and the dragon flies a...

2017-06-15

0 364

巧妙地计算几何 Dancing Stars on Me

留给学弟学妹们的题目 HDU - 5533 https://vjudge.net/contest/161167#problem/G 给你一些整数点，看这些点组成的多边形是否为正多边形首先是东庆聚聚的解法对于每个点找出离他距离最近的点即为邻边，然后对每两条边求向量的夹角（题目数据太水，不...

2017-06-10

0 343

模板---LIS(最长上升子序列优化算法)

模板—LIS(最长上升子序列优化算法) 链接：HDU - 5532 https://vjudge.net/contest/161167#problem/F 复杂度 n*logn 二分查找+dp 输入n n个数查找n个数的最长上升子序列方法一：STL版 int LIS(void) ...

2017-06-10

0 341