• 等级
  • 77512 访问
  • 547 原创
  • 18 转发
  • 6876 排名
  • 43 评论
  • 47 获赞

哈密尔顿回路

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

2019-04-14 12:08:06

分考场(dfs)

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

2019-03-19 20:56:15

poj2955(区间dp)

BracketsTimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:13828 Accepted:7286 DescriptionWegivethefollowinginductivedefinitionofa“regularbrackets”sequence:...

2019-03-16 15:57:12

poj3666+poj1745+poj3616(dp)

http://poj.org/problem?id=3666AstraightdirtroadconnectstwofieldsonFJ'sfarm,butitchangeselevationmorethanFJwouldlike.Hiscowsdonotmindclimbingupordownasingleslope,butth...

2019-03-15 23:24:22

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

剪气球串(360公司2017春招真题)http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42小明买了一些彩色的气球用绳子串在一条线上,想要装饰房间,每个气球都染上了一种颜色,每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色,如12345则表示一串5个颜色各...

2019-03-05 16:26:40

分金子(区间dp)

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

2019-03-05 12:13:55

poj3273—Monthly Expense(二分)

MonthlyExpensehttp://poj.org/problem?id=3273TimeLimit:2000MS   MemoryLimit:65536K TotalSubmissions:36945   Accepted:13718 DescriptionFarmerJohnisanastoundingaccounti...

2019-02-11 16:48:20

poj1064(二分)

Cablemasterhttp://poj.org/problem?id=1064TimeLimit:1000MS   MemoryLimit:10000K TotalSubmissions:71483   Accepted:14576 DescriptionInhabitantsoftheWonderlandhavedecid...

2019-02-11 16:12:21

poj2785(二分)

4ValueswhoseSumis0TimeLimit:15000MS   MemoryLimit:228000K TotalSubmissions:31340   Accepted:9568 CaseTimeLimit:5000MS DescriptionTheSUMproblemcanbeformulated...

2019-02-11 14:42:25

A. Purification(cf-div1-A)

A.Purificationhttp://codeforces.com/contest/329/problem/Atimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouareanadventurer...

2019-02-11 13:54:00

A. Shifts

A.Shiftshttp://codeforces.com/contest/229/problem/Atimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatablecons...

2019-02-11 12:17:35

poj3250(优先队列)

BadHairDayTimeLimit:2000MS   MemoryLimit:65536K TotalSubmissions:23081   Accepted:7910 DescriptionSomeofFarmerJohn'sNcows(1≤N≤80,000)arehavingabadhairday!...

2019-02-10 22:38:03

poj2833(优先队列)

poj2833TheAverageTimeLimit:6000MS   MemoryLimit:10000K TotalSubmissions:13177   Accepted:3926 CaseTimeLimit:4000MS DescriptionInaspeechcontest,whenacontestant...

2019-02-10 22:37:49

hdu1506 Largest Rectangle in a Histogram(思维)

LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24040    AcceptedSubmission(s):7527 ProblemDescription...

2019-02-10 22:35:40

Passing the Message(单调栈)

PassingtheMessageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1086    AcceptedSubmission(s):709 ProblemDescriptionWhatasunnyd...

2019-02-10 20:52:40

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

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9826    AcceptedSubmission(s):3639 ProblemDescriptionGiv...

2019-02-10 16:38:46

大水题(容斥原理)

链接:https://ac.nowcoder.com/acm/challenge/terminal来源:牛客网 时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述给出一个数n,求1到n中,有多少个数不是251113的倍数。输入描述:本题有多组输入每行一个数n,1&l...

2019-02-03 20:14:41

最短路(lca+bfs(dij))

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

2019-02-01 20:01:29

小a与星际探索(dp)

链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网 示例1输入复制345745623输出复制478说明事例2输入复制42442输出复制-1示例3输入复制5234233123233323输出复制253备注:...

2019-01-23 12:17:57

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

链接:https://ac.nowcoder.com/acm/contest/358/D来源:牛客网 时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述出题人的妹子送了出题人一个手环,这个手环上有n个珠子,每个珠子上有一个数。有一天,出题人和妹子分手了,想把这个手环从两...

2019-01-20 21:02:38

sdau_blue

念念不忘,必有回响。驰而不息,功不唐捐。
关注
  • 中国 山东省 临沂市
奖章
  • 1024勋章