摘要: Good Subarrays 传送门: Good Subarrays - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 暴力!!!!! 一如既往的暴力!!! 复杂度O(n^2) 数据n到1e5 TLE必定TLE 我们可以用一个桶来优化 实质上其实还是高中所学的排列组合思想 第一 阅读全文
posted @ 2024-02-22 19:00 今心上 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 消失之物 传送门: P4141 消失之物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 暴力稳了 但是 hack tle了 这时候我们要想办法优化 这是一个回退背包问题 首先第一步,我们把正常的背包(n间物体)求出来,然后就是板子,求出填满当中体积有多少种方法 第二步就是回 阅读全文
posted @ 2024-02-20 22:37 今心上 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m ,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 阅读全文
posted @ 2024-01-25 17:33 今心上 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 村村通 题目描述 某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路? 输入格式 输入包含若干组测试数据,每组测试数据 阅读全文
posted @ 2024-01-24 20:00 今心上 阅读(50) 评论(1) 推荐(0) 编辑
摘要: [TJOI2010] 阅读理解 题目描述 英语老师留了 N 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入格式 第一行为整数 N ,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的 N 行,每行描述一篇短文。 阅读全文
posted @ 2024-01-24 17:30 今心上 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 魔族密码 题目背景 风之子刚走进他的考场,就…… 花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……-_-### 题目描述 花花:……咦好冷我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书 阅读全文
posted @ 2024-01-24 16:24 今心上 阅读(28) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
🚀
回顶
收起
🔑