NOIP
文章平均质量分 59
。十二。
这个作者很懒,什么都没留下…
展开
-
【洛古 P1039 】[NOIP2003 提高组] 侦探推理
。原创 2023-01-15 20:33:51 · 559 阅读 · 1 评论 -
【洛古 P1315】 [NOIP2011 提高组] 观光公交
。原创 2023-01-15 15:06:33 · 130 阅读 · 0 评论 -
【洛古 P1314】[NOIP2011 提高组] 聪明的质监员
。原创 2023-01-15 14:49:22 · 296 阅读 · 0 评论 -
【洛谷 P1351】联合权值【暴力】
解题思路 联合的两个节点距离为二,所以必定有一个中转点。所以,我们可以枚举每一个中转点。 假设每个中转点周围有两个点,权值分别为a、b,则联合权值为2ab=(a+b)2−(a2+b2)2ab=(a+b)^2-(a^2+b^2)2ab=(a+b)2−(a2+b2), 若有三个点,权值分别为a、b、c,则联合权值为2ab+2bc+2ac=(a+b+c)2−(a2+b2+c2)2ab+2bc+2ac=(a+b+c)^2-(a^2+b^2+c^2)2ab+2bc+2ac=(a+b+c)2−(a2+b2+c2)...原创 2021-10-06 17:56:27 · 185 阅读 · 0 评论 -
【洛谷 P2831】 愤怒的小鸟【状态压缩】
解题思路 预处理一个 st[i][j] 表示经过 i,j 两点的抛物线能经过的所有点的集合,具体做法就是枚举出两个点,分别算出对应的a,b,然后再枚举点,判断是否再当前线上出现过。 如何求a,b: 设dp[S]表示以被消灭的状态为S时,需要多少只鸟。 一个奇妙的初始化v[i]v[i]v[i],存的是是iii这个状态内第一个0的位置,也就是我们做dp的起始位置。 首先,我们开始操作的点是start[i],我们先将它预先转移一下,s=start[i],假设s这头猪被打掉的状态等于i被打掉的状态的最...原创 2021-10-05 21:04:53 · 158 阅读 · 0 评论 -
【洛谷 P2312】解方程【暴力】
解题思路 非常非常的暴力,枚举1~m中的x,然后逐个代入方程判断就没了,欧耶 代码 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cstring> #include<cmath> #define ll long long using namespace std; const ll mod=1e9+7; int n...原创 2021-10-05 20:49:02 · 122 阅读 · 0 评论 -
【洛谷 P1004】方格取数
解题思路 用f[i][j][k][l]f[i][j][k][l]f[i][j][k][l]表示第一个人走到(i,j)(i,j)(i,j),第二个人走到(k,l)(k,l)(k,l)的最优解,由于n<=9n<=9n<=9,n4的DPn^4的DPn4的DP就行了 代码 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cs...原创 2021-09-25 07:50:30 · 127 阅读 · 0 评论 -
【洛谷 P7076】动物园【位运算】
解题思路 题目理解完就比较好做了。。 最多可以多加进2k−n2^k-n2k−n种动物,但有些位上有限制(要多买饲料),且现在还没有那种饲料,该位置上就不能填。算出k位里有多少位能填,记为cnt,答案为2cnt−n2^cnt-n2cnt−n 代码 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cstring> #include...原创 2021-09-25 07:56:30 · 191 阅读 · 0 评论 -
【洛谷 P5021】赛道修建
解题思路 最小值最大——>二分 考虑二分,判断长度超过midm i dmid的路径是否有mmm条 我们假设先在处理到以x xx为根的子树,那么如果有一条边(x,y)( x , y )(x,y)(y为x 子节点),那么如果(x,y)( x , y )(x,y)要做贡献只有一下三种方法: 将一条连向y 点的路径与自己组合。 与另一条连向x 点的路径与自己组合。 与x 的父节点上的路径组合。 所以说我们从叶子结点向根节点做,处理(回溯)到点x 时,我们就统计下x的所有子节点连上来的边长,排序,然后...原创 2021-09-24 20:19:40 · 137 阅读 · 0 评论 -
【洛谷 3951】【NOIP2017 提高组D1T1】 小凯的疑惑【数学】
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。 输出格式 一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。 输入输出样例 输入 #1 3 7 输出 #1 11 说明/提示原创 2020-08-20 10:15:55 · 415 阅读 · 0 评论