题意： 给出质量为1~n的n个箱子的m对轻重关系，输出一种可能的箱子的质量排列。Solution: 拓扑排序，注意要处理重边。#include #include using namespace std;const int N = 209;queue q;bool G[N][N];int deg...
分类：
编程语言 时间：
2015-05-17 21:28:35
阅读次数：
142
题意： 从n个数中选若干个数，使它们的异或和最大。nusing namespace std;int n;long long a[109];int main(){ ios::sync_with_stdio(); cin >> n; long long ans = 0; for...
分类：
其他好文 时间：
2015-05-17 20:07:30
阅读次数：
140
题目大意：给你一个2?N?12*N-1个珠子组成的环形项链，珠子只有黑色和白色两种颜色，输入2?N?12*N-1，要你求出这串项链中最少要有多少个黑色珠子(MAXMAX)，使得对于所有拥有MAXMAX个黑色珠子的项链总可以找到一对黑色珠子使得去掉这两个黑色珠子将项链分成两段并且其中总有一段珠子的个数为N。输出这个MAXMAX。解题思路：首先我们观察发现，ans<=Nans<=N，这是显然的，但是显然...
分类：
其他好文 时间：
2015-05-17 16:52:37
阅读次数：
109
题目大意：给你一个三角形，已知一条边上的高AHAH和中线AMAM的长度，以及对应角的角平分线ADAD长度，要求你求出这个三角形，然后用坐标输出。解题思路：
首先我们脑补可得，有解的情况只可能是(a=b && b=c) || (c>b && b>a)(a=b && b=c) || (c>b && b>a)否则就输出”NONO”。
然后重点就是怎么求ans，首先根据答案的任意性，我们显然可以令定点为...
分类：
其他好文 时间：
2015-05-16 09:14:08
阅读次数：
127
题目大意:给你一个20?2020*20的桌面，上面有一些用不同字母标号的联通块，联通块可以旋转90,180,27090,180,270度，(为’.’则表示是桌子)。已知这些联通块是由一个N?N,(N<=5)N*N,(N<=5)的网格拆开得到的，要你求出一种拼接方案拼出N?NN*N的网格。解题思路：首先我们看到这么小的NN，明显是暴力。
然后就是如何暴力了。
首先我们先处理出每一个联通块，并且求出...
分类：
其他好文 时间：
2015-05-15 13:40:16
阅读次数：
102
题目大意：有NN个人，KK个大学，每个人有GiG_i个心仪的学校，为集合SiS_i，然后然后这NN个人可以去任意一个且仅一个他心仪的学校，问是否可以使得KK个学校每个学校都有不小于22个人去。如果没有，输出”NONO”，否则输出”YESYES”，然后接下来KK行，每行一个数，表示去第ii个学校的人有几个，接下来输出那几个人去哪个学校。PS:PS:有的人可以不去学校，只要满足每个学校有22个及以上的人...
分类：
其他好文 时间：
2015-05-14 14:13:58
阅读次数：
83
题目大意：给出一个无向图（树），要求你删除掉其中一个点，使剩下的点构成的子树中，节点数最大的那个值达到最小解题思路：因为给出的是一个无根树，第一个想法就是先把它转成有根树，将1当成根
设sum[i]为以i为根节点的子树有多少个节点，那么sum[1] - sum[i]就相当于是排除了i的所有子节点的另一棵子树的节点总数了
设dp[i]为去掉了i节点后的剩余节点所构成的子树的节点的最大值
那么dp...
分类：
其他好文 时间：
2015-05-14 08:43:29
阅读次数：
126
题目大意：给你一个N?NN*N和M?MM*M的棋盘，他们如图摆放：
左下角是N?NN*N，然后要你求出在这样一个棋盘上放置K个车的方案数。
PS：PS：车是可以隔空攻击的，比如两个3?33*3的棋盘，他们平行放置，然后中间没有相连，但是左边的棋盘中的车是可以攻击到右边棋盘的！！！解题思路：首先根据对称性，我们可以有:if(W<H) swap(W,H);
然后由于隔空也可以攻击，我们可以有：...
分类：
其他好文 时间：
2015-05-13 22:01:12
阅读次数：
135
题目大意：给你一张无向图，点数为N(N<=100)N(N<=100)，边数为M(M<=10000)M(M<=10000)，起点为SS，终点为一个集合EndEnd，且|End|=E|End|=E，然后对于每条边，有55个参数，Ai,Bi,Ti,Ri,PiA_i,B_i,T_i,R_i,P_i，分别表示边ii连在Ai,BiA_i,B_i间，假设你到边ii的一端的时候已经走过的距离为DD，那么你到达另一端...
分类：
其他好文 时间：
2015-05-11 21:55:06
阅读次数：
214
