错题 初赛noip 2017
P9871 [NOIP2023] 天天爱打卡
[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣,他决定制作一款叫做《天天爱打卡》的软件,使得用户每天都可以进行跑步打卡。 开发完成后,小 T 同学计划进行试运行,他找了大 Y 同学来帮忙。试运行共 \(n\) 天,编号为从 \(1\) 到 \(n\)。 对 ......
P8649 [蓝桥杯 2017 省 B] k 倍区间
注意要把map[0]设置为1,因为根据题意,长度为1 的区间也要算进来 完整代码: #include <iostream> #include <map> #define int long long using namespace std; map <int, int> mp; //记录每个余数出现个 ......
湘潭大学马克思主义基本原理错题集(自留)
湘潭大学马克思主义基本原理错题集(自留) 一、单选题(147道) 二、多选题(112道) 三、填空题(41道) 四、判断题(78道) ......
THUPC2024 初赛
《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了,应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx,但因此迷路了。。。正好三人都少打 1h 分头签到,我开到《转化》了,真不喜欢这题但只能硬着头皮写,W ......
P3823 [NOI2017] 蚯蚓排队
题目传送门:P3823 [NOI2017] 蚯蚓排队 题意 操作一:使蚯蚓 \(j\) 及其所在队伍后面的所有蚯蚓全部排在蚯蚓 \(i\) 后,即蚯蚓 \(j\) 在队伍中的位置变为 \(i + 1\),后面的以此类推。 操作二:使蚯蚓 \(i + 1\) 变为新的一队,即蚯蚓 \(i + 1\) ......
NOIP2023vp
你说得对但是SC只有10个名额,去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死,以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了,马上写写写,写完就扔了,此时过去15min。 然后开T2,发现有点难写,细节好多啊,但是做法比较简单,就是并查集扩展 ......
P4657 [CEOI2017] Chase 题解
P4657 树形 dp。 首先,追逐者遇到的铁球的数量显然不会少于逃亡者遇到的铁球数量。 令 \(ss_i\) 表示与 \(i\) 相邻的点的权值之和。\(\mathcal{O}(n^2v)\) 的 dp 是很简单的。 令 \(dp_{i,j,0/1}\) 表示根节点到 \(i\) 的路径上,用了 ......
NOIP2023 游记
省流:寄了 Day -INF CSP 160 (基本)卡线进 NOIP,FJ-0165,外国语考场二 29 号 Day -1 下午旷掉了数学考试,复习了一些板子,补了 CSP T3 和去年 NOIP T2,恭喜 CSP2023 成为唯一一年 JS 都补完的题目,鼓掌!晚上实在复习不下去了,就随机跳了 ......
洛谷 P9970 [THUPC 2024 初赛] 套娃
洛谷 P9970 [THUPC 2024 初赛] 套娃 根据 CF1870E 的 结论,\(\text{mex}\) 真正“有效”的区间只有 \(\mathcal{O}(n)\) 个。 ......
错题集:确认率
表: Signups + + + | Column Name | Type | + + + | user_id | int | | time_stamp | datetime | + + + User_id是该表的主键。 每一行都包含ID为user_id的用户的注册时间信息。 表: Confirma ......
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) (更详细内容点击跳转) memset简介 memset是一个初始化函数,作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
ZJOI 2017 树状数组
description 正确的树状数组是: void add1(int pos,int val){ while(pos<=n) c[pos]+=val,pos+=pos&-pos; } int ask1(int pos){ if(!pos) return 0; int ret=0; while(po ......
[NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体,存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部,西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩,评议成绩,论文数,第几个,奖学金 }a[110]; 到主函数中,按要求统计他能拿到 ......
BJOI 2017 解题报告
P3713 机动训练 关键在于 trick:\(\sum a_i^2\) 可以视为两个人走了相同的路径的方案数,证明是容易的:对不同的机动路径求相同的方案数,每种个数为 \(a_i\) 的机动路径会产生 \(a_i^2\) 种本质相同的走法。 如果令 \(dp[x][y][a][b]\) 为两个人分 ......
P9970 [THUPC 2024 初赛] 套娃
题面 定义一个集合的 \(\operatorname{mex}\) 是最小的不在 \(S\) 中的非负整数。给定一个序列 \(a_1,\dots,a_n\),对于每个 \(1\leq k\leq n\),我们按照如下方式定义 \(b_k\): 对于 \(a\) 的所有长为 \(k\) 的子区间,求出 ......
P8868 [NOIP2022] 比赛 题解
Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP!小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍,选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的,小 N ......
2017 考研English英语二
46.Directions: Translate the following text into Chinese. Write your translation neatly on the ANSWER SHEET.(15 points) My dream has always been to wo ......
2017 《Java 2实用教程(第5版)》是由耿祥义、张跃平编著
我的研究生同学 河南老乡 河南工业大学Jackso_hao 大学期间学习的Java教材 《Java 2实用教程(第5版)》是由耿祥义、张跃平编著,2017年清华大学出版社出版的高等学校Java课程系列教材、普通高等教育“十一五”国家级规划教材。该教材既可作为高等院校相关专业Java程序设计的教材,也 ......
2017 - 952 计算机网络
题目 一、填空题 1. 采用虚电路交换方式的分组交换网络有X.25、① 和 ATM。 2. IEEE 802.11 定义了两个MAC 功能子层:① 和点协调功能(PCF)子层。 3. 典型的三种传输损伤包括① 、失真和噪声。 4. ARP 请求报文是广播发送,ARP回答报文是①发送。 5. 数字信号 ......
[NOIP2023] 词典
题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次(可以不做):选择词典中的任意一个单词,交换其中任意两个字符。 对于每个 \(1 \le i \l ......
2017 - 951 数据结构
题目 一、 单项选择题 1. 算法能识别出错误的输入数据并进行适当的处理和反应,称为算法的( ① )。 A. 健壮性 B.正确性 C. 并行性 D. 时间复杂度 2. 从一个具有 n个结点的单链表中查找其值等于 x的结点时,在查找成功的情况下, 需要平均比较的节点个数是( ② )。 A. n B. ......
P8648 [蓝桥杯 2017 省 A] 油漆面积
1.首先想到的错解 看到数据范围,就想先写个n^2的暴力:先把所有矩形的面积都算出来,然后再把所有重合的部分挨个减去,把每个重合的部分当成一个个小矩形,用set来判重。 画一个稍复杂些的样例,就会发现,在这些由重合部分产生的小矩形之间,仍有重合,所以这种算法,会导致算出来的重合部分偏大,而导致最后的 ......
HNOI2017影魔题解
HNOI2017 影魔 对于两种贡献,都只用考虑左边第一个比自己大的,和右边第一个比自己大的数,分别记为 \(l_i、r_i\) 对于询问一,每个数对 \((l_i,r_i)\) 构成全部情况 对于询问二,可以拆分成 \(x=l_i\) 时,\(y \in [i+1,r_i-1]\) ,以及 \(y ......
P1010 [NOIP1998 普及组] 幂次方(十进制转二进制)(递归)
P1010 [NOIP1998 普及组] 幂次方 个人感想 终于能真正自主解决一道纯递归题目了,完成前面那次P1928 外星密码的遗憾了 十进制转化二进制再处理也顺利搞定(之前洛谷月赛就有相似题目,当时觉得很难就没写,太亏了) 十进制转二进制 样例: int a[] while (n != 0) { ......
[Luogu] P1058 [NOIP2008 普及组] 立体图
P1058 [NOIP2008 普及组] 立体图 模拟赛时候要是做出来这题就能拿饮料了:( 题目传送门 思路 先打个输出长方体的函数:(其中\((x,y)\)表示该长方体的左上角) void draw(int x,int y) { c[x][y+2]='+';c[x][y+6]='+';c[x+2] ......
【题解】洛谷P1068 [NOIP2009 普及组] 分数线划定 (map)
## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150\%$ 划定,即如果计划录取 $m$ 名志愿者,则面试分数线为排名第 $m \times 150\ ......
P8647 [蓝桥杯 2017 省 AB] 分巧克力
二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace s ......
P8646 [蓝桥杯 2017 省 AB] 包子凑数
根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可,因为把每一个ai用上之后的集合,和ai可以重复使用的集合,只差了整数倍个ai,因此可达性是完全一致的,这里N<=100,ai<=100,所以我们把这个背包的上限设置为10000. #includ ......
NOIP2021 sol
20231201-20231221 NOIP2021 sol A. [NOIP2021] 报数 [NOIP2021] 报数 设 \(p(x)\) 表示 \(x\) 的十进制表示中是否含有数字 \(7\),若含有则 \(p(x) = 1\),否则 \(p(x) = 0\)。则一个正整数 \(x\) 不 ......
P1036 [NOIP2002 普及组] 选数
原题链接 总结 1.搜索其实就是全部遍历一遍,只不过可以把遍历过的,以及接下来一看就知道不用遍历的不去遍历,也就是剪枝 2.一定要明确自己所设的搜索函数各个变量的含义!! 代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[3 ......