为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

A Simple Problem with Integers POJ - 3468

/*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <iostream> #include <algorithm> #include <strin...

2017-07-09

0 463

I Hate It HDU - 1754

这题涉及单点更新，相对来说比较容易把 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <iostream> #include <algorithm>...

2017-07-09

0 459

Codeforces Round #202 C - Mafia

这个题二分做，对于确定x更新次，我们可以确定是否能够更新，如果满足任意a[i]<x && ∑(x-a[i]) >=x就满足情况。对x来说x越大，越快让每个人更新好，这样就有个单调性，就可以用二分来做。这题也没想到二分做，做题要考虑多方面的解题思路把。说穿了还是题刷的不够...

2017-07-07

0 478

Codeforces Round #202 B:Color the Fence

贪心的题做的太少，碰到一点感觉都没有。也是看了别人的题解才做。对于此题，位数越长，那么数吧必定最大，那么cnt=v/mmin 就得到了最多的位数，那么最优的答案位数已经确定了。接下来就是相当于，我有cnt个空格，让你填1~9,9个数字，在满足限定条件的情况下，我要求最大值。这样子问题是不是一下...

2017-07-07

0 490

Prime Path POJ - 3126

bfs水题吧，这题没什么好说的，比较有价值的地方有两点。 ①：有关memset的问题 ② 把一个四位数，千、百、十、个位分离的方法 #include <cstdio> #include <cstring> #include <iostream> #incl...

2017-07-06

0 418

敌兵布阵 HDU - 1166

看了一下午+一上午+一下午的线段树。再看着别人的代码打了一下午。终于过了，没有系统的学习，让我有点举步维艰的感觉。反正就坚持下去把，然后不停的寻找新的机会和方法。第一次做线段树，感觉很吃力，不过慢慢刷下来自然会熟悉题型，知道该怎么做。加油！下面我会尽可能的给出注释，一来如果有人看到这...

2017-07-06

0 480

01背包模板、完全背包 and 多重背包（模板）

转载请注明出处：http://blog.csdn.net/u012860063 模版就直接贴代码： 01背包模板： [cpp] view plain copy print ? /* ...

2017-07-05

0 467

【转】背包九讲好好学！

背包九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题 ...

2017-07-04

0 661

Common Subsequence POJ - 1458

题意：经典DP题，几乎在任何算法书上都看到过。一直不理解，今天顿悟？？对于长度为n和m的字符串中，要求最长公共子序列（LCS）可以不连续，但要保持顺序不变。那么开二维数组dp，写出如下的状态转移方程。起始条件我们需要知道所有的dp[0][0~m]=dp[0~n][0]=0;那么根据以下递推式...

2017-07-04

0 366

Tickets HDU - 1260

输入：T：测试组数 K：人数 K个：每个人的买票时间 K-1个：相邻人的买票花费时间题意：告诉你每个人的买票时间和相邻两个人的买票时间，求N个人最少可以用多少秒完成。售票员很想早点回家啊这题加深了我对DP的理解，题目要我们求N个人时候的最短时间，那么我们设dp[n]...

2017-07-04

0 406