自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

UVA 10129 Play on Words(并查集)

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no ...

2018-01-31 10:43:40

阅读数 70

评论数 0

CodeForces 525D Arthur and Walls

D. Arthur and Walls time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Finally it...

2018-01-30 14:25:29

阅读数 64

评论数 0

Codeforces Round #459 (Div. 2) D. MADMAX

D. MADMAX time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As we all know, Max i...

2018-01-30 12:47:54

阅读数 142

评论数 0

Codeforces Round #459 (Div. 2) C. The Monster

题目链接 C. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As Will i...

2018-01-30 09:48:19

阅读数 183

评论数 0

Codeforces Round #297 (Div. 2) 525E Anya and Cubes(折半查找+map)

题目链接 题意:给出n个棍子, k个魔法棒, 目标数s. 魔法棒可以使得棍子长度变为棍子长度的阶乘, 问木棒和为s的方案数. 预处理求出阶乘, 根据s范围可知木棒最长是18, 而后进行dfs, dfs时, 分为三种情况, 取这根木棒, 不取这根木棒, 以及取这根木棒的阶乘. 进行两次dfs...

2018-01-29 17:52:37

阅读数 64

评论数 0

codeforces B. Modulo Sum

B. Modulo Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a ...

2018-01-29 13:41:00

阅读数 71

评论数 0

codeforces 675D Tree Construction

又是一道用set的例题这道题用set做确实很巧妙,前后的值本想遍历做,但是会超时,用set就不会了,而且set也能用lower_bound,长知识了,然后它的父节点只和相邻值出现的次序有关,画个图就可以发现了,详见代码注释#include <bits/stdc++.h> #define...

2018-01-27 13:25:40

阅读数 68

评论数 0

UVA 10305(拓扑排序)

简单的拓扑排序,记录一下模板吧 #include #define ll long long #define pb push_back #define inf 0x3f3f3f3f #define rep(i,a,b) for(int i=a;i #define rep1(i,a,b) fo...

2018-01-26 17:26:45

阅读数 56

评论数 0

UVA 816

紫书上的题,题目链接 wa的我心疼,网上也有很多误解的地方 标记初始状态为0的话,那么下次搜索到这个状态就return了,但是这个状态其实并没有出现过,我们默认初始为它的下一个点的坐标,方向不变,这才是第一个达到的状态才对。 大致题意 有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点...

2018-01-26 16:09:59

阅读数 125

评论数 0

Codeforces 673D Bear and Two Paths

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputBearland has n cities, numbered 1...

2018-01-26 14:55:21

阅读数 57

评论数 0

Codeforces C Graph and String

A. Graph and String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day student Va...

2018-01-26 14:30:48

阅读数 68

评论数 0

Codeforces Round #293 (Div. 2) E. Arthur and Questions

E. Arthur and Questions time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After ...

2018-01-25 16:51:10

阅读数 35

评论数 0

codeforces B. Duff in Love

B. Duff in Love time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Duff is in lo...

2018-01-25 08:54:20

阅读数 69

评论数 0

Codeforces C. Duff and Weight Lifting

C. Duff and Weight Lifting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Rece...

2018-01-25 08:35:51

阅读数 58

评论数 0

codeforces567E President and Roads

题目链接 题目大意:总统要回家,会经过一些街道,每条街道都是单向的并且拥有权值。现在,为了让总统更好的回家,要对每一条街道进行操作:1)如果该街道一定在最短路上,则输出“YES”。2)如果该街道修理过后,该边所在的最短路可以取代原先的最短路,则输出“CAN x”,x是修改该街道的花费,就是权值减...

2018-01-24 20:58:42

阅读数 82

评论数 0

Tarjan算法

Tarjan 算法就是求强连通分量的算法 下面介绍几个定义 强连通图:任意两个定点之间相互可达 强连通分量:非强连通图有向图的极大强连通子图 在Tarjan算法中为每个节点i维护了以下几个变量: DFN[i]:深度优先搜索遍历时节点i被搜索的次序。 low[i]:节点i能够回溯到的最早...

2018-01-24 19:40:19

阅读数 82

评论数 0

Codeforces Round #321 (Div. 2) D. Kefa and Dishes

题目链接 大意:题意:有n种菜(每一种菜有一个满意值ai>=0),你准备吃m种,每种一次。但是如果你按某种规则吃两种菜的话会增加额外的满意值,比如规则(xi yi ci)就是你先吃第xi个菜,然后马上吃第yi个菜,那么你就会额外增加ci点满意值。有k个这样的规则,问你吃m种菜后的最大满意值...

2018-01-24 12:54:49

阅读数 78

评论数 0

UVA - 699

题目链接 典型的递归写法,注意下格式 #include #define ll long long #define pb push_back #define inf 0x3f3f3f3f using namespace std; const int N=1e5+100; const int m...

2018-01-23 21:57:13

阅读数 139

评论数 0

CodeForces 633D Fibonacci-ish

Fibonacci-ish time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Yash has recentl...

2018-01-23 14:27:30

阅读数 95

评论数 0

Manthan, Codefest 16 633C Spy Syndrome 2

题目链接 大意:给出一个字符串, 还原这个字符串为原句, 将此字符串拆分为一个个的单词, 如果与下面给出的m个单词相匹配, 则该单词为原句单词, 要求原字符串全部匹配. 解析: dfs有两种思路:第一种代码如下 #include #define ll long long #defin...

2018-01-23 14:14:28

阅读数 360

评论数 0

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