随笔分类 -  题解

上一页 1 2
【动态规划】【换维】扔鸡蛋游戏
摘要：【动态规划】【换维】扔鸡蛋游戏 这是一道在《信息学奥赛一本通》上的经典题目。题目描述如下： 有 k 个一模一样的鸡蛋，楼的高度为 n ，定义鸡蛋的硬度为 x ，当且仅当将鸡蛋从 x 楼扔下不会碎，从 x+1 楼扔下会碎，求最坏情况下求出鸡蛋硬度的最小步数。 阅读全文
posted @ 2023-09-14 22:12 The_Last_Candy 阅读(60) 评论(0) 推荐(0) 编辑
CF1835 题解
摘要：# CF1835 题解 ### A 考虑到 a,b,c>3 的最多只有 5 个，可以直接循环枚举 A 。首先将 B 取到最小值，然后判断 C 是否达到了最小值，如果没有就将 B 和 C 同时补齐。此时特判如果 C 大于上限（就是 ≥10c ），就 阅读全文
posted @ 2023-09-06 22:05 The_Last_Candy 阅读(9) 评论(0) 推荐(0) 编辑
CF1854 题解
摘要：# CF1854 题解 ### A 首先考虑只有非负的情况，次数完全可以接受 19 次，所以直接用 19 次做一次前缀和就可以保证单调不降了。 现在有了负数，考虑将负数变成正数，选出正数当中的最大值，然后用 ai+ai→ai 这样自增的方式让它的绝对值大于负数最大值，因 阅读全文
posted @ 2023-09-04 22:09 The_Last_Candy 阅读(5) 评论(0) 推荐(0) 编辑
【动态规划】【SDOI2017】序列计数
摘要：# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 n 的序列，序列中的数都是不超过 m 的正整数，而且这 n 个数的和是 p 的倍数。 Alice 还希望，这 n 个数中，至少有一个数是质数。 Alice 想知道，有多少个序列满足她的 阅读全文
posted @ 2023-09-03 21:52 The_Last_Candy 阅读(21) 评论(0) 推荐(0) 编辑
CF339 题解
摘要：# CF339 题解 这套题虽然是div2，但是具有一定的价值，这套题作为典型的div2题目，全套5道题都几乎用暴力方法解决，但是为什么这样是对的？令人深思。 ### A 红题，把个位数提出来再排序就好了。 ```cpp #include using namespace std; const int 阅读全文
posted @ 2023-07-14 17:37 The_Last_Candy 阅读(13) 评论(0) 推荐(0) 编辑
2023.7.11 【动态规划】【换维】冰风迷途的勇士
该文被密码保护。
posted @ 2023-07-11 21:06 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
CF1753 题解
摘要：# CF1753 题解 ### A 首先我们发现，我们可以将序列一部分取反，将1变-1，-1变1的操作每次将总和增加2，所以如果初始和的绝对值为奇数则无解。 我们发现，一段区间可以拆成若干个长度为2和1的小区间（+-+-+-+-....）变成（+- +- +- ...）。我们假设初始都是长度为1的小 阅读全文
posted @ 2023-06-30 21:25 The_Last_Candy 阅读(13) 评论(0) 推荐(0) 编辑
CF1827 题解
摘要：# CF1827题解 ### A 将a和b排序，对于每个ai，可以找到最大的j，使得ai>bj，由于排序，这个j一定具有单调性，且ai排列后对应的数一定是这j个中的一个。 又因为前面i−1个数已经选了i−1个bt，t≤j，（ 阅读全文
posted @ 2023-06-29 21:53 The_Last_Candy 阅读(18) 评论(0) 推荐(0) 编辑
CF1834 题解
摘要：# CF1834 题解 ### A 考虑答案与元素位置无关，只与1和−1的个数有关。要求1必须多于或等于−1，并且−1个数为偶数。分讨： 序列中num(1)≥num(−1)，只需要看num(−1)正负性，奇数1步，偶数0步 序列中$num(1) using na 阅读全文
posted @ 2023-06-27 22:09 The_Last_Candy 阅读(14) 评论(0) 推荐(0) 编辑
【图论】【建模】IOI2016 railroad
摘要：# 【图论】【建模】IOI2016 railroad ### 题目描述 Anna 在一个游乐园工作。她负责建造一个新的过山车铁路。她已经设计了影响过山车速度的 n 个特殊的路段（方便起见标记为 0 到 n−1）。现在 Anna 必须要把这些特殊的路段放在一起并提出一个过山车的最后设计。为 阅读全文
posted @ 2023-06-26 19:22 The_Last_Candy 阅读(50) 评论(0) 推荐(0) 编辑
【动态规划】集训队互测2012 calc
摘要：【动态规划】集训队互测2012 calc 题目描述 一个序列 a1,a2,…,an 是合法的，当且仅当： a1,a2,…,an 都是 [1,k] 中的整数。 a1,a2,…,an 互不相等。 一个序列的值定义为它里面所有数的乘 阅读全文
posted @ 2023-06-06 21:09 The_Last_Candy 阅读(37) 评论(0) 推荐(0) 编辑
【动态规划】【矩阵快速幂优化】【XR-1】分块
摘要：【XR-1】分块 题目描述 有一个长度为 n 的序列，xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 PR 种长度的块。 NaCly_Fish 要求他只准将序列分成 NF 种长度的块。 同一个人可能会要求 xht37 多次相同的块长。 xht37 阅读全文
posted @ 2023-03-23 15:39 The_Last_Candy 阅读(28) 评论(0) 推荐(0) 编辑
【动态规划】【期望】P1365 WJMZBMR打osu! / Easy
摘要：##题目描述 一个o/x序列的得分为其中每个o的极大连续子段长度的平方和，比如ooxxxxooooxxx，分数就是 2×2+4×4=4+16=20。 现给定一个o/x/?序列，?代表着有12的几率是o,12的几率是x，求序列的 阅读全文
posted @ 2023-01-29 22:19 The_Last_Candy 阅读(15) 评论(0) 推荐(0) 编辑
2023.1.13【图论】【网络流24题】餐巾计划问题 LuoguP1251
摘要：# 2023.1.13 今日完成的[餐巾计划问题]，是一道最小费用最大流的模板题，~~本人太弱~~在第一次使用dinic + spfa 完成此题时，也出现了许多问题，在此总结和提醒。 ### 大致题意 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i= 阅读全文
posted @ 2023-01-13 19:00 The_Last_Candy 阅读(21) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示