有梦想的tuzki

分类

ACM-DP(1) ACM-好文(1) ACM-搜索(1) ACM-数学、模拟等(5) Codeforces(1) 学习经验(1) 未归档(19)

/ 注册

全部文章（共29篇）

UVA1395-Slim Span(最小生成树Kruskal、并查集)

题目链接：点击打开链接题意：给你一个图，求一个生成树，使其苗条度最小苗条度：生成树的最大边减去最小边的值。先把边的权值从大到小排序，然后，对于任意一个边值区间，都可以建立生成树，使苗条度不超过这个图的最大边减最小边。所以说，要想找出来这个苗条度最小的生成树，就要先枚举这个区间的左...

2017-08-15

0 402

HDU - 1181 变形课(dfs)

Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. ...

2017-08-14

0 600

ZOJ-1091 Knight Moves(bfs)

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits eac...

2017-08-12

0 752

2015 Pacific Northwest Region Programming Contest—Division 2 Problem P — Complexity（字符串、贪心）

题意：给你一个字符串，定义复杂度为字符的种类。问你最少删除几个字符，能使种类最多为两种？题目还行，注意一点，aabbbcccc这种情况，不要光判断种类数。代码如下，用了一点简单的hash。 #include<bits/stdc++.h> using namespace std...

2017-08-12

0 680

CodeForces - 691B s-palindrome (字符串，模拟)

Let's call a string "s-palindrome" if it is symmetric about the middle of the string. For example, the string "oHo" is "s-pal...

算法 string codeforces

2017-08-12

0 504

POJ - 2488 A Knight's Journey (DFS)

Language: <select><option selected="" value="default"> Default</option></select> A K...

算法 dfs poj

2017-08-10

0 664

ZOJ 3878 Convert QWERTY to Dvorak

Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken <kbd style="border:1px...

2017-08-10

0 751

CF#420 Div.2 B. Okabe and Banana Trees（数学）

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard...

数学

2017-08-10

0 566

CUST-DP训练第一题-数塔问题

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数...

算法 dp

2017-05-25

0 784