thenn

题解

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 未归档(459) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2)

/ 注册

全部文章 / 题解（共52篇）

书的抄写

远古数据AC代码 #include<cstdio> #include<cstring> #include<cmath> using namespace std; int k,m; int a[501],f[501][501],d[501],L[501],R[50...

2019-07-02

0 400

尽可能装满的背包问题

1100: B10-动态规划-集装箱装载（01背包）时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满...

背包

2019-06-16

0 803

洛谷P1948 [USACO08JAN]电话线Telephone Lines

链接： https://www.luogu.org/problemnew/show/P1948 bfs＋剪枝即可代码： #include<iostream> #include<cstdio> #include<cstring> #include<s...

bfs 剪枝

2019-06-05

0 767

洛谷P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题解

题目链接： https://www.luogu.org/problemnew/show/P2880 分析： ST表实现即可，一个最大值数组和最小值数组同时维护代码： #include<cstdio> #include<algorithm> #include<...

ST表模板

2019-05-26

0 599

洛谷P2472 [SCOI2007]蜥蜴题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2019-05-04

0 422

洛谷P2055 [ZJOI2009]假期的宿舍题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2019-05-02

0 435

洛谷P2598 [ZJOI2009]狼和羊的故事题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2019-05-02

0 438

洛谷P2057 [SHOI2007]善意的投票题解

题目链接： https://www.luogu.org/problemnew/show/P2057 分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合。如果一个人P...

2019-05-02

0 687

洛谷P3275 [SCOI2011]糖果题解

题目链接： https://www.luogu.org/problemnew/show/P3275 分析：本题就是一个裸的差分约束。核心： x = ...

2019-04-27

0 364

洛谷P3324 [SDOI2015]星际战争题解

题目链接： https://www.luogu.org/problemnew/show/P3324 分析：因为本题的时间<stron>较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间 T ...

2019-04-19

0 1032