思维
arc114
这个作者很懒,什么都没留下…
展开
-
铁一中18年8.23模拟赛T1
题意:给你1~n的排列,全部插入双端队列,最终队列必须满足1的左边数列递减,右边递增,即一个V型,再以任意顺序全部弹出。问第k个弹出的数为1的方案有多少种(mod 1e9+7),注意,两个方案当且仅当它们某一次弹出的数不同时视为不同。题解:首先我们要推出个有用的结论来转化题意,在这里,我们的重点是每次弹出的数。我们注意到每次能弹出的数为队首或队尾,要么是左边最大,要么是右边最大,显然其...原创 2018-08-23 20:23:34 · 232 阅读 · 0 评论 -
hdu5714(简单转化)
第一次在博客写题解,写了两个小时(真的不知道自己语文怎么学的),以前看题解,经常是不会看完还是不会,因为思路不一样,别人跳着跳着说说就该粘代码,自己一头雾水要啃好长时间,那真的难受。所以现在自己写就写的多一些,希望不要让别人这样了。(题意就不贴了,可以上hdu:hdu5714-photo,注意小明拍照位置和时间都不一定是整数)这题真的挺简单(虽然我模拟赛想错一个地方只有40)首先,我们...原创 2018-08-18 20:51:35 · 249 阅读 · 0 评论 -
铁一中模拟赛2018.11.7T2(思维)
题目:小 A 是一名 UESTC 的学生,某天他在科研楼内无聊地望着楼下的停车场。从上方看 UESTC的停车场是一个n*m的矩阵,某些位置已经停了车辆,某些位置是空的。现在正是早晨,陆陆续续有车驶入停车场并且停在了某个位置。小 A 开始记录这些车辆,并且在有一辆车进入停车场后,他想知道现在停车场内最大的一个不含任何一辆车的正方形的边长是多少。现在小 A 把他的记录给了你,你的任务就是帮小 A...原创 2018-11-07 17:18:15 · 299 阅读 · 0 评论