Antimo的好题库
·
锑元素使者
这个作者很懒,什么都没留下…
展开
-
[思维题][校内模拟] 201028 NOIP T1
T1 A题意给出一些棋子的位置,对于每一个棋子,可以左移一格或两格,前提是目标位置上无棋子移出棋盘(即坐标≤0\le 0≤0)则记为挂掉,问挂掉的顺序有多少种正解观察发现有如下的情况,棋子挂掉的顺序是任意的[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2m2WJ5X3-1603874684272)(C:\Users\am\AppData\Roaming\Typora\typora-user-images\image-20201028162744488.png)]原创 2020-10-28 16:45:43 · 109 阅读 · 0 评论 -
[大模拟] 计算表达式的值
题意给出计算表达式,包含数字、运算(+−×÷ab+-\times\div a^b+−×÷ab)与括号,求值正解大模拟计算表达式→\to→栈对于括号,遇到左括号,开始进栈;遇到右括号,计算栈中的值,此时保证了从栈顶到栈底(左括号处)运算符优先级递减对于运算符,对比其与堆顶运算符优先级,大于等于则入栈,小于则计算50 pts 求debug#include<bits/stdc++.h>using namespace std;#define in Read()int in{ in原创 2020-12-02 09:23:00 · 175 阅读 · 0 评论 -
[思维好题] yyr的妹子数
二哥好强啊yyr的妹子数三个值a,b,ca,b,ca,b,c,一些操作a+b≤c⇒a=a∗2,b=b∗2,c=c−a−ba+b\le c\Rightarrow a=a*2,b=b*2,c=c-a-ba+b≤c⇒a=a∗2,b=b∗2,c=c−a−ba+b>c⇒p=min(⌊c2⌋,min(a,b)−1),a=a−p,b=b+p−c,c=c∗2a+b>c\Rightarrow p=\min(\lfloor\frac{c}{2}\rfloor,\min(a,b)-1),a=a-p,b=原创 2020-10-21 21:14:24 · 336 阅读 · 0 评论 -
[校内模拟][思维题/全逻辑] 201030 NOIP T2
TB题意n×nn\times nn×n的黑白棋盘,可以将一行的颜色全部刷到一列上,问将整个棋盘变黑的最少操作次数正解被绕晕了????考虑白色ccc记录有白色的列数,注意到如果一行不全黑这个值不会变(显然)如果有一行变为全黑,那么再花费ccc代价即可将整张图变黑于是考虑将一行变黑的最快办法如果第rrr列有一个黑格,则通过一堆操作可以使第rrr行变为黑色,这个操作次数为rrr行白色个数那么求出每行最小的白格个数#include<bits/stdc++.h>using na原创 2020-10-30 15:40:30 · 141 阅读 · 0 评论 -
[校内模拟][思维题] 201017Practice NOIP Day2 T2 Invert
T2题意长LLL的环上有nnn个人,有些正向走,有些逆向走,速度均为111个单位/s/s/s如果相遇,两人反向给出时间,求第iii个人在环上的位置正解注意到这些人的相对位置不变,最后排个序就行了注意到有人经过分割点(指000和L−1L-1L−1中间的点)如果正着走,坐标最小的人编号++,编号为1的人坐标–反之同理注意算每一个人时,可能该人多次穿过分割点注意算起点的时候,%n需要里面-1,外面把1加回来因为起点不可能为0#include<bits/stdc++.h>us原创 2020-10-21 19:05:52 · 156 阅读 · 0 评论 -
[线段树] 线段树3_sol
绝对毒瘤复杂度证明不会(而且我看的还是一个小学生的题解,他太强了)传送门鉴于这篇博客是水的建议大家直接看我标程其实就那个update很恶心#include<bits/stdc++.h>using namespace std;#define in Read()int in{ int i=0,f=1;char ch=0; while(!isdigit(ch)&&ch!='-') ch=getchar(); if(ch=='-') ch=getchar(),f原创 2020-07-30 17:41:16 · 254 阅读 · 0 评论 -
[树剖] [TJOI2015] 旅游
[TJOI2015] Travel考试题,考场上树剖4K码炸了,整出来了一个只能正确求出从深度大的点走到深度小的点的代码考虑维护几个值:(树剖你维护就是了,主要是要想清楚要维护什么)区间 max,区间 min,两个方向的利润最大值( forward , bakward ),当然还需要 lazy_tag其中forwardp=max{forwardlch,forwardrch,maxxlch−minnrch}bakwardp=max{bakwardlch,bakwardrch,maxxrch−min原创 2020-06-13 20:39:40 · 130 阅读 · 0 评论 -
[树剖] 月下“毛景树” (咕)
著名坑题,几乎每个人都会码一下午原创 2020-06-13 20:34:13 · 151 阅读 · 0 评论