测试比赛
文章平均质量分 71
zhouzhenghuac
这个作者很懒,什么都没留下…
展开
-
2016-8-4夏令营总结
今天是我们夏令营入营的第一天,我们主要是讲了一下学过的算法,然后就是入营测试了。第一题:音阶题目大意: 给出一串旋律,判断是a小调还是C大调。判断方法,ADE分为a小调,CFG分为C大调。把这串旋律的每个音节的第一个字母取出,看一下是分为a小调的多还是C大调的多(哪个多就是哪种调)如果一样多,那么看旋律的最后一个音是a小调就是a小调,否则就是C大调。 题目分析: 就是找旋律中开头字母和每一个音原创 2016-08-05 08:44:00 · 547 阅读 · 0 评论 -
2015NOIP总结
今年的noip,是我第一次考noip,经验除了是平时老师给我们的真题让我们做以外,也就没有了。虽然这次我才考了240分,但至少也是一个收获经验的机会,也值得去好好总结。首先说说心态问题,其实我去考试时也是不怎么紧张的,但是考试考着考着就变得紧张起来。我回想了一下,大概是我看完所有题目后,总觉得第3题不会做,然后之后就非常紧张。我想以后应该要先给自己定一个目标,觉得考到了这个目标之后就算合格,考原创 2016-08-04 20:25:11 · 317 阅读 · 0 评论 -
string (hash版)
由于在学校,所以暂不写前面那一大堆乱七八糟的东西了,先发一下程序吧 #include #include #include #include #define mod 1000000007#define wei 31using namespace std;string S,T;long long geth(string &s){ long long ans=0; for(int i=0;i原创 2016-08-04 20:24:52 · 217 阅读 · 0 评论 -
tree 用点、边的算法
由于江老师说上次那个算法是以前的,所以我就用了新学的计算边数与点数的算法……程序:<span lang="EN-US" style="font-size:14.0pt;font-family:Consolas;mso-bidi-font-family:Consolas;color:green;mso-font-kerning:0pt;" >#include <span lang="原创 2016-08-04 20:24:41 · 242 阅读 · 0 评论 -
创新班21课总结
创新班早上还是讲了salesman那3题,下午就讲了关于树的图论。 先是salesman,有3种做法: 第1种: 然后就一直按照123走,直到做完。但是如果每次都找一遍最大值,那就是超时的60分O(n?)算法了,但是我们还要进一步优化,那就是用胜者树来维护左边那一部分的最大值(这个我也搞了好久)。每次找到左边后就把左边的修改成-1。找到右边,就把找到的位置与当前位置之间的都插入进胜者树中。这样左边原创 2016-08-04 20:25:19 · 286 阅读 · 0 评论