随笔分类 - 刷题笔记: HDU-OJ
摘要：原题链接 KMP模板：AC，858ms，13112KB内存 消耗太大了 #include<bits/stdc++.h> using namespace std; using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef
阅读全文
摘要：Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from
阅读全文
摘要：Descriptions: 一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y 问这个人能不能安全到达终点 要求: 1.人不能到达炮塔所在的坐标 2.炮塔会挡住子弹 3.途中遇到子弹是安全的，但是人如果停在这个坐标
阅读全文
摘要：Descriptions: 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输
阅读全文
摘要：题目描述 简单介绍一下八数码问题： 在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 1 2 3 4 5 6 7 8 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6 下移一位： 1 2 3 1 2 3 4 5 6 → 4 5 7 8 7 8 6 或者将数字 8
阅读全文
摘要：Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5
阅读全文
摘要："HDU 3038" 第一次接触带权并查集
阅读全文
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245
阅读全文
摘要：第一次解决双向BFS问题，拆分两个出发点分BFS搜索
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 BFS解法 题目 给三个数字 s n m s=n+m s在1到100之间 就是个倒水问题可以从第一个倒向第二个 类似的一共可以有六中到发 现在要求最少经过多少步就能平分那么多水 首先剪枝是 如果s
阅读全文
摘要：Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4991 Accepted Submission(s): 214
阅读全文
摘要："原题链接" 题意：很容易理解，就是让你输出满足相邻的相加是素数的序列（注意不要重复） 思路就是深搜思想把每种情况遍历一次 代码实现：
阅读全文
摘要：Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an
阅读全文
摘要："原题目链接" 题目大意：把颜色由多到少进行排序，从大到小的输出。 解题思路：将变量存在结构体中，然后结构体排序即可。还需要注意格式的问题。 详见代码。
阅读全文
摘要："题目链接" 题意：问区间[n,m]中，不含数字4，也不含数字串“62”的所有数的个数。 思路：可以转化成求区间[0,x] 第一次接触数位dp,参考了这几篇博客。 "不要62（数位dp）解题报告" "解题报告2" "解题报告3" 比较重要的前提： ¨对于一个小于n的数，肯定是从高位到低位出现某一位
阅读全文
摘要：Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这
阅读全文
摘要：Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a
阅读全文
摘要：AC代码①： Ps：DP的时间消耗会更大，因为相对第一种代码还是做了很多无用计算
阅读全文
摘要：Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
阅读全文
摘要：单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35848 Accepted Submission(s): 8656 Problem D
阅读全文
