哈密尔顿回路

从一个点开始走一圈经过所有点再回到起点,有且仅一次,有向图,求价格最小。 #include<iostream> #include<cstring> #include<cstdlib> #include&...

2019-04-14 12:08:06

阅读数 30

评论数 0

分考场(dfs)

http://lx.lanqiao.cn/problem.page?gpid=T457 问题描述   n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要分几个考场才能满足条件。 输入格式   第一行,一个整数n(1<n&l...

2019-03-19 20:56:15

阅读数 45

评论数 0

poj2955(区间dp)

Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13828 Accepted: 7286 Description We give the following induct...

2019-03-16 15:57:12

阅读数 44

评论数 0

poj3666+poj1745+poj3616(dp)

http://poj.org/problem?id=3666 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do ...

2019-03-15 23:24:22

阅读数 58

评论数 0

剪气球串(状压dp或普通dp)

剪气球串(360公司2017春招真题) http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42 小明买了一些彩色的气球用绳子串在一条线上,想要装饰房间,每个气球都...

2019-03-05 16:26:40

阅读数 57

评论数 0

分金子(区间dp)

分金子(360公司2017春招真题) A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。 马贼A想提...

2019-03-05 12:13:55

阅读数 94

评论数 0

poj3273—Monthly Expense(二分)

Monthly Expense http://poj.org/problem?id=3273 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 36945   Accepted: 13718 ...

2019-02-11 16:48:20

阅读数 52

评论数 0

poj1064(二分)

Cable master http://poj.org/problem?id=1064 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 71483   Accepted: 14576 De...

2019-02-11 16:12:21

阅读数 83

评论数 0

poj2785(二分)

4 Values whose Sum is 0 Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 31340   Accepted: 9568 Case Time Limit: 5000M...

2019-02-11 14:42:25

阅读数 53

评论数 0

A. Purification(cf-div1-A)

A. Purification http://codeforces.com/contest/329/problem/A time limit per test 1 second memory limit per test 256 megabytes input standard in...

2019-02-11 13:54:00

阅读数 69

评论数 0

A. Shifts

A. Shifts http://codeforces.com/contest/229/problem/A time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...

2019-02-11 12:17:35

阅读数 58

评论数 0

poj3250(优先队列)

Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 23081   Accepted: 7910 Description Some of Farmer John's ...

2019-02-10 22:38:03

阅读数 37

评论数 0

poj2833(优先队列)

poj2833 The Average Time Limit: 6000MS   Memory Limit: 10000K Total Submissions: 13177   Accepted: 3926 Case Time Limit: 4000MS D...

2019-02-10 22:37:49

阅读数 30

评论数 0

hdu1506 Largest Rectangle in a Histogram(思维)

Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24040    A...

2019-02-10 22:35:40

阅读数 47

评论数 0

Passing the Message(单调栈)

Passing the Message Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1086    Accepted Submis...

2019-02-10 20:52:40

阅读数 77

评论数 0

Max Sum of Max-K-sub-sequence (单调队列)

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9826    Accep...

2019-02-10 16:38:46

阅读数 76

评论数 0

大水题(容斥原理)

链接:https://ac.nowcoder.com/acm/challenge/terminal 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给出一个数n,求1到...

2019-02-03 20:14:41

阅读数 79

评论数 0

最短路(lca+bfs(dij))

链接:https://ac.nowcoder.com/acm/challenge/terminal 来源:牛客网   题目描述 给一个连通图,每次询问两点间最短路。每条边的长度都是1。 输入描述: 第一行两个整数n和m,表示图的点数和边数(1≤ n≤ 100000, 1≤ m≤ n+10...

2019-02-01 20:01:29

阅读数 126

评论数 0

小a与星际探索(dp)

链接:https://ac.nowcoder.com/acm/contest/317/C 来源:牛客网   示例1 输入 复制 3 457 456 23 输出 复制 478 说明 事例2 输入 复制 4 2 4 4 2 输出 复制 -1 示例3 ...

2019-01-23 12:17:57

阅读数 139

评论数 1

出题人的手环(离散化树状数组求逆序+思维)

链接:https://ac.nowcoder.com/acm/contest/358/D 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 出题人的妹子送了出题人一...

2019-01-20 21:02:38

阅读数 170

评论数 0

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