黑码

原题:在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。 这个最大的

一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入描述: 第一行一个整数

题解：对于单个节点而言，可以讨论以这个节点为v,有多少祖先和其相乘满足条件，即算单点对答案的贡献度。这题很容易就能转化成：对单个节点而言，统计比当前节点大的祖先k/ai;由此，可以用树状数组维护从根节点开始的k/ai值。每遍历到一个节点，求出树状数组里比当前ai大的数的个数。再将其的k/ai值植入树状数组。还有一点遍历过的节点要及时删除。#include <bits/stdc++.h>using

http://cdnnn.07net01.com/2015/08/899785.htmlhttp://blog.youkuaiyun.com/ccsu_001/article/details/47667587 这是我将上面的2篇博客合成的一篇文章，链接如上给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。对于这个问题如果试图去对每个节点保存所有深度的子节点，在数据大的时候内存会吃不

问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两

题意 给定点数和边数，使任意相连的三个点颜色不一样。 dfs：每次把所到点的每条边的点都染上，而且要与上一个点和上上个点颜色不一样即可。#include <bits/stdc++.h>using namespace std;vector<int> v[201000];int num;int n;int c[201000];void dfs(int x,int f){ int

Dima and Inna love spending time together. The problem is, Seryozha isn’t too enthusiastic to leave his room for some reason. But Dima and Inna love each other so much that they decided to get criminal

In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors ar

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示

分析：深搜，回溯，n皇后问题的最简单解法，一维数组，注意要打表，不然每输入一个就深搜一次 会超时 其实一维二维没什么区别，在判断斜线的时候可以想到一个矩阵，如果求它的45度斜线，如果斜线是45度，必然是i增加，j减少，而且增量绝对值相等，可以得出i+j是相等的，如果是135度，两者的增量相等，i-j肯定是相等的。这是斜线的性质。#include <cstdio>#include <iostrea

poj 1088 用了深搜和记忆化搜索，也是用一个数组去维护，以前写深搜都是到最里面被终结以后再比较最短或者最长，可是如果不知道结束的终点或者结束的终点，或者不好写的话。可以用一个max或者min，然后每次定义一个局部变量来返回这个值。#include<iostream>#include<algorithm>using namespace std;int f[1000][1000];int

题意： 给出K1，求一个12位数（不含前导0）K2，使得K1^K2 mod (10^12) = K2.解法： 求不动点问题。有一个性质： 如果12位数K2满足如上式子的话，那么K2%1,K2%10,K2%100,…,K2%10^12都会满足如上式子。那么我们可以dfs从后往前一个一个找出这个数的每一位。转载至：http://www.bubuko.com/infodetail-587732.html这