09 2018 档案

田忌赛马&泡泡堂
摘要：思路题,贪心,动态规划 阅读全文
posted @ 2018-09-27 20:42 lcan 阅读(263) 评论(0) 推荐(0)
糖果传递
摘要：思路题，推式子 阅读全文
posted @ 2018-09-25 21:31 lcan 阅读(296) 评论(0) 推荐(0)
[CQOI]中位数 && 中位数(qbxt) && 众数(qbxt)
摘要：乘法原理，计数，思路题 阅读全文
posted @ 2018-09-24 14:47 lcan 阅读(236) 评论(0) 推荐(0)
2^k进制数
摘要：组合数，转化，高精的写法 阅读全文
posted @ 2018-09-23 16:06 lcan 阅读(474) 评论(0) 推荐(0)
借教室
摘要：前缀和差分，二分答案 阅读全文
posted @ 2018-09-23 15:11 lcan 阅读(429) 评论(0) 推荐(0)
[USACO]工作调度
摘要：约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有10^9个单位时间。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 10^6)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日 阅读全文
posted @ 2018-09-23 11:35 lcan 阅读(324) 评论(0) 推荐(0)
[USACO]时间管理
摘要：模拟，AOE网图 阅读全文
posted @ 2018-09-23 10:01 lcan 阅读(365) 评论(0) 推荐(0)
钓鱼
摘要：1 #include 2 #include 3 using namespace std; 4 const int maxn=107; 5 int n,h,ans; 6 int f[maxn],d[maxn],t[maxn],dp[maxn][maxn],st[maxn],num[maxn][maxn]; 7 int main(){ 8 cin>>n>>h;h*=12; 9 ... 阅读全文
posted @ 2018-09-23 08:01 lcan 阅读(187) 评论(0) 推荐(0)
叶子的染色
摘要：树形DP,思路题 阅读全文
posted @ 2018-09-22 20:01 lcan 阅读(781) 评论(0) 推荐(0)
填涂颜色
摘要：由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 阅读全文
posted @ 2018-09-21 21:54 lcan 阅读(185) 评论(0) 推荐(0)
靶形数独
摘要：搜索，优化 阅读全文
posted @ 2018-09-17 21:57 lcan 阅读(594) 评论(0) 推荐(0)
奶牛家谱
摘要：动态规划，树形结构，按层DP,思路题 阅读全文
posted @ 2018-09-16 21:18 lcan 阅读(405) 评论(0) 推荐(0)
糟糕的一天
摘要：单调栈，计数 阅读全文
posted @ 2018-09-16 20:09 lcan 阅读(188) 评论(0) 推荐(0)
大问题
摘要：游荡的奶牛（爆搜）：把判断越界的条件写在搜索里面要比单独写一个check函数再调用要快...... 潜伏者（模拟）：做模拟时要一个一个条件认真看清楚了，不要遗漏...... 清北考试easy（DP）：取模有一定的意义，有的时候整个题目在取模意义下，也不是所有数都要取模 清北考试 haha math（ 阅读全文
posted @ 2018-09-16 11:10 lcan 阅读(201) 评论(0) 推荐(0)
八皇后问题
摘要：搜索，棋盘 阅读全文
posted @ 2018-09-14 21:43 lcan 阅读(286) 评论(0) 推荐(0)
平板涂色
摘要：深搜，思路 阅读全文
posted @ 2018-09-13 21:18 lcan 阅读(332) 评论(0) 推荐(0)
数独
摘要：搜索，棋盘 阅读全文
posted @ 2018-09-13 21:17 lcan 阅读(198) 评论(0) 推荐(0)
货车运输
摘要：kruskal，倍增求LCA，思路题 阅读全文
posted @ 2018-09-10 21:57 lcan 阅读(161) 评论(0) 推荐(0)
双栈排序
摘要：二分图染色，思路题 阅读全文
posted @ 2018-09-09 21:59 lcan 阅读(218) 评论(0) 推荐(0)
观光奶牛
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 typedef double dd; 6 const int maxn=1007; 7 const int maxm=5007; 8 int n,m,num; 9 dd l,r,mid; 10 dd d[maxn]; 11 queueq; 12 dd val[... 阅读全文
posted @ 2018-09-09 20:57 lcan 阅读(216) 评论(0) 推荐(0)
拜访奶牛
摘要：树形DP，水题 阅读全文
posted @ 2018-09-09 19:42 lcan 阅读(210) 评论(0) 推荐(0)
维修电路
摘要：思路，代码具体细节 阅读全文
posted @ 2018-09-09 15:49 lcan 阅读(198) 评论(0) 推荐(0)
愤怒的牛&数列分段II
摘要：如果不是l=mid+1,r=mid-1的话，因为这里都是整数，很可能出现l=mid的情况，这是就会无限循环下去 数列分段II l不能设成0 阅读全文
posted @ 2018-09-09 07:08 lcan 阅读(137) 评论(0) 推荐(0)
种树
摘要：贪心，右端点排序 阅读全文
posted @ 2018-09-03 21:34 lcan 阅读(135) 评论(0) 推荐(0)
好消息，坏消息
摘要：错误的，不知道 阅读全文
posted @ 2018-09-03 19:42 lcan 阅读(172) 评论(0) 推荐(0)
修剪草坪
摘要：单调队列优化DP 阅读全文
posted @ 2018-09-03 10:40 lcan 阅读(153) 评论(0) 推荐(0)
滑动窗口&最大连续和&寻找段落
摘要：单调队列维护，代码的写法 阅读全文
posted @ 2018-09-03 09:58 lcan 阅读(358) 评论(0) 推荐(0)
银河英雄传说
摘要：并查集，回溯，设计 阅读全文
posted @ 2018-09-02 21:34 lcan 阅读(225) 评论(0) 推荐(0)
[ZJOI]骑士
摘要：基环树，发现问题本质，代码简短的能力 阅读全文
posted @ 2018-09-02 19:35 lcan 阅读(256) 评论(0) 推荐(0)
骑士SGU223
摘要：状压，按行转移 阅读全文
posted @ 2018-09-02 14:33 lcan 阅读(354) 评论(0) 推荐(0)
棋盘类问题都可以用最短路
摘要：1 阅读全文
posted @ 2018-09-02 09:49 lcan 阅读(373) 评论(0) 推荐(0)
打井&口袋的天空
摘要：最小生成树，超级源点，生成树的性质，思路 阅读全文
posted @ 2018-09-02 09:08 lcan 阅读(160) 评论(0) 推荐(0)
寻找道路
摘要：思路，拓扑排序 阅读全文
posted @ 2018-09-01 22:00 lcan 阅读(187) 评论(0) 推荐(0)
联合权值
摘要：树形结构，搜索 阅读全文
posted @ 2018-09-01 20:03 lcan 阅读(169) 评论(0) 推荐(0)
二分图
摘要：1.概念 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y，并且E中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图，记为G=(X,Y,E) 匹配：给定一个二分图G=(X,Y,E)，若存在E的一个子集M，满足M中的任意两条边都没有公共顶点，则M称为一个G的 阅读全文
posted @ 2018-09-01 18:35 lcan 阅读(191) 评论(0) 推荐(0)
...
摘要：你的水平不取决于你解决了多少个题，而是取决于你是如何思考的。当你试图去解决一个问题时，你应该先独立思考。如果你实在没有思路，那么你应该去一点一点的读别人的题解，而不是一次性都读完，尽可能确保能有更多的部分是你自己做出来的。之后，仔细思考下，为什么你会想不出来依赖于题解解决的那些部分。千万别抄别人的代 阅读全文
posted @ 2018-09-01 17:26 lcan 阅读(223) 评论(0) 推荐(0)
最优贸易
摘要：1 #include 2 #include 3 using namespace std; 4 const int maxn=1e5+7; 5 const int maxm=5e5+7; 6 const int inf=0x7f7f7f7f; 7 int n,m,num; 8 int head[maxn],val[maxn],f[maxn],mi[maxn]; 9 int rea... 阅读全文
posted @ 2018-09-01 17:09 lcan 阅读(260) 评论(0) 推荐(0)
读入优化
摘要：1 int read(){ 2 int f=1;int x=0;char s=getchar(); 3 while(s'9'){if(s=='-')f=-1;s=getchar();} 4 while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();} 5 x*=f; 6 return x; 7 } 阅读全文
posted @ 2018-09-01 16:33 lcan 阅读(165) 评论(0) 推荐(0)
蚯蚓
摘要：85分 三个具有单调性的序列 没调出来...... 阅读全文
posted @ 2018-09-01 09:30 lcan 阅读(228) 评论(0) 推荐(0)