摘要:
//法一//这题算是初等贪心的思路了,要求总harmming距离最小,通过使每一位上选取的字母,都能使该位对总harming距离的贡献最小,按照定义,也就是所有DNA在该位置上,ATCG字母究竟哪个最多,若多个最多,就选字典序小的...思路确实挺巧妙,值得琢磨//顺带... 阅读全文
posted @ 2017-08-25 14:14
mofushaohua
阅读(159)
评论(0)
推荐(0)
摘要:
/*思路:先计算完成所有任务的总时间,然后找到大于等于总时间的最近的可提交的时间,就是找到一个临界的可提交区间,右端点大于等于总时间,比较左端点与总时间,取较大值BTW:这题真是...,之前一直找不到为什么会WA,找了很久很久,都忍不住想退场就查数据,看看到底是那个数... 阅读全文
posted @ 2017-08-25 14:11
mofushaohua
阅读(152)
评论(0)
推荐(0)
摘要:
/*1.先说下这题的思路,这题并不是难在代码,但是不太好想。正n边形的内角和为 (n-2)*180°,这个公式当时自然记得。但是,有些别的点却是要自己想的,简述思路如下:正n边形每个顶角的大小为 (n-2)*180/n°对正n边形的任一顶点,除去它自己和相邻的两个顶点... 阅读全文
posted @ 2017-08-25 13:33
mofushaohua
阅读(174)
评论(0)
推荐(0)
摘要:
/* 这题真是...检查到错误以后,才觉得十分惋惜...太惨了! 主要是,之前choosemax函数,本意是要找容积最大的,而...按照我代码的语义,a数组已经变为记录当前杯子装了多少,b数组才是真正的记录容量的数组,但被我给搞忘记了...真是十分难过和悲伤...... 阅读全文
posted @ 2017-08-25 13:18
mofushaohua
阅读(169)
评论(0)
推荐(0)
摘要:
/* 此题略坑的是,最终输出的那个数列,不能有重复的数字,这个坑点之前一直没发现,结果一直WA,其实题目也没明说这一点,但是对某组数据的解释中,有一句“只有一种答案”,可以从这句中猜测出来 借鉴自代码: http://blog.csdn.net/senyel... 阅读全文
posted @ 2017-08-25 13:17
mofushaohua
阅读(171)
评论(0)
推荐(0)
摘要:
/* 法一: 这是我最初的做法,制表,但是...这种方法其实,完全想明白,规避所有漏洞,并不是那么简单,而且即便想明白了,思路其实也不是清晰直接的...下次还是不要这样做了 又及,之前没想到先找这组 Lucky Number的顺次规律,而是...一个一个数去... 阅读全文
posted @ 2017-08-25 09:23
mofushaohua
阅读(313)
评论(0)
推荐(0)
摘要:
/* 这题十分值得多多回顾,常拿出来重做一次 这题真是想得极为艰难的一道题,不过想明白以后,发现其实还是挺有意思的(其实也不算是我想明白的,是请教了别人,再纠结了很久,不然以我的智商,别说自己想,看懂blog上的代码都相当艰难了...)... shift记录... 阅读全文
posted @ 2017-08-25 09:13
mofushaohua
阅读(269)
评论(0)
推荐(0)
摘要:
/* 这题今天一直RE(Runtime Error),一开始一直不明白,又怀疑到了cin对stdio的兼容,但是仍然RE 后来发现,我忽视了乘法的溢出,也就是说,仅仅只是把数据定义为long long,以满足它们的10^18量级,仍然是不够的 因为凡是乘法运... 阅读全文
posted @ 2017-08-25 09:09
mofushaohua
阅读(229)
评论(0)
推荐(0)
摘要:
/*保留最初版本的错误代码,以免重蹈覆辙:#include using namespace std;const int N = 2e5 + 10;int a[N];int main(){ int n, k; while (cin >> n >> k) { for (... 阅读全文
posted @ 2017-08-25 09:08
mofushaohua
阅读(149)
评论(0)
推荐(0)
摘要:
/* 法一: 之前不会象棋的玩法,为了这题特意百度了许久,弄清楚了基本规则 另,这题一开始的代码十分繁琐,后来看到了一篇很好的博客,他的思路就很简洁: http://blog.csdn.net/hao_zong_yin/article/details/5... 阅读全文
posted @ 2017-08-25 09:05
mofushaohua
阅读(415)
评论(0)
推荐(0)