09 2016 档案

9.30 noip模拟试题
摘要：时限均为1s，内存 256MB 1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助 阅读全文
posted @ 2016-09-30 20:03 一入OI深似海 阅读(252) 评论(0) 推荐(0)
9.29 奶牛练习题
摘要：/*bzoj 1613*/ /*暴力5884ms*/ #include #define maxn 10010 using namespace std; int n,m,a[maxn],f[maxn][510]; int max(int x,int y){ return x>y?x:y; } int main() { scanf("%d%d",&n,&m); for(int... 阅读全文
posted @ 2016-09-29 22:12 一入OI深似海 阅读(351) 评论(0) 推荐(0)
9.29noip模拟试题
摘要：环上的游戏（cycle） 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2 阅读全文
posted @ 2016-09-29 15:28 一入OI深似海 阅读(398) 评论(0) 推荐(0)
9.28noip模拟试题
摘要：1、栅栏迷宫 田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。 2*H+1行，每行2*W+1 阅读全文
posted @ 2016-09-28 22:29 一入OI深似海 阅读(536) 评论(0) 推荐(0)
9.27 noip模拟试题
摘要：(money/money.in/money.out) 时限1000ms 内存256MB 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板） 阅读全文
posted @ 2016-09-27 14:33 一入OI深似海 阅读(416) 评论(0) 推荐(0)
二维数据结构学习
摘要：/* 感觉noip不会靠这些东西..但是碰见了不看看就觉得很别扭，本来想大体知道就行了，背个板，然后 我一下午+一晚上就没干别的QAQ 先说说线段树吧 处理二维问题的有两种方法 树套树和四叉树 后者好理解常数小但是不资次打标记（反正我不会~~~） 后者XXXX常熟大但是资次打标记（我也不会~~~） 只看看前面那个 树套树嘛 就是在一维的基础上 每个节点都连出一棵树来 空间复杂度n*n 因为他不支... 阅读全文
posted @ 2016-09-26 21:25 一入OI深似海 阅读(534) 评论(0) 推荐(0)
9.26 noip模拟试题
摘要：魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最 阅读全文
posted @ 2016-09-26 21:06 一入OI深似海 阅读(459) 评论(0) 推荐(0)
9.23 noip模拟试题
摘要：Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 阅读全文
posted @ 2016-09-23 14:50 一入OI深似海 阅读(311) 评论(0) 推荐(0)
9.22 noip模拟试题
摘要：水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 阅读全文
posted @ 2016-09-22 16:30 一入OI深似海 阅读(269) 评论(0) 推荐(0)
9.21 noip模拟试题
摘要：Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采 阅读全文
posted @ 2016-09-21 22:20 一入OI深似海 阅读(308) 评论(0) 推荐(0)
codevs 2149 矩形周长（暴力扫描线）
摘要：/* 暴力应该很好理解 不多说了 至于线段树维护的嘛 还没看懂 哪天突然想明白了在写吧 */ #include #include #include #include #define maxn 5010 #define bas 10000 using namespace std; int n,m,f[maxn*4],ans; struct node{ int l,r,h,t; }A[ma... 阅读全文
posted @ 2016-09-21 15:13 一入OI深似海 阅读(178) 评论(0) 推荐(0)
codevs 3044 矩形面积求并 （扫描线）
摘要：/* 之前一直偷懒离散化+暴力做着题 今天搞一下扫描线 自己按照线段树的一般写法写的有些问题 因为不用于以前的区间sum so 题解搬运者23333 Orz~ 去掉了打标记的过程 同时更新区间的时候先判断是不是已经需要赋值 还有一些细节的处理 线段树是离散化之后的x轴建的 每个线段的权值转移到点上 每个点代表他右侧一小段的长度 所以修改[l,r]变为[l,r-1] 另外维护lazy 表示这个... 阅读全文
posted @ 2016-09-21 09:51 一入OI深似海 阅读(231) 评论(0) 推荐(0)
9.20 noip模拟试题
摘要：Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 阅读全文
posted @ 2016-09-20 19:21 一入OI深似海 阅读(329) 评论(0) 推荐(0)
hdu 3450 Counting Sequences
摘要：/* n*n暴力 这个很好想 */ #include #define maxn 100010 #define mod 9901 using namespace std; int n,k,a[maxn],f[maxn],ans; int Abs(int a){ return ak)continue; f[i]=(f[i]+f[j]+1)%mod; ... 阅读全文
posted @ 2016-09-20 09:07 一入OI深似海 阅读(309) 评论(0) 推荐(0)
洛谷比赛 堕落的Joe
摘要：/*暴力50*/ #include #include #include #define maxn 100010 #define ll long long using namespace std; ll n,k,f[maxn][110],a[maxn],ans; ll init(){ ll x=0,f=1;char s=getchar(); while(s'9'){if(s=='-... 阅读全文
posted @ 2016-09-17 22:25 一入OI深似海 阅读(299) 评论(0) 推荐(0)
洛谷比赛 Joe的数
摘要：/* 开始暴力+滚动数组70 后来发现不用循环很多 找p的倍数 找%p意义下为0的就好了 */ #include #include #include #define maxn 3010 #define mod 1000000009 using namespace std; int n,p,a[maxn],f[2][maxn],sum,ans; int main() { scanf("%... 阅读全文
posted @ 2016-09-17 22:22 一入OI深似海 阅读(226) 评论(0) 推荐(0)
codevs 3305 水果姐逛水果街Ⅱ
摘要：/*我尼玛 又一个min打成max 看了半天....*/ #include #include #include #define maxn 200010 #define inf 0x7fffffff using namespace std; int n,m,head[maxn],num,v[maxn],fa[maxn][25],c[maxn]; int mii[maxn][25],mxx[maxn... 阅读全文
posted @ 2016-09-17 08:25 一入OI深似海 阅读(338) 评论(1) 推荐(0)
9.16noip模拟试题
摘要：题目描述 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向 阅读全文
posted @ 2016-09-16 20:01 一入OI深似海 阅读(294) 评论(0) 推荐(1)
9.14noip模拟试题
摘要：中文题目名称 祖孙询问 比赛 数字 英文题目名称 tree mat num 可执行文件名 tree mat num 输入文件名 tree.in mat.in num.in 输出文件名 tree.out mat.out num.out 每个测试点时限 1秒 1秒 1秒 测试点数目 10 10 10 每 阅读全文
posted @ 2016-09-14 19:08 一入OI深似海 阅读(756) 评论(0) 推荐(1)
9.13noip模拟试题
摘要：题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 128MB “与” （and.pas/.c/.cpp） 时间限制：1 阅读全文
posted @ 2016-09-13 16:40 一入OI深似海 阅读(304) 评论(0) 推荐(0)
codevs 1993 草地排水 USACO
摘要：/*Dinic*/ #include #include #include #include #define maxn 210 #define inf 0x7fffffff using namespace std; int n,m,num,head[maxn],cur[maxn],dis[maxn]; struct node{ int u,v,flow,pre; }e[maxn*2]; v... 阅读全文
posted @ 2016-09-12 16:02 一入OI深似海 阅读(214) 评论(0) 推荐(0)
codevs 2845 排序的代价
摘要：/* 比较简单的置换群题 首先排成升序 每个元素都有想去的位置 先找轮换 比如1->2 2->3 3->1 那么(1.2.3)就是一个轮换 可以看出他们之间互不影响 然后开始处理每个轮换 可以用数学归纳法证明处理每个小的需要最少换n-1次 为了让代价最小我们那c最小的元素当做中间值 这里有反例 就是如果有一个c很小的数 我们先把这个轮换里的min和这个交换 然后拿这个完成n-1次 最后再换回来 ... 阅读全文
posted @ 2016-09-12 14:51 一入OI深似海 阅读(222) 评论(0) 推荐(0)
Poj 3368 Frequent values
摘要：/* 线段树区间合并 维护几个信息 到时候乱搞一下就好了 开始T了 有一种情况可以不用递归 直接算出来 */ #include #include #include #define maxn 100010 #define lc (k>1) using namespace std; int n,m,a[maxn],ls[maxn*4],rs[maxn*4],ln[maxn*4],rn[maxn*4... 阅读全文
posted @ 2016-09-11 19:07 一入OI深似海 阅读(147) 评论(0) 推荐(0)
hash练习
摘要：/* poj 1200 Crazy Search 字符串hash O(n)枚举起点 然后O(1)查询子串hash值 然后O(n)找不一样的个数 复杂度是线性的 */ #include #include #include #include #define P 29 #define maxn 1000010 using namespace std; int n,c,len,p[maxn],ha[... 阅读全文
posted @ 2016-09-10 11:25 一入OI深似海 阅读(305) 评论(0) 推荐(0)
超级钢琴 2010年NOI
摘要：/* 自己yy的奇葩做法居然A了23333 不过空间好像很大 时间好像略慢..... 毕竟不是正解 前缀维护sum值 枚举区间起点 然后终点的坐标可以确定在一个范围 可持久化线段树查询区间第1大 然后放到堆里 注意每个从堆里取出来再把这个区间第2大的放进去 这里k可能减成负的 注意特判 开始wa了 还有开longlong */ #include #include #include #incl... 阅读全文
posted @ 2016-09-10 07:56 一入OI深似海 阅读(289) 评论(0) 推荐(0)
vijos P1375 大整数（高精不熟的一定要做！）
摘要：/* 我尼玛这题不想说啥了 亏了高精写的熟..... 加减乘除max都写了 高精二分 */ #include #include #include #define maxn 1010 #define memcpy(a,b); for(int i=0;i9){c[i+1]++;c[i]%=10;} if(c[L+1])L++;c[0]=L; memcpy(a,c); } void ... 阅读全文
posted @ 2016-09-09 11:29 一入OI深似海 阅读(332) 评论(0) 推荐(0)
COGS 445. [HAOI2010]最长公共子序列
摘要：#include #include #include #define mod 100000000 #define maxn 5010 using namespace std; int l1,l2,f[maxn][maxn],s[maxn][maxn]; char s1[maxn],s2[maxn]; int main() { freopen("lcs.in","r",stdin); ... 阅读全文
posted @ 2016-09-08 22:30 一入OI深似海 阅读(242) 评论(0) 推荐(0)
9.8 noip模拟试题
摘要：LazyChild黑OJ(blackoj.pas/c/cpp) LazyChild开了一家“善良OJ”。但大多数人都不知道，这其实是家黑OJ。亲爱的同学，请不要惊讶，古时候有黑店，现代为什么不能有黑OJ呢？每AC一道题，网站便会自动在电脑上安装一种木马。LazyChild通过窃取信息获取收益（如网游 阅读全文
posted @ 2016-09-08 14:44 一入OI深似海 阅读(969) 评论(0) 推荐(0)
COGS 859. 数列
摘要：/* 先来说一下第一眼看到想出的奇葩方法23333.. 找每个数左右有几个比他小的 前几天刚学了区间第k小的求法 然后... 枚举中间的那个点 对于左区间 二分找到他是第几大 右区间同理 然后 *起来 */ #include #include #include #include #define maxn 50010 #define maxm 50010*18*5 #define ll lon... 阅读全文
posted @ 2016-09-07 22:24 一入OI深似海 阅读(276) 评论(0) 推荐(0)
9.7noip模拟试题
摘要：题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒 1秒 1秒 空间限制 128M 256M 阅读全文
posted @ 2016-09-07 20:20 一入OI深似海 阅读(846) 评论(0) 推荐(0)
hash练习
摘要：/*COGS 610 */ #include #include #include #define mod 23333 #define maxn 200010 using namespace std; int a[maxn],n,c,head[maxn],cnt[maxn],num,ans; struct node{ int v,pre; }e[maxn]; void Insert(int... 阅读全文
posted @ 2016-09-06 22:22 一入OI深似海 阅读(381) 评论(0) 推荐(0)
9.6noip模拟试题
摘要：题目名称 盘子序列 四轮车 点名 提交文件 disk.pas/c/cpp car.pas/c/cpp rollcall.pas/c/cpp 输入文件 disk.in car.in rollcall.in 输出文件 disk.out car.out rollcall.out 时间限制 1s 1s 1s 阅读全文
posted @ 2016-09-06 17:38 一入OI深似海 阅读(1007) 评论(0) 推荐(0)
9.5noip模拟试题
摘要：题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 1s 1s 1s 空间限制 256M 阅读全文
posted @ 2016-09-05 20:16 一入OI深似海 阅读(1882) 评论(1) 推荐(0)
poj 2117 Electricity
摘要：/* Tarjan求割点 */ #include #include #include #include #define maxn 10010 using namespace std; int n,m,num,head[maxn],low[maxn],dfn[maxn],f[maxn],father[maxn]; int point[maxn],topt,sum; struct node{ ... 阅读全文
posted @ 2016-09-04 16:29 一入OI深似海 阅读(169) 评论(0) 推荐(0)
洛谷P1993 小 K 的农场（查分约束）
摘要：/* 加深一下对查分约束的理解 建图的时候为了保证所有点联通 虚拟一个点 它与所有点相连 权值为0 然后跑SPFA判负环 这题好像要写dfs的SPFA 要不超时 比较懒 改了改重复进队的条件~ */ #include #include #include #include #define maxn 40010 using namespace std; int n,m,num,head[maxn]... 阅读全文
posted @ 2016-09-02 17:38 一入OI深似海 阅读(174) 评论(0) 推荐(0)
9.2noip模拟试题
摘要：题目名称 改造二叉树 数字对 交换 英文名称 binary pair swap 输入文件名 binary.in pair.in swap.in 输出文件名 binary.out pair.out swap.out 时间限制 1s 2s 1s 空间限制 256M 256M 256M 测试点数目 20 阅读全文
posted @ 2016-09-02 11:46 一入OI深似海 阅读(524) 评论(0) 推荐(0)
洛谷 P1273 有线电视网（dp）
摘要：/* 想了半天没想出状态 自己还是太弱了 QAQ 题目问的是最多供给多少户 一般想法是把这个值定义为状态量 没想出来QAQ....看了看题解的状态 很机智.... f[i][j]表示i的子树 选了j个叶子的最大收益 这样 不亏本就是收益>=0 转移的话 先搜一下这个子树有几个叶子 然后枚举儿子 枚举当前儿子分几个叶子 这里的枚举顺序有套路 从大到小枚举i分几个 从小到大枚举j分几个 这样可... 阅读全文
posted @ 2016-09-01 21:37 一入OI深似海 阅读(575) 评论(0) 推荐(0)