Yuki_fx

分类

未归档(69)

/ 注册

全部文章（共69篇）

UVA - 11401 - Triangle Counting（递推+找规律）

题目问，从长度1—n的木棍中选择若干条木棍，问能组成多少种三角形。因为只能从1—n根木棍中选择3根，所以木棍的长度不能相同。 N的范围比较大，但我们发现这些问题之间有相似的地方。比如说n=6的时候构成三角形的总数和n=5的时候构成三角形的总数，之间有联系。只需要在之前的基础上加上一些边...

动态规划递推

2017-12-03

0 626

WustOj--1546传说中的教主（思维，脑洞）

1546: 传说中的教主 Time Limit: 1 Sec Memory Limit: 128MB 64bit IO Format: %lld Submitted: 38 Accepted: 18 [Submit][Status][Web Board] Description 众所周...

思维题

2017-11-24

0 439

HDU 4422 The Little Girl who Picks Mushrooms（模拟）

The Little Girl who Picks Mushrooms Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3220 A...

杂集模拟

2017-11-24

0 446

HDU 4424 Conquer a New Region(分治并查集最大生成树)

Conquer a New Region Time Limit: 8000/4000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2421 Accepted Submiss...

图论思维题

2017-11-23

0 487

HUD4393 Throw nails（思维模拟）

Throw nails Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...

2017-11-20

0 520

Codeforces 825E Minimal Labels - 拓扑排序+思维

E. MinimalLabels time limit pertest 1 second memory limit pertest 256 megabytes input standard input output standard output You are given a dire...

2017-11-11

0 609

CodeForces192D Demonstration

题目巨难懂的一道题目。里面要转几个弯，还是有必要写下题解题意：政府有N块地，现在有人想要反对政府，要举行***，向政府申请场地。这N块第，按照里政府中心的距离远近编号为1-N, 1号地点最近。政府总是把反对者安排到最后一块地点，但要找个理由于是当反对者申请一块地的时候，政府就安...

杂集

2017-10-14

0 452

UVA 11419 SAM I AM (最小点覆盖)

二分图匹配的题目，属于二分图的顶点覆盖问题。题目有点像之前做过的一道星际陨石的题目。题目大概的意思是说，给你一个地图，图上有些点上有东西。现在我有几门大炮，可以放在某一行或者某一列，然后这一行这一列的东西就会被打掉。现在要求开炮的次数最小，然后输出开炮方案。如果这道题目只叫你...

二分图

2017-10-14

0 735

CodeForces-171D Broken checker

D. Broken checker "This problem is rubbish! There is not statement, and there are only 5 test cases. The problemsetter took liberties with this ...

2017-10-08

0 424

HDU 2586 How far away（倍增法）

How far away ？ ...

图论最近公共祖先LCA

2017-09-20

0 544