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

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

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