我第一次写游记，，，， 正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？ ...
分类：
其他好文 时间：
2016-05-18 21:25:39
阅读次数：
354
并查集及应用 在信息学竞赛中，并查集是一种不可忽视的一部分内容，把最近几年的NOI和NOIP复赛题目大致浏览了一遍，发现有好几道应用并查集的题目，因此本文由浅入深的介绍并查集在编程中的巧妙应用。 什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查 ...
分类：
其他好文 时间：
2016-05-16 12:49:03
阅读次数：
222
codevs1090 加分二叉树 2003年NOIP全国联赛提高组 codevs1090 加分二叉树 2003年NOIP全国联赛提高组 codevs1090 加分二叉树 题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节 ...
分类：
其他好文 时间：
2016-05-14 18:43:15
阅读次数：
135
混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且 ...
分类：
其他好文 时间：
2016-05-14 18:23:46
阅读次数：
147
完全平方数 （number.***(c/cpp/pas),1000ms,128mb） 【问题描述】 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不 ...
分类：
其他好文 时间：
2016-05-14 16:55:36
阅读次数：
258
问题描述 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。 请你帮助小B告诉小A满足题 ...
分类：
其他好文 时间：
2016-05-14 15:20:28
阅读次数：
250
这题和NOIP的金明的预算方案(？)很像，只不过附件的数量增多了 如果对主件进行一次01背包，再套一层附件的01背包O(n4)肯定会爆。。 所以我们可以先预处理出，对于每个主件，花的时间为k的情况下，最大的经验值，用01背包做 然后再对每个主件进行01背包，这样就去掉了一层循环 ...
分类：
其他好文 时间：
2016-05-11 19:45:55
阅读次数：
154
方向dfs判定是否可行，spfa跑最短路。 noip水题，wa好几次。 #include #include #include using namespace std; const int maxn = 10000 + 10; const int maxm = 200000 + 10; int g[m... ...
分类：
其他好文 时间：
2016-05-10 08:34:36
阅读次数：
173
二分图判断+二分 给一堆点、边，两两之间有一个值，让分成两个集合，让内部最大边权最小。 排序+二分+二分图判定 存个二分图模板#include <iostream>#include <functional>#include <algorithm>#include <complex>#include ...
分类：
其他好文 时间：
2016-05-01 23:05:02
阅读次数：
182
啊啊啊啊啊啊今天已经星期三了吗 那么，来一波题解吧 本题地址http://www.luogu.org/problem/show?pid=1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在 ...
分类：
其他好文 时间：
2016-04-27 18:39:18
阅读次数：
122
