CodeForces 964D Destruction of a Tree 【贪心】
题目大意：给出一个由n个点和n - 1条边构成的树，每次可以摧毁掉一个度数为偶数的点，问是否存在一个摧毁的顺序使得所有点都能被摧毁掉。
解题思路：先说结论：当n为偶数时，总会存在度数为奇数的点无法被摧毁掉(很明显的)。当n
...
【专题训练】 —字典树【11/16】
发表于
|
更新于
|
分类于
ACM
专题链接：https://vjudge.net/contest/50484
A - Shortest Prefixes POJ - 2001 【Easy】题目大意：
将给出的所有单词通过取其前缀来代替此单词进行“简化”，使
...
玲珑学院 1138 震惊，99%+的中国人都会算错的问题 【容斥】【技巧】
发表于
|
更新于
|
分类于
ACM
题目大意：一开始编号1-n中的所有数字都为0，告诉你m个数字，将所有标号为这m个数字的倍数的值都^1，问最后有多少个数字值为1。
解题思路：考虑到n的范围很大，而m最多只有15个值，我们用容斥来做。
因为每次都是编号满足条
...
HDU 6299 Balanced Sequence 【贪心】
发表于
|
更新于
|
分类于
ACM
题目大意：现有n个字符串，每个串均有若干个()左右括号构成，请你选择一个连接顺序将这些串连在一起，使得匹配的括号对数最多。括号匹配的定义为左括号在右括号左边，每个括号均有一次参与匹配的机会。
解题思路： 首先在输入时对串
...
HDU 6301 Distinct Values 【贪心】【模拟】
发表于
|
更新于
|
分类于
ACM
题目大意：找出n个数，满足给出的m个区间内的数都不相同。问满足条件的字典序最小的序列是多少。
解题思路：字典序最小，说明肯定要越小的越往前填，如果没有限制区间的话答案就是$n$个$1$啦，加上后最先出现的区间要最先考虑，即
...
CodeForces 979B Treasure Hunt 【模拟】
发表于
|
更新于
|
分类于
ACM
题目大意：3个人做游戏，每人初始时拥有一个长度相同的字符串，现每人都要对自己的字符串进行变换操作，问经过n次变换操作后谁的字符串的value最大，value的计算方法是字符串中出现次数最的的字母的次数。变换操作是将自己字符
...
CodeForces 967C Stairs and Elevators 【二分】
发表于
|
更新于
|
分类于
ACM
题目大意：在一个n层高的楼层里，有m块呈直线连在一起的区域，有cl个楼梯和ce个电梯分别在 $a_1$ ~ $a_{cl}$ 和 $b_1$ ~ $b_{ce}$的位置上，从这个位置可以上到上一层楼或者下一层楼。楼梯1s可
...
【题解】 —算法竞赛入门经典第二版 【第六章习题】【2/14】
发表于
|
更新于
|
分类于
ACM
UVa 673 Parentheses Balance 【stack】题目大意：括号匹配
解题思路：借助栈来实现的括号匹配，最基础的应用。注意可能出现的不匹配情况：1.数量不匹配 2.类型不匹配
Mycode：123456
...
【题解】 —算法竞赛入门经典第二版 【第六章例题】【17/22】
发表于
|
更新于
|
分类于
ACM
UVa 210 Concurrency Simulator 【Deque】题目大意：本题需要你模拟一些简单程序，每一个程序有以下5种指令：
var = val，给变量赋值，简单起见保证变量名为一个字母，变量为所有进程共用
...
2018_SDNU_ACM-ICPC_Provincial_Team_Selection_Round_2【假装完结】
发表于
|
更新于
|
分类于
ACM
山东省第九届acm大学程序设计竞赛山师选拔赛第二场(声明：标题是自己取的，如果有语法错误的话与他人无关)
—————————————————————–分割线—————————————————————–
Problem A.
...