HDOJ
关注
分享
扫一扫
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1060 求高次幂的最左边的数 [ 52 ]
转自：http://blog.sina.com.cn/s/blog_9e1ead8b01018ami.html这个题目得用到一些数学方法开始以为是考察大数，用了大数写出来发现不行超时log10N^N = N*log10N = M = a.b(a是整数部分，0.b是小数部分)所以10^M = 10^a.b = N^N(即N^N为a位数)10^b向下取整即为首位数举个例子：3^...原创 2018-12-25 20:39:19 · 190 阅读 · 0 评论 -
【 OJ 】 HDOJ1052 贪心模拟田忌赛马 [ 46 ]
转自 https://www.cnblogs.com/Open_Source/archive/2010/07/09/1904940.html解题思路：贪心算法。根本思想是要让田忌花最小的代价来胜一每一场，让齐王花最大的代价来胜每一场。（“代价”可以用比较的两匹马的权值之差来形象地表示）首先将两人的马排序。（让田忌每一匹马实现自己的最大价值）这时如果田忌最劣的马是所有中最劣的，就让它跟齐...原创 2018-12-19 23:02:24 · 427 阅读 · 0 评论 -
【 OJ 】 HDOJ1044 BFS求所有结点最短距离 [ 38 ]
本题基本思路大致相同，先用BFS算出所有节点对的最短距离，然后用DFS递归所有情况得出最大结果（合理剪枝）思路还是很简单的，但是很遗憾此题没有被AC，WA了，不清楚哪里错了...估计啥格式啥的...细节吧....代码仅供参考吧...ummm# include<iostream>#include<queue># define NMAX 1000001usi...原创 2018-12-03 19:07:46 · 221 阅读 · 0 评论 -
【 OJ 】 HDOJ1043 搜索类问题BFS,双BFS，A*，IDA* [ 37 ]
代码参考：http://www.cnblogs.com/AdaByron/archive/2011/09/21/2200969.html本题 BFS，双向BFS，A*超内存，IDA*超时间.....因此本题没有AC最后总结：这个帖子前前后后补充了很多次插队....我的结论是每种情况的解不是唯一的（包括最优解也不是唯一的）就按照题目给的2 3 4 1 5 x 7 ...原创 2018-12-02 12:37:09 · 262 阅读 · 0 评论 -
【 OJ 】 HDOJ1039 模拟类问题 [ 36 ]
ummm.....这题也是泡泡水题....判断有点烦AC代码：# include<iostream># include <string>using namespace std;char v[5] = { 'a', 'e', 'i', 'o', 'u' };// 元音'a', 'e', 'i', 'o', and 'u';//规则 1 至少一个元音 2 不...原创 2018-11-17 19:40:43 · 217 阅读 · 0 评论 -
【 OJ 】 HDOJ1038 根据速度公式求解 [ 35 ]
ummmm 又是一个水题.....英语不太好,看了半天题目换来的又是一个泡泡AC代码：# include<iostream># include<iomanip>using namespace std;int main(void) { //车轮直径、转数和总旅行时间。 double r, vl, t; //直径英寸 时间秒 double pi = 3...原创 2018-11-17 18:44:14 · 188 阅读 · 0 评论 -
【 OJ 】 HDOJ1037 模拟类问题 [ 34 ]
ummm...吃完饭，看这题....好多英文还不认识，噼里啪啦讲一堆....然后发现无力吐槽,太水AC代码：#include<iostream>using namespace std;//这题也太水了...int set[3];int main(void) { int wh = 168; bool isok; int index; isok = true; ...原创 2018-11-17 18:17:10 · 178 阅读 · 0 评论 -
【 OJ 】 HDOJ1036 从字符数组内scanf [ 33 ]
这题被题目意思搞了个半死.....后来发现意思为接力赛分n段跑，总距离d ，每个队伍t 的跑的时间分2段 总时间就是2个加起来 ，求平均每km的时间 （四舍五入）突然发现不会用C++从....string里面读取出来h:m:s...一个个读取取出来好烦人....参考了人家c的....尼玛一个sscanf解决了 AC代码：# include<iostream># in...原创 2018-11-17 15:51:00 · 232 阅读 · 0 评论 -
【 OJ 】 HDOJ1035 迷宫类问题模拟走向 [ 32 ]
本题也没啥说的....按照题目模拟就行了，读取到啥就怎么走，遇到边界或者循环就出,用visit记录访问过的点，然后读取的每一个点都入栈（可用数组来模拟）,如果突然读取到了已经访问过的点说明进入了循环，就去数组栈中找这个重复点，之前点数目为未循环步数，之后点数目为循环数目。AC代码：#include <iostream>using namespace std;char ma...原创 2018-11-17 14:19:43 · 254 阅读 · 0 评论 -
【 OJ 】 HDOJ1034 分享糖果游戏 [ 31 ]
ummm 之前1033完全看不懂题目意思......本题模拟AC# include<iostream>using namespace std;int a[1000];bool isok(int N) { int n = a[0]; for (int i = 1; i < N; i++){ if (a[i] != n) return false; }...原创 2018-11-17 12:38:27 · 232 阅读 · 0 评论 -
【 OJ 】 HDOJ1027 全排列next_permutation源码 [ 26 ]
因为本题的题意为，给定一串序列，指定输出第M个全排序序列所以本题网上解题的基本上都是用的STL的全排列算法next_permutation，简单粗暴可以直接AC具体思想可以参考《STL源码剖析》本来想直接使用next_permutation来直接AC这题，后来还是写了一下，和源码基本差不多.....ummm属于盗版吧本题已经AC# include<iostream>...原创 2018-11-12 20:19:07 · 278 阅读 · 0 评论 -
【 OJ 】 HDOJ1032 根据给出的公式模拟 [ 30 ]
ummmm啥也不想说.....Consider the following algorithm: 1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n <- 3n + 1 5. else...原创 2018-11-15 17:00:01 · 148 阅读 · 0 评论 -
【 OJ 】 HDOJ1053 哈夫曼编码个数 [ 47 ]
这题一开始做出来没被AC很郁闷，后来人家提到1个字符的时候我才发现，我定义的函数初始Power是0,一个字符的时候会除0出现这种 Inf 错误思路就是模拟下哈夫曼编码树即可拿到每一个编码的个数求出总个数已经被AC# include<iostream>#include<iomanip># include<string># include<...原创 2018-12-20 16:59:40 · 279 阅读 · 0 评论 -
【 OJ 】 HDOJ1047 大数加法 [ 41 ]
思路大数相加，输入一系列大数，只需要不停的计算结果+输入大数就可，因此就是求2个大数相加9+9=18，可知最多进位一个....//简单的大数相加# include<iostream># include<string>using namespace std;string result, temp;string add(string a,string b) ...原创 2018-12-15 20:59:33 · 208 阅读 · 0 评论 -
【 OJ 】 HDOJ1065 求土地被淹的时间[ 56 ]
emmm.....（：微笑AC代码：# include<iostream># include<math.h>#define PI 3.1415926#define s 100 // 半圆50 圆100using namespace std;int main(void) { //圆面积公式 πR^2 R=sqrt(x*x+y*y) 每年圆面积增...原创 2018-12-31 15:05:21 · 180 阅读 · 0 评论 -
【 OJ 】 HDOJ1064 求银行卡平均值 [ 55 ]
求平均值，注意小数点即可 (:大滑稽 感觉我也就只能做这些题了AC代码：# include<iostream>#include <iomanip>using namespace std;int main(void) { double sum=0, temp; for (int i = 0; i < 12; i++) { cin >>...原创 2018-12-31 14:44:25 · 228 阅读 · 0 评论 -
【 OJ 】 HDOJ1061 快速幂求余问题 [ 54 ]
由于之前不会反复平方法，所以这一题没写，最近学完快速幂就做了这题，这题其实就是快速幂求余如果不会快速幂可以看我的这篇文章 https://blog.csdn.net/QingCoffe/article/details/85408731 (:逃 有我从不会到会的感悟AC代码：# include<iostream>#include <algorithm>usi...原创 2018-12-31 14:08:34 · 201 阅读 · 0 评论 -
【 OJ 】 HDOJ1062 文本翻转 [ 53 ]
开始我真的单纯的去文本翻转了....然后没有意外的TLE后面发现.....直接倒序输出即可....Presentation Error 代码：(:逃 懒得找了格式问题#include<iostream>#include<string>#pragma warning(disable:4996)using namespace std;int main(vo...原创 2018-12-29 18:44:07 · 245 阅读 · 0 评论 -
【 OJ 】 HDOJ1059 多重背包求大理石分配问题 [ 51 ]
Time Limit Exceeded直接DFS暴搜.....死的很安详，然后写了母函数的解法，死的也很安详超时（：逃 江湖传言 sum取模60可AC多重背解未被AC关于多重背包的解法不想说啥，这里就是将承重m换成了价值v来理解筛选，用价值V来刷选最大可以筛选出Vmax及dp[V]=V，如果不等说明这个价值不可以被组合选举出来，其中多重背包二进制转化01背包也有很详细的讲解...如果不...原创 2018-12-23 14:39:28 · 263 阅读 · 0 评论 -
【 OJ 】 HDOJ1058 求丑数问题 [ 50 ]
这题找规律我想了很多试了有的感觉很烦，参考了人家的思路很....OJBnice，所以我按照人家的思路写了一遍。这题就是求丑数，丑数最小的因子由2，3，5，7组成，1 被定义为最小丑数首先很重要的一点要说下，丑数一定是由丑数乘丑数所得 （ = =.）!! 丑数定义说的很明确因子只含有2，3，5，72357可以理解为这个是丑数的最小倍数，假设一个丑数x存在，那么当前丑数x可以产生的丑数...原创 2018-12-22 20:01:09 · 388 阅读 · 0 评论 -
【 OJ 】 HDOJ1057 模拟培养皿细菌生长情况 [ 49 ]
Limit Time题意:有一个20X20的网格，每个网格里有个数字（0~3），每天网格里数字的变化是先将网格里本身的数字与其上下左右网格里数字依次相加，得到一个0~15的值k，这个值确定了题目里数组D[k]，接下来我们只需要把网格里的值与D[k]相加，如果相加后的值大于3，变化后的值就为3，小于0则就为0。最后再根据题目将数字变成对应的字符。 # include<iostre...原创 2018-12-22 15:36:48 · 391 阅读 · 0 评论 -
【 OJ 】 HDOJ1056 模拟类问题 [ 48 ]
模拟题意即可....ummmAC代码：# include<iostream>using namespace std;int main(void) { double n,sum; cin >> n; int i; while (n) { double i= 2; sum = 0; while (sum < n) { sum += 1 ...原创 2018-12-22 13:01:00 · 243 阅读 · 0 评论 -
【 OJ 】 HDOJ1048 明文加密问题 [ 42 ]
Presentation Error是在看不出哪里格式错了，提交了几十次了，懒得搞了，弄了半天，我的思路就是26取模，也可以弄另外一个数组保存暗文 str[i]=s[ch[i]-'A'] 结果：STARTNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJXENDSTARTN BTZQI WFYMJW G...原创 2018-12-15 22:48:52 · 332 阅读 · 0 评论 -
【 OJ 】 HDOJ1031 排序元素采纳问题 [ 29 ]
这题没啥好说的....没啥感悟,就是排序....已AC# include<iostream># include<algorithm>using namespace std;struct x { double v; double index;}a[1000];bool cmp(x&a, x&b) { return a.v > b...原创 2018-11-15 16:12:48 · 222 阅读 · 0 评论 -
【 OJ 】 HDOJ1029 字符超过一半求中位数字符 [ 28 ]
开始拿到此题以为是对于排序的时间限制，毕竟正常人看了题目第一本能都是想到排序，拿到中位数输出，快排，二分.....基本都没用，后来看了网上的解法，MD连数组都不要...只要一个临时变量，思想很简单，假设多于一半的是x那么剩下的数字！x，也就是说在输入读取的时候一样++，不一样--,到了0换成重新读取的数字，极限想就是假设x全部在前面，！x全部在后面，++一定>--，如果！x在前，说明...原创 2018-11-15 14:09:08 · 188 阅读 · 0 评论 -
【 OJ 】 HDOJ1028 母函数类问题 [ 27 ]
说实话第一反应是dp，但是看了网上的所有人的解法几乎一致为母函数,好吧从没接触过这个东西看了母函数的解法....ummm鬼才吧.......说不清道不明，客官自己悟吧本题已AC# include<iostream>using namespace std;int a[130];//暂定大小int b[130];int main(void) { int N; in...原创 2018-11-15 14:01:44 · 213 阅读 · 0 评论 -
【 OJ 】 HDOJ1020 统计字符个数 [ 19 ]
ummm,一开始一直RE ，莫名其妙，后来发现他给的字符串检查长度在10000，我定义的只有1000ummm，下面是修改后的AC代码# include<iostream># include<string>using namespace std;char str[10002];int main(void) { int N, index, lenght, c...原创 2018-10-31 18:12:44 · 218 阅读 · 0 评论 -
【 OJ 】 HDOJ1019 18年10月31日17:05 [ 18 ]
开始对头这题我第一反应竟然是用...暴搜一个个上去找最小公倍数....显然有点LOW网上看了人家的求解方法思路基本集中：a*b/GCD（a,b）所以这题又变成了求最大公因数，网上基本思路3个，(1) 一个个暴搜(2) 辗转相除法：有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行① int gcd...原创 2018-10-31 17:12:28 · 159 阅读 · 0 评论 -
【 OJ 】 HDOJ1011 贪心二叉树最多珠宝问题 [ 10 ]
ummmmm ，新鲜出炉的WA的原版代码.......感觉人家做的AC，我靠做WA过活了.......道路干咳，人生蛋疼/// 我需要看别人的代码去了.......这版本留着生孩子结婚纪念用.....虽然个人感觉这个思路....代码都没啥毛病，不知道是格式还是咋回事就是不能被AC....今天无意中打开发现原来不是答案错了，而是超时了，方法有问题......# include<...原创 2018-10-26 21:26:55 · 235 阅读 · 0 评论 -
【 OJ 】 HDOJ1010 18年10月26日16:14 [ 9 ]
......依旧没有AC，该代码还是WA了.....感觉这.....AC很难.....自己测了几次数据都没问题哎........说实话我也不知道这OJ到底该怎么做才能AC/* 思路：拿到此题的第一思路是类似走迷宫，按照顺时针或者逆时针的顺序走，假设顺时针先东在南再西后北的思路，能走入栈，不能走了出栈，方向+1，去下一个路径探索走到终点，计算栈的个数是否满足T,如果不满足，是否存在其...原创 2018-10-26 16:47:54 · 137 阅读 · 0 评论 -
【 OJ 】 HDOJ1008 贪心肥老鼠猫粮换奶酪 [ 8 ]
ummmmmm，这题思路也很清晰，肥老鼠要换，把比率计算保存下来，并且猫的仓库index也要保存，用一次排序，从高到底，一路换就好了，贪心的思路就好，但是......WA，依旧没有AC......很难受# include<iostream># include<algorithm>#include <iomanip>using namespace st...原创 2018-10-26 10:21:44 · 320 阅读 · 0 评论 -
【 OJ 】 HDOJ1008 电梯上下楼 [ 7 ]
ummmmmm , 1006 ，1007 炸了自己也没调试出来.......有点难受....上下楼梯.ummmmm按照顺序计算就好了，AC了....如果没AC就想撞墙了.....# include<iostream>using namespace std;# define n 100int a[n];int main(void) { int N; cin >...原创 2018-10-26 10:17:54 · 225 阅读 · 0 评论 -
【 OJ 】 HDOJ1005 f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 [ 6 ]
此题思路参考了别人的：f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 假设 A * f(n - 1)= x ， B * f(n - 2)=y，f(n)= zz= （x+y）%7， x %7=7种可能 y %7=7种 所以z一共49种可能，此题呜呜依旧 WA 难受.......感觉每天在写错误代码一样的难受...# include <io...原创 2018-10-26 10:14:47 · 700 阅读 · 0 评论 -
【 OJ 】 HDOJ1004 统计气球颜色个数 [ 5 ]
此题依旧是WA ，搞不懂错在哪里，很蛋疼........思路可以参考.....跪求没有AC的原因.......每当读取到一个字符串的时候就检查一下map 的key是否有，如果有那么就原次数+1，没有就插入1次Map[key]=1;# include<iostream># include<map>using namespace std;#define N 10...原创 2018-10-26 10:04:55 · 363 阅读 · 0 评论 -
【 OJ 】 HDOJ1003 动态规划最大子串 [ 4 ]
这题依旧是昨天做的一批中的WA一员，WA的自闭，虽然感觉写HDOJ蛮好玩的，WA的......难受一匹是吧....一样的跪求大神指正思路也很简单就是动态规划，哨兵往下总和大于原来的sum，sunm就交换并且拿到哨兵的index，如果总和>=0有增加的可能就继续，如果总和<0就pass,从下一位继续...../*Problem DescriptionGiven a sequ...原创 2018-10-25 16:43:23 · 163 阅读 · 0 评论 -
【 OJ 】 HDOJ1002 A+B [ 3 ]
这题就比较头疼了，好烦，答案也是对的，思路也是对的，但是就是AC不了，按照题目的要求如图Sample Input21 2112233445566778899 998877665544332211 Sample OutputCase 1:1 + 2 = 3Case 2:112233445566778899 + 998877665544332211 = 1111111111...原创 2018-10-25 12:15:17 · 2062 阅读 · 0 评论 -
【 OJ 】 HDOJ1001 n!求和 [ 2 ]
这题没什么蛋疼了，还好2-3次也算AC了# include<iostream>using namespace std;int sum(int n) { int sum = 0; for (int i = 1; i <= n; ++i) sum += i; return sum;}int main(void) { int n; while (cin &...原创 2018-10-25 12:03:39 · 135 阅读 · 0 评论 -
【 OJ 】 HDOJ1021 找规律问题 [ 20 ]
开局直接WA了代码如图：# include<iostream>using namespace std;int Feibo[1000000] = {7,11};bool visit[1000000];// F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).int Fibonacci(int n) { if (...原创 2018-10-31 19:27:12 · 225 阅读 · 0 评论 -
【 OJ 】 HDOJ1012 公式求和 [ 11 ]
这题目是对于小数点定位输出，如果位数不足补0，针对9位小数点输出说实话WA的很头疼....对比了一下网上的数据9位小数点都是对的，但是很遗憾HDOJ判定给了WA.....# include<iostream>#include <iomanip>using namespace std;int main(void) { int i; int N=10; dou...原创 2018-10-27 11:57:35 · 159 阅读 · 0 评论 -
【 OJ 】 HDOJ1025 二分图最大匹配 [ 24 ]
ummmm ，题目还是很好理解的，道路只要不交叉就可以了，那么很显然只要r（富裕）城市一直保持递增就好了，因为p（贫穷）城市是正常的123...n 的递增排列首先拿到这题第一思路就是DP:数组都开的比较小，因为题目50W的城市时间复杂度稳挂....然后现在....去看别人代码学习.....二分之类的O（nlogn）ummmm# include<iostream>...原创 2018-11-08 19:12:51 · 275 阅读 · 0 评论