winter2for

摘要： 题目链接：https://codeforc.es/contest/1333/problem/C 题意：给定一个数组，问有多少个连续子数组满足 是好数组 一个数组中的任意连续子数组和都不为0的数组为好数组 思路： 考虑到 每个子数组可以通过 起点和长度来确定， 那么就枚举每个起点， 在找到前面第一个不 阅读全文

摘要： 题目链接：https://codeforc.es/contest/1398/problem/C 题意：给定一个序列由0~9组成 定义 好子序列 为 长度等于其元素和 的序列，问有多少个好子序列 思路：因为要o n 过完，所以先考虑边跑边处理， 也就是走到某一个点的时候要能知道前面有多少是满足的 那么 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1151/problem/C 题意：有两个无限的奇数集合和偶数集合 构造一个新的数组，先是放前2^0 个奇数， 然后集合中移除这些数，在放2^1 个偶数 进去新的数组，重复操作 思路：看见2的幂 就知道可以直接来logn模拟了， 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1391/problem/C 题意：每个数会和左边最近的大于他的数的下标连接一条无向边，和左右最近的大于他的数的下标也连接一条，问该排列有环的情况有多少种 思路：模拟一下就很容易发现，只要有2 1 3 某个数左右两边都有一个数大于 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1154/problem/E 题意：有两个队伍1和2， 每次一个队伍选当前剩余的最大的数并且加上半径为k的范围内的数进自己的队伍，队伍1先手，求最后所有人的所属队伍 思路：考虑直接模拟，要nlogn的做法，而且题目给的是排列，那么 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1239/problem/A 题意：给定n*m的矩阵，每个格子可以涂黑色或者白色，要求每个格子的颜色至多只能和相邻的一个格子相同颜色 共享边为相邻的格子，为有多少种涂色方法 思路：模拟写一下就能发现，相邻两行之间要么相同要么相反， 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1238/problem/C 题意：1~n 都有一个平面，有些平面隐藏，有些平面显露， 每次走的时候 会将当前位置和下一个位置的平面取反，人只能站在显露的平面上，且一次跨越的高度不能超过2，用一个水晶能将任意平面取反 问最少多少水 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1153/problem/C 题意：给定一段字符串 由"(" 和")"和"?"组成， ?里面可以填"(" 或者")" 是否存在 字符串的任意前缀都不是合法 但整个序列是合法序列 (()) 这种为合法 思路：这种构造题 根据时间复杂 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1188/problem/A1 题意：每次可以选两个叶节点，使得最短路径的边全部加上任意一个值x 问在有限次的操作中，能否使得边上为任意实数都能满足条件 思路：刚开始自己考虑的是 每条边必须有两种经过的方式就可以， 即除了叶节点以 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1324/problem/F 题意：给定一棵树，每个点 为1的时白色点，为0的是黑色点，问每一个点 包含该点在内的子树的最大的 cnt白-cnt黑为多少 思路：树形dp 用上换根法， 首先以1为根跑一遍dfs 求出 所有的点的子树 阅读全文