[2005年NOIP普及组] 陶陶摘苹果 思路：比大小问题。因为陶陶只要碰到苹果就会摘到，所以将陶陶能到达的高度与苹果的高度比较。若前者大于等于后者，则摘到苹果，计数器+1。 分析：因为陶陶有小板凳，所以他找不到时可以借助30cm的板凳。也就是说陶陶原来摘得到的踩上板凳依然摘得到，而原来摘不
前言 之前那个我太二臂了，八月了马上就快 NOIP 了，打算重新规划一下，这也算是个新的开始？ 8-2 换回了原来的主题，进行了一定的修缮 起码符合现在的审美 准备每天写一下刷题日记，跟着 NOIP 计划来的，暂这么安排。
Special Judge 题目描述: fjzzq2002想知道是否存在一个长度为N的数列$a_1$,$a_2$,...,$a_n$，满足恰有k对i,j(1$\le$i$<$j$\le$N)满足$a_i$+$a_j$是完全平方数。 其中1$\le$N$\le$$10^5$，1$\le$$a_i$$\le$$10^5$。 输入格式: 第一行包含有一个整数 k。 输出格式: 第一行
这次好像也不错qwq A. 序列 B. 任意模数快速插值 C. 快递 D. 任意模数多项式乘法逆 A. 序列 一眼题面：这不是在模拟更相减损么 然后发现的确是，所以飞快地过了 #include<cstdio> #include<cstring> #include<string> #define int long long #define WR WinterRain using namesp
题目： 使用优先队列。开优先队列：priority_queue<int,vector<int>,greater<int>> que;1.输入输入 n(<=10000),m(<=100)(m<=n)将输入的打水时间存入a数组中。2.处理数据2.1遍历a[i]数组，i<=m时，将a[i]推入que中。 i>m时，将a[i]加上que.front(),再que.pop(),最后将a[i]入队。3.输
0.题目 1.输入 输入 n，q； 输入图书，存入vector string a[20]数组,a[i][j]，其中i表示图书编号的位数 2.查询操作 2.1 每输入一个读者需求 存入 int t; string s1; 2.2 遍历一遍a数组 2.2.1 遍历a[i][j],i属于[t,9]，j属于[0,a[i].size()]; 在遍历中比
好吧今天算是没有挂分然后考得还不错？ 得到了 $300/400$ 分，排名第七 终于能截上我了（ A. 计算器 B. 对称轴 C. 互质 D. 签到题 这个评测机是真的玄学 $\cdots\cdots$ A. 计算器 这，一眼看到数据范围 $n\leqslant 50$ 大概率是个暴力了 于是就先写了一个普通的，发现大样例跑得很
来自世间，一对平凡的夫妻身旁；来自昨天，谁以青春赴万丈理想？ 我是寸土不让的家乡啊，我是永不低头的倔强啊，接过万千热血的初衷，当有对答世界的音量！ A.计算器（calc） 依然不知道为什么会错，但是先按正解改一下好了…… #include <bits/stdc++.h> using namespace std; typedef long long l
$Write In Front$ 感觉多校联测的题比较水？ 成绩综述 $112 / 174$，我菜菜 题 T1 甲国的军队 大水题，先打表找个规律 然后sort一下，按照B[i]与A[i]的差值降序，然后模拟 T1 #include <iostream> #include <iomanip> #include <algorithm> #define GMY (520&1314) #define FBI_O
B.虚弱（weakness） 当x增加的时候，答案应该是一个先减小再增大的过程，也就是说答案关于x是一个单峰函数，对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和，相减就是x为特定值时的答案。 #include <bits/stdc++.h> using namespace std
立字为证：如果再用 $const int eps$ 就砸掉自己的电脑！！！ A. 甲国的军队 B. 虚弱 C. 萨鲁曼的半兽人 D. 序列 嗯，因为 $const int eps=1e-10$ 送掉一道题的分数 开心至极 总分 $160/400$ 截图不太好截，不搞了（ A. 甲国的军队 首先考虑到对于整个战斗过程，$\sum\limits_{i=1}^{n}a_i$
第 27 题 完善程序:（求字符的逆序）下面的程序的功能是输入若干行字符串，每输入一行，就按逆序输出该行，最后键入-1终止程序。请将程序补充完整。 #include <iostream.h> #include <string.h> int maxline = 200, kz; int reverse( char s[] ) { int i, j, t; for ( i = 0, j = strle
自始至终，我都是失败者 2022 年 6 月 18 日，大雨突袭，心神不宁，故作此篇。 一切都是从考上初中开始的。我成绩很差，属于是说出来会被人嘲笑的差，当全年级大多数人都能参加早培时，我没有收到任何通知。早培有学数学的，也有学信息学的。学信息学早培的人对我的压制力一直持续。这是从起点线
一眼数位 \(dp\) 答案就是 \(sum_{1,r}-sum_{1,l-1}\)，关键是如何求 \(sum_{1,num}\) 用 \(f_{i,j,0/1}\) 表示在第 \(i\) 位时，上一位填了 \(j\)，是否顶到上界（就是比如说在 \(47\) 中，一开始选了 \(4\)，那么顶到了上界，下一位就不能取到 \(8/9\)）的方案数。 转移方程式显然是： \(f_{i,j,i
好毒瘤啊 目录A. LCISB. 物流运输C. treeD. 建造游乐园 A. LCIS 蓝书原题，CF10D 弱化版 首先直接把 LIS 和 LCS 合起来设计一个 DP . 设 \(dp_{i,j}\) 表示 \(A_{1\dots i}\) 和 \(B_{1\dots j}\) 的以 \(B_j\) 结尾的 LCIS，则： \[dp_{i,j}=\begin{cases}\displaystyle \max_{k<j, B_
T1. LCIS 数组开小 100pts->60pts 蓝书原题，决策集合最优化\(O（n^2）\) 我用的树（状数组）套树（装数组） 与 值域优化对冲，导致达不到\(O(n ^ 2 (logn) ^2)\)的复杂度，lyin试图卡掉以失败告终 最坏复杂度\(O(n^2 logn )\),好多人\(O(n^4)\)跑得飞快 T2.物流运输 写的状压dp MLE 0pts T3.tree
一 原始数据处理 1.输入数据得到a[1]~a[n],复制扩展a[n+1]~a[2*n]，以便处理不同点为起点出发。 cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } 2.计算前缀和 sum[1]=a[1]; for(int i=2;i<=2*n;i++) sum[i]=sum[i-1]+a[i]; 3.除余
A. 哪一天她能重回我身边 学网络瘤学傻了，用费用瘤搞掉第一问就在想怎么搞方案，然后越想越偏。。。。。 不仅没有搞出来第二问，而且费用瘤的复杂度。。。。 总之就是挂的很惨。。。。 这题居然是个树形\(DP\)？？？ 把背面的数向正面的数连边，翻一张卡相当于把边反向，我们要用最少次数让所有
差点又因为文件暴0。。。 A. matrix 状压，\(f[i][j][k]\)表示第\(i-1\)行状态为\(j\)，第\(i\)行状态为\(k\)的最小花费。 貌似复杂度不对？但是舍弃非法状态后复杂度是可以接受的，具体怎么证明我不会 code #include<cstdio> #include<cstring> using namespace std; int min(int x,in
本场比赛是暴力的胜利！！！！ A. d 怎么说呢，考场想到正解方式，但是错误使用双指针，而且完全没想平衡树。。。。 做法就是分别按照\(a,b\)排序，然后枚举按照升序删掉多少\(a\)小的，剩下的按照\(b\)删，使用平衡树很好的解决，可惜考场完全忘了有这个东西。。 好在这样的暴力有\(81pts\) code #inc
题目： A 国有 nn 座城市，编号从 11 到 nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 对于每一组询问，相当于求点x到点y中所有路径中最小边权的
没想到这个系列还能再更新 A. 装饰 这种题就需要大胆猜测打表验证 反正就是推出来了，式子变化一下就是题解式子，就是有亿点不简洁 我是这么想的（大概） 先排序，两个较小的颜色可以看成一个，这样只用考虑两种颜色，取法只有\(1-2\) 令两种颜色数量为\(a,b(a<b)\) \(a*2<=b\)显然按照\(a\)
A. 计数题 以每个位置结尾的字符串最多只有一个，对于一个串，如果扩展他的前缀，不会使结果变差，那么我们就强制取以1位置开始的子序列，发现如果产生了冲突，那么一定是一个前缀和一个子串的后缀相同，那么这个前缀或者这个子串我们只能留一个，一个前缀可能和多个子串后缀冲突，但是一个子串只会
A. 异或 这种题就是打表，什么性质不性质的不重要 不知道我打表出的式子怎么解释，， 粘一下题解做法吧 "考虑每一位的贡献，从低到高的第\(i\)位会每隔\(2^i\)个数变化一次，于是第$$i位对答案的贡献就是\(\lfloor\frac{i}{2^i}\rfloor\)， 把每一位的贡献加起来即可。" 我的代码 code #incl
A. Reverse 考场跑了个dijstra就跑路，然后T了。。。。 其实dij用处不大，这题用BFS说不定还快点。但是直接大力BFS显然同样会T飞，考虑如何优化，问题的关键在于这张“图”的“边数”太多了，但是在BFS或者其他算法dij中，每个点第一次被访问就是该点的答案，也就是说，虽然我们多次扫到同一个点，
