- 博客(18)
- 收藏
- 关注
原创 【BZOJ1791】【IOI2008】【基环树】island(status速度第一)
BZOJ1791题(IOI2008 island)运行速度第一的详解博客,就问你怕不怕?
2014-08-30 06:35:27 5136
原创 codeforces#263 ABCD题总结以及D构思E题目。
A:重在审题!不能只看数据。A. Appleman and Easy Tasktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToastman came up with a ve
2014-08-26 23:45:05 1894
原创 结构体 ‘<’ 重载注意
struct Fiona{int f,v;Fiona(int a,int b):f(a),v(b){}bool operator {return a.f};应用于a.f
2014-08-25 20:16:34 1720
原创 POJ3164 最小树形图 有向图的最小生成树 模板题 朱刘算法 朱永津-刘振宏算法
算法思想:0. 若从根开始走有哪个点无法走到则没有最小树形图,甚至树形图都没有。1. 对每个点求一个边权最小的前驱(求最小弧),并且对这些最小弧建新图(思想上建图)2. 在新图上对每个环缩点,然后循环过程【1】;3. 缩到不能再缩时(某次遍历没有环可以缩),则ans=∑除根节点以外每个点的最小弧权值4. 返回ans算法完成实现。
2014-08-25 13:50:57 2596 1
原创 【BZOJ】【LYDSY】【大视野】2744(【HEOI2012】)朋友圈
Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国,现在是两个国家的描述:1. A国:每个人都有一个友善值,当两个A国人的友善值a、b,如果a xor b mod 2=1,那么这两个人都是朋
2014-08-21 18:36:25 1657
转载 欧拉路汉密尔顿路概念等
http://www.cdrtvu.com/media_file/2008/04/18/d38596fd-3749-4201-82a9-6185a830a7f3/001.html 一、概念 定义4.1.1(欧拉路、欧拉回路、欧拉图) 给定无孤立结点图G,若存在一条路经过图G的每条边一次且仅一次,则该路称为欧拉路; 若存在一条回路经过图G的每条边一次且仅一次,在该回
2014-08-21 18:34:26 2428
原创 N皇后问题
1. 暴力n 不附代码,暴力dfs,map数组存可选点逐层搜索,暴力出解。2. 对判断优化,判断每行,每列,每个左上至右下的斜线,每个右上至左下的斜线能否选点。 (1,1) (2,1) (1,2) (2,2) 左上到右下的每条线共性:任何线上有全部点(i,j)能有i-j+k(k为任意常数,此处取n为佳)=定值
2014-08-21 18:33:12 1146
原创 POJ3254 Corn Fields 状态压缩动态规划,状压动规
/* 题目:POJ3254 注释中非特别说明则为2进制 Memory还可以更小,因为state和f开大了 可使用状态远少于1<<N, 所以这题开600其实就稳过*/#include#include#include#define N 15#define mod 100000000using namespace std;int m,n
2014-08-21 18:32:24 1114
转载 POJ3784 对顶堆
汪狗饼去河蟹死POJ3784 自创 对顶堆算法题意:一组数按顺序加入数组,每奇数次加入的时候就输出中位数(看成中出し的果断自粽)哼哼,如果是求最大最小值,那么我们很容易就会想到利用堆那么这道题很明显也可以用堆的办法解决——锵锵锵锵!对顶堆,又叫中根堆、上下堆,是一种可以O(LOGN)维护在线求中位数的算法思想是维护两个堆,一个小根堆,一个大根堆,保证大根堆中的任意元素小于
2014-08-21 18:31:20 1466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人