resting_xiub的博客

** 航电oj：吃糖果 ** #题目描述 #难点在于怎么才能不超时 #想想用总结的思路来接题 不要硬着杠 #知识点 归纳总结 #代码 第1版 超时了 #include<cstdio> #include<cstring> #include<stdio.h> #include<algorithm> #include<iostream> using namespace std; int n,m; int data[1000002]; bool cmp

** 航电oj：Hat’s Fibonacci ** #题目描述 #要你求出所给数的对应值 #看到note 就知道大概不能直接算了 是大数运算 #知识点 大数运算 #代码 第一版 因为没有压缩空间 导致超存 但是减少空间又会超时 或 直接错误 虽然有一定优化 但还是不够看 （已挂） #include<cstdio> #include<cstring> #include<stdio.h> #include<algorithm> #include<i

** 航电oj：The 3n + 1 problem ** #题目描述 #给你一个区间 要你求在这个区间内能运转这个规则的次数 #这个规则是 奇数就变为三倍加1 偶数就除2 是1了就结束 #知识点 英语？ 语文？ #代码 这个题就是有坑 算法并不难 第一版 没有注意到坑 但我觉得这个比第二版好 可以看看 （这个是挂的！！！） #include<cstdio> #include<cstdio> #include<cstring> #include<al

** 航电oj：SORT AGAIN ** #题目描述 #可以排序 也可以哈希 #这个题是真的怪 我为什么就这么多报错呢？？？ 服了 #知识点 排序 哈希 #代码 第一版 哈希 没对 ce？？ wrong ？？ 没懂？ #include<cstdio> #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<stdio.h>

航电oj：测试你是否和LTC水平一样高 #题目描述 #这个题看上去简单，3个循环来就可以写出来 但是你又真的会3个循环的写上去吗 #o(n 3)太大了 我还想这有没有o（n 2）的方法 浪费了时间 #可能唯一的考点就是 循环改成99？（这也是改进吗？？） #知识点 细心 #代码 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<stdio

航电oj：盐水的故事 #题目描述 #中文题就要特别小心题目中有隐含条件 #这里 就有 VUL D 都可以是double 类型的坑 用整型变量 就算注意到了不满一滴用一滴计算也不会正确 #知识点 细心 #代码 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<stdio.h> using namespace std; double V