Taskr

2018年8月25日

摘要：题意是问在给定的三角形数阵中从一个数到另一个数所要跨过的边数。最初的时候很迷，除了发现每层的数字个数与层数间的关系和每层数最后一个数与层数的关系外什么也没看出来，打算先求出数字所在的层数，然后计算到该层最后一个数要跨过的边数，由于各层最后一个数之间所跨过的边数与层数差有关（称层数距离），因此可以阅读全文

posted @ 2018-08-25 22:46 Taskr 阅读(658) 评论(0) 推荐(0)

hdu 6441 (费马大定理+勾股数数学)

摘要：题意是给定 n 和 a，问是否存在正整数 b，c 满足：a^n + b^n == c^n.输出 b c，若不存在满足条件的 b，c，输出 -1 -1。当 n > 2 时，由费马大定理，不存在正整数 a，b，c 满足 a^n + b^n == c^n ，也就是说当 n 大于 2 时，只能输出 -1 阅读全文

posted @ 2018-08-25 19:09 Taskr 阅读(462) 评论(0) 推荐(0)

HDU 1023(卡特兰数数学)

摘要：题意是求一列连续升序的数经过一个栈之后能变成的不同顺序的数目。开始时依然摸不着头脑，借鉴了别人的博客之后，才知道这是卡特兰数，卡特兰数的计算公式是：a( n ) = ( ( 4*n-2 ) / ( n+1 ) * a( n-1 ) )；用一个二维数组，a[ i ][ 0 ] 表示第 i 个卡特兰阅读全文

posted @ 2018-08-25 10:56 Taskr 阅读(386) 评论(0) 推荐(0)

2018年8月24日

HDU 1022(火车过站栈)

摘要：题意是给定火车进站的序列和出站的序列，问能否完成转换，若能输出过程。和另一道以火车进站为背景的栈应用题类似，但增加了对于过程的输出，只需要多记录一下进出站顺序即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 阅读全文

posted @ 2018-08-24 19:49 Taskr 阅读(353) 评论(0) 推荐(0)

HDU 1020(连续同字符统计 **)

摘要：题意是要统计在一段字符串中连续相同的字符，不用再排序，相等但不连续的字符要分开输出，不用合在一起，之前用了桶排序的方法一直 wa，想复杂了。代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 std: 阅读全文

posted @ 2018-08-24 12:35 Taskr 阅读(283) 评论(0) 推荐(0)

HDU 1019(求最小公倍数 **)

摘要：题意是求一组数的最小公倍数，不用存，每次输入即刻处理即可。补充一点：两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int gcd(int a,int b) 4 阅读全文

posted @ 2018-08-24 10:59 Taskr 阅读(174) 评论(0) 推荐(0)

HDU 1018(阶乘位数数学)

摘要：题意是求 n 的阶乘的位数。直接求 n 的阶乘再求其位数是不行的，开始时思路很扯淡，想直接用一个数组存每个数阶乘的位数，用变量 tmp 去存 n 与 n - 1 的阶乘的最高位的数的乘积，那么 n 的阶乘的位数就等于 n - 1 的阶乘的位数加 tmp 的位数再减去 1。但这种做法是不对的，例如阅读全文

posted @ 2018-08-24 10:39 Taskr 阅读(497) 评论(0) 推荐(1)

2018年8月23日

HDU 1017(** **）

摘要：题意是给定 n，m，问有多少组（a，b）满足 0 < a < b < n 而且 (a ^ 2 + b ^ 2 + m) / ( a * b ) 是整数。直接模拟即可。代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int mai 阅读全文

posted @ 2018-08-23 21:23 Taskr 阅读(210) 评论(0) 推荐(0)

HDU 1016(素数环深搜)

摘要：题意是说对一个长度为 n 的数环进行排列，使得相邻两数的和为素数，按从小到大的顺序依次输出。因为是环，所以总能调整成以 1 为序列首输出。用深度优先搜索的方法即可。在判断素数时由于 n 小于 20，所以两数的和小于 40，则只要手写小于 40 的素数数组即可。代码如下： 1 #include < 阅读全文

posted @ 2018-08-23 21:00 Taskr 阅读(264) 评论(0) 推荐(0)

HDU 1015(字符运算 **)

摘要：题意是在一段大写英文字符中找出 5 个字符通过代入公式运算得到目标值，如有多组字符满足题意，则输出字典序最大的一组，否则输出 no solution。应该是用深搜做的，但是直接暴力也过了……（应该没有比下面更朴实的算法了......） 1 #include <bits/stdc++.h> 2 us 阅读全文

posted @ 2018-08-23 19:53 Taskr 阅读(242) 评论(0) 推荐(0)

公告