Codeforces Round#320 Div2 解题报告

dp[i][j]以i为根，包含点集j的情况总数sum[i][j]以i为根，包含点集j并且根节点只有一个分支的情况总数\begin{equation} dp[i][j]以i为根，包含点集j的情况总数\\ sum[i][j]以i为根，包含点集j并且根节点只有一个分支的情况总数\\ \end{equation}#include<cstdio> #include<iostream> #include<cst

A. Raising Bacteria 计算一下x的bitcount就是答案。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 7 int...

Codeforce Round #320 div2部分题目题解

分析：细菌每次一天一分为二，给定希望看到的细菌个数，求需要放多少个细菌。1,2,4,8,16.......细菌个数每天加倍增长。 #include using namespace std; int main() { int x; cin>>x; int flag=1; while(x>1){ if(x%2==1)flag++; //如果x是奇数，就需

这里写目录标题A Spilit it!B. Max and MexC. Diamond Miner A Spilit it! Example input 7 5 1 qwqwq 2 1 ab 3 1 ioi 4 2 icpc 22 0 dokidokiliteratureclub 19 8 imteamshanghaialice 6 3 aaaaaa output YES NO YES NO YES NO NO 题目大意： 在一个字符串中能否找到2k+1个子串，且有2k个回文串。 思路： 从字符串的

本题目的意思是给定一个数列，有真正有负，让找一个值x 使得数列 a[1] - x, a[2]-x, ....a[n]-x 的连续区间和绝对值的最大值最小。 首先x选a1 - > an的最大值max_，那么最大负数值为sum1->n, 最大正数为0 ，选最小值反之。 所以一条负数绝对值最大值的线与负数绝对值最大值的线在x取值为min_ -> max_ 范围内交叉，那么答案的线条就是一个V型，用

10.30从320回寝室，睡了一会到，11.30赶快起来打。。 第一题很简单，wa了两发，很慌，。。（错在n除以二要向上取整） 第二题思路对了，判断条件好像想错了，wa数据9，半天，慌得我查了队友，他也wa9半天。。 冷静下来看了一会，发现错误。 第三题，刚开始想用，bfs  不太熟，转战dfs  还好寒假刚练习过  。轻松a过（还是在本地IDE调试半天BUG） 还剩10分钟，看了D题 ...

http://codeforces.com/contest/599/problem/E 题意不再多说... 我用 dp[i][type][s] 表示以i为根，包含二进制s所表示的节点（不含i）的子树的方案数，type的作用放到后面解释。 那么答案就是 dp[0][0][(1 状态转移的时候我先分离出当前sta最低位的1(lowbit), 然后我枚举和这一位组成一颗子树的情况（这样使得枚举不

E. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a sequence of n inte

ID Origin Title 0/5 Problem A HDU 4116 Fruit Ninja 3/10 Problem B HDU 4127 Flood-it! Problem C HDU 4130 Shadow 33/61 Problem D H...