随笔分类 -  华东交通大学热身

F
摘要：题目链接：https://vjudge.net/contest/168648#problem/F 题目大意：给出爬山的总时间和记录了海拔的时间，求能达到的最大高度 题解：有两个重要的式子： 1.第一天的海拔：假设给出的第一个数据为a,b，从第一天到a天每天都下降1m，则第一天为b+a-1； 2.pr 阅读全文
posted @ 2017-07-02 11:04 Demon2017 阅读(155) 评论(2) 推荐(0)
E
摘要：题目链接：https://vjudge.net/contest/168648#problem/E 题目大意：用最少的数字（全由0和1组成的数字）来凑成n 题解：啊，对于每一位，由于最多减1，所以最少一定是每一位的最大值，比如213，则必须3次，才能把个位变成0 有这个想法之后，就不难做了，我们直接减 阅读全文
posted @ 2017-07-02 10:54 Demon2017 阅读(166) 评论(0) 推荐(0)
D
摘要：题目链接：https://vjudge.net/contest/168648#problem/D 题目大意：在所给的字符串中截取codeforces的子串（只能取一次！） 题解：因为数据比较水，这里运用到了string头文件中的substr函数来解决这个问题 code： #include <cstd 阅读全文
posted @ 2017-07-02 10:42 Demon2017 阅读(128) 评论(0) 推荐(0)
C
摘要：题目链接：https://vjudge.net/contest/168648#problem/C 题意：一堆人用2的倍数搭建房子，一堆人用3的倍数搭建房子，要求不能重复，求最小的最高的房子的高度 题解：二分+思维。2和3的最小公倍数为6，那就在题目的最大范围能搜索n（能被2，3整除且无重复） 详见函 阅读全文
posted @ 2017-07-02 10:38 Demon2017 阅读(113) 评论(0) 推荐(0)
洛谷P1464 Function
摘要：题目链接：https://www.luogu.org/problem/show?pid=1464 题目要求：根据描述写出一个相应的递归函数 解法： 一开始看到想暴力解出来的，但看到了题目给的提示感觉会TEL，于是看了题解。 本题正规解法为记忆化搜索，应该是比较简单的一个example了，以后感觉会慢 阅读全文
posted @ 2017-06-30 15:15 Demon2017 阅读(205) 评论(0) 推荐(0)
G - Mike and gcd problem
摘要：题目链接：https://vjudge.net/contest/162220#problem/G 题解： 1.构造gcd函数（辗转相除法） 2.先求出a数组的gcd不是1直接YES（肯定比1大啊~） 3.根据题目的特殊构造只有数组元素————奇数和偶数， 所以分类讨论，根据奇奇和奇偶|| 偶奇 来+ 阅读全文
posted @ 2017-05-06 22:21 Demon2017 阅读(256) 评论(0) 推荐(0)
F - Find The Bone
摘要：题目链接：https://vjudge.net/contest/162220#problem/F 题解： 1.利用数组标记坑 2.不是坑的交换 AC code： #include <stdio.h>#include <string.h> int a[1000050],vis[1000050]; in 阅读全文
posted @ 2017-05-06 22:15 Demon2017 阅读(248) 评论(0) 推荐(1)
E - Valued Keys
摘要：题目链接：https://vjudge.net/contest/162220#problem/E 题解： 1.只要字符串 比z字符串的元素小就是 NO直接输出-1就行了 2.其实这题有点sb，a字符串在大于x【】只要比x【】大就行 AC code： #include <stdio.h>#includ 阅读全文
posted @ 2017-05-06 22:13 Demon2017 阅读(155) 评论(0) 推荐(0)
D - Mike and strings
摘要：题目链接：https://vjudge.net/contest/162220#problem/D 题解： 1.构造两个函数（1-> 判断是否已经达到目的 2->计算达到目标字符串所需要多少步）//详见代码 2.主函数利用双重for循环来找到最少所需要的步数 AC code： #include <io 阅读全文
posted @ 2017-05-06 22:10 Demon2017 阅读(433) 评论(0) 推荐(0)
Buying A House
摘要：题目链接：https://vjudge.net/contest/162220#problem/C 题解： 1.利用数组标记是否有人入住 2.以二丫为中心，分两次线性扫描得出前后两个最短距离 3.两个比较得出min AC code: #include <stdio.h>#include <string 阅读全文
posted @ 2017-05-06 22:04 Demon2017 阅读(223) 评论(0) 推荐(0)
B - Vicious Keyboard
摘要：题目链接：https://vjudge.net/contest/162220#problem/B 题解： 1.线性扫描如果是VK利用新数组标记特殊，若是单独V K用其他标记 2.特殊的++，其他标记的若有相同的Ｖ　｜｜　Ｋ在一起的话＋＋ ＡＣ　ｃｏｄｅ： #include <stdio.h>#inc 阅读全文
posted @ 2017-05-06 21:59 Demon2017 阅读(192) 评论(0) 推荐(0)
A - Mike and palindrome
摘要：题目链接： https://vjudge.net/contest/162220#problem/A 题解： 1.水题 2.前后对称扫描，不同++ 3.分奇偶 AC code： #include <stdio.h> #include <string.h> int main() { char a[30] 阅读全文
posted @ 2017-05-06 21:52 Demon2017 阅读(108) 评论(0) 推荐(0)