10 2016 档案

10.29 afternoon
摘要：【问题描述】 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。 开发商最近准备 阅读全文
posted @ 2016-10-29 20:49 一入OI深似海 阅读(412) 评论(0) 推荐(0)
10.29 morning
摘要：WPS转word太丑了 凑合看喽 第二题 【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss ”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。 【输出格式】 一行 阅读全文
posted @ 2016-10-29 18:58 一入OI深似海 阅读(339) 评论(0) 推荐(0)
杂
摘要：/* 习惯了在插入里打字2333 快要考试了 还有20几天吧 最近模拟题做了不少 嗯 一切都快要结束了 嗯也就还有这么几天了 目测文化课已经渣成狗了 作为高三狗又不能放手搏一把拼省队 但是这路是自己选择的还是走下去吧 开始于2015年12月 结束于2016年11月 这一年的oi生活着实叫人难忘 嗯马上就要noip了 祝自己好运吧 嗯今天自己18岁生日自己终于成人了 恩生活就是这样吧 */ 阅读全文
posted @ 2016-10-28 09:58 一入OI深似海 阅读(128) 评论(0) 推荐(0)
10.27 noip模拟试题
摘要：1.铺瓷砖（tile.cpp/c/pas）【问题描述】有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖，你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度为 AB ，贴在第二行的每块瓷砖长度为CD 。本问题中你并不需要关心瓷砖的宽度。如上图 阅读全文
posted @ 2016-10-27 21:38 一入OI深似海 阅读(305) 评论(0) 推荐(0)
codevs 3052 多米诺 二分图匹配
摘要：/*codevs 3052 二分图匹配 把矩阵分两批 黑和白 且黑白不相交 这就构成了二分图的两部分 然后求最大匹配*/ #include #include #define maxn 5010 using namespace std; int n,m,k,num,head[maxn],match[maxn],ans; int g[51][51],f[maxn],Color[51][51]; s... 阅读全文
posted @ 2016-10-27 21:28 一入OI深似海 阅读(279) 评论(0) 推荐(0)
poj 1849 Two
摘要：/*poj 1849 two 思考一下会发现 就是求直径 直径上的中点就是两个人分开的地方(不再有交集)*/ #include #define maxn 100010 using namespace std; int n,num,head[maxn],root,f[maxn][2],sum,M; struct node{ int v,t,pre; }e[maxn*2]; int init... 阅读全文
posted @ 2016-10-26 19:59 一入OI深似海 阅读(167) 评论(0) 推荐(0)
10.26 noip模拟试题
摘要：enc【问题背景】zhx 和他的妹子聊天。【问题描述】考虑一种简单的加密算法。假定所有句子都由小写英文字母构成，对于每一个字母，我们将它唯一地映射到另一个字母。例如考虑映射规则：a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为： 阅读全文
posted @ 2016-10-26 16:30 一入OI深似海 阅读(413) 评论(0) 推荐(0)
10.25 noip模拟试题
摘要：今天题目略水2333 依旧不粘题目了23333 T1 阅读全文
posted @ 2016-10-25 16:25 一入OI深似海 阅读(263) 评论(2) 推荐(0)
noip 2003 传染病控制(历史遗留问题2333)
摘要：/*codevs 1091 搜索 几个月之前写的70分 今天又写了一遍 并且找到了错误 */ #include #include #define maxn 310 using namespace std; int n,m,num,head[maxn],fa[maxn],ans=0x7fffffff,f[maxn]; vectorG[maxn],Son[maxn]; struct node{ ... 阅读全文
posted @ 2016-10-24 18:56 一入OI深似海 阅读(226) 评论(0) 推荐(0)
10.24 noip模拟试题
摘要：尼玛pdf依旧不会粘23333 阅读全文
posted @ 2016-10-24 15:11 一入OI深似海 阅读(163) 评论(0) 推荐(0)
10.23 noip模拟试题
摘要：尼玛蛋pdf好难粘 直接写了 T1 T2 阅读全文
posted @ 2016-10-23 22:02 一入OI深似海 阅读(243) 评论(0) 推荐(0)
UVA - 11572 Unique Snowflakes
摘要：/* STLsort离散化==T 手工sort离散化==T map在线==T map离线处理c==A 240ms */ #include #include #define maxn 1000010 using namespace std; int T,n,c[maxn],a[maxn],ans,s,t,num; mapp; int init(){ int x=0,f=1;char s=... 阅读全文
posted @ 2016-10-23 19:03 一入OI深似海 阅读(217) 评论(0) 推荐(0)
一大坨模拟赛水题~(数据是不水的233)
摘要：比赛链接https://www.luogu.org/contest/show?tid=1084(md找不到超链接2333) 阅读全文
posted @ 2016-10-22 08:19 一入OI深似海 阅读(261) 评论(0) 推荐(1)
cogs 2507 零食店
摘要：/* cogs 2507 零食店 跪了这题的数据了.... 第一遍Q*m 暴力询问 嗯 以为能的70 但只有40 Q已经到了1e6了 考试的时候 放弃了第三题又打了一遍 这次是Q*(n+logn) 最后发现和暴力分一样.... 好吧数据很厉害 吓得我在地上爬23333 好吧 考完了之后 看了正解 我靠这不和我的一个样吗 哎 啊啊啊 二分.... 傻傻的我笑了 都想出了方程 没打二分 ..... ... 阅读全文
posted @ 2016-10-21 14:16 一入OI深似海 阅读(233) 评论(0) 推荐(0)
动态规划练习们~
摘要：先学习了一下状丫 找了几个比较简单的题 然后解决了历史遗留问题 现在看很简单吗似乎 最大正方形子矩阵 开始还wa了QAQ 多维LIS问题 单调队列优化dp 传说中的棋盘dp三水 然后是线段覆盖类型 无聊打的nlogn优化 阅读全文
posted @ 2016-10-20 17:54 一入OI深似海 阅读(502) 评论(0) 推荐(0)
codevs 访问艺术馆
摘要：/* codevs 1163 访问艺术馆 红果果的树形dp*/ #include #include #include #define maxn 210 using namespace std; int n,m,lc[maxn],rc[maxn],g[maxn][2],T,v[maxn],f[maxn][maxn*6],x,y; struct node{ int v,t,pre; }e[m... 阅读全文
posted @ 2016-10-19 16:11 一入OI深似海 阅读(155) 评论(0) 推荐(0)
搜索练习 (主要练剪枝23333)
摘要：/* hdu 1010 Tempter of the Bone 尼玛博客里的题目描述不对...加个奇偶剪枝 可以证明 两个点之间任意距离与欧几里得距离同奇偶 奇偶剪枝 可行性剪枝 特判剪枝... */ #include #include using namespace std; int n,m,T,sx,sy,ex,ey; bool falg; char s[10][10]; int xx[... 阅读全文
posted @ 2016-10-19 16:06 一入OI深似海 阅读(381) 评论(0) 推荐(0)
codevs 3119 高精度练习之大整数开根 (各种高精+压位)
摘要：/* codevs 3119 高精度练习之大整数开根 (各种高精+压位) 二分答案 然后高精判重 打了一个多小时..... 最后还超时了...压位就好了 测试点#1.in 结果:AC 内存使用量: 256kB 时间使用量: 0ms 测试点#2.in 结果:AC 内存使用量: 256kB 时间使用量: 1ms 测试点#3.in 结果... 阅读全文
posted @ 2016-10-18 21:30 一入OI深似海 阅读(729) 评论(0) 推荐(0)
codevs 1519 过路费 最小生成树+倍增
摘要：/*codevs 1519 过路费 最小生成树+倍增*/ #include #include #include #include #define maxn 100010 #define inf 0x3f3f3f3 using namespace std; int n,m,q,num,head[maxn],fa[maxn][25],mx[maxn][25],c[maxn],father[maxn]... 阅读全文
posted @ 2016-10-18 21:27 一入OI深似海 阅读(252) 评论(0) 推荐(0)
10.18 noip模拟试题
摘要：分火腿 （hdogs.pas/.c/.cpp） 时间限制：1s；内存限制 64MB 题目描述： 小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？ 输入描述： 第一行一 阅读全文
posted @ 2016-10-18 17:52 一入OI深似海 阅读(994) 评论(0) 推荐(0)
poj 3565 ants
摘要：/* poj 3565 递归分治 还有用KM的做法 这里写的分治 按紫书上的方法 不过那里说的有点冗杂了 可以简化一下 首先为啥可以分治 也就是分成子问题解决 只要有一个集合 黑白的个数相等 就一定能一一匹配 这个应该比较明显 因为是special judge 所以我们只要保证每次处理的集合黑白相等就好了 关键是怎么分 我们找到最下最左的点 作为基点 然后将其他的按照连线与横坐标夹角的大... 阅读全文
posted @ 2016-10-18 17:50 一入OI深似海 阅读(230) 评论(0) 推荐(0)
[国家集训队2011]种树 (神贪心~~)
摘要：/* 莫名其妙就做了集训队的题 不过..数据好水 codevs 1342 哈哈哈乱搞85 贪心的(好像有bug2333)照起点和终点 然后dp搞答案 这个应该很简单的 要滚一下数组 同桌打的暴力dp 55好像 思路一样的 就是省去了那个正确性不一定的贪心 */ #include #include #define maxn 200010 using namespace std; int ... 阅读全文
posted @ 2016-10-18 07:45 一入OI深似海 阅读(461) 评论(0) 推荐(0)
poj 1821 Fence 单调队列优化dp
摘要：/* poj 1821 n*n*m 暴力*/ #include #include #include #include #define maxn 110 #define maxm 16010 using namespace std; int n,m,f[maxn][maxm],ans; struct node{ int l,s,p; bool operator y?x:y; } i... 阅读全文
posted @ 2016-10-17 16:06 一入OI深似海 阅读(230) 评论(0) 推荐(0)
SPFA 小优化*2
摘要：/* bzoj 2763 SPFA小优化 循环队列+SLF 顺面改掉自己之前手打qeueu的坏毛病*/ #include #include #include #define mk make pair #define maxn 2000010 #define N 2000000 using namespace std; int n,m,k,s,t,num,hea[maxn],dis[maxn],c... 阅读全文
posted @ 2016-10-16 11:38 一入OI深似海 阅读(218) 评论(0) 推荐(0)
多重背包单调队列优化
摘要：/*后来该数据了那个题 原来的被卡常数了 重写了一份*/ #include #include #include #define maxn 7010 #define mem(a,b)for(int i=0;i'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&sm)return; mes(g,0); for(int i=0;ic)... 阅读全文
posted @ 2016-10-16 11:37 一入OI深似海 阅读(518) 评论(0) 推荐(0)
hdu 1281 棋盘游戏
摘要：/* 一看就是最大匹配然后删边.... 开始不会建图...总觉得有好多 分 ... 看了看题解 二分图嘛 按行列建图 某个点能放车 x连y 最后删掉这个匹配和边 看看能不能匹配 */ #include #include #include #define maxn 110 using namespace std; int n,m,k,G[maxn][maxn],match[maxn],mx,... 阅读全文
posted @ 2016-10-15 21:47 一入OI深似海 阅读(193) 评论(0) 推荐(0)
图论练习们~
摘要：/* hdu 1599 ( find the mincost route ) Floyed求最小环 每个环一定是 由 i j k 构成 假设k是环中的max 要成环 就要保证不是链(md废话) 利用Floyed的最外层循环含义 i-j最短路经过的点编号=3 因为i j k 互不相同 */ #include #include #include #define maxn 110 #defi... 阅读全文
posted @ 2016-10-14 22:22 一入OI深似海 阅读(323) 评论(0) 推荐(0)
10.13 noip模拟试题
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中 阅读全文
posted @ 2016-10-13 19:02 一入OI深似海 阅读(495) 评论(0) 推荐(0)
poj 3463 Sightseeing(次短路+条数统计)
摘要：/* 对dij的再一次理解 每个点依旧永久标记 只不过这里多搞一维 0 1 表示最短路还是次短路 然后更新次数相当于原来的两倍 更新的时候搞一下就好了 */ #include #include #include #include #include #define maxn 1010 using namespace std; int T,n,m,num,head[maxn],dis[maxn]... 阅读全文
posted @ 2016-10-11 22:18 一入OI深似海 阅读(293) 评论(0) 推荐(0)
10.11 noip模拟试题
摘要：4题均为128M，1s 1. 锻炼计划(exercise.pas) 身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。 一天有1440分钟，所以小x列出的是 阅读全文
posted @ 2016-10-11 14:29 一入OI深似海 阅读(451) 评论(0) 推荐(0)
poj 3252 Round Numbers
摘要：/* 调了半晚上了...... 感觉是凑出来的QAQ 不过也还好思路比较清晰 数位dp f[i]表示i位的二进制数中 有几个合法的(默认开头一个是1) 然后求[1,L] [1,R+1] 首先位数小的都行 关键是位数一样的 这里还要保证数值比他小 比如 110100循环高位到低位 变成 10****统计****位的就好了 这样就保证比他小 程序里那两个reverse啥的可以无视 后期写的蒙蔽... 阅读全文
posted @ 2016-10-10 21:57 一入OI深似海 阅读(183) 评论(0) 推荐(0)
codevs 1817 灾后重建
摘要：/* 暴力暴力 离线每次添边 堆优化dij 70 SPFA 80..... */ #include #include #include #include #include #include #define maxn 210 using namespace std; int n,m,Q,num,head[maxn],dis[maxn],t[maxn],f[maxn]; queueq; struc... 阅读全文
posted @ 2016-10-10 21:56 一入OI深似海 阅读(188) 评论(0) 推荐(0)
codevs 1170 双栈排序
摘要：/* 好题啊 好题啊 而然还是看了一眼题解啊 有那么一点思路 但是离写出代码还很远 考虑必须分开放倒两个栈里的情况 即存在i #include #include #define maxn 1010 using namespace std; int n,m,a[maxn],num,head[maxn],color[maxn],mx[maxn][25],P[maxn],falg; int s1[ma... 阅读全文
posted @ 2016-10-10 21:55 一入OI深似海 阅读(162) 评论(0) 推荐(0)
10.8 noip模拟试题
摘要：1.花 （flower.cpp/c/pas） 【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 阅读全文
posted @ 2016-10-10 11:20 一入OI深似海 阅读(370) 评论(0) 推荐(0)
poj1742 Coins（多重背包+单调队列优化）
摘要：/* 这题卡常数.... 二进制优化或者单调队列会被卡 必须+上个特判才能过QAQ 单调队列维护之前的钱数有几个能拼出来的 循环的时候以钱数为步长 如果队列超过c[i]就说明队头的不能再用了 拿出来 时刻维护sum表示之前的+v[i]能凑出j来的有几种 注意先进队在更新f */ #include #include #include #define maxm 100010 #define max... 阅读全文
posted @ 2016-10-08 22:29 一入OI深似海 阅读(287) 评论(1) 推荐(1)
树形dp练习
摘要：/*codevs 1378 选课 背包搞*/ #include<iostream> #include<cstdio> #include<cstring> #define maxn 310 using namespace std; int n,m,f[maxn][maxn],son[maxn][max 阅读全文
posted @ 2016-10-07 22:25 一入OI深似海 阅读(300) 评论(0) 推荐(0)
10.7 noip模拟试题
摘要：楼【问题背景】zhx 为他的妹子造了一幢摩天楼。【问题描述】zhx 有一幢摩天楼。 摩天楼上面有 M 个观光电梯，每个观光电梯被两个整数𝑢𝑢 " ,𝑑𝑑 " 描述。每个电梯只有两个按钮， （针对第 i 个电梯）两个按钮分别可以使电梯向上𝑢𝑢 " 层向下𝑑𝑑 " 层。摩天楼的高度是无限 阅读全文
posted @ 2016-10-07 17:14 一入OI深似海 阅读(604) 评论(0) 推荐(0)
10.6 noip模拟试题
摘要：更正：第三组：不存在相同的字符|str|=26，26<=n<=100 60 /* 呵呵哒~这题 正解还在研究.... 因为没有题解只有个std还在看 不过乱搞一下可以70（数据好像有问题只有60） 首先一个字母的不说了 n<=5的暴力 不过吧 卡纯暴力 +个小小的剪枝就是只找危险串的前len-1位 阅读全文
posted @ 2016-10-06 21:37 一入OI深似海 阅读(213) 评论(0) 推荐(0)
10.5 noip模拟试题
摘要：2bc*cosA=b^2+c^2-a^2 数学题QAQ 开始π精度不够40分 怪我喽~ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const double pi 阅读全文
posted @ 2016-10-05 21:45 一入OI深似海 阅读(205) 评论(0) 推荐(0)
10.4 noip模拟试题
摘要：题目名称 PA 青春 三部曲 名称 huakai taritari truetears 输入 huakai.in taritari.in truetears.in 输出 huakai.out taritari.out truetears.out 每个测试点时限 1秒 1秒 1秒 内存限制 512MB 阅读全文
posted @ 2016-10-04 22:26 一入OI深似海 阅读(356) 评论(0) 推荐(0)
10.3 noip模拟试题
摘要：希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此 阅读全文
posted @ 2016-10-03 22:03 一入OI深似海 阅读(495) 评论(0) 推荐(1)