wh15662360226-CSDN博客

原创 [NOIP2023] 词典

祭！首先预祝各位同学们在NOIP2023中取得好成绩！！！考试前 - 大况前传由于我在CSP-S 2023取得了135分的好成绩（好什么好，都没拿省一，555…/(ㄒoㄒ)/~~），获得了参加NOIP2023的机会，便去玩了玩（确实逝完了完）。本次考试地点呢（山东），在济南市的历城二中和一个其他地方（我并不知道是在哪里），终于能去看看历二了。不得不说，历二的唐冶校区是真的大啊，真就差点迷路。迷路祭。

2024-05-05 17:50:40 307

原创如何防御ddos攻击？

如何防止ddos攻击?

2024-04-30 18:02:58 620

原创 [NOIP] 2018 普及组题解

样例 2 ：标题中共有 5 个字符，包括 1 个大写英文字母， 1 个小写英文字母和 2 个数字字符，还有 1 个空格。对于 %100 的数据，1 ≤ |s| ≤ 5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 %80 的数据，1 ≤ |s| ≤ 5，输入只可能包含大、小写英文字母、数字字符及行末换行符。T1和往年一样，还是签到题。对于 %40 的数据，1 ≤ |s| ≤ 5，保证输入为数字字符及行末换行符。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。

2024-04-14 17:45:59 284

原创 2018年NOIP普及组T1-标题统计

【输入输出样例 2 说明】标题中共有5个字符，包括1个大写英文字母， 1个小写英文字母和 2个数字字符，还有1个空格。注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。对于 100% 的数据,1 ≤ |s| ≤ 5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80% 的数据,1 ≤ |s| ≤ 5,输入只可能包含大、小写英文字母、数字字符及行末换行符。对于 40% 的数据,1 ≤ |s| ≤ 5,保证输入为数字字符及行末换行符。【输入输出样例 1 说明】

2024-04-12 18:10:55 199

原创 ◇NOIP2013 普及组◇ 小朋友的数字

i++)i<n;i++)//子段和//特征值i<n-1;i++)if(special[i]>0) //避免减小if(n==1 || (special[0]<0 && special[0]>ans))//特殊处理elsereturn 0;The End。

2024-04-12 18:03:17 879

原创【NOIP2012】疫情控制（神仙贪心）

当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。所以我们对于那些（如果（没有可以到达根节点的军队来控制）就（无法被控制的根节点的儿子）），要预留一个无法走一个来回的军队，且他的剩余时间最小。然后依次分配给那些没有被完全控制的根节点的儿子（把儿子也按剩余时间也排个序，大的分大的，小的分小的）接下来一行m个整数，每两个整数之间用一个空格隔开，分别表示这m个军队所驻扎的城市的编号。

2024-04-03 18:28:00 344

原创开车旅行（NOIP2012提高组）

如果从城市 $1$ 出发，可以到达的城市为 $2,3,4$，这几个城市与城市 $1$ 的距离分别为 $1,1,2$，但是由于城市 $3$ 的海拔高度低于城市 $2$，所以我们认为城市 $3$ 离城市 $1$ 最近，城市 $2$ 离城市 $1$ 第二近，所以小A会走到城市 $2$。如果从城市 $2$ 出发，可以到达的城市为 $3,4$，这两个城市与城市 $2$ 的距离分别为 $2,1$，由于城市 $3$ 离城市 $2$ 第二近，所以小 $\text A$ 会走到城市 $3$。

2024-04-03 17:49:39 834

原创 [NOIP2011]聪明的质监员

思路：这里的区间检验值是指在编号为Li，Ri的范围内，（质量达到参数w的个数）与（质量达到w的矿石的价值之和）的乘积，检验结果是各个检验值之和。那么二分可不可行呢，这里我们要求的是最小的绝对值，因此二分左右边界改变的条件是s与y的大小关系，而w越大，符合要求的越少，相应的检验值y也应该越少，这样我们就可以进行二分了。它的返回值就是检验结果，输入量是w。对于 100%的数据，有 1 ≤ n，m ≤ 200,000，0 < wi, vi ≤ 106，0 < S ≤ 1012，1 ≤ Li ≤ Ri ≤ n。

2024-03-29 19:07:11 265

原创 P1315 观光公交 - 贪心

当到达站i+1的时间>=站i+1晚到达的人的到达时间时，即到达站i+1时可以直接前往站i+2，则在边i使用加速器是有意义的。最后我们枚举每一条边，看在站i~g[i]下车人数最多的边i是那一条，就在这一条边使用加速器。k>1时，我们枚举每个加速器，类似上一问的做法，暴力找一遍影响最大的边，然后更新答案。反之，当到达站i+1时仍需等待最晚的人上车，说明在边i使用加速器与不使用没什么区别。则边i能影响到的站为边i+1能影响到的最远的站。此时，则边i能影响到的站就是站i+1。k=0时，直接模拟...

2024-03-29 18:30:42 180

wh15662360226的博客