http://codeforces.com/contest/463/problem/E 给出一个总节点数量为n的树,每个节点有权值,进行q次操作,每次操作有两种选项: 1. 询问节点v到root之间的路径上的各个节点,求满足条件 gcd(val[i], val[v]) > 1 的 距离v最近的节点的下标. 2. 将节点v的值求改为w. 暴力居然过了! #include <iostream> #include <cstdio> #include <cstring>…

B. Invariance of Tree Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/576/problem/B Description A tree of size n is an undirected connected graph consisting of n vertices without cycles. Consider some tree with n vertices. W…

http://codeforces.com/contest/463 这场是我人生第一场cf啊.. 悲剧处处是啊. 首先,看不懂题,完全理解不了啊.都是wa了好几次才过的 所以a和b这两sb题我做了1个小时! 然后c这题我用cin.......悲剧 因为我听说cf评测机很快!! rating掉了73,1300名啊,如果c没tle....就到300名了...以后一定要小心!小心!小心! 悲剧 (太急打出来的代码不是很优美) A. 题意:给你n个物品及他们的价格,美元加上美分,然后你有s美元,问买一种…

题目: C. Gargari and Bishops time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Gargari is jealous that his friend Caisa won the game from the previous problem. He wants to prove that he is a g…

http://codeforces.com/contest/463/problem/D 求k个序列的最长公共子序列. k<=5 肯定 不能直接LCS 网上题解全是图论解法...我就来个dp的解法吧 首先,让我们创建的位置阵列的每个序列pos[k][N].在这个数组,我们存储这n个数字(从1到n)在这k个序列中各个位置,然后按数大小排序. DP [I]标记的最大长度共同序列,我们可以通过使用第一个序列的第i个元素生成.为此,我们遍历所有可能以前的编号(J),看看我们是否能延长DP [J]到DP […

http://codeforces.com/contest/463/problem/C 在一个n∗n的国际象棋的棋盘上放两个主教,要求不能有位置同时被两个主教攻击到,然后被一个主教攻击到的位置上获得得分.求得分的最大值. 黑白格分开考虑最大值即可,注意全0情况. #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #i…

称号: 意甲冠军:给定一个矩阵,每格我们有一个数,然后把两个大象,我希望能够吃的对角线上的所有数字.我问两个最大的大象可以吃值. 分析:这种想法是暴力的主题,计算出每一格放象的话能得到多少钱,然后求出两个不冲突的最大值.我比赛的时候写的方法是先求出每个值,编号之后存到数组里面,然后在通过一系列处理得到,总之非常麻烦.写了一个多小时.最后才发现有一点小错误,没时间了.初始例子也没有通过. 然后看了下别人写的,太简洁了.直接用行和列和和差就能够直接求出来.看来代码能力还很有待提高啊. 我的AC代码:…

题意: 给出最多5个序列,问这几个序列的最长公共子序列的长度是多少. solution : 脑抽级别我是,第一个序列每个数字位置固定,这样只要维护一个k-1维的偏序集就好了.然后在保证每个位置合法的情况下 走一遍最长上升子序列就好了. +; ][MAX];      ) {          ;i<=n;i++) {              scanf(         }          ;i<k;i++) {              ;j<=n;j++) {          …

E. Anton and Tree 题目连接: http://codeforces.com/contest/734/problem/E Description Anton is growing a tree in his garden. In case you forgot, the tree is a connected acyclic undirected graph. There are n vertices in the tree, each of them is painted bla…

A. Link/Cut Tree 题目连接: http://www.codeforces.com/contest/614/problem/A Description Programmer Rostislav got seriously interested in the Link/Cut Tree data structure, which is based on Splay trees. Specifically, he is now studying the expose procedure…