wangmengfuu-CSDN博客

原创 hdu 1705 字典树典型应用

Hdu 1075 字符串这道题用的是字典树，其中有如何建树，字典树可以方便查找，但是内存消耗大，但是这道题很符合字典树。是一道很好的字典树应用的题。并且在写代码的过程中，还有很多的细节要处理。不仅仅是建好树就可以解决这道题的。还建好树后还需要处理好字符串，如何控制读取一串字符中的单个单词到字典树中去比对，替换也是这道题的难点。并且还要注意指针的初始化，和指针型数组的空间的申请。...

2019-02-16 20:30:12 171

原创 hdu 1062 字符串、

直接暴力求解。先接收，再输出。代码如下：#include<string.h>#include<stdio.h>int main() { char a[1005]; int t,i,j; scanf("%d",&t); getchar(); while(t--){ gets(a); for(i=0;i<strlen(a);i...

2019-02-09 12:10:18 158

原创 hdoj 1536 题目大意 SG函数博弈

Hdoj 1536 Problem Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps...

2018-10-20 08:28:32 241

原创 hdoj 2149 博弈必胜点必败点 nim博弈

Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。...

2018-10-19 16:49:28 359

Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of ...

2018-10-19 16:32:46 134

原创 hdu 1848 博弈sg函数打表

这道题是典型的sg函数来解决的博弈问题。先给出了可以移动石子数量的取值区间就是一个一千以下的斐波那契数列，这个好办，直接一个数组完事。然后给出三堆石子的数量，m,n,p；我们的思路就是把1000以下的所有数的sg值都打表出来。然后再将m n p三个数的sg值异或起来，if（sg[m]^sg[n]^sg[p]）成立则先手赢，否则后手赢。给一个sg函数的简介链接 http:/...

2018-09-21 11:50:45 197

原创 hdu 2037 贪心算法

Hdu 2037解题思路： 1：按照结束时间从小到大排序。 2：记录排序后第一个结束节目的时间 j 。 3：从第二个节目开始，如果该节目开始时间比 j 大或相等，则sum++;并把此节目的结束时间赋值给 j 。 4：重复这个步骤，直到遍历完所有数据...

2018-07-31 11:44:41 560

原创 hdu 1045 贪心求解

Hdu1045题目大意:有一个n行n列的地图，其中 '.' 代表空地，可以建造炮台，'x' 代表墙，建造规则是：每两个炮台之间必须有一堵墙，否者这两个炮台就会互相摧毁。现在输入一张这样的地图，要你计算最多可以建造多少炮台？解题思路：根据地图，得到一张新的数字地图，这张数字地图的构建方法是：大小和原地图一样，计算原地图的每一个 ' . ' 所在行列中有多少个 ‘ . ’，并将...

2018-07-06 15:05:00 900 5

原创 hdu 1009 贪心算法

贪心算法：Hdu1009题目大意：老鼠准备了m磅的猫粮准备和守鼠粮的猫交换猫守着n个仓库，其中存放着不同数量的鼠粮，不同的仓库交换其中的鼠粮所需要的猫粮是不一样的，所以每个仓库有两个数据 1 鼠粮的重量 2 换取这些鼠粮所需要的猫粮。例如第一个仓库 18 4 就表明老鼠用4磅的猫粮可换取18磅的鼠粮。但是如果老鼠没有4磅的猫粮，那它能支付所需猫粮的几分之几就可以得到...

2018-07-03 12:32:54 245

wangmengfuu的博客