摘要：
弱鸡代码 大神代码 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:57
wenbao
阅读(199)
评论(0)
推荐(0)
摘要：
http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(167)
评论(0)
推荐(0)
摘要：
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(166)
评论(0)
推荐(0)
摘要：
只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(127)
评论(0)
推荐(0)
摘要：
引用大神模板 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(138)
评论(0)
推荐(0)
摘要：
给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度，求出所有的extend[i] next[i]： T[i]...T[m-1]与T的最长公共前缀长度；extend[i]： S[i]...S[n-1]与T的最长公共前缀的 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(147)
评论(0)
推荐(0)
摘要：
倍增算法（da） DC3 http://www.spoj.com/problems/DISUBSTR/ spoj 694 求不同子串的个数 到今天才是1/8的男人 http://poj.org/problem?id=1743（楼教主的男人八题之一） 求不重叠的最长公共串 uva11107 输入n个D 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(171)
评论(0)
推荐(0)
摘要：
@ dfs @ 小数据map存图 @ 大数据邻接表 @ while @ 小数据map @ 大数据邻接表 http://acm.split.hdu.edu.cn/showproblem.php?pid=1285 http://codeforces.com/contest/510/problem/C 输 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(138)
评论(0)
推荐(0)
摘要：
http://begin.lydsy.com/JudgeOnline/problem.php?id=1729 N*M字符矩阵中找出至少两个相同的正方形，要求边长尽量长 http://acm.scu.edu.cn/soj/problem.action?id=4438 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(128)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1874裸题 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 6 #define 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(200)
评论(0)
推荐(0)
摘要：
只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(131)
评论(0)
推荐(0)
摘要：
结构体存储 调用 vector存储 调用 数组模拟 例题：一般与搜索一起用 南洋理工 --吝啬的国度 http://acm.nyist.net/JudgeOnline/problem.php?pid=20 vector（动态数组） 好用 上代码 hdu 2586 ：http://acm.split. 阅读全文
posted @ 2018-04-14 13:56
wenbao
阅读(133)
评论(0)
推荐(0)
摘要：
http://hihocoder.com/problemset/problem/1081 http://hihocoder.com/problemset/problem/1089 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(174)
评论(0)
推荐(0)
摘要：
Floyd算法堪称经典。仅仅五行代码就可以求出多源最短路，建议好好思考为什么可以这样求 注意点：中转点k在最外层循环，这样可以确保【i】【k】，【k】【j】最小 膜拜大神： 矩阵对角优化，下三角，不存在路径优化，数学函数优化 http://hihocoder.com/problemset/probl 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(114)
评论(0)
推荐(0)
摘要：
spfa就是利用邻接表和队列进行优化的最短路！！！ 牛！！！ 利用spfa判断图中的负环：如果一个点入队次数超过n则存在负环 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(152)
评论(0)
推荐(0)
摘要：
一下来自大神博客：http://blog.sina.com.cn/s/blog_6e63f59e010120dl.html 这里介绍的算法是，先任意选取两个点，以这两个点的连线为直径作圆。再以此判断剩余的点，看它们是否都在圆内（或圆上），如果都在，说明这个圆已经找到。如果没有都在：假设我们用的最开始 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(186)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063 http://acm.hdu.edu.cn/showproblem.php?pid=1150 konig定理 二分图： 顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(218)
评论(0)
推荐(0)
摘要：
Tarjan 求强联通图，割点，桥相关问题 用vis[i]标记i点第几次被访问，low数组标记i点能够到达的最远的祖先，那么当low·[i] == vis[i] 构成联通图。。。low[i] >= vis[i]时为割点（关节点） http://acm.hdu.edu.cn/showproblem.p 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(123)
评论(0)
推荐(0)
摘要：
每次更新最短路的时候顺便更新次短路 存在d 满足 dis[i] < d&& d < dis2[i] 更新dis2[i] = d 也可以求两次最短路（s到t，t到s），然后枚举每条不包含在最短路上的边（次短路一定是替换了最短路的一条边） 既然是次短路，那么求解k短路的A*算法当然也可以 亲测A*相对而 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(158)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2449 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(240)
评论(0)
推荐(0)
摘要：
求多个起点多个终点的最短路，与dij求单源最短路相似，将起点集push进入优先队列，终点集标记，最先遇到的就是最短路 http://acm.hdu.edu.cn/showproblem.php?pid=6166 在一个集合中找出两个点距离最短， 二进制枚举起点集与终点集，目的是使每个点与其他点不再一 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(405)
评论(0)
推荐(0)
摘要：
最大流（推荐博客http://blog.csdn.net/mystery_guest/article/details/51910913） 不断增广 SAP模板 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:55
wenbao
阅读(184)
评论(0)
推荐(0)
摘要：
最大公约数之和 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mosmsg=Submission+received+wi 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(212)
评论(0)
推荐(0)
摘要：
分金币 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275 将金币分给n个人，要求每个人的金币数相同且转移的最少 只有不断学习 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(78)
评论(0)
推荐(0)
摘要：
费马小定理： a^(b-1)%b == 1; (a, b互素) 费马大定理： a^(@b)%b == 1;(@b为欧拉函数) 快速幂： 根据幂次方的性质进行处理log2（b）次 随便说一下为什么很多题目取模的时候会用到 1e9+7 ? 因为它是素数（它的孪生素数 1e9+9 ）任何数对大素数取模得到 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(137)
评论(0)
推荐(0)
摘要：
用来求解一般模线性方程，， X %M1 == A1; X %M2 == A2; X %M3 == A3; 。。。。。 当M1, M2, M3，。。。互质时（关于不互质下面会提到），可以利用中国剩余定理求解。。 其中，而为模的逆元。 http://acm.hdu.edu.cn/showproblem. 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(293)
评论(0)
推荐(0)
摘要：
扩展欧几里得：设 a 和 b 不全为 0， 则存在整数 x 和 y ,使得 gcd(a, b) == x*a + y*b; 求解 a*x + b*y = c; 令 d = gcd(a, b); 若 c % d == 0; 则有解{ a*x ≡ c (mod b) } 特解可以根据扩欧求得 通解为 X 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(254)
评论(0)
推荐(0)
摘要：
@ 求1到一百亿之内的素数个数 http://acm.hdu.edu.cn/showproblem.php?pid=5901 @ 复杂度大概O（n^(3/4)） @ 复杂度O（n^(2/3)） 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(293)
评论(0)
推荐(0)
摘要：
判断模板 http://blog.csdn.net/lerenceray/article/details/12420725 http://www.bubuko.com/infodetail-837565.html 我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 显然， 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(168)
评论(0)
推荐(0)
摘要：
质因子 cf大神代码，分解质因子 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(153)
评论(0)
推荐(0)
摘要：
学长代码（杭电2645） wenbao（杭电2645） http://acm.nyist.net/JudgeOnline/problem.php?pid=92 不想说话！！！！！！！！！！！！ 论dfs与bfs的速度、、、 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(141)
评论(0)
推荐(0)
摘要：
杭电（1010） 江西理工大学第1.5周DFS 棋盘回溯递归D 江西理工大学第1.5周DFS E题 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(117)
评论(0)
推荐(0)
摘要：
只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(156)
评论(0)
推荐(0)
摘要：
记忆化搜索： 通俗地讲就是搜索的形式，dp的思想 一些搜索难以完成，dp的动态转移方程又不好写的题，就会用到记忆化搜索，利用dp记录路径（相当于为dfs剪枝）用dfs进行模拟。。 啦啦啦啦啦啦，，，，，，，，，好厉害！！！！！！ @ https://uva.onlinejudge.org/index 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(235)
评论(0)
推荐(0)
摘要：
http://agc013.contest.atcoder.jp/tasks/agc013_b 给n个点，m条边，找一条路径，要求与首尾相连的所有点必须在路径里面 两次dfs搞定（仔细体会为什么？） 很好的一个题 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54
wenbao
阅读(151)
评论(0)
推荐(0)
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3010 求n个函数在[0,1000]的最大值的最小值 http://poj.org/prob 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(186)
评论(0)
推荐(0)
摘要：
atan2 (-180 180] http://acm.hdu.edu.cn/showproblem.php?pid=6127 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(138)
评论(0)
推荐(0)
摘要：
推荐博客：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html http://poj.org/problem?id=3169 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(153)
评论(0)
推荐(0)
摘要：
何为勒让德定理？ 在正数n!的素因子标准分解式中，素数p的指数记作 ，则 求n的阶乘中可以快速算出它可以除的质数的最高次幂（即，最多可以除多少次） http://codeforces.com/contest/711/problem/E 当然这里也用到了逆元，快速幂 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(314)
评论(0)
推荐(0)
摘要：
消元 高斯消元 高斯——约当消元法 运算量比高斯消元略大（将系数矩阵化为对角矩阵），但是代码更简单（少了回调过程） https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(206)
评论(0)
推荐(0)
摘要：
推荐博客：http://blog.csdn.net/u010582475/article/details/47707739 排列组合公式不多说了。。。 卢卡斯定理： C（n, m）%p == C(n%p, m%p)*C(n/p, m/p),,当m == 0， 递归结束返回1 特例：C(n,m)%2 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(112)
评论(0)
推荐(0)
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2132 题意。。。看不懂的话我也没有办法。。 概率题，， 主要考察acmer是不是挂科。。。。。。。。。（伯努力方程） 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(108)
评论(0)
推荐(0)
摘要：
对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数· 打表 阅读全文
posted @ 2018-04-14 13:53
wenbao
阅读(150)
评论(0)
推荐(0)
摘要：
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(142)
评论(0)
推荐(0)
摘要：
dfs+st(在线处理) 模板 http://poj.org/problem?id=1330 求LCA 求LCA http://hihocoder.com/problemset/problem/1069 http://codeforces.com/contest/832/problem/D 倍增（在 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(139)
评论(0)
推荐(0)
摘要：
推荐博客 http://www.cnblogs.com/KirisameMarisa/p/4187637.html http://poj.org/problem?id=2976 二分 迭代 http://poj.org/problem?id=2728 最小生树上的最优 二分 迭代 只有不断学习才能进 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(87)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/698/problem/B 兽兽大神代码 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(151)
评论(0)
推荐(0)
摘要：
敌兵布阵 http://poj.org/problem?id=2828 排队。。此题妙哉 目的是求第k大数，线段树和都可以树状数组 http://poj.org/problem?id=3277 计算阴影面积（离散化+线段树） http://poj.org/problem?id=2528 几张海报（离 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(108)
评论(0)
推荐(0)
摘要：
说起贪心无非就是从大到小或者从小到大，重点是知道从哪个地方进行贪心 喷泉覆盖问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=12 如果要从坐标或者是半径贪心显然太麻烦，不如换个思路，枚举出每个圆与上边界的交点，依次贪心。。。。（从左边满足覆盖的 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(98)
评论(0)
推荐(0)
摘要：
并查集： http://poj.org/problem?id=1456 题意： 有N件商品，知道了商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间，求出最大利润。 暴力做法： 并查集： 使用并查集后快的不是一点半点（快了一倍多） 总结：并查集牛！！ 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(138)
评论(0)
推荐(0)
摘要：
https://vjudge.net/contest/144453#problem/A 长城守卫 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(142)
评论(0)
推荐(0)
摘要：
http://lx.lanqiao.cn/problem.page?gpid=T419 水水水，也就写了两三个小时 ———————————————————————————————————————————————————————————————————————————————————————————— 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(116)
评论(0)
推荐(0)
摘要：
两个非递减的链表合并为一个严格递减链表 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(102)
评论(0)
推荐(0)
摘要：
快排 确定一个基数，从后往前找比他小的第一个，交换。再从左往右找地一个大于他的第一个，交换。。连续执行。。。。。。 引用百度百科： 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始 阅读全文
posted @ 2018-04-14 13:52
wenbao
阅读(139)
评论(0)
推荐(0)
摘要：
copy copy /b 1.jpg+2.txt 3.jpg 将2.txt加到1.jpg的后面（/b按照二进制） 比较文件 cmd fc file1 file2 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:51
wenbao
阅读(132)
评论(0)
推荐(0)
摘要：
windows下： 下载http://dev.mysql.com/downloads/mysql/5.1.html#downloads 解压到想要安装的文件夹 复制下面内容到新建的my.ini文件 修改相应的文件夹地址 添加环境变量 管理员运行 cmd mysqld --initialize-ins 阅读全文
posted @ 2018-04-14 13:51
wenbao
阅读(141)
评论(0)
推荐(0)
摘要：
Bootstrap入门 http://www.runoob.com/bootstrap/bootstrap-tutorial.html 基本模板 http://www.runoob.com/bootstrap/bootstrap-environment-setup.html 国内引用 移动设备优先 阅读全文
posted @ 2018-04-14 13:51
wenbao
阅读(128)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1247 看心情更新，啦啦啦啦啦啦~~~~ http://acm.hdu.edu.cn/showproblem.php?pid=1277 将关键字建立字典树 http://codeforces.com/contest 阅读全文
posted @ 2018-04-14 13:51
wenbao
阅读(124)
评论(0)
推荐(0)
摘要：
1. 树上面求最长路简单路(无环). 就是树的直径问题. 2. 树的直径问题经典: 两遍BFS即可. 问题分析: (1). 一开始任取一个点u进行搜索查找出距离点u最远距离的点v和长度. (2). 第二次BFS则从第一次中的点v找出距离点v最远距离的点的路径长度. 3. 问题正确性. 证明: (1) 阅读全文
posted @ 2018-04-14 13:51
wenbao
阅读(150)
评论(0)
推荐(0)
摘要：
https://www.nowcoder.com/acm/contest/13/F 给定m个区间，其中l-r之间至少有k个点，求最少的点的个数。 一眼看上去是差分约束，但是范围太大只能通过60%，正解是贪心，按照右端点p排序，每次贪心往最右端放，可以保证最优 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(115)
评论(0)
推荐(0)
摘要：
@strcmp(str1,str2) 设这两个字符串为str1，str2， 若str1=str2，则返回零； 若str1<str2，则返回负数； 若str1>str2，则返回正数 当一个字符串为()是跳出循环 1 if(! strcmp(s, "()")) break; @strchr(str, c 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(100)
评论(0)
推荐(0)
摘要：
啦啦啦啦啦啦啦啦啦！！！！！！！！！！！ 现在想想其实线段树就是运用分治的思想。。。 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(107)
评论(0)
推荐(0)
摘要：
思维真的是非常重要。。。。。 http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=30942 Problem Description ACM小学妹在今天的暑假训练结束后，想看球赛放松一下。当他打开电脑时查询到联盟今天直播N场球 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(129)
评论(0)
推荐(0)
摘要：
墓地雕塑 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1709 添加墓地，使移动最少 四舍五入： floor（x+ 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(186)
评论(0)
推荐(0)
摘要：
枚举 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2459&mosmsg=Submission+received+with+ID 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(113)
评论(0)
推荐(0)
摘要：
打表 http://acm.hdu.edu.cn/showproblem.php?pid=1023 卡特兰数，非常好的一个练习大数的题目 说到大数当然首推java（python忽略） 不得不说java的包真的厉害，毕竟是大牛写的，优化到极致。 所以说要多看源码，多向大牛看齐！！！ 我们可以将一个大数 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(146)
评论(0)
推荐(0)
摘要：
FFT入门模板 http://acm.hdu.edu.cn/showproblem.php?pid=1402 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(101)
评论(0)
推荐(0)
摘要：
模板 http://poj.org/problem?id=1737 n个各不相同的点能组成多少无向连通图? 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(104)
评论(0)
推荐(0)
摘要：
调背景替换代码 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:50
wenbao
阅读(203)
评论(0)
推荐(0)
摘要：
只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(146)
评论(0)
推荐(0)
摘要：
不知道是什么鬼。。。。 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(86)
评论(0)
推荐(0)
摘要：
1 T[i] = (Node){xx, yy, i}; 2 W[i] = (Node){xx+yy*t, yy, 0}; 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(92)
评论(0)
推荐(0)
摘要：
单个处理 toupper;(小写变大写)（towupper） tolower;(大写变小写)（towlower） 字符串处理 字符串处理（ms可以用） strupr strlor std::string 转换大小写很遗憾，std::string 没有提供大小写转换的功能，所以只能用STL中的tran 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(202)
评论(0)
推荐(0)
摘要：
cf 697B 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(91)
评论(0)
推荐(0)
摘要：
数字与字符串之间的转化 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(124)
评论(0)
推荐(0)
摘要：
1 void worm_solve(){ 2 int res=MAX; 3 int s=0,t=0,sum=0; 4 for(;;){ 5 while(t<n && sum < S){ 6 sum+=a[t++]; 7 } 8 if(sum<S) break; 9 res=min(res,t-s); 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(107)
评论(0)
推荐(0)
摘要：
推荐博客：http://blog.csdn.net/xueerfei008/article/details/19029797 http://blog.csdn.net/xueerfei008/article/details/11834011 计算一个数中一的个数 1 cout<<__builtin_ 阅读全文
posted @ 2018-04-14 13:49
wenbao
阅读(502)
评论(0)
推荐(0)
摘要：
巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(178)
评论(0)
推荐(0)
摘要：
一 二（复杂度低，推荐使用！！！！！！！！！！！！！） 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(113)
评论(0)
推荐(0)
摘要：
背包记录路径 https://www.patest.cn/contests/gplt/L3-001 找零钱 多重背包记录路径 http://poj.org/problem?id=1787 01背包记录路径 http://codeforces.com/contest/864/problem/E 大牛代 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(123)
评论(0)
推荐(0)
摘要：
dp--一种非常神奇的算法 cf的一道C题，非常经典（弱鸡没有做出来） http://codeforces.com/contest/711/problem/C 这是一道三维dp，题目意思是有m种颜料，给n颗树中为0的染色目的是相邻的不同的个数为k，输出最小的颜料 好难！！！！！！！！！！！！！！ h 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(112)
评论(0)
推荐(0)
摘要：
最大不下降子序列 poj 1609 http://poj.org/problem?id=1609 求可以垒的最高瓷砖，凸巢，凹巢（左右两边） 利用最大上升子序列 二维dp 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(106)
评论(0)
推荐(0)
摘要：
终于要开始了。。。。。。。。 万能的dp 动规入门级题目 数字三角形 不多说 http://lx.lanqiao.cn/problem.page?gpid=T312 DAG动规入门级别题目矩形嵌套 不多说 http://acm.nyist.net/JudgeOnline/problem.php?pi 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(143)
评论(0)
推荐(0)
摘要：
http://oj.jxust.edu.cn/problem.php?id=1432 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(91)
评论(0)
推荐(0)
摘要：
入门题经典 http://poj.org/problem?id=2411 1*2地板铺地 只有不断学才能进步！ 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(113)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/161/D 求树上路径长度为k的个数 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:48
wenbao
阅读(99)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/714/problem/E 通过加减变为严格单调递增序列，求最小值 大神代码： 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(149)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5904 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(118)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/526 比赛的时候各种知识搞都没有ac，题解说利用二分图，看到大佬用random过，佩服！ CLOCKS_PER_SEC表示每秒钟包含的系统时间单位数 延时循环 http://codeforces.com/contest/862/problem/C n个 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(161)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/446/A 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(148)
评论(0)
推荐(0)
摘要：
http://hihocoder.com/problemset/problem/1379 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(184)
评论(0)
推荐(0)
摘要：
@ 连续子序列最大和 http://acm.hdu.edu.cn/showproblem.php?pid=1003 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(89)
评论(0)
推荐(0)
摘要：
大牛博客 http://blog.csdn.net/hcbbt/article/details/10454947 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(105)
评论(0)
推荐(0)
摘要：
啦啦啦。。。只是签到题而已 异或密码 http://acm.hdu.edu.cn/showproblem.php?pid=5968 最大位或 http://acm.hdu.edu.cn/showproblem.php?pid=5969 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(104)
评论(0)
推荐(0)
摘要：
http://lx.lanqiao.cn/problem.page?gpid=T31 买不到的礼物 结论 a*b-a-b 6*6方格拆分 垃圾题目 严重怀疑蓝桥的cb有问题，同样的代码在比赛的时候打死跑不出来（跑出来也不对），在我的电脑上一秒就出来了，好气。。。。。。。。。。。 只有不断学习才能进步 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(113)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/848/problem/B 考虑会碰到的条件，X+Y相等，贪心 看到别人博客里面提供了另外一种思路，可以将起点和终点排序必然是一一对应的 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:47
wenbao
阅读(148)
评论(0)
推荐(0)
摘要：
只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:46
wenbao
阅读(204)
评论(0)
推荐(0)
摘要：
题目： http://codeforces.com/problemset/problem/707/C 弱鸡代码 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:46
wenbao
阅读(136)
评论(0)
推荐(0)
摘要：
题目： http://codeforces.com/problemset/problem/676/B 大神代码 弱鸡代码 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:46
wenbao
阅读(87)
评论(0)
推荐(0)
摘要：
题目： http://codeforces.com/contest/707/problem/D 将书架与层数分别与时间建立关系 大神代码 弱鸡代码 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:46
wenbao
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号