刷题
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[经典题目]合并石子
原题链接 很经典的一道题目。 洛谷上算是一个提高了一点难度的变式?(环形+求最大值+求最小值) 大体思路是枚举区间长度,长度为1的区间的耗费可知,那么可以推得长度为2的区间的最小/最大耗费,接下来一直枚举到长度为n即可。错误代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algor原创 2016-12-21 14:35:13 · 300 阅读 · 0 评论 -
[模板练习]线段树的单点修改和区间查询
原题链接原题为洛谷P1531。 因为涉及字符类型所以比较麻烦,一开始用getchar结果因为某种神秘力量并没有过[躺]。 后来看了题解[捂脸],发现题解上用的string就用上了结果过了…… 大体上就是个简单粗暴的线段树模板。 具体讲解链接#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#includ原创 2016-12-23 16:58:31 · 275 阅读 · 0 评论 -
[noi 1789]算24
原题地址这个题看起来挺简单的,主要是练习搜索 一开始觉得一个个的选数就好,但是这样是错的,比如a×b-c×d这样的就没办法 在回溯的时候,[划掉][阿库娅附身][划掉]直接回溯成了输入的原数结果只拿了5分#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<a原创 2017-02-06 09:44:29 · 355 阅读 · 0 评论 -
[P1118]数字三角形
原题链接一开始的时候我是拒绝的 本以为最后是几个数的和,但是这样不是太简单了嘛,明显不对 还漏掉了1—n的排列这样一个重要的条件 总之乖乖滚去看题解 居然是杨辉三角? 很好我很服气#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<string>原创 2017-02-07 09:31:56 · 166 阅读 · 0 评论 -
[P1219]八皇后[位运算优化]
原题链接八皇后,一道非常经典的老题了 但是今天要用位运算优化,老实说一开始有点难理解 实际上现在也晕晕乎乎的,因为实在是位运算苦手……不难但是就是反应不过来,“诶这个符号是……啊啊想起来了!”“不对现在讲到哪了[惊]”“虽然知道了这个符号是干什么的……还是看不懂orz” 差不多是明白了要干什么,总之就是朝着不能放皇后的列标记标记标☆ 洛谷上的题还要求输出方案,稍微折腾了一下 总之我讨厌位运原创 2017-02-07 15:09:36 · 266 阅读 · 0 评论 -
[P1074]靶形数独
原题链接怎么改都过不了75分存档待改#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<stdio.h>using namespace std;struct hehe{ int原创 2017-02-05 16:49:44 · 263 阅读 · 0 评论 -
[P1064]金明的预算方案
原题链接本来是道DP题,我们拿来练搜索了(:зゝ∠)虽然最后还是写了DP一开始的时候把每个情况都单独拿出来了变成01背包 但是有可能出现[选了主件A][选了主件A和附件a1]同时被选中的情况 这样当然就不符合题意了呀☆ 因为每个主件顶多只有两个附件所以可以枚举情况直接变成分组背包 每组里面只能选一个#include<iostream>#include<cstdio>#include<cm原创 2017-02-08 15:16:11 · 394 阅读 · 0 评论 -
[P1541]乌龟棋
原题链接一道在清北讲过的DP 通过所有卡牌用掉的张数来记录状态[走了多少步以及走到此处的最大分数] 但是居然一开始是站在1的位置而不是0啊 因为这个找了好一会[点烟]DP代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<string>#inc原创 2017-02-08 16:37:09 · 340 阅读 · 0 评论 -
[P1063]能量项链
原题链接记忆化搜索 想要改成DP但是懒得改,就先这样 和环形的石子合并非常相似[只改了一下花费的规则能不像吗] 所以意外的一遍过了#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<string>#include<queue>#include<v原创 2017-02-08 16:43:16 · 308 阅读 · 0 评论 -
[P1330]封锁阳光大学
原题链接最近患上了一写代码就长得不得了的病 啊\又是一个\九十多行的\代码 以上请棒读这次思路还是比较顺利的 还发现了老师没有注意到的问题 有点小开心 一层层染色 在处理完一个连通分量后 单独处理ans但是 秘制CE让我异常的慌 总之最后是解决了 大概是end作变量有什么不可预知的后果 最后发现是我犯蠢写了单向的联通 这明明是个无向图嘛#include<iostream>#原创 2017-03-03 15:56:07 · 243 阅读 · 0 评论 -
[P2731]骑马修栅栏
原题链接一开始 我是拒绝做这个题的 这个题这么简单嘛 欧拉骑脸怎么输 一个字 稳然后 就是不断的WA 然后我才发现 这个题可能没有奇点 结果我默认一定有啊 人生啊 宛如飞龙和欧拉#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<c原创 2017-03-03 17:26:22 · 386 阅读 · 0 评论 -
[P1339]热浪
原题链接裸的最短路 背的板子#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;int t,c,ts,te,i,j,tot,p1,p原创 2017-03-17 15:43:52 · 371 阅读 · 0 评论 -
[P1801]黑匣子
原题链接思路来自题解使用两个堆来维护 大根堆 记录当前 前s个最小的数多出来的数 扔到小根堆里 等需要输出的时候 把小根堆的顶 输出 然后删掉 放进大根堆里#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#includ原创 2017-03-17 16:31:26 · 240 阅读 · 0 评论 -
[noip2016]蚯蚓
原题链接[洛谷] 这个题简直有毒…… 按照q=0的情况来写,一开始sort超时,后来手动排序结果忽略了*u的地方有可能超int,一直卡在50。 后面初始化成128[负数最小值]真的是打死我也想不到(ಥ _ ಥ)[初始化的原因是在有一队取完之后指向位置的数值为0,其他为负数,比较时会出错] 哪里有卖蚯蚓吃的请务必告诉我⁾(ノಠ益ಠ)ノ彡┻━┻#include<iostream>#includ原创 2016-12-09 17:29:06 · 295 阅读 · 0 评论 -
[P1823]音乐会的等待
原题链接这题 以前写过 偷懒 没重写维护一个不下降的序列#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;int n,a[51原创 2017-03-17 16:38:11 · 354 阅读 · 0 评论 -
[P1522]牛的旅行
原题链接又是 01之间不打空格的输入 又是 我最讨厌的字符串 设计输入格式的人 为什么这么 讨厌空格呢先跑一遍Floyd 找出哪几个点不在一个牧区内 然后看 连接哪两个点最路径最短 这个题的难度评级 为什么会这么高呢#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<al原创 2017-03-08 15:01:35 · 269 阅读 · 0 评论 -
[P1265]公路修建
原题链接虽然题面很长 但是这道题 只是一个 裸的Prime不过 滚动数组和二维数组的差别 就是100分和10分的差别 谜一样的MLE 神奇的WA 5000*5000的数组 敬请收看今天的 走出科学·数组的前世今生#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath原创 2017-03-08 15:26:42 · 314 阅读 · 0 评论 -
[P3379]LCA[70]
原题链接加了所有能加的优化 还是70分 简直绝望#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>using namespace std;int n,m,s,ans,f[500000+5][20],de原创 2017-03-08 15:43:52 · 174 阅读 · 0 评论 -
[P1396]营救
原题链接此题又名 小明与他优雅的麻麻 顺便我很想问问 麻麻是不是姓远坂Kruskal最小生成树 当s与t联通时 所连的边即是题目所要求的边 虽然也能用二分做 不过看起来太麻烦了#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>原创 2017-03-08 18:36:29 · 308 阅读 · 0 评论 -
[P1726]上白泽慧音
原题链接直到今天 我才知道 幻想乡还有这么一位 看起来很可爱的 老师普通的寻找强连通分量 普通的统计最大 普通的输出 除了我背错板子了以外 一切都是那么完美今天的幻想乡 也是和平的一天呢#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<alg原创 2017-03-10 14:21:13 · 283 阅读 · 0 评论 -
[P2341]受欢迎的牛
原题链接绝望 我又一次忘记了 那是位置 应该用num[i] 而不应该用i依旧是Tarjan 一看就知道 和上次的爱心天使 十分类似但是 我还是卡了 很长时间因为 我又一次忘记了 那是位置来自绝望的 江之岛·怎么又是这样·伊凡#include<iostream>#include<cstdio>#include<cstring>#include<string>#includ原创 2017-03-10 15:30:54 · 207 阅读 · 0 评论 -
[P1113]杂务
原题链接原本这应该是个AOV网 但是 贴心的出题人降低了难度 事件x的前置事件 在输入时 一定在x之前所以这就简单了不少 将没有前置事件的事件 设为从0开始 在t[i]结束 每一个事件 从结束最晚的前置事件开始 在t[i]后结束#include<iostream>#include<cstdio>#include<cstring>#include<string>#incl原创 2017-04-08 17:40:37 · 433 阅读 · 0 评论 -
[P1119]灾后重建
原题链接一开始直接想跑最短路 看了看询问次数 放弃了 然后果断看了题解Floyd 用啥都不会用它的好吗 平常的最劣选择 但是 它就是正解 Floyd的原理 就是枚举中点 这里 因为出题人 已经把询问排好了序 只需要判断中点 有没有重建完成 把它加入图中#include<iostream>#include<cstdio>#include<cstring>#inclu原创 2017-04-09 09:03:56 · 282 阅读 · 0 评论 -
[P1160]队列安排
原题链接简单的模拟#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<vector>#include<queue>using namespace std;int n,head,k,p,pre[100005],nxt[1原创 2017-04-09 10:21:51 · 622 阅读 · 0 评论 -
[P1203]坏掉的项链
原题链接夭寿啦 熊孩子拆东西啦环形的题 其实可以存两遍避免跳转 但是还是存一遍想起来比较方便这次的错误是 在i-1的时候 我考虑到了e 但是没能考虑到比对时的i-1 这样就 惨烈了#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorit原创 2017-03-14 18:39:29 · 475 阅读 · 0 评论 -
[P1962]斐波那契数列
原题链接一接过题来 不就是斐波那契数列吗 入门级但是哦 数据范围是 int64所以 只能用一个新的东西啦 矩阵快速幂构建一个矩阵A 使矩阵f[n],f[n-1]*A=f[n+1],f[n] 那么我们只需要使f[2],f[1]*A^n-2 就能得到我们的f[n]#include<iostream>#include<cstdio>#include<cstring>#include原创 2017-03-31 14:29:33 · 311 阅读 · 0 评论 -
[P1972][SDOI2009]HH的项链
原题链接莫队板子题 纠结了一会边界问题 其他没了#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;struct nico{原创 2017-03-29 14:54:41 · 232 阅读 · 0 评论 -
[P2709]小B的询问
原题链接依旧莫队板子题 处理平方的时候可以用加减#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;struct nico{原创 2017-03-31 15:15:48 · 209 阅读 · 0 评论 -
[P1209]修理牛棚
原题链接拿到题 立刻想出了做法 但是 一直错铺板子的时候应该从有牛的地方开始铺 然后maxx和minx 好像是找错了 反正不用之后就对了 orz#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>原创 2017-03-15 14:42:37 · 362 阅读 · 0 评论 -
[P1204]挤牛奶
原题链接这个题 看起来 很简单但是 我 卡在了62 悲痛欲绝其实是该和end1比较 但是我全和t[i].e做的比较玩家[Tirpitz]打出了GG#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>原创 2017-03-15 15:01:41 · 339 阅读 · 0 评论 -
[P1206]回文平方数
原题链接只需要把数字进制转换好 再判断一下 是否是回文数 没什么好说的#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;int原创 2017-03-15 15:49:11 · 401 阅读 · 0 评论 -
[P1208]混合牛奶
原题链接一遍过 贪心#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;struct nico{ int a,p;}f[原创 2017-03-15 15:57:13 · 298 阅读 · 0 评论 -
[P1198]最大数
原题链接一开始 想用线段树来着 后来说 不用线段树也能做因为这是个从末尾往前的查询 其实只要 维护一个递减的单调栈就可以了 但是还是要保留 原本输入的序号 查询的时候 根据序号来确定#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algor原创 2017-04-05 16:05:14 · 314 阅读 · 0 评论 -
[P2472]蜥蜴
原题链接把柱子拆成 入点和出点 中间连一条 流量为高度的 单向边能出去的点 和虚拟终点 连一条流量为MAX的 单向边起点 和 一开始有蜥蜴的点 连一条边然后 找最大流 总数减最大流 就是答案#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#inclu原创 2017-05-03 15:34:59 · 182 阅读 · 0 评论 -
[P3518]strongbox
原题链接题面是英文的 总之可以用谷歌翻译糊弄一下要解决这个题一共需要两个结论结论一: 如果x是密码 那么GCD(x , n)也是密码结论二: 如果x , y是密码 那么GCD(x , y)也是密码具体推导过程可以参考一下vinci的博客那么 设密码集合A 输入的密码为a[1…k] A中所有数的GCD为x 如果A中有比x小的数y 那么GCD(x , y)< x 不符合设定 所原创 2017-05-24 14:48:58 · 391 阅读 · 0 评论 -
[POJ3292]Semi-prime H-numbers
原题链接又是一道英文题 总之就 上翻译器吧大体解释一下原题 形如4n+1的数叫做H数 乘法在H数组成的集合内是封闭的 H数中只能被1和本身整除的数叫H素数 剩下的叫H合数 其中能且仅能分解成两个H素数的H合数叫做H合成数给你若干个数h 求在0~h范围内的H合成数的个数利用筛选法求出H素数 [若i是H素数,那么5i+4i*x一定是H数但不是H素数]然后两两相乘 处理出H合成数预处理原创 2017-05-24 16:16:25 · 255 阅读 · 0 评论 -
[模板练习]线性筛素数
原题链接#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>#defi原创 2017-05-28 08:10:18 · 255 阅读 · 0 评论 -
[POJ3090]Visible Lattice Points
原题链接线性筛欧拉函数#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime原创 2017-05-28 08:13:50 · 217 阅读 · 0 评论 -
[P1020]导弹拦截
原题链接贪心记录每套系统拦截过的最小高度新来的导弹如果高于所有导弹的最低高度 那就只能再加一套了嘛如果低于某些系统的最低高度 那就贪心把它加到 最低高度最低的一套系统内#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include原创 2017-06-05 15:11:35 · 238 阅读 · 0 评论 -
[P1516]青蛙的约会
原题链接由题意得 (x+mt)%L = (y+nt)%L → [(x-y)+t(m-n)]%L = 0 → (x-y)+t(m-n) = Lp → Lp+(n-m)t = x-y 最终得到(n-m)t = (x-y)%L 该式形如ax=c%b直接应用扩欧#include<iostream>#include<cstring>#include<algorithm>#include<cstdi原创 2017-05-21 08:14:01 · 259 阅读 · 0 评论