Yiyi

摘要： 【HDU2222】 最纯粹的裸题，错误点详见注释。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 using namespace std; 7 阅读全文

摘要： 【题意】 n统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 【思路】 裸题，不过G++好像会超内存，C++就不会。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #i 阅读全文

摘要： 【题意】 一段区间初始均为可行。有两个操作： 1→找出长度为w的一段可行区间，如果存在则返回这个可行区间最靠左的情况，并将该区间设为不可行； 2→将区间[a,b]设为可行区间。 【思路】 经典的线段树合并，代码依旧用的是神犇的线段树模板。详见注释。 【错误点】 延迟标记的时候，忘记把cover清为- 阅读全文

摘要： 【题意】 装配一个电脑需要P个零件，现在给出N机器的信息，每个机器可以将k个电脑由状态{S1,S2..,Sp}转变为{Q1,Q2..,Qp},问最多能装配多少台电脑以及对应的方案？ 【思路】 1A..拆点，将每个机器状态S到状态Q的容量设为k，其余的设为INF。设置{0,0,0}(或含有2)和源点连 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 #include<cmath> 7 #include<vector> 8 using nam 阅读全文

摘要： 参照《挑战程序设计竞赛》 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int MAXN=1100;10 const int IN... 阅读全文

摘要： ---恢复内容开始---【题目大意】（直接引用ACM神犇概括，貌似是notonlysucess？）U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换【思路】由于涉... 阅读全文

摘要： 【题目大意】一个图有n个点n-1条边（也就是说是一棵树），求其中三点共同到达某一点经过总共的最少边数以及共同到达的那一点。【思路】借用一下黄学长给的结论：三个点两两取LCA，其中必有两个相同，则另外一个点就是答案。注意BZOJ大数据要用scanf和printf，因为cout的原因RE了好几次_(:з... 阅读全文

摘要： 【题目大意】在墙上贴海报，问最后能看到几张海报？【注意点】1.首先要注意这是段线段树，而非点线段树。读题的时候注意观察图。来看discuss区下面这组数据：35 64 56 8上面数据的答案应该是2，注意观察图，覆盖的是区间。2.离散化由于覆盖的是区间，不能简单的离散化，否则会出现差错。比如说下面这... 阅读全文

摘要： http://poj.org/problem?id=3468_(:зゝ∠)_我又活着回来啦，前段时间太忙了写的题没时间扔上来，以后再说。【问题描述】成段加某一个值，然后询问区间和。【思路】讲一下pushdown和pushup出现的几个位置。pushup：(1)build的结尾，当叶子节点分别有对应的... 阅读全文