随笔分类 - Codeforces
摘要：A. Codeforces 74D 题意：有$n(n\leq10^9)$个格子，每次可以插入一个衣服，位置为最长的连续空白段的中点，如果有多个则选择最靠右的一段，或者删除一个衣服，询问一段区间内的衣服个数 解析：用set维护插入与删除衣服的操作，每个节点为一段线段，存储它前面和后面的衣服指针，衣服存
阅读全文
摘要：Problem D: 一个挺有意思的搜索题，要求用给定的地毯不重叠的覆盖整个地板，主要问题是考虑搜索方法与顺序问题，实现方法也比较多。 Problem K: 签到题……世界上还有写素性测试不判断1的人……就是我 Problem J: ——亏伊开着这样的优化，竟跑得飞快 一个模型比较明显的DP题，难度
阅读全文
摘要：题目链接： http://vjudge.net/problem/Gym 101064D 题目大意： 给出一个长度为$n$的数组，求集合$(a_i+a_j) | i include include include define rep(i,x,y) for (int i=x;i=x;i ) using
阅读全文
摘要：题目链接： http://acm.hust.edu.cn/vjudge/problem/450060 题目大意： 给出一个长度为n的序列a (a include include include include define rep(i,x,y) for (int i=x;i=x;i ) define
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/38379 题目大意： 给出一个n m的矩阵，其中一些格子填了数，一些格子没有。现要求将未填数的格子填上数字，使得矩阵从左上到右下（不允许向左或上走）的任意一条路径上没有两个格子数字相同，数字范围为1~K。 1 i
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/37171 题目大意： 给出一个n m的矩阵，分为墙和空地，有的空地上有老鼠，你有两颗手雷（！），可以放置在不同的两块空地上，手雷爆炸后消灭一定范围内的老鼠（冲击波具体传播方式看原题），求能否消灭全部老鼠。 分析：
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/109646 题目大意： 给出一个m n的矩阵，要求每格用黑色或白色填充，且任意一个2x2的部分不能同色，求有多少种填充方案。 1 include include include define rep(i,x,y)
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/52671 题目大意： 给出一个初始森林，支持两种操作： （1）输出某个点所在树的直径长度 （2）添加一条边合并两棵树，使新的树的直径长度最小 分析： 每棵树用并查集维护，同时维护每棵树直径长度，初始图两遍DFS找
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=415185 题目大意 ： 给出一个n n的01矩阵，求把它的“1”部分分为两份，使一份经旋转和平移后能够与另一半重合。 分析： 第二次犯错了……Cable TV net
阅读全文
摘要：题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=411106 题目大意： 给出一个长为n的非负数列，求删除最少的数，使任意相邻两个数差的绝对值不为1 1区间查询 好像有点抽象……具体看代码吧。 代码： zkw线段树就
阅读全文
浙公网安备 33010602011771号