hdu
MElephant-L
以己之力,追吾所愿
展开
-
hdu 2045
不容易系列之(3)—— LELE的RPG难题http://acm.hdu.edu.cn/showproblem.php?pid=2045 做题思路:正难则反 如果不考虑“首尾两格也不同色”这个条件,则全部的涂法为(先考虑第一块只涂其中一种色的情况) sum1=pow(2,n-1); 假设首尾两格同色,则全部的涂法为(当n>=3)(先考虑第一块只涂其中一种色的情况) record[...原创 2018-05-11 17:09:30 · 280 阅读 · 0 评论 -
hdu p11
http://acm.hdu.edu.cn/showproblem.php?pid=2096#include<iostream>#include<cstdio>using namespace std;int main(){ int A,B; int T; cin>>T; while(T--) { ...原创 2018-05-08 18:15:27 · 191 阅读 · 0 评论 -
2018.5.27(hdu1276 士兵队列训练问题)
先上AC代码,解析稍后献上~~~~#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cstdlib&amp;amp;gt;using namespace std;struct Soldier{ int initial_number; So原创 2018-05-27 09:55:32 · 322 阅读 · 0 评论 -
2018.5.28(hdu 2058-The sum problem)
http://acm.hdu.edu.cn/showproblem.php?pid=2058本来想前缀和搞搞的,一看1 &lt;= N, M &lt;= 1000000000,看来是公式题,给出一个M,不可能从1枚举到1000000000,所以要找一个枚举范围,等差数列求和公式:sum=n*a1+n*(n-1)/2,n要最大,就要a1=1,所以sum=n*(n+1)/2,变一下n#incl...转载 2018-05-28 14:39:43 · 170 阅读 · 0 评论 -
2018.5.31(hdu 2060 Snooker)
http://acm.hdu.edu.cn/showproblem.php?pid=2060转载: https://blog.csdn.net/libin56842/article/details/17635207 题意详解: 下面是别的大牛解释的题意题意为,给你场上剩下的球数m , 和 a ,b 两名队员目前得分,现在假设a将所有的球m都打入洞中,然后让你输出是否最终a的得分会...转载 2018-05-31 14:37:56 · 195 阅读 · 0 评论 -
2018.6.1(hdu 2061 Treasure the new start, freshmen!)
此题并不难,主要是有一些坑 1:题干没说credts,score为整数,可能为小数 2:输出格式,两个数据间有空行,最后一个数据输出后无空行#include<iostream>#include<cstdio>using namespace std;int main(){ int N; cin>>N; while(N--)...原创 2018-06-01 09:23:26 · 189 阅读 · 0 评论 -
2018.6.15(01dp-hdu2059龟兔赛跑)
解题思路路: 动态规划题⽬目。dp[i]数组⽤用来保存从起点到当前第i个充电站所⽤用的最短时间. 它等于dp[j] (j#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;using namespace std;#define INF (~(0x1&amp;lt;&amp;lt;31))int main(){ int转载 2018-06-15 09:06:20 · 296 阅读 · 0 评论 -
2018.6.8(hdu2062 Subset sequence)
参考大神思路 https://blog.csdn.net/lianqi15571/article/details/8877014链表版AC代码#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt;using namespace std;const int maxn=100;struct S...转载 2018-06-08 16:40:04 · 369 阅读 · 0 评论