题目链接：codechef Xor Queries 题意： 题解： 一棵可持久化字典树就行了。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using namespace std; 4 5 cons ...
分类：
其他好文 时间：
2017-07-10 19:21:29
阅读次数：
160
IPCTRAIN: 训练营教练题目描述本次印度编程训练营（Indian Programming Camp，IPC）共请到了 N 名教练。训练营的日程安排有 M 天，每天最多上一节课。第 i 名教练在第 Di 天到达，直到训练营结束才离开。第 i 名教练希望上 Ti 节课。要是少上了课，那么教练会感到 ...
分类：
其他好文 时间：
2017-07-09 21:59:54
阅读次数：
151
CHEFSIGN: 大厨与符号序列题目描述大厨昨天捡到了一个奇怪的字符串 s，这是一个仅包含‘<’、‘=’和‘>’三种比较符号的字符串。记字符串长度为 N，大厨想要在字符串的开头、结尾，和每两个字符之间插入一个正整数，共N + 1 个数。大厨希望插入数字之后，这些比较符号所表达的含义是正确的。举个例 ...
分类：
其他好文 时间：
2017-07-09 21:55:23
阅读次数：
170
CALC: 计算器题目描述大厨有一个计算器，计算器上有两个屏幕和两个按钮。初始时每个屏幕上显示的都是 0。每按一次第一个按钮，就会让第一个屏幕上显示的数字加 1，同时消耗 1 单位的能量。每按一次第二个按钮，会让第二个屏幕上显示的数字加上第一个屏幕上显示的数字，同时消耗 B 单位的能量。初始时，计算 ...
分类：
其他好文 时间：
2017-07-09 21:51:33
阅读次数：
115
传送门 题解给出了一个很强势的dp： i<K $$dp[i][len]*Fib[len+2-(t[i]==1)] -> dp[i+1][len]$$ $$dp[i][len]*Fib[len+1-(t[i]==1)] -> dp[i+1][len+1]$$ i>=K $$dp[i][len]*Fib ...
分类：
其他好文 时间：
2017-07-07 10:05:51
阅读次数：
149
题目链接 Black Nodes in Subgraphs 题目意思就是在一棵树中所有点标记为两种颜色（黑和白） 然后询问是否存在大小为X恰好有Y个黑点的连通块 这题我们可以用树型背包的方法 设$f[i][j][0]$为以$i$为根的子树中大小为$j$的连通块的黑点数目的最小值，该连通块必须经过$i ...
分类：
其他好文 时间：
2017-07-04 11:04:57
阅读次数：
159
Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 输出一行包含给定 ...
分类：
其他好文 时间：
2017-07-02 10:21:02
阅读次数：
168
题目描述 输入 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输出 输出一行包含给定表达式可能的最大值。 样例输入 5 1 2 3 1 2 样例输出 6 题解 Trie树 还是本着100000(2)>011111(2)的原则，显然需要从高位贪心取值 ...
分类：
其他好文 时间：
2017-06-21 19:49:21
阅读次数：
126
Read problems statements in Mandarin Chinese and Russian. Problem Statement Chef has a undirected graph G. This graph consists of N vertices and M edg ...
分类：
其他好文 时间：
2017-06-20 23:26:26
阅读次数：
230
题意 在年度阅兵中，所有的士兵蛇都在阅兵场集合了，但这些蛇的站位不对。整场阅兵必须能从主席台看清楚，所有蛇都应该站成一排。但这些士兵非常懒惰，你必须指挥士兵重新排队，使得所有人的移动距离之和最短。 形式化地，整支阅兵队伍可以视作一条数轴。共有N条蛇，每条蛇是一根长度为L的线段。第i条蛇初始时占据了[ ...
分类：
其他好文 时间：
2017-06-17 18:20:13
阅读次数：
194
