2018年7月11日
天大夏令营机试第三题
摘要： 题目 （天大机试是全英文的，这里题目是我凭记忆翻译出来的，错了别打我） 小红和小明要做风筝，小红认为直角三角形的风筝最好了（别问我怎么知道的） 但他们只有n根木棍，要从中间选出可以做成最大直角三角形的三根。 输入 第一行给你一个T，表示接下来要做T个风筝 剩下每次输入一个数N，表示现有N根木棍 后面 阅读全文
posted @ 2018-07-11 11:24 fantastic123 阅读(528) 评论(2) 推荐(0) 编辑
天大夏令营机试第二题
摘要： 题目 有两个人互传信息，使用加密算法，小写字母变成他后面的一位，大写字母变成小写字母 大概就是a->b,b->c,z->a,A->a 第一行给你一个T，表示接下来要输入T行字符串 剩下T行每行输入字符串 最后输出加密后结果 示例输入 3 aabc ccba AAbb 输出 bbcd ddcb aab 阅读全文
posted @ 2018-07-11 10:48 fantastic123 阅读(206) 评论(0) 推荐(0) 编辑
天大夏令营机试第一题
摘要： 题目 有如下的数列0,1,1,2,3,5,8…… 第一行给你一个T，表示接下来要输入T行数字（0<T<10000） 剩下T行每行输入数字N（0<=N<=100000）(记忆不太清晰反正很大的数字） 要求输出数列中第N个数，记为RESULT 如果N数字太大，则输出result mod 1e9+7 示例 阅读全文
posted @ 2018-07-11 10:11 fantastic123 阅读(813) 评论(0) 推荐(0) 编辑
2018年7月10日
51NOD 1185 威佐夫游戏 V2
摘要： 首先，这个题目我本身就不太理解= = 第一堆为3 第二堆为5，那A先拿第一堆的3个，B拿第二堆的1个，A再拿四个不就是A赢了？ 不过后来查了几个博客，发现这个是典型的威佐夫博弈问题。 so,只能从头去理解了。 这个博客总结了威佐夫博弈问题，可以参考 点击打开链接 嗯，现在有了初步理解 现在一致先手必 阅读全文
posted @ 2018-07-10 17:11 fantastic123 阅读(295) 评论(0) 推荐(0) 编辑
2018年5月22日
第十四届华中科技大学程序设计竞赛 K--Walking in the Forest
摘要： 链接：https://www.nowcoder.com/acm/contest/106/K来源：牛客网 题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Now you' 阅读全文
posted @ 2018-05-22 21:53 fantastic123 阅读(294) 评论(0) 推荐(0) 编辑
2018年5月21日
51nod---1384 全排列
摘要： 1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2018-05-21 17:55 fantastic123 阅读(151) 评论(0) 推荐(0) 编辑
2018年5月20日
第十四届华中科技大学程序设计竞赛--J Various Tree
摘要： 链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制： 阅读全文
posted @ 2018-05-20 14:55 fantastic123 阅读(191) 评论(0) 推荐(0) 编辑
2018年5月18日
51nod-1298 圆与三角形
摘要： 1298 圆与三角形 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1298 圆与三角形 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1298 圆与三角形 阅读全文
posted @ 2018-05-18 20:35 fantastic123 阅读(270) 评论(0) 推荐(0) 编辑
hdu2089数位DP
摘要： 旁听途说这个名字很久了，了解了一下。 改题目的意思是给你若干区间，让你找寻区间内不含62或4的数。 首先暴力必然T。。。那么实际上就是说，想办法做一种预处理，在每次输入的时候取值运算就可以了。 既然是DP先说一下dp[ i ][ j ]: 表示有 i 位并且最高为是 j 的数包含多少符合条件的数。 阅读全文
posted @ 2018-05-18 02:59 fantastic123 阅读(128) 评论(0) 推荐(0) 编辑
51nod 1272 最大距离
摘要： 给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）： (0,0), (0, 2), (1, 1), (1, 2), (1, 3), ( 阅读全文
posted @ 2018-05-18 00:08 fantastic123 阅读(82) 评论(0) 推荐(0) 编辑