![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-->递归递推伤不起<--
文章平均质量分 84
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【2016普及组模拟考试】03 递归 route(连线游戏)
笨笨连线游戏(route.cpp)【题目描述】一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数,再边一条直线,但这条直线不能和任何别的直线相交。每个数都要恰好与另一个数连一条直线。笨笨费了好大的劲才找出一种连线方案。妈妈在旁边问笨笨:给出N,请问不同的连线方案有多少种呢?原创 2016-09-06 13:26:10 · 533 阅读 · 0 评论 -
【NOI OJ】 4.6 贪心 702 Crossing River(过河)
描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back a原创 2016-08-25 21:33:27 · 4381 阅读 · 0 评论 -
【NOIP模拟赛】 思维+离线+递推 数列(好题)
潜水多年重新上岸冒个泡…… PS:注意这道题的时间限制为2s(很重要!!!) 不得不说,这确实是一道防AK的好题——见这道题的题解(多年以前的) 相信很多人一看就会觉得这是一道暴力题,因为数据加了密所以根据随机性n^2算法能跑出nlogn,就算不能还有我们很重要的2s时限扛着呢是吧?然而这2s时限并没有什么用处233333(什么,我说过这很重要吗)。这道题确确原创 2017-10-21 18:59:22 · 527 阅读 · 0 评论