摘要：
【题目链接】:http://codeforces.com/contest/798/problem/C【题意】 给你n个数字; 要求你进行若干次操作; 每次操作对第i和第i+1个位置的数字进行; 将 a[i]变为a[i]-a[i+1],a[i+1]变为a[i]+a[i+1]; 然后问... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1482【题意】 【题解】 递推题. 每次增加3个字符中的一个;然后根据下面这个数组递推; 递推方式看程序//边界f[1][0] = 1,f[1][2]=1,f[1][6] = 1;//f... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/789/D【题意】 给你n个点,m条边; 可能会有自环 问你有没有经过某两条边各一次,然后剩余m-2条边,每条边各2次的 ... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1486【题意】 【题解】 设f[i][j]表示前i个物品,每种属性的状态奇偶状态为j的最大价值; 这里用j的二进制对应每种属性的状态; 为1表示那种属性的物品个数... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1487【题意】 中文题 【题解】 岛屿的数目对应了这个图中联通块的数目; 面积则对应有多少个方块; 周长。。。周长就是周长 每次新增加一个方块的时候; 对于联通块; 把每个坐标转换成一... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/797/problem/D【题意】 给你一个二叉树; 然后问你,对于二叉树中每个节点的权值; 如果尝试用BST的方法去找; 能不能找到这样一个权值的节点; (只要找到这个权值的节点就好,没有说特定找哪一个) ... 阅读全文
摘要：
【题目链接】:https://hihocoder.com/problemset/problem/1490【题意】 给你一棵树的以下信息: 1.节点个数 2.给出树的每一层从左到右的顺序每个节点的编号 3.哪些节点是叶子节点 然后树中的边被去掉了; 让你复原出原图(树) 【题解】 ... 阅读全文
摘要：
【题目链接】:https://hihocoder.com/problemset/problem/1489【题意】 每轮游戏; 你一开始有p的概率获得超神标记; 如果这轮游戏你没获得超神标记; 那么你下一轮游戏获得超神标记的几率会加Q; 每获得一次超神标记之后; 下一轮游戏获得超神标... 阅读全文
摘要：
【题目链接】:http://poj.org/problem?id=1860【题意】 给你n种货币,m种货币之间的交换信息; 交换信息以 A,B,RA,CA,RB,CB的形式给出; 即A换B的话假设A有x元则换成B就变成(X-CA)*RA B换成A的话同理; 然后你一开始只有某一种x... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉... 阅读全文