题意：
给你n块碎片，这些碎片不能旋转、翻折。
问你能不能用其中的某些块拼出4*4的正方形。
思路：
精确覆盖裸题了
建图就是看看每个碎片在4*4中能放哪些位置，这个就作为行。
列就是4*4=16个位置再加上n个碎片也就是16+n
然后注意下成立的判定就好了
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
...
分类：
其他好文 时间：
2015-07-22 14:39:17
阅读次数：
120
hzwer上少有的几道需要建一下模的 要不是有这么几道题 我都觉得lct只会考裸题了呢题解看hzwer吧http://hzwer.com/4358.html唯一蛋疼的就是为了处理0这个呵呵的位置，和严格小于，我把ntr数组全部+2，然后l+1,这样建树的时候就要写m+2了= =好蛋疼 1 #inc....
分类：
其他好文 时间：
2015-07-21 22:03:31
阅读次数：
125
又是lct裸题（据说暴力能过？）写着略蛋疼 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=200010; 10 11 int...
分类：
其他好文 时间：
2015-07-20 23:24:32
阅读次数：
176
lct裸题QuQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=30010; 10 11 int ch[Maxn][2],w...
分类：
其他好文 时间：
2015-07-20 22:51:57
阅读次数：
107
题目传送门 1 /* 2 KM：裸题第一道，好像就是hungary的升级版，不好理解，写点注释 3 KM算法用来解决最大权匹配问题： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接Xi，Yj有权w(i,j)， 4 求一种匹配使得所有w(i,j)的和...
分类：
编程语言 时间：
2015-07-20 19:23:32
阅读次数：
146
题意：
给出两个相同长度的数字串；
求两个串是否本质相同，相同则输出最小表示；
长度L似乎给的不对，大概是2000000左右吧；
题解：
最小表示法裸题，证明正确性啥的详见论文吧；
这东西大体的思路就是两个指针扫；
相同则累加k，不同就向后跳k+1个；
因为前面那段相同所以就可以由另一个指针去扫，来节约时间；
O(n)这个很显然咯，就一个for循环(笑)；
并且每个数都...
分类：
其他好文 时间：
2015-07-20 16:25:13
阅读次数：
106
题意：求最长递增子序列的长度，裸题。
思路：DP即可。
AC代码：
#include
#include
#include
using namespace std;
#define maxx 1005
int main()
{
int n,v[maxx];
int dp[maxx];
while(scanf("%d",&n) != EOF)
{
for(int i = 1;...
分类：
其他好文 时间：
2015-07-20 12:58:45
阅读次数：
103
裸题：完全背包问题，求装满背包的最小价值。
注意初始化，要求完全装满，除了容量为0的背包外，其他全部赋值为inf。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
int main()
{
int t,e,f,n;
int w[505],v[505],dp[1...
分类：
其他好文 时间：
2015-07-20 10:58:39
阅读次数：
110
题目链接
题意：
给定一棵树，要用字母A-Z 填到每个节点上
字母可以无限使用，但A至多只能用一次
目标：对于任意两个相同字母的节点，他们之间的路径上必须有至少一个节点的字母比他们小
例如：在两个C之间至少要有一个A 或者一个B
问：
输出填涂方案。
树分治即可，最多支持2^25个节点，不会无解。
#include
#include
#i...
分类：
其他好文 时间：
2015-07-17 22:51:57
阅读次数：
156
http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676这是一道回文树裸题，具体如何建图见http://blog.csdn.net/u013368721/article/details/42100363code： 1 #include 2 #i...
