- 博客(3)
- 收藏
- 关注
原创 第九届河南省赛 A nyoj1272 表达式求值
每年河南省省赛基本上都有表达式求值这类题,对于还没开数据结构这门课的偶来说简单一点的还好,复杂点的就跪了,-_-||| 之前写过计算器,省赛的时候还带了计算器的模板,结果本来想到最后来写,结果最后没时间了。 和计算器类似,不过是多了一个Smax,我的想法是可以将Smax的小括号改成中括号,同时符号里面增加一个’,’,这样区分开来,同样是计算器的写法,中括号的优先级和小括号的优先级一样,逗号的优先
2016-06-26 18:21:17 651
原创 第九届河南省省赛E题 nyoj 1276 机器设备
这道题我的做法和nyoj的20题吝啬的国度有点类似,深搜从(0,0)开始搜直到搜到指定的齿轮位置结束,怎么搜呢?开一个二维vector,首先把所有的齿轮的遍历一遍,搜他们周围和他相切的齿轮,并用vector存起来,这样已知一个齿轮,便可以知道他周围和他相切的所有齿轮,接下来就是从起点(0,0)开始深搜,直到搜到末位置的那个齿轮。 至于轮速,题中给的公式不靠谱,轮速应该是=(0,0)处齿轮的半径*1
2016-06-11 19:00:51 937
原创 nyoj 61 传纸条(一) nyoj 712探寻宝藏 双线dp
之前自己看到这道题一直想的是按照题意那样先从左上角到到右下角遍历一遍,再从右下角到左上角遍历一遍,可是怎么不走重复的路就不知道怎么解决了。 原来可以开一个四维的数组,来记录对应的状态。可以假设有两个纸条同时从左上角朝右下角走,假设起初第一个纸条朝向起点的右方,第二个纸条朝向起点的下方,假设第一个纸条的位置已知,则第二个纸条肯定始终在第一个纸条的下面的排,因为同时开始传,所以若已知第二个纸条在哪儿一
2016-06-07 18:45:51 980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人