AC之炼金术师_博客

这里写自定义目录标题hdu 1735 字数统计思路：hdu 1735 字数统计题目就不多说了，附上母版链接：http://acm.hdu.edu.cn/showproblem.php?pid=1735思路：这一题还是比较好想的，首先输入N，M，L，行数列数和段数，之后就是输入数组了，然后敲回车输出结果，然后继续等待输入。我先码了十几次，重复出现了以下两个错误，这些错误还是看别人的结题思路...

hdu1225 football score思路可以去看别人的，这里只谈遇到的问题。编译的时候发现msvc2015的一个问题，输入scanf后要加_s, 这样一来输入字符的时候就要加上一个长度限定数字，传入一个和参数有关的大小值，避免引用到不存在的元素。这样很好，没毛病。但是oj就不干了，即使你在msvc上编译成功输出完全ojbk它会报wa~ 这时候要把scanf_s("%s",str,200...

hdu 5706 girlcat一道典型的深搜题目。看代码的时候顺便体会深搜的含义，才能更熟练。#include<iostream>//hdu 5704 深搜#include<cstdio>#include<string.h>#include<queue>#include<vector>#include<stack&...

hdu 5704 luck competition理解题意，题目就解决了一大半。获胜概率由选取数字相同且（最大的）小于M的人平分。按题意推公式不做赘述。#include<iostream>#include<cstdio>#include<string.h>#include<queue>#include<vector>#i...

hdu 4148 Length of S(n)刚开始看就知道是规律题，但看了半天发现还是一脸懵逼 。上网搜搜发现这是个外观数列，貌似还挺好玩的。把代码的过程模仿着写了写，并不难实现哈。S(1) = 1S(2) = 1(个)1S(3) = 2(个)1S(4) = 1(个)2 1(个)1S(5) = 1(个)1 1(个)2 2(个)1S(6) = 3(个)1 2(个)2 1(个...

HDU1260 tickets（简单DP）状态转移方程：dp[i] = min(dp[i-1] + a[i], dp[i-2] + b[i-1]);第i个人买票，可以决定是单买好，还是和后边一个人合买好。dp[i]数据描述的是前i个人买票用的时间。注意输出格式，完事~注意第二个是加上b[i-1]，因为输入合买数据时是从1开始输入的，比如dp[2]=min(dp[1]+a[2],dp[0]+...

HDU1257 最少拦截系统怎么再做这一题感觉有问题，觉得可以一套系统打完所有来袭的炮弹，但后来思考这一题好像是说先来的炮弹必须要打，不能等着先打后来的最高的炮弹。哦，想想也是这回事。感觉就像是站队：所有的同学一开始站成一排身高高度参差不齐。好，教练说：“从左往右开始，第一个站第一列，比他矮的站他后边，一样高的还站他后边；比上一个同学高的重新站一列，依次往下，直到所有同学站完，排头报完数我们就解...

HDU 1256【画8】画八。水？看了网上别人的博客，但感觉她写的有点问题，结合自己的理解修改了一下代码，但思路是一样的。#include<iostream>#include<stdio.h>#include<string>#include<string.h>#include<math.h>using namespace...

HDU-4144 Bacon’s Cipher水题，注意一个没说的条件是多输入，坑爹。大意就是把字母顺序变为数字，转为五位二进制数，例如C是00010，就是’A’+2, 00010就是2的二进制表示，把0变为任意大写字母，1变为任意一个整数。翻译一下就好了。注意10000是2的4次方，用pow(2,4-j)。i一次跳五个，i+j接着i顺序遍历5个。#include<iostream&g...

HDU-4147 KFC -Z+W 【水】水题，注意是multi-case 就欧了。#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;char q[102];int main(){ int n, B, ...

HDU 4146 Flip Game题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4146这一题简单的想去，思路很简单，输入一个坐标后，该座标所在的行和列的方块都要反转，初始的话是直接法，用for循环遍历，结果果然超时了。后来上网看看发现可以利用每组反转次数的奇偶性来判断，倒也挺新鲜。还涉及到一个异或运算符，倒是用来判断奇偶次数的好运算符。不过由...

hdu 4221 贪心典型的贪心题目，利用结构体或是pair对都可以，在这里用了pair，数据类型为long long，输入最好用scanf和peintf，不然容易超时。踩到的一个坑是题目要求输出罚时总长里最小的其中的最大的一次罚时，而不是所有的罚时加起来最小的。坑爹。还有一个坑是Ci是可以大于Di的，因此不能忽略第一个。附上AC图：#include<iostream>#i...

罚时计算一开始以为很简单，测试样例结果也对了，结果就老wa，觉得不对劲，上网搜搜案例，发现果然有一个坑。某个题必须完成，才会参与罚时计算。一道题不ac就不会加上之前wa什么的20分钟罚时，没做的题不计入罚时，只讨论已ac的题的罚时情况。附上ac：#include<iostream>#include<algorithm>#include<string&gt...

hdu1497 Simple Library Management System图书馆管理系统模拟，思路和步骤在代码块里写的 很清楚了，之所以那么清楚是因为我也是看别人代码看会的，写出来加深理解，作出代码注释，没有注释的代码看起来是很痛苦的（555我太难了 ），分享自己的笔记与你们，不求回报。不喜轻喷我就很感谢了。#include<iostream>#include<alg...

hdu 1493 QQpet exploratory park概率dp题目网址：http://icpc.njust.edu.cn/Problem/Hdu/1493/本来以为很简单，结果硬是坑了将近2小时才ac，妈耶~ 这样的话小学期课设就要挂了5555555~想了半天才想起前天看的书上的一句话：memset按位初始化，我说怎么第二组数据出来的概率怎么不对劲！ memset（z，0，10...

hdu 6024一道比较有意思的动态规划题目。答案见大佬博客。在写状态转移方程的时候， dp[i][1] = min(dp[i-1][0],dp[i-1][1]) + ci 很容易得到，就是第i个教室开店的最小费用是由上一个店开不开店的最小费用转移过来的。但如何写出这个教室不开店的最小费用呢？ 也就是 dp[i][0] 怎么写呢？普通的求解会tle，网上有人用 for(int j=i-1;j&...