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

HDU 5711 Ingress(状压dp 解决商旅推销员问题TSP)

IngressTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 102400/65535 K (Java/Others)Total Submission(s): 440    Accepted Submission(s): 205Pro...

2018-06-14 19:47:39

阅读数:17

评论数:0

UVA 536 Tree Recovery (二叉树遍历,由先序.中序求后序序列)

Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomlylooking binary trees with capital letters in t...

2018-06-13 09:53:54

阅读数:16

评论数:0

CodeForces 965E Short Code (字典树的缩树)

Arkady's code contains nn variables. Each variable has a unique name consisting of lowercase English letters only. One day Arkady decided to shorten ...

2018-06-13 09:41:33

阅读数:24

评论数:0

51nod 1079 中国剩余定理 拓展欧几里得

1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:...

2018-06-03 17:08:34

阅读数:20

评论数:0

upc ABC049&ARC065 Connectivity(并查集+dfs)

6492: Connectivity时间限制: 1 Sec  内存限制: 128 MB提交: 122  解决: 30[提交][状态][讨论版][命题人:admin]题目描述There are N cities. There are also K roads and L railways, exte...

2018-05-30 11:59:10

阅读数:25

评论数:0

解决方法:vs2013无法启动exe程序 Error 1 error MSB8020: The build tools for v140 (Platform Toolset = 'v140')

Error 1 error MSB8020: The build tools for v140 (Platform Toolset = 'v140')解决方案:https://blog.csdn.net/sinat_20265495/article/details/53348963Error 1 ...

2018-05-26 09:50:29

阅读数:48

评论数:0

Codeforces Round #461 (Div. 2)E. Birds(dp)

题目:点击打开链接E. Birdstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from plush toys, Imp is a...

2018-05-09 11:29:35

阅读数:40

评论数:0

2018ACM浙江省赛 ZOJ 4029 Now Loading!!!(二分)

Now Loading!!!Time Limit: 1 Second      Memory Limit: 131072 KBDreamGrid has  integers . DreamGrid also has  queries, and each time he would like to ...

2018-04-30 17:15:17

阅读数:414

评论数:0

2018浙江省赛 ZOJ 4027 Sequence Swapping(dp)

Sequence SwappingTime Limit: 1 Second      Memory Limit: 65536 KBBaoBao has just found a strange sequence {<, >, <, ...

2018-04-30 11:55:40

阅读数:182

评论数:0

中石油5157: Treasure Map(无向图dp)

5157: Treasure Map时间限制: 1 Sec  内存限制: 128 MB提交: 111  解决: 21[提交][状态][讨论版][命题人:admin]题目描述You have found a treasure map! The map leads you to several gol...

2018-04-29 11:45:40

阅读数:38

评论数:0

中石油5112: Equal Numbers(贪心模拟)

5112: Equal Numbers时间限制: 3 Sec  内存限制: 512 MB提交: 41  解决: 6[提交][状态][讨论版][命题人:admin]题目描述You are given a list of n integers a1,...,an. You can perform th...

2018-04-28 13:55:05

阅读数:49

评论数:0

笛卡尔树 二叉树解决序列区间询问大小关系

笛卡尔树笛卡尔树是一种同时满足二叉搜索树和堆的性质的数据结构。对于一个数组a有n个元素,可将其构造为笛卡尔树,便于解决一些数列上不好处理的问题性质树中的元素满足二叉搜索树性质,要求按照中序遍历得到的序列为原数组序列树中节点满足堆性质,节点的key值要大于其左右子节点的key值构造时间复杂度O(n)...

2018-04-27 14:53:57

阅读数:27

评论数:0

BZOJ1009: [HNOI2008]GT考试(矩阵快速幂+dp+KMP)

1009: [HNOI2008]GT考试Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 4685  Solved: 2916[Submit][Status][Discuss]Description  阿申准备报名参加GT考试,准考证号为N位数X1X2....

2018-04-27 14:43:31

阅读数:33

评论数:0

最大权闭合子图(RMRC2017 Open-Pit Mining)

闭合图:对于一个有向图G,存在点集合V,任取点u属于V,u的出边的另一个点也属于V,则为闭合图。理解:任取一起点,终点必定是无出度的点。最大权闭合子图:当每个点有一个权值w(有正有负),点权和最大的闭合图为最大权闭合子图。如图:最大权闭合子图为点集{3,4,5},最大权为7+0-3=4。求解方法:...

2018-04-25 13:47:23

阅读数:46

评论数:0

Trouble of Tyrant (固定图边加长最短路 转 直线群最小值)

题目来源2018 ACM-ICPC 中国大学生程序设计竞赛线上赛Tyrant has a private island on the Pacific Ocean. He has built many luxury villas on the island. He flies here every ...

2018-04-23 15:52:06

阅读数:57

评论数:0

Column Addition(dp 加法删列)

问题 H: Column Addition 时间限制: 1 Sec  内存限制: 128 MB 提交: 207  解决: 41 [提交][状态][讨论版][命题人:admin] 题目描述 A multi-digit column addition is a formula on ...

2018-04-21 11:46:29

阅读数:86

评论数:0

HDU6162(主席树)一个没调出来的代码

Ch’s giftTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2144    Accepted Submission(s): 756P...

2018-04-20 11:25:03

阅读数:20

评论数:0

F - Fenwick Tree Gym - 100623F (树状数组规律)

F题 :  http://codeforces.com/gym/100623/attachmentsProblem F. Fenwick TreeInput file: fenwick.inOutput file: fenwick.outTime limit: 3 secondsMemory li...

2018-04-10 15:45:20

阅读数:37

评论数:0

2017 ICPC南宁站 M题The Maximum Unreachable Node Set(二分图)

题目:https://nanti.jisuanke.com/t/19979In this problem, we would like to talk about unreachable sets of a directed acyclic graph G = (V,E)G=(V,E). In m...

2018-04-08 11:37:01

阅读数:80

评论数:0

2017ICPC hongkang B题Black and White(线段树线扫描)

计蒜客题目:https://nanti.jisuanke.com/t/19926Considerasquaremapwith N \times NN×N cells. We indicate the coordinate of a cell by(i,j)(i,j),where 1 \le i,j...

2018-04-05 21:36:24

阅读数:54

评论数:0

2018第九届蓝桥杯山东省赛解题

1标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。【答案】:1252标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并...

2018-04-01 15:55:34

阅读数:415

评论数:6

中石油6023: 传感器(dfs 类似欧拉图)

6023: 传感器时间限制: 1 Sec  内存限制: 128 MB提交: 44  解决: 17[提交][状态][讨论版][命题人:admin]题目描述SR最近新买了一款电子桌游这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态,分别用1和0表示。显然,从不同的位置触发沿顺时针方...

2018-03-24 21:37:02

阅读数:60

评论数:0

中石油6028 白日梦(dp)

6028: 白日梦时间限制: 1 Sec  内存限制: 128 MB提交: 38  解决: 20[提交][状态][讨论版][命题人:admin]题目描述SR需要相当大的睡眠量某日,他做了一个奇怪的梦,他梦见自己成为了怪物猎人,为了狩猎,他要去一个岛上住N+1天(编号为0到N)。这个岛位于太平洋中心...

2018-03-24 20:56:42

阅读数:70

评论数:0

SDUT3903 CF(dp+贪心) 2017山东ACM省赛

CFTime Limit: 1000 ms Memory Limit: 65536 KiBhttps://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3903.htmlSubmit Statistic Di...

2018-03-20 21:11:38

阅读数:105

评论数:0

4488: [Jsoi2015]最大公约数

4488: [Jsoi2015]最大公约数Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 264  Solved: 152[Submit][Status][Discuss]Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的...

2018-03-18 19:45:24

阅读数:101

评论数:0

中石油5909: 货物运输(LCA树上两点最近公共祖先) SDWC 2018 day5

5909: 货物运输时间限制: 1 Sec  内存限制: 128 MB提交: 53  解决: 18[提交][状态][讨论版]题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i...

2018-03-18 11:11:05

阅读数:135

评论数:1

BZOJ3505数三角形(枚举+gcd)

3505: [Cqoi2014]数三角形Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1951  Solved: 1195[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有...

2018-03-18 10:08:59

阅读数:67

评论数:0

BZOJ 1006: [HNOI2008]神奇的国度(最大势算法-弦图染色)

传送门:1006: [HNOI2008]神奇的国度1006: [HNOI2008]神奇的国度Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 4307  Solved: 2008[Submit][Status][Discuss]Description ...

2018-03-15 17:43:19

阅读数:74

评论数:0

BZOJ 1005: [HNOI2008]明明的烦恼(prufer序列->无根树表达)

传送门:1005: [HNOI2008]明明的烦恼1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6335  Solved: 2460[Submit][Status][Discuss]Description  ...

2018-03-15 17:12:27

阅读数:56

评论数:0

拓扑排序的字典序问题 HDU1285 HDU4857

HDU1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285HDU2857 http://acm.hdu.edu.cn/showproblem.php?pid=4857这两个题看似都是字典序问题,但是有区别的。【HDU1285】本题“要求输出时编号小...

2018-03-04 18:51:41

阅读数:59

评论数:0

LOJ#117 有源汇上下界最小流(优化dinic)

题目链接:https://loj.ac/problem/117算法详解:http://blog.csdn.net/winter2121/article/details/79430071题意很直白,不过我用sap算法总是超时,用dinic算法就过了【dinic算法】(优化)#include&...

2018-03-03 15:06:54

阅读数:73

评论数:0

LOJ#116 有源汇上下界最大流

题目链接:https://loj.ac/problem/116有源汇上下界最大流 模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79430071SAP算法或dinic算法跑出来的是残量网络上,还能增加多少流量!s-&am...

2018-03-03 15:06:37

阅读数:57

评论数:0

LOJ#115 无源汇上下界可行流

题目链接:https://loj.ac/problem/116无源汇上下界可行流模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79430071下面有dinic算法和sap算法。SAP算法中,每条边的流量就是反向边的cap原图中每...

2018-03-03 15:06:20

阅读数:58

评论数:0

上下界的网络流 建模方法总结 LOJ115 LOJ116 LOJ117

目录:1)无源汇上下界可行流2)有源汇上下界可行流3)有源汇上下界最大流4)有源汇上下界最小流5)有源汇上下界最小费用流6)例题#无源汇#:指没有规定源点和汇点,有源汇反之。#可行流#:可行流指任意可以流通的一种网络流方案。网络流必知:1.除了源点汇点,所有点流入的流量和流出的流量是相等的,时时刻...

2018-03-03 15:05:53

阅读数:57

评论数:0

UVa247电话圈(强联通分量--传递闭包+并查集 or tarjan算法)

If you’ve seen television commercials for long-distance phone companies lately, you’ve noticed thatmany companies have been spending a lot of money t...

2018-02-13 16:57:49

阅读数:87

评论数:0

UVA 12219(公共表达式消除---模拟二叉树)紫书

Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”,“aa”, “fun” and “kvqf”. Consider expressions a...

2018-02-10 18:00:49

阅读数:121

评论数:0

codeforces 626D Jerry's Protest(概率)

http://codeforces.com/contest/626/problem/DD. Jerry's Protesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs...

2018-02-09 19:32:31

阅读数:75

评论数:0

codeforces Connected Components(寻找补图的连通块)

http://codeforces.com/contest/920/problem/E E. Connected Components? time limit per test 2 seconds memory limit per test ...

2018-02-03 21:36:57

阅读数:164

评论数:0

ZOJ 3206 (tarjan缩点+DAG带权最长路)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3206 Disaster Area Reconstruction Time Limit: 10 Seconds      Memory Limit: 3276...

2018-02-02 15:04:23

阅读数:164

评论数:0

UVA11400灯泡照明系统(DP)

You are given the task to design a lighting system for a huge conference hall. After doing a lot ofcalculation and sketching, you have figured out th...

2018-01-31 15:12:19

阅读数:72

评论数:0

HDU4712 Hamming Distance(随机化“算法”)

http://acm.hdu.edu.cn/showproblem.php?pid=4712 【题意】 定义哈夫曼距离:两个数字,异或值的二进制中,1的个数。给出n个16进制数,可任选两个数求哈夫曼距离,求最小的哈夫曼距离。 【随机化】这玩意也能是个算法,我只能说服自己是概率论的伟大! 【...

2018-01-31 10:38:36

阅读数:81

评论数:0

HDU4710 Balls Rearrangement (规律题)

http://acm.hdu.edu.cn/showproblem.php?pid=4710 【题意】 给出n,a,b三个值,求sum( | i%a - i%b | ) ,i属于【0,n-1】 【分析】 由于n值可达1e9,故不能直接循环累加。通过写出一些例子可看出,累加时,总是一段一...

2018-01-31 10:24:08

阅读数:117

评论数:0

CF #459 D. MADMAX(DAG最长路)

http://codeforces.com/contest/918/problem/D D. MADMAX time limit per test 1 second memory limit per test 256 megabytes input ...

2018-01-30 11:32:44

阅读数:220

评论数:0

FZU 2236(离散化+树状数组)

【离散化】 借此题记一下离散化。离散化:当题目数据很大时,但数的个数不多,可以采用离散化,降低数值,便于计算。 例如数列{ 89, 14, 9, 1000, 2 };离散化后:{ 4, 3, 2, 5, 1 };(此操作后,数值整体降低,甚至可以当数组下标使用了) 具体操作参见本题代码。 ...

2018-01-29 16:28:17

阅读数:105

评论数:0

D. Mishka and Interesting sum(树状数组 前缀异或和)

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output ...

2018-01-26 13:16:05

阅读数:75

评论数:0

D. Robot Rapping Results Report(拓扑排序)

http://codeforces.com/contest/645/problem/D D. Robot Rapping Results Report time limit per test 2 seconds memory limit per test 25...

2018-01-25 09:57:28

阅读数:129

评论数:0

主席树(区间查询第k小数+单点修改)HDU2665

主席树 【引入】 学习推荐博客(内有带修改的博文链接):https://www.cnblogs.com/Empress/p/4652449.html 主席树可以干什么? 主席树可以求一个序列某区间段的第k小数。(时间复杂度O(m*logn)m是询问次数。); 学习主席树之前必须掌握线段树...

2018-01-17 15:53:21

阅读数:116

评论数:0

最长回文子串 ( manacher算法 ) HDU3068

manacher算法 【最长回文子串】 给定一个字符串,求最长的回文子串。回文的意思即字符串关于中心对称。 【引入】 解决这个问题,一般思维是枚举中心,向两边扩展。还要分奇偶,偶数长度的子串关于中缝对称。这种解决方法的时间复杂度为O(n^2),对于较长的字符串还是不能接受。manacher...

2018-01-16 15:36:36

阅读数:93

评论数:0

codeforces Round 36 D. Almost Acyclic Graph(dfs+拓扑排序判环)

http://codeforces.com/contest/915/problem/D D. Almost Acyclic Graph time limit per test1 second memory limit per test256 megabytes inputstandard inpu...

2018-01-16 12:44:45

阅读数:133

评论数:1

莫队算法(单点修改)bzoj2120数颜色

上一篇莫队算法(仅查询):http://blog.csdn.net/winter2121/article/details/79051952【个人理解】带单点修改的莫队算法,需要多维护一个变量---时间。给每次修改操作标记先后时间T,当询问到区间[l,r]时,就把时间点调整到那个区间查询所处的时刻T...

2018-01-15 21:55:18

阅读数:94

评论数:0

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