随笔分类 - 信息学竞赛 / codeforces
摘要：题目链接 题目大意：有n个地方需要通讯，每个地方可以用两种基站里面的其中一种，有p种基站， 每种基站能够接收的频率在l到r范围内，最大的频率是M，有m对基站会相互干扰，所以不能同时选。 要求一种频率，使得每个地方都能通讯。 输出使用的频率和哪几个基站。 题目分析： 这题明显可以用2sat来做，但是我
阅读全文
摘要：题目链接 题目大意：每次给你一个点，如果这个点已经存在， 那么就删除这个点，如果这个点不存在，那么就加入这个点。每次询问当前集合的扩展集合中点的个数。 扩展集合是这么得到的，如果当前集合中存在矩形的3个点，那么第4个点就会被放到扩展集合中，不断这样拓展。 思路： 首先我们要建图，横坐标相同的点连一条
阅读全文
摘要：题目大意：给你一个不超过20万的序列，里面每个数都是1到k直接的数，有些是-1，表示这个位置上的数待定。 定义一个序列是“好的”，当这个序列中没有长度为奇数(至少是3)的回文串。问有多少中填法，使得序列是好的。 思路；由于是奇数的回文串，所以我们只要考虑是否有长度为3的回文就可以了，那么这个问题就简
阅读全文
摘要：题目大意： 给你一个不超过20万个点树，要求给每条边染色，要求最多不能有超过k个点他们的边染了相同的颜色。 求最少需要多少颜色和具体方案。 思路： 树上边的染色问题，其实很容易， 如果没有k的限制，所有点里面最大的度数就是我们的答案。 现在有k的限制，我们只要度排名在n-k的点的度是多少就我们的答案
阅读全文
摘要：题目大意 ： 给你最多不超过1500个整数，求出最多的不相交的区间，使得每个区间和都是一样的。输出方案，任意方案都可以了。 思路： 我们可以把每个区间和都计算出来，然后放到相应的位置。 对于区间和相同的区间，我们从左到右做一次贪心寻找最多可以留下的不相交的区间。 1 #include<bits/st
阅读全文
摘要：题目大意： 给你n个数和p，都小于50000要求留下若干个数字，使得剩下的数字异或为0，并且从左到右串联起来可以被p整除，求一种这样的方案。 搜索 奇技淫巧题 我们无视排列中所有＞25的元素。因为由1~25组成的异或和为0的方案有1048576个，已经远大于50000。在这么多种方案下，一个序列拼起
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seconds time limit
阅读全文
摘要：D. Candies for Children time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Candies for Ch
阅读全文
摘要：https://codeforces.com/gym/101021/problem/A A. Guess the Number time limit per test 1.0 s memory limit per test 256 MB input standard input output sta
阅读全文