- 博客(21)
- 收藏
- 关注
RSS订阅原创 DNA Sorting（stable_sort）
时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each oth...
2018-01-19 11:43:51
225
原创 487-3279
时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Businesses like to have memorable telephonenumbers. One way to make a telephone number memorable is to have it spell amemorabl...
2018-01-19 09:47:04
555
1
原创 棋盘覆盖
描述 在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5 ...
2018-01-18 21:17:43
157
原创 Network of Schools
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving sc
2018-01-18 21:01:39
791
原创 迷宫城堡
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18924 Accepted Submission(s): 8287Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)...
2018-01-18 15:40:40
150
原创 找球号(一）(set)
时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，...
2018-01-17 10:16:25
262
原创 UVA 10480 - Sabotage （最小割 /最大流）
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel- lion. Because of the enormous disturbances this is causing in world economy, an imperialist militar
2018-01-16 20:10:59
258
原创 Escape （SAP模板）
2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa
2018-01-16 16:55:06
329
原创 Going Home 最小费用最大流模板
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need t
2018-01-16 11:40:48
143
原创 最小生成树（prime/kruskal）
prime:#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #define inf 100000 using namespace std; const int maxn=100; int visit[maxn...
2018-01-13 08:59:04
209
原创 邻接表
给每条边编号 first[i]表示以i为顶点的边的编号，数组初始化为-1， next[i]表示与编号i的边的顶点相连的上一条边的编号 for(i=1;i first[i]=-1; for(i=1;i { scanf("%d %d %d",&u[i],&v[i],&w[i]);//读入每一条边
2018-01-12 09:18:02
1866
原创 生活的烦恼
描述 生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n 输入第一行输入一个数N，表示有N组测试数据。接下来N行，每行一个字符串，用'#'表示为空的节点，树的结束标志为'@'。'@'后仅有一
2018-01-11 16:25:31
101
原创 网络流--最大流
如果边集合E含有一条边（u,v）;必然不存在反方向的边（v,u）;我们称这样的有向带权图为网络 网络是一个有向带权图，包含一个源点和一个汇点，没有反向平行边。 网络流即网络上的流，是定义在网络边集的一个非负函数； 可行流：满足容量约束（实际流量<=该管道最大容量）和流量守恒（除源点和汇点外，所有内部结点流入量=流出量） 网络最大流：在满足容量约束和流量约束的前提下，在流网络中找到一个...
2018-01-11 12:00:15
497
原创 A Plug for UNIX（EK/dinic）
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and i...
2018-01-10 19:33:17
178
原创 Drainage Ditches （dinic）
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa
2018-01-10 12:00:58
218
原创 Dining（EK）
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check his
2018-01-09 09:49:40
159
原创 Prime Path （bfs）
首相们对安全局长带来的消息感到非常不安，他们说他们将为了安全考虑改变首相房间门牌号上面的门牌号码。 要不时地改变门牌号，这样可以使敌人处于迷惑之中。 但是，我现在的门牌号是1033号，它是一个质数，我有质数强迫症。我不能忍受我的门牌号不是质数。 我知道，所以你的新门牌号8179号也是一个质数。你只需在你办公室的门上更换掉原来的四个数字就可以。 不，不是那么简单。假设我把第一个数字先改为8
2018-01-08 17:55:48
244
原创 小猴子下落
描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到叶子结点。 一些小猴子从结点1处开始往下跑，最后一个小猴儿会跑到哪里呢
2018-01-08 17:33:38
328
原创 求逆序数
时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入第一行输入一个整数T表示测试数据的组数（1 每组测试数据的
2018-01-08 15:15:30
247
原创 Find The Multiple（dfs）
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there
2018-01-07 17:31:10
119
原创 珂朵莉的值域连续段
4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 这里用u、v和w三个数组用来记录每条边的具体信息，即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点（u[i]àv[i]），且权值为w[i]。再用一个first数组来存储每个顶点其中一条边的编号，fisrt[i]表示与顶点i相连最后一个点的边的编号，（first[4]=2,就是4号
2018-01-02 15:09:15
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人