唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

sdnu 1137 Clockwise 关于平面几何的运用~~啥子

1137.Clockwise Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 8 Accepted Submission(s): 2 Description ...

2018-03-14

0 461

edit distance

Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have ...

2018-03-09

0 475

关于将字符串形式的转换成整数，浮点数等；以及逆方向的方法；

有时我们需要将输入的一串字符改成它所含的意义的整数形式，浮点数形式。通常这种情况下我们会自己写一个函数然后遍历加判断再输出，太过麻烦。可是其实本来是有类似的函数存在的。 std：：stoi; std：：stol; std：：stoll; ...

2018-03-09

0 573

vijos p-1691;输油管道问题

背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即...

2018-03-03

0 507

vijos p1031均分纸牌

描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边...

2018-03-03

0 468

vijos p1409纪念品分组~最不熟悉的贪心

描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任...

2018-03-03

0 423

合并果子~p1097 vijos

描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体...

2018-03-03

0 499

vijos-- p1449 字符串还原关于reverse的使用（algorithm）

背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂...

2018-03-02

0 455

topo排序 hdu4857~逃生

糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负...

2018-02-27

0 455

关于扩展欧几里得一些补充hdoj 2669

Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3660 Accepted Submission(s): ...

2018-02-25

0 452