0.0 最后犯逗 - 随笔分类 - iwtwiioi

【POJ】1811 Prime Test

摘要：http://poj.org/problem?id=1811题意：求n最小素因子。（n#include #include #include #include using namespace std;typedef long long ll;const ll lim=1e9;inline void C... 阅读全文

posted @ 2015-03-21 12:31 iwtwiioi 阅读(483) 评论(1) 推荐(0) 编辑

【BZOJ】2084: [Poi2010]Antisymmetry

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2084题意：一个01串，求满足字符串0和1取反后，再将整个串反过来和原串一样的子串数目。（nusing namespace std;const int N=500005;long long ans;in... 阅读全文

posted @ 2015-03-19 16:15 iwtwiioi 阅读(303) 评论(1) 推荐(0) 编辑

【POJ】3648 Wedding

摘要：http://poj.org/problem?id=3648题意：n对人（编号0～n-1，'w'表示第一个人，'h'表示第二个人），每对两个，人坐在桌子两侧。满足：1、每对人中的两个人不能坐在同一侧。2、m对关系x和y，表示x和y不能坐在同一侧，但是能坐在第0对的第一个人的那一侧。问第0对的第一个人... 阅读全文

posted @ 2015-03-10 21:57 iwtwiioi 阅读(284) 评论(0) 推荐(0) 编辑

【POJ】2296 Map Labeler

摘要：http://poj.org/problem?id=2296题意：题意：给你n个点，每个点上都放一个正方形，点只能在正方形的上边或下边的中点上，所有正方形大小一样，不能有面积重叠，求最大的正方形。（n#include #include #include #include using namespac... 阅读全文

posted @ 2015-03-10 16:55 iwtwiioi 阅读(223) 评论(0) 推荐(0) 编辑

【HDU】4418 Time travel

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4418题意：一个0～n-1的坐标轴，给出起点X、终点Y，和初始方向D（0表示从左向右、1表示从右向左，-1表示起点或终点），在走的过程中如果到达起点或终点，那么下一步往反方向走。每次可以走1～m步，每步概率为p[i... 阅读全文

posted @ 2015-02-27 08:41 iwtwiioi 阅读(433) 评论(0) 推荐(0) 编辑

【HDU】4089 Activation

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4089题意：有n个人排队等着在官网上激活游戏。主角排在第m个。对于队列中的第一个人。有以下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功... 阅读全文

posted @ 2015-02-23 21:12 iwtwiioi 阅读(434) 评论(0) 推荐(1) 编辑

【HDU】4336 Card Collector

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4336题意：n张卡片，每一次取一个盒子，盒子里装有卡片i的概率是p[i]，求得到所有卡片所需要开的盒子的期望数（n#include using namespace std;const int N=22;int n;... 阅读全文

posted @ 2015-02-23 14:58 iwtwiioi 阅读(327) 评论(0) 推荐(0) 编辑

【BZOJ】3834: [Poi2014]Solar Panels

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3834题意：求$max\{(i,j)\}, sminusing namespace std;int main() { int cs, smin, smax, wmin, wmax, ans; scanf... 阅读全文

posted @ 2015-02-05 14:53 iwtwiioi 阅读(260) 评论(0) 推荐(0) 编辑

【BZOJ】2154: Crash的数字表格

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2154题意：求

$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$ , $n,musing namespace std;typedef long long ll;const ... 阅读全文

posted @ 2015-02-02 22:59 iwtwiioi 阅读(1544) 评论(6) 推荐(1) 编辑

【BZOJ】2741: 【FOTILE模拟赛】L

摘要：题意：给定一个长度为n的序列，m次询问，每次询问一个区间[l, r]，求max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中lusing namespace std;const int nT=5000005, N=12005;struct node *null;struct... 阅读全文

posted @ 2015-02-01 12:02 iwtwiioi 阅读(655) 评论(0) 推荐(0) 编辑

【BZOJ】3065: 带插入区间K小值

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3065题意：带插入、修改的区间k小值在线查询。（原序列nusing namespace std;const int nTr=1000005, nSg=15000005, alphaA=4, alphaB... 阅读全文

posted @ 2015-02-01 00:42 iwtwiioi 阅读(992) 评论(0) 推荐(0) 编辑

【POJ】3133 Manhattan Wiring

摘要：http://poj.org/problem?id=3133题意：n×m的网格，有2个2，2个3，他们不会重合。还有障碍1。现在求2到2的路径和3到3的路径互不相交的最短长度-2。（2#include #include using namespace std;struct H { static co... 阅读全文

posted @ 2015-01-17 21:15 iwtwiioi 阅读(168) 评论(0) 推荐(0) 编辑

【FZU】1977 Pandora adventure

摘要：http://acm.fzu.edu.cn/problem.php?pid=1977题意：n×m的网格，有3种格子，'O'必须经过、'*'可以选择经过、'X'不能经过。现在要求路径经过所有'O'且是简单回路的数量#include #include #include using namespace s... 阅读全文

posted @ 2015-01-17 14:10 iwtwiioi 阅读(321) 评论(0) 推荐(0) 编辑

【HDU】1693 Eat the Trees

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1693题意：n×m的棋盘求简单回路（可以多条）覆盖整个棋盘的方案，障碍格不许摆放。（n,m#include #include using namespace std;typedef long long ll;str... 阅读全文

posted @ 2015-01-17 00:06 iwtwiioi 阅读(219) 评论(0) 推荐(0) 编辑

【BZOJ】1074: [SCOI2007]折纸origami

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意：一开始有一个左上角是(0,100)，右下角是(100,0)的纸片，现在可以沿有向直线折n次（n#include #include #include #include #include #in... 阅读全文

posted @ 2015-01-08 22:05 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑

【BZOJ】1018: [SHOI2008]堵塞的交通traffic

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1018题意：有2行，每行有c(c#include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2015-01-07 13:21 iwtwiioi 阅读(432) 评论(0) 推荐(0) 编辑

【BZOJ】1038: [ZJOI2008]瞭望塔

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1038题意：给出n个x轴各不相同的二维整点，且升序，n#include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2015-01-05 22:53 iwtwiioi 阅读(240) 评论(0) 推荐(0) 编辑

【BZOJ】2178: 圆的面积并

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意：给出n#include #include #include #include #include #include #include #include #include using names... 阅读全文

posted @ 2015-01-05 16:08 iwtwiioi 阅读(543) 评论(0) 推荐(0) 编辑

【BZOJ】1027: [JSOI2007]合金（凸包+floyd）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1027题意：

$n$ 种材料，

$m$ 种需求。每种材料有三个属性，给出三个属性的含量（和为1），问能否通过这

$n$ 种材料合成

$m$ 种需求的材料。（

$n, m \le 500$ ）#include #includ... 阅读全文

posted @ 2015-01-02 21:51 iwtwiioi 阅读(491) 评论(1) 推荐(0) 编辑

【BZOJ】1043: [HAOI2008]下落的圆盘（计算几何基础+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成

$[0, 2 \pi ]$ 的直线！然后一定要注意！起点是

$(1, 0)$ （单位圆）首先学了余弦定理...在三角形AB... 阅读全文

posted @ 2015-01-02 17:12 iwtwiioi 阅读(312) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 最后犯逗

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论