NOIP2014
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP2014 生活大爆炸版石头剪刀布 解题报告(水题)
在线评测:http://codevs.cn/problem/3716/整体思路:就打一个判断输赢的数组,然后搞个队列模拟就行了,,,失误之处:开始貌似没有注意c++手动打数组表的一些奇怪特性,1int jg[5][5] = {{1,3,2,2,3},{2,1,3,2,3},{3,2,1,3,2},{3,3,2,原创 2016-09-10 13:52:54 · 2393 阅读 · 0 评论 -
NOIP2014 联合权值 解题报告(乱搞(据说这道题是树状dp,感觉好像是))
在线评测:http://codevs.cn/problem/3728/整体思路:首先我们认真阅读题意,发现这是一个树,这样子我们就可以加特技了!我们在搜索一个点的时候,我们先把这个点所能连出的所有点的和加起来并记录,并记录这个点连出的最大值和次大值。同时我们去用他和他父节点记录的以上数值进行运算,将他父节点的记录的和减去这个点的权值,然后将权值与父节点的和相乘加入到原创 2016-09-10 13:56:12 · 428 阅读 · 0 评论 -
NOIP2014 飞扬的小鸟 解题报告(DP)
在线评测:http://codevs.cn/problem/3729/整体思路:失误之处:体会心得:AC代码:未完坑待填原创 2016-09-10 14:10:08 · 1376 阅读 · 2 评论 -
NOIP2014 无线网络发射器选址 解题报告(水题)
在线评测:http://codevs.cn/problem/3578/整体思路:他怎么说,你就怎么做,不要在意n^2*m^2一样能过,失误之处:无体会心得:水题一定要认证做,不要想noip2015T1那样数组开小什么之类的,AC代码:12345678原创 2016-09-10 14:11:30 · 1335 阅读 · 0 评论 -
NOIP2014 寻找道路 解题报告(dfs+bfs)
在线评测:http://codevs.cn/problem/3731/整体思路:先从(在反向图中)终点dfs一遍,然后所有能到达在dfs中没有搜到的点也标记为不可用,然后正向bfs跑最短路就行,失误之处:最开始从起点开始bfs判断哪些点不可用,但是后来发现这样子很多事情在递归里很难处理,于是又想到从每个点都dfs一遍,但是这样子的n2算法太慢了!!!!!所以原创 2016-09-10 14:14:43 · 1175 阅读 · 0 评论 -
NOIP2014 解方程 解题报告(取模运算+秦九韶定理)
在线评测:http://codevs.cn/problem/3732/整体思路:我们看一下数据,一言不合就上10000次方,显然高精度也是不合适的,显然在把我们向非完美算法引导,所以我们想一下,这种情况下你不取模还干啥,所以果断把系数高精度取模一个素数,然后我们来想一下,然后呢,我们考虑一下如果我们对于一个方程的系数取模一个数,实际上大多数情况下如果运算符合,他都是正确的,原创 2016-09-10 14:24:03 · 948 阅读 · 0 评论