Coldfresh的博客

keeeeeep!~

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

17/18年蓝桥省赛决赛-流水账

今日得闲,可以回忆回忆了。 不知道从何说起,这是我第二次参加蓝桥了,第一次是去年第8界的时候,那个时候学算法学了3个月了,因为我是从2017年1月14号开始学习,为什么这么精确,因为那天是放寒假的时候,刚坐飞机回到家,我发了一条微博,说这是我正式开始的时候。 记得寒假是按照HDU的acm课件学...

2018-06-12 00:14:09

阅读数:146

评论数:0

二分图最大匹配

来自裸题:过山车 HDU - 2063 代码: import java.util.Arrays; import java.util.Scanner; public class Main { final static int maxn=1005; final stat...

2018-05-24 21:04:35

阅读数:21

评论数:0

最大流(dinic算法)

题目来源Drainage Ditches HDU - 1532 ,裸的最大流 代码: 选用dinic有如下优势 1.代码量小,容易记忆。 2.效率上比EK算法快很多,虽然比asp稍慢,但是是可以接受的。 import java.util.Arrays; import java.uti...

2018-05-24 21:03:37

阅读数:27

评论数:0

无向图的边双连通分量(FROM Redundant Paths POJ - 3177 )

In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, ...

2018-05-17 19:51:23

阅读数:29

评论数:0

无向图的桥

没有具体例图,就是直接找出,那些边是桥。 import java.util.Arrays; import java.util.Scanner; public class Main { static int SIZE=100010; static int head[]=...

2018-05-17 19:07:51

阅读数:28

评论数:0

有向图的强连通分量

HDU - 2767(强连通分量) 求一个有向图里加最少的边使得任意两点可达。。 import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; ...

2018-05-17 19:04:51

阅读数:18

评论数:0

倍增LCA

There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want...

2018-05-15 19:33:07

阅读数:23

评论数:0

直径 HYSBZ - 3124(树的直径)

小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a,...

2018-05-15 18:02:34

阅读数:17

评论数:0

「Poetize9」升降梯上(tyvj2032)(最短路)

开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 Nescafe之塔一共有N层,升降梯在每层都有一个停靠点。手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足C1&...

2018-05-14 19:44:52

阅读数:22

评论数:0

Sudoku POJ - 3074(DFS)

Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cel...

2018-05-10 21:14:30

阅读数:16

评论数:0

Booksort POJ - 3460 (IDA*)

The Leiden University Library has millions of books. When a student wants to borrow a certain book, he usually submits an online loan form. If the bo...

2018-05-10 16:43:48

阅读数:9

评论数:0

Nightmare Ⅱ HDU - 3085(双向BFS)

Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, the...

2018-05-09 15:22:09

阅读数:19

评论数:0

Java输入输出流相关

读取控制台输入: 这种是从控制台读入字节流的一般写法; BufferedReaderr br=new BufferedReader(new InputStreamReader(System.in)); 从控制台读取多字符输入: 然后我们从br对象用read(),写法如下: (每次调用...

2018-05-07 19:17:21

阅读数:13

评论数:0

18年ACM山东省赛随想

昨天正式赛打完了,有遗憾也有惊喜。至少圆了我的省赛的心愿。 真的的是爆人品了,前一天热身赛打得太好了。直接到了rank5。当时的B题只是想验证一下想法,没想到直接过了,也让我心里很不安。后来疯狂waA,想弥补一下…坐在后面的是山大的大一队伍,热身赛刚结束了,就过来问我B题的解法,然后解答了一番...

2018-05-07 12:41:31

阅读数:180

评论数:0

Editor HDU - 4699 (模拟)

Input 8 I 2 I -1 I 1 Q 3 L D R Q 2 Output 2 3 思路:就是模拟了,关键是怎么模拟了,这里用两个栈,如果左移就做边出栈,然后压到右边的栈。通过两个栈来模拟光标左右移动,其也就差不多了。 代码: #include&...

2018-05-03 14:11:38

阅读数:11

评论数:0

(codevs)1540 银河英雄传说 2002年NOI全国竞赛(扩展域的并查集)

题目描述 Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨...

2018-05-02 20:40:44

阅读数:13

评论数:0

Coconuts HDU - 5925(二维离散化

TanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams about eating. One day, TanBig dreams of a field of coconuts, and the fi...

2018-05-02 14:16:34

阅读数:28

评论数:0

Auxiliary Set HDU - 5927(思维题)

Given a rooted tree with n vertices, some of the vertices are important. An auxiliary set is a set containing vertices satisfying at least one of t...

2018-04-30 15:43:55

阅读数:24

评论数:0

BUY LOW, BUY LOWER POJ - 1952(LIS)(dp)

The advice to “buy low” is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problem...

2018-04-29 16:24:37

阅读数:15

评论数:0

What day is that day? ZOJ - 3785 (数学)(二项式)(等比数列求和)

It’s Saturday today, what day is it after 11+22+33+...+NN11+22+33+...+NN1^1 + 2^2 + 3^3 + ... + N^N days? Input There are multiple test cases. The ...

2018-04-26 16:04:48

阅读数:19

评论数:0

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