第一次做网络流,看着教材里面的题解做的= =用的是Ford,应该是最好理解的把,就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊,而且感觉细节要注意的地方比较多,一开始没有考虑反向弧,WA了两发,sad...#include #include #include #include #inc...
分类:
其他好文 时间:
2014-07-25 19:09:41
阅读次数:
248
挖坑防忘,天亮补题解。#include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000");#define EPS (...
分类:
其他好文 时间:
2014-07-25 16:47:21
阅读次数:
228
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4882题解:参考题后Discuss javaherongwei的讲解考察序列中相邻的两题i, j(i在前)。交换它们后,解出它们之前的题目所带来的时间对答案的贡献是不变的,它们对它们后面的题目的贡献也是不...
分类:
编程语言 时间:
2014-07-25 14:19:21
阅读次数:
256
hdu2485:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意:给你一个图,让你删除其中的一些点,然后使得1到n的最小距离大于k,求删除的最小的点数。题解:DFS枚举最短路径上的点。 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2014-07-25 14:18:11
阅读次数:
211
简介项目开发中发现问题、解决问题这个过程中会出现很多问题,比如重复出现、某个问题的遗留,这些问题的本质就是设计模式。今天记录设计模式的知识点。内容在java以及其他的面向对象设计模式中,类与类之间主要有6种关系,他们分别是:依赖、关联、聚合、组合、继承、实现。它们的耦合度依次增强。依赖关系:对于两个...
分类:
移动开发 时间:
2014-07-25 14:11:11
阅读次数:
311
keywords:grub1,grub2,gnome,kde,question describe:install centos7 by U disk,出现问题,解决办法:install centos7test this media &install centos7troubles shooting当...
分类:
系统相关 时间:
2014-07-25 13:55:01
阅读次数:
337
题解:给出了二叉树的中序和后序,重建二叉树,输出路径和最短的叶子的值。
两个模板:
给出前序和中序建树:
Node* build (int n, int* preo, int* ino) {
Node* node = new Node;
int i = 0;
if (n <= 0)
return NULL;
while (ino[i] != p...
分类:
其他好文 时间:
2014-07-25 11:26:21
阅读次数:
175
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.题解,很巧妙的一道题,对于一个0-1矩阵,它的每一行及以上都可以看...
分类:
其他好文 时间:
2014-07-25 10:53:01
阅读次数:
292
/*引用过来的题意: 给出N个数,问其中是否存在M个数使其满足M个数的和是N的倍数,如果有多组解, 随意输出一组即可。若不存在,输出 0。题解: 首先必须声明的一点是本题是一定是有解的。原理根据抽屉原理: 因为有n个数,对n个数取余,如果余数中没有出现0,根据鸽巢原理,一定有...
分类:
其他好文 时间:
2014-07-25 02:33:34
阅读次数:
200
1、在所有涉及到中文显示的页面头加上? ????#coding:utf-8 2、修改settings.py文件,添加 ? ??FILE_CHARSET = ‘utf-8‘ ? ? DEFAULT_CHARSET = ‘utf-8‘ ? ? 然后修改LANGUAGE_CODE = ‘zh-cn‘ 3、用记事...
分类:
其他好文 时间:
2014-07-25 00:06:54
阅读次数:
789