07 2023 档案
摘要：题目描述 有一个长度为n的数列，数列中每个数都是[0,p-1]之间的整数。 小明不知道数列中每个数的值，所以向小红做了m次询问。 每次小明会向小红询问一个区间[l,r] 中所有数的和对p取模的结果。 问完所有问题后，小明发现小红的回答中似乎存在矛盾。 现在小明想找到最大的 X，满足小红的前X次回答中
阅读全文
摘要：题目描述 在一条数轴上有n个点，分别为1-n 。一开始所有的点都被染成黑色。接着进行m次操作，第i次操作将[l,r]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入格式 输入第一行为n和 m。 下面一行每行两个数l,r 。 输出格式 输出m行，为每次操作后剩余黑色点的个数。 样例 样例输
阅读全文
摘要：题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1x2x3…代表程序中出现的变量，给定n个形如 x1= x2或 x1 <> x2 的变量相等或不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被
阅读全文
摘要：题目描述 小明很想出去走走。但是小明讨厌太拥挤的地方，她会拒绝一些人气旺盛的道路。有n个景点，有m双向道路。每条道路有一个人气值d ，表示这条道路的拥挤程度。小明不会经过那些人气值大于x的道路，他想知道有多少对景点 (a,b)使得从a景点出发可以到达b景点。 输入格式 第一行一个整数 T，表示有T
阅读全文
摘要：题目描述 现在有n个城市，其中k个被敌方军团占领了，n个城市间有n-1条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你k个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这k个敌方军团互相隔离开，以便逐个击破敌人。 输入格式 第一行包含两个正整数n和k 。 第二行包含 k
阅读全文
摘要：【超市】 【问题描述】 超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 【输入格式】 输入包含多组测试用例，测试用例最多30组。每组测试用例，以输入整数N开始，接下里输入N对p
阅读全文
摘要：边带权并查集 银河英雄传说：题解：https://zhuanlan.zhihu.com/p/598800243 食物链 ：题解：https://blog.csdn.net/weixin_44851176/article/details/105788054 Supermarket 【并查集】【贪心】
阅读全文
摘要：9692: 分糖果 分析：本题核心是求从某点出发到所有其它点的最短路径的最大值。相邻节点间的传送时间都是1秒，也就是图中所有边长都是1.所有可以用bfs解决。 图的存储： 我们选用邻接表，用vector数组来实现。 vector<int>G[maxN]; G是一维数组，数组元素的数据类型是vecto
阅读全文
摘要：在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内竞赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往超过了空
阅读全文
摘要：1258：【例9.2】数字金字塔 分析1：从顶层到底层，面临n-1次决策。向左还是向下？n-1个决策构成一个从顶到底的路径。共有2n-1 条路径，我们的任务是从这些路径中选一条，使得经过的数字之和最大。 n-1次决策可以用长度为n-1的01串表示。 我们穷举所有01串，计算每条路径的和，打擂台求最大
阅读全文
摘要：收获多多如：卡萨丁拉卡拉扣税的技法卢卡斯就立刻法兰克案例；代码： #include<bits/stdc++.h> using namespace std; int t,m,w[105],v[105],f[105][1005]; int main() { cin>>t>>m; for(int i=1;
阅读全文
