生活-OI - 随笔分类(第5页) - iwtwiioi

【BZOJ】1104: [POI2007]洪水pow

摘要：题意给一个$n m(1 \le n, m \le 1000)$的矩阵，如果$a_{i, j}$为正表示城市。$|a_{i, j}|(|a_{i, j}| \le 1000)$是格子$(i, j)$的海拔。现在需要放最少的抽水机，使得把所有城市的水都抽干。自行脑部抽水机是怎么工作的。分析容易发现：... 阅读全文

posted @ 2015-11-22 13:05 iwtwiioi 阅读(469) 评论(0) 推荐(0)

【BZOJ】1100: [POI2007]对称轴osi

摘要：题意给一个$n(1 \le n \le 100000)$个点不自交的多边形，求对称轴数目。分析将多边形表示成长度和角的形式（用有向面积来表示角也行），然后匹配。题解匹配可以用kmp或manacher。 include <bits/stdc++.h using namespace std; ... 阅读全文

posted @ 2015-11-22 13:04 iwtwiioi 阅读(327) 评论(0) 推荐(0)

小小的告别一下这个博客

摘要：由于各种蛋疼的原因（分类够蛋疼的，我现在用cherrytree= =），我决定暂时不放题解到博客上了... 我现在在线下写题解，等整理好了再一并放上blog....（当然不能再放水题了呢，骗访问量真不是见好事= =）也许我会考虑push到github上面？大概就这样咯... 阅读全文

posted @ 2015-06-06 21:12 iwtwiioi 阅读(449) 评论(1) 推荐(0)

ihhh题解

摘要：10分做法：由于空间卡得紧，所以给了10分暴力分0.0所以大家很容易就知道暴力就是线段树套ac自动机辣时间：$O((\sum |qSi| + \sum |nSi|)*log Q)$空间：$O((\sum |nSi|)*log n)$40-50分做法：发现我们可以用莫队做，可是有删除操作不好搞。发现其... 阅读全文

posted @ 2015-05-28 12:02 iwtwiioi 阅读(1058) 评论(1) 推荐(0)

【BZOJ】1998: [Hnoi2010]Fsk物品调度

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数$n，s，q，p，m，d$。有$n$个位置和$n-1$个盒子，位置编号从$0$开始（盒子编号从$1$开始）。一开始第$i$个盒子在第$i$个位置上，$0$号位置是空位。然后有一个... 阅读全文

posted @ 2015-05-18 18:00 iwtwiioi 阅读(666) 评论(0) 推荐(0)

【BZOJ】2563: 阿狸和桃子的游戏

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2563题意：给一个n个加权点m条加权边的无向图，两个人轮流拿走一个点，最后使先手得分-后手得分尽量大。一个人的得分等于拿到的点的点权和+边的两个端点在这个点集的边的边权和。（nusing namespa... 阅读全文

posted @ 2015-05-18 12:52 iwtwiioi 阅读(540) 评论(0) 推荐(0)

【BZOJ】3712: [PA2014]Fiolki

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3712题意：n个瓶子，第i个瓶子里又g[i]克物质。m次操作，第i次操作把第a[i]个瓶子的东西全部倒到第b[i]个瓶子里（保证之后不出现a[i]）。k种反应，其中c[i]和d[i]反应，而且如果一个瓶... 阅读全文

posted @ 2015-05-16 18:37 iwtwiioi 阅读(578) 评论(0) 推荐(0)

【BZOJ】2333: [SCOI2011]棘手的操作

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2333题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2... 阅读全文

posted @ 2015-05-16 10:43 iwtwiioi 阅读(397) 评论(3) 推荐(0)

【BZOJ】1225: [HNOI2001] 求正整数

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1225题意：给一个数n，求一个最小的有n个约数的正整数。（nusing namespace std;struct inum { static const int N=10005, MOD=10000; ... 阅读全文

posted @ 2015-05-13 18:26 iwtwiioi 阅读(525) 评论(0) 推荐(0)

2015 CTSC & APIO滚粗记

摘要：o诶人太弱.....记一发滚粗记以便治疗我的健忘症= =//文章会不定时修改，添加一些内容什么的...因此最好看一下刷新一下（因为有可能你正在看= =我正在写...5.2早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时，发现平原好大好平，一望无际！（无知的我...）... 阅读全文

posted @ 2015-05-13 07:38 iwtwiioi 阅读(1388) 评论(4) 推荐(0)

【BZOJ】3675: [Apio2014]序列分割

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3675题意：给一个n个数字的序列，每一次分割的贡献是$sum(left, mid)*sum(mid+1, right)$，其中$left$表示本序列的最左边，$right$同理，$mid$是分割的位置（... 阅读全文

posted @ 2015-05-08 20:17 iwtwiioi 阅读(492) 评论(0) 推荐(0)

【BZOJ】3676: [Apio2014]回文串

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3676题意：给一个串求回文串×出现次数的最大值。（|S|using namespace std;const int N=300005;struct E { int f[N], c[N][26], l[N... 阅读全文

posted @ 2015-05-07 10:13 iwtwiioi 阅读(285) 评论(0) 推荐(0)

山西胡策 #7

摘要：A.题意：给一个有向图无环连通图，求添加一条边X->Y后有向生成树的方案数。（nusing namespace std;typedef long long ll;const int N=100005, mo=1000000007;int ihead[N], cnt, n, m, X, Y;struc... 阅读全文

posted @ 2015-04-26 18:48 iwtwiioi 阅读(323) 评论(0) 推荐(0)

山西胡策 #6

摘要：A.题意：求去掉d物品后容量为e最大背包。每个物品有三种属性，权值、容量、数量。#include using namespace std;const int V=1000, N=1005;void zop(int *d, int w, int v) { for(int i=V; i>=v; --i)... 阅读全文

posted @ 2015-04-26 07:32 iwtwiioi 阅读(258) 评论(0) 推荐(0)

【BZOJ】3670: [Noi2014]动物园

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3670题意：太水了= =#include using namespace std;const int N=1000005, mo=1000000007;int n, p[N], pos[N], num[... 阅读全文

posted @ 2015-04-01 22:24 iwtwiioi 阅读(296) 评论(4) 推荐(0)

【BZOJ】3105: [cqoi2013]新Nim游戏

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意：k堆火柴，先手和后手在第一次拿的时候都能拿若干整堆火柴（但不能拿完），之后和nim游戏规则一样。问先手是否必胜且第一次最少拿多少能保证必胜。（kusing namespace std;typ... 阅读全文

posted @ 2015-03-31 20:27 iwtwiioi 阅读(380) 评论(0) 推荐(0)

【POJ】3243 Clever Y

摘要：http://poj.org/problem?id=3243题意：求$a^y \equiv b \pmod{p}$最小的$y$。（0#include #include #include #include typedef long long ll;using namespace std;int gcd... 阅读全文

posted @ 2015-03-28 14:08 iwtwiioi 阅读(328) 评论(0) 推荐(0)

【BZOJ】3916: [Baltic2014]friends

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3916#include using namespace std;int n, ans[3]; char s[2000005];void work(int now) { int l=1, r=n-(n>>... 阅读全文

posted @ 2015-03-27 22:33 iwtwiioi 阅读(420) 评论(0) 推荐(0)

【URAL】1960. Palindromes and Super Abilities

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1960题意：给一个串s，要求输出所有的s[0]~s[i]，iusing namespace std;struct PT { static const int nS=26, nL=100015, N=nL; i... 阅读全文

posted @ 2015-03-27 13:42 iwtwiioi 阅读(400) 评论(0) 推荐(0)

【BZOJ】3621: 我想那还真是令人高兴啊

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3621题意：给两个三角形，问A能否通过旋转伸缩到B。#include using namespace std;struct cp { static const double eps=1e-4; doub... 阅读全文

posted @ 2015-03-26 17:09 iwtwiioi 阅读(327) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告