【灰色头像模拟赛】

根据投票结果。。。。
时间定为10月5日晚上6点到9点半(因为很多人都要吃饭,延迟半个小时结束好了)。。
再次重申题目都在NOIP的范围内,没有任何超纲。。
由于我是手测的。所以估计要到6日早上出结果。大家晚上也不用熬夜等了T_T。。
提交请发送至邮箱WJMZBMR@gmail.com
最好能只提交一次,否则我会分不清楚的囧。。不过多次也不要紧。。
题目会给大家惊喜的嘿嘿。。。。
题目会同时放到网盘上和。。这个百度空间上。。
关于提交格式的。
请大家用自己的ID给自己的压缩包起名字。
同时题目的输入输出文件是xxx.in/xxx.out的话,源程序就是xxx.cpp/xxx.pas
那么建一个文件夹叫你的ID,然后把四个源程序放进去就行了(不用自建文件夹)。
然后为了避免重名。。只能让大家把名字起的有个性一点了囧。。。
这。。我发现题目里面有些bug。。
但是改pdf可能已经来不及了。。
就是第一题的输出格式里面说按字典序输出,其实是按上面“严格的数学定义里”给定的顺序输出。
忘改了。。
同时字典序是按ASCII码的大小来判定的。。
还有第四题的输入里面的重量和价值应该是价格和喜爱度。
密码!!:是nimendongde
题目带密码压缩包下载地址:
cid-d5ca79e9c509746d.office.live.com/self.aspx/OI/%E7%81%B0%E8%89%B2%E5%A4%B4%E5%83%8F%5E_Final.rar

34 thoughts on “【灰色头像模拟赛】

  1. 第三题 想了好久 打了170行代码逆向最短路 不要求 正向的 。 除非有 负权 。目前我是这样输出的 min(max(正如果是最坏情况直接次短路向最短路,逆向次短路),max(正向次短路,逆向最短路))如果是最坏情况直接次短路 如果是一般情况直接次长路 。 也许能骗到10-20分 我 SPFA +BFS+QSORT+DP+数据处理 代码量170了博弈论这种题目真的没做过 。 像我这种新人做这种题目被虐。 正常。

Leave a Reply to Book_书 Cancel reply

Your email address will not be published. Required fields are marked *