排序:
默认
按更新时间
按访问量

欧拉回路的判断

欧拉回路的两条性质: 1、节点度数为偶数(开数组记录)。 2、图是联通的(并查集判读是不是只有一个爹)。 代码: #include <stdio.h> int f[1003]; int indegree[1003]; void init()...

2018-10-12 19:52:42

阅读数:12

评论数:0

单向链表及其相关基本操作【C语言】

#include <stdlib.h> #include <string.h> #include <stdio.h> typedef struct List{ ...

2018-09-28 16:49:12

阅读数:9

评论数:0

一份基于链表的队列API实现【Java】

import java.util.*; public class QueueOfMine<Item> implements Iterable<Item> { private int N; private ...

2018-09-27 15:33:21

阅读数:10

评论数:0

PAT甲级 1003 Emergency (Dj最短路)

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some r...

2018-08-16 15:51:35

阅读数:19

评论数:0

HDU——1166 敌兵布阵(线段树点更新+区间查询)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发...

2018-08-07 14:20:18

阅读数:30

评论数:0

vector存图解决最短路(带堆优化)

在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?   Input 输入包括多组数据。每组数据第一行是两个整数N、M(N&amp...

2018-08-04 16:00:01

阅读数:59

评论数:0

拓扑排序三种方法

#include<stdio.h> #include<string.h> #define N 105 int map[N][N],indegree[N]; int Topo(int n) { int ...

2018-08-01 15:45:52

阅读数:41

评论数:0

Silver Cow Party (Dijkstra)

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A tota...

2018-08-01 15:08:54

阅读数:31

评论数:0

Largest prime factor (素数筛)

Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position ...

2018-07-23 13:16:23

阅读数:38

评论数:0

Codeforces——931B World Cup

The last stage of Football World Cup is played using the play-off system. There are n teams left in this stage, they are enumerated from 1 to n. Sev...

2018-07-21 20:36:23

阅读数:21

评论数:0

CodeForces——948C Producing Snow(优先队列)

题目: Alice likes snow a lot! Unfortunately, this year's winter is already over, and she can't expect to have any more of it. Bob has thus bought her ...

2018-07-20 20:35:43

阅读数:25

评论数:0

POJ 2796 feel good(单调栈)

题意:求出以a[i]为区间最小数字的区间值(a[i]*区间和) 单调栈的性质: 1、维护从左往右的递增栈可以得到左边第一个比a[i]小的元素位置L[i] 2、维护从左往右的递减栈可以得到左边第一个比a[i]大的元素位置L[i] 3、维护从右往左的递增栈可以得到右边第一个比a[i]小的元素位...

2018-07-19 19:17:33

阅读数:32

评论数:0

HDU 2087 剪花布条(STL、暴力)

Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?  Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCI...

2018-06-12 17:46:22

阅读数:22

评论数:0

Codeforces 424 B Megacity【贪心】

The administration of the Tomsk Region firmly believes that it's time to become a megacity (that is, get population of one million). Instead of impro...

2018-05-10 17:37:30

阅读数:28

评论数:0

More is better (并查集)

Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there...

2018-05-10 14:53:05

阅读数:26

评论数:0

Subsequence (尺取法)

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S &a...

2018-05-10 10:59:01

阅读数:26

评论数:0

棋盘问题

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数,n k,用一个空格隔开,...

2018-05-07 17:28:10

阅读数:27

评论数:0

二叉树的基本操作

#include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; ty...

2018-04-28 19:28:21

阅读数:19

评论数:0

大鱼吃小鱼(栈)

有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N &...

2018-04-18 19:42:48

阅读数:53

评论数:0

POJ-2456疯牛(二分搜索+最小值最大化)

描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C...

2018-04-16 20:28:51

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭