POJ 3159 Candies (图论,差分约束系统,最短路)
Description
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brough
POJ 2502 Subway / NBUT 1440 Subway / SCU 2186 Subway(图论,最短距离)
Description
You have just moved from a quiet Waterloo neighbourhood to a big, noisy city
POJ 1062 昂贵的聘礼(图论,最短路径)
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1,a2,……,an),那么a1就是
版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖。如要转贴,必须注明原文网址
http://www.cnblogs.com/Colin-Cai/p/7220506.html
作者:窗户
QQ:
<?php
/**
* 使用openssl实现非对称加密
*
* @since 2015-11-10
*/
class Rsa
{
/**
* 私钥
*
*/
private $_privKey;
/**
* 公钥
1 package practice;
2
3 import java.util.Iterator;
4 //栈
5 public class MyStack<T> implements Iterable<T> {
6 private T[] a;
【NOI2009】二叉查找树
【问题描述】
已知一棵特殊的二叉查找树。根据定义,该二叉查找树中每个结点的数据值都比它左子树结点的数据值大,而比它右子树结点的数据值小。另一方面,这棵查找树中每个结点都有一个权值,每个结点的权值都比它的儿子结点的权值要小。已知树中所有结点的数据值
POJ 1847 Tram (最短路径)
Description
Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection
POJ 3436 ACM Computer Factory (网络流,最大流)
Description
As you know, all the computers used for ACM contests must be identical, so the participants compet
POJ 3281 Dining (网络流)
Description
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others
Description
印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加达市没有其他摩天楼。
有 M 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于
POJ 1087 A Plug for UNIX / HDU 1526 A Plug for UNIX / ZOJ 1157 A Plug for UNIX / UVA 753 A Plug for UNIX / UVAlive 5418 A Plug for UNIX / SCU 1671 A P
4 Values whose Sum is 0
题目链接:https://cn.vjudge.net/problem/UVA-1152
——每天在线,欢迎留言谈论。
题目大意:
给定4个n(1<=n<=4000)元素的集合 A、B、
POJ 2516 Minimum Cost (网络流,最小费用流)
Description
Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there a
一直听大佬们说:凸包、凸包、凸包
一直不会。。。。。
然后。。。。
今天考试,考了一道计算几何的简单题。。。。
这,,,还是学一下吧。。
然后考试现场学习一下凸包算法。
先理解一下凸包是啥东西。
看看这张图
解释一下凸包是什么
如果你有一堆点(原谅我画的很凌乱)
那么,找到一个点集
依次连接这些点
Dinic算法(研究总结,网络流)
网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下
网络流基本概念
什么是网络流
在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所有点的入流和
如果想要知道怎么求凸包的直径
先去学习一下怎么求解凸包点这里去看凸包
好了
现在知道了凸包是什么
我们很显然可以得出,品面内最远的点对一定在凸包上面(为啥自己想呀)
而凸包的直径也就是凸包上最远点对的距离。
继续,考虑如何求解最远点对
暴力枚举?
显然不一定所有点都会在凸包上,显然比O(n^2)的枚
POJ 2135 Farm Tour (网络流,最小费用最大流)
Description
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N &l
2242: [SDOI2011]计算器
Time Limit: 10 Sec Memory Limit: 512 MB
Description
你被要求设计一个计算器完成以下三项任务:
1、给定y,z,p,计算Y^Z Mod P 的值;