wanide

未归档

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章 / 未归档（共100篇）

POJ 2253 - Frogger（Dijkstra最短路）

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...

2018-07-26

0 379

HDU 1874 - 畅通工程续（Floyd 最短路）

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数...

2018-07-25

0 329

HDU 2594 - Simpsons’ Hidden Talents (KMP)

Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I...

2018-07-23

0 533

HDU 1686 - Oulipo （KMP）

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr...

2018-07-22

0 275

HDU 2032 - 杨辉三角

Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1&...

2018-07-20

0 392

HDU 2031 - 进制转换

Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每个测试实例输出转换后的数，每个...

2018-07-20

0 333

HDU 2030 - 汉字统计

Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ ...

2018-07-19

0 363

位运算（按位与、按位或、异或）

按位与运算符（&）参加运算的两个数，按二进制位进行“与”运算。运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。例：3 &...

2018-07-19

0 311

HDU 2026 - 首字母变大写

Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Inpu i l...

2018-07-18

0 424

HDU 2025 - 查找最大元素

Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，...

2018-07-18

0 509