果子p1090 noip 2004
P9871 [NOIP2023] 天天爱打卡
[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......
UM2004 一款低功耗、高性能、即插即用型 OOK 射频接收器芯片
UM2004 是一款低功耗、高性能、即插即用型 OOK 射频接收器，该芯片具有 2.5V ~ 5.5V 较宽的输入电压范围，灵敏度高达到-109dBm，工作频段为 300MHz ~ 480MHz，支持 1Kbps~ 5Kbps 的数据率传输。采用 SOP8 封装类型，应用时仅需天线端阻抗匹配网络、V ......
洛谷 P1090合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 $n-1$ 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于 ......
NOIP2023vp
你说得对但是SC只有10个名额，去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死，以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了，马上写写写，写完就扔了，此时过去15min。 然后开T2，发现有点难写，细节好多啊，但是做法比较简单，就是并查集扩展 ......
NOIP2023 游记
省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
[NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部，西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩，评议成绩,论文数，第几个，奖学金 }a[110]; 到主函数中，按要求统计他能拿到 ......
洛谷 P9058 [Ynoi2004] rpmtdq
洛谷传送门 类比 P9062 [Ynoi2002] Adaptive Hsearch&Lsearch 处理区间最近点对的思路，尝试只保留可能有贡献的点对。 处理树上路径容易想到点分治。设点 \(u\) 到分治中心的距离为 \(a_u\)。我们有 \(\text{dis}(u, v) \le a_u ......
P8868 [NOIP2022] 比赛 题解
Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍，选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的，小 N ......
1997-2004 英语二考研词汇
1997年重点词汇阅读理解部分：1. parliamentary adj. 议会的 2 .territory n. 领土, 版图, 地域3 incurably adv.治不好地, 不能矫正地4 convincing adj.令人信服的, 有力的, 令人心悦诚服的 5 flashed vi.闪光, 闪 ......
[NOIP2023] 词典
题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。 对于每个 \(1 \le i \l ......
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\ ......
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 ......
CSP&NOIP 2023 游记
今日是 2023.12.20. 先写 CSP 吧。在本校考试。具体的记忆都模糊了。 花了 30 分钟过了 A，认为实在是不可置信。 然后看 B，感觉是括号匹配，首先有一个平方的算法，可以拿 50 分。 看了一眼 C，感觉是一坨屎。D 当时觉得很难。 于是 15:00 到 16:00 什么都没做。 到 ......
欧姆社学习漫画》是日本欧姆社自2004年7月开始出版的一系列漫画类学习教材。
《欧姆社学习漫画》是日本欧姆社自2004年7月开始出版的一系列漫画类学习教材。该图书主要讲述了电气学，物理学，数学以及生物科学等学科的内容，采用漫画的形式使内容更加生动有趣，令读者更容易接受。 电力电气类（10本） 漫画 电气数学 漫画 电学原理 漫画 电气电路 漫画 电子电路 漫画 数字电路 漫画 ......
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004.
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004. This introductory text offers a clear exposition o ......
NOIP2022 sol + 4道杂题
20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......
【洛谷】P1024 [NOIP2001 提高组] 一元三次方程求解 （二分）
题目描述见此：P1024 如何求一个方程的根呢qwq 首先，根是什么，函数y＝f(x)有零点 ⇔ 方程f(x)＝0有实数根 ⇔ 函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理： 零点存在性定理： 如果函数y＝f(x)在区间[a, b]上的图象是连续不断的一条曲线，并且有f(a)·f( ......
P4331 [BalticOI 2004] Sequence 数字序列
[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 \(a_1, a_2, \cdots , a_n\)，求出一个递增序列 \(b_1 < b_2 < ··· < b_n\)，使得序列 \(a_i\) 和 \(b_i\) 的各项之差的绝对值 ......
P1082 [NOIP2012 提高组] 同余方程
求关于 \(x\) 的同余方程 \(ax\equiv 1 (\bmod b)\) 的最小正整数解。 根据取模的性质，这个方程相当于 \(ax+by=1\)，其中 \(y\) 为负数，形式类似于扩展欧几里得的经典形式 \(ax+by=\gcd(a,b)\)。 方程 \(ax+by=m\) 有整数解的必 ......
P3959 [NOIP2017 提高组] 宝藏 题解
原题链接：P3959 乍一看，感觉像是一道图论的最短路这类的题，但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\)，立马就可以想到用状压 \(DP\)，因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话，设 \(dp_{i,j ......
NOIP2023一周月夜发电语录
我朝我气的这啥几把下笔标题，我自己都读不明白 话说今天也真是巧，正好是NOIP考完的一月祭 原本标题还是想用歌名来起，但是感觉这样的话配不上b格 《\(Remember\)》——Sensitive 晚上莫名其妙鱼鱼证患上了我，于是鱼鱼鱼鱼鱼……/ll 随便搞点子演唱会听听吧，于是随便找了个初中的歌单 ......
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......
[Ynoi2004] rpmtdq 题解
人生第一发 \(Ynoi\) 的题, 写一篇题解庆祝一下 传送门 我们可以发现, 对于二元组 \((x, y)\) , 若存在一个 \(dist(i, j) \le dist(x, y), x < i < j < y\) 那么答案肯定不是二元组 \((x, y)\) 我们可以考虑把这些肯定不是的点剔 ......
【转载】liuhangshin NOIp2023假赛记
day -? CSP2023，我用eps秒就拿到了395pts，少的5pts是不想让自己太骄傲。 day 0 去⑧中试机，由于机房的Vscode不好用，我现场写了114个插件安装上去，现在勉强能够做到编译代码的时间比我写10k代码的时间短。 旁边cool_milo一直在问我的ip是多少，怎么有人这么 ......
P1004 [NOIP2000 提高组] 方格取数 题解
P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......