zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15643572.html 题目链接 题目 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 101010，要求在 666 天内交，那么要想拿到这 101010 学分，就必须在第 666 天结束前交。 每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下： 作业号 期限 学分 111 111 666 222 111 7...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15643524.html 题目链接 题目 数轴上有 nnn 条线段，选取其中 kkk 条线段使得这 kkk 条线段两两没有重合部分，问 kkk 最大为多少。 思路 按右端点排序，贪心选可行的最左右端点。 由于右端点最小可以保证为后面留出更多空间。 Code 12345678910111213141516171819202122232425262728293031323334353637383940414243// Problem: #10007....

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15643500.html 题目链接 题目 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15643380.html 题目链接 题目 长 LLL 米，宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2frac{W}{2}​2​​W​​ 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 思路 首先直径不足 www 直接排除。 然后我们希望每个在覆盖到左边的情况下越右越好。 所以我们按左端点排序后贪心取右端点即可...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15640975.html cf1110e 给定一个序列 A{}，每次可以选择 1 < i < N 的一个元素，更新 Ai=Ai−1+Ai+1−AiA_i = A_{i-1} + A_{i+1} - A_iAi​=Ai−1​+Ai+1​−Ai​。 问是否可以是序列 A{} 变化得到序列 B{}。 判断差分、首项是否相等即可。 poj1191 题面 对于式子中一些没影响的东西去掉，原式就是求 ∑n2a2−n(∑aj)2\sum n^2 a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15640116.html 题目链接 我要是在noip前做这道题就好了。 这道题的本质就是noip2021方差中的一个性质，对于每个数进行修改，就是把它左右的差进行交换。 注意的是首项一定要一样。 Code 123456789101112131415161718192021222324252627282930313233343536373839// Problem: CF1110E Magic Stones// Contest: Luogu// U...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15634024.html 题目链接 暴力是肯定可以的。所以这里讲 O(1)O(1)O(1)。 首先不考虑重复，则有 (∣s∣+1)×26(|s|+1)\times 26(∣s∣+1)×26 种可行方案。 然后重复的就是在一个字母的左右放和这个字母相同的字母，有 ∣s∣|s|∣s∣ 种可能。 所以总共有 (∣s∣+1)×26−∣s∣(|s|+1)\times 26-|s|(∣s∣+1)×26−∣s∣ 种可能。 Code 12345678910111...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15633892.html 题目链接 由于 n⩽15n\leqslant 15n⩽15，所以我们可以直接枚举每条题目选或不选，最后判断是否合法即可。 时间复杂度：O(2n)O(2^n)O(2n)。 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344// Problem: CF550B Preparing Olympiad// Con...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15633812.html 题目链接 对于最小的点，与它相连的没填的点中，都赋值为这个点点权+1。 这样子贪心就算旁边的点必然会比这个点大，所以+1是没错的。 最后再遍历所有边检验答案合法性。 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15633178.html 题目链接 从1开始从小到大考虑，用set维护每个数左右的扩散范围，然后答案为这个数的区间就是左端点个数 ×\times× 右端点个数。 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859// Problem: AT2060 [AGC005B] M...