![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
文章平均质量分 70
ruiruiruiruirain
没有梦想,人和咸鱼有什么区别
展开
-
杭电OJ1008-C语言
#include "stdio.h"int main(){ int n; while (scanf("%d", &n) && n != 0){ int now = 0, next, sum = 0; for (int i = 0; i < n; i++){ scanf("%d", &next); if (now == next)sum...原创 2018-04-07 21:20:22 · 738 阅读 · 2 评论 -
杭电OJ1009-C++语言
刚开始用C写的,编译器运行通过了就美滋滋的提交了,结果在OJ上报了错???点开一看,晕; 错误计数超过100?写的这么烂吗; 反思了一下,明明没有用cmath为什么会产生这样的错误,想着可能时因为犯懒用了sort函数,产生了什么我不知道的错误;反思不出来,百度了一下,看不懂,好像说是using namespace std用在C函数里就可能会出现这样的问题;嗯看来我的猜测没问题;...原创 2018-04-08 12:37:07 · 404 阅读 · 0 评论 -
杭电OJ1010-C语言-浅析
题目描述:Problem-1010: Tempter of the Bone 这道题,我从中午十一点做到下午七点,可能是不在状态吧,横纵坐标的赋值和与行数列数的转换迷了3个多小时,感觉就是转晕了;最先用结构体做,把坐标行列修修补补后好不容易在VS里通过了几组测试,上传到OJ开始疯狂报语法错误,没办法改用数组做,超时;虽然写了很多的返回条件,但还是超时,果断百度; 看到了这篇文章...原创 2018-04-08 19:30:13 · 745 阅读 · 1 评论 -
杭电OJ1005-C语言
计算此题时,极易因n过大造成超时; 此时转换思路找规律:后面的f[i]全是基于%7运算得到的,而%7运算的结果只有{0,1,2,3,4,5,6} 这7种情况,也就是说f[i]、f[i-1]、f[i-2]、、、每个数都只有可能取7个数字的一个; f[i]=(a*f[i-1]+b*f[i-2])%7,此式中,每次参与运算的a和b都是固定的值,而f[i-1]、f[i-2]的值来源于前...原创 2018-04-04 20:41:13 · 732 阅读 · 0 评论 -
杭电OJ1003-C语言-详解
问题描述:Problem-1003:Max Sum 本题用暴力解法时间复杂度高达O(n^3),会超时,因此找一种合适的方法来简化问题; 最优子序列是个序列,那么必然含有起始位置和终止位置,我们以每个a[i]作为研究对象,研究以i为终止位置的最优子序列,得出唯一确定的以a[i]为结尾的最优子序列,每个a[i]有一个以他为结尾的最优子序列,再便利所有的最优子序列,找出最优子序列里的...原创 2018-04-07 20:38:55 · 4069 阅读 · 0 评论