红点雷龙XL

Plus One on the Subsetstandard input/outputDivision by Two and PermutationPalindromes ColoringMasha-forgetfulInteracdive ProblemMinOr Tree

A.Yet Another Tetris Problem题目链接代码：#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>#include<map>#include<vector...

题目链接题目大意：首先的L是给你L个操作，某个操作可能会是add for end add是加1 可以配合for循环使用。每一个for都会对应一个end end就是来终止当前循环的。最大是(1<<32)-1，问你这个数最后是多少，如果大于最大值了，就输出overflow思路：这个题目比赛的时候死在了爆精度吧，挺难受的，这个题目的处理吧，首先设置一个loop用来保存他的循...

题目链接题目大意：有M个演员，其中有k个是喜欢的，现在有K个影片，影片中可能会有几个你喜欢的演员，然后你就判断当前的电影是不是你喜欢的电影，喜欢的程度是由其中你喜欢的演员的数量决定的，输出时候1代表了不是最喜欢的，2代表了可能是也可能不是。0代表了一定是最喜欢的#include<iostream>#include<cstdio>#include<cs...

http://codeforces.com/contest/217/problem/B题目大意：有一个 Bord 分为上下两层，刚开始的时候上层写了 0 下层写了 1.现在给你一个数，要你在经过 n 个操作之后得到这个数。操作分为两类1.把上层的数加到下层去，本次得到的数是下层的新数（B ） 2.把下层的数加到上层去，本次得到的数十上层的新数 （T）经过 n 次操作之后，得到了一个...

题目链接题目大意：现在有N个城市，标号为1的为我们的首都，我们现在想着从首都能够到达任意一个城市，现在给出你M个边，也就是城市之间的道路，其中这些道路有好的不需要修理，有坏了的需要修理，问你最少需要修几条路才能使我们能够从首都到达任意一个城市，注意给出的边均为单向边思路：这里是最小树型图的思想，在网上看了代码还有的是直接的搜索，好像不大好，更多的是朱刘算法的最小树型图吧，但是路径...

题目链接题目大意：现在给你的是一个S树，然后让你构造一个满足以下几个条件的树T树T中的点为树S ‘点’ 的集合，也就是数T中的点实际上是由多个S中的点组成的，并且树T上的点的集合的并集是S树点的全集如果S上有边（a,b）那么T树上必须有某个结点，包含a和b这两个点如果几个T上的点，包含着相同的S上的点，那么这几个T上的点要彼此相连最后树T有一个基数，也就是数T上的点包含的最多...

题目链接题目大意：现在给你N*N的矩阵，矩阵的每一个格子都有一个颜色，现在我们可以进行一次涂色的操作，这个操作只能进行一次，能够把K*K格子变成白色，然后问你最多能够有多少个白色的直线，一行都是白的是一条直线，一列都是白色的同理思路：这个题目主要是因为他是行和列的状态都是不冲突的，所以我是每一种都搞了两个数组来搞。我是这样搞的，使用了两个前缀和，计算出某一行或者是某一列的前缀...