共 13 页: 首页 上一页 8 9 10 11 12 13 下一页
摘要:题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入 输入两个整数M,N。1<=M<=10^8,1<=N<=10^12。 输出 可能越狱的状态数,模100003取余 阅读全文
posted @ 2017-08-11 10:09 粉兔 阅读 (52) 评论 (0) 编辑
摘要:如题,题解传送门: 1001 1008 1012 阅读全文
posted @ 2017-08-09 19:05 粉兔 阅读 (59) 评论 (0) 编辑
摘要:题目描述 现在小朋友们最喜欢"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)<==>(x+1, 阅读全文
posted @ 2017-08-09 19:00 粉兔 阅读 (74) 评论 (0) 编辑
摘要:网络流最大流(最小割)Dinic模板…… 没了…… init自己打 :( 阅读全文
posted @ 2017-07-04 10:34 粉兔 阅读 (80) 评论 (0) 编辑
摘要:“堆”是一个大家很熟悉的数据结构,它可以在\(O(log\;n)\)的时间内维护集合的极值。 这都是老套路了,具体的内部实现我也就不谈了。 我一般来说,都是用queue库中的priority_queue,也就是STL的优先队列来实现堆的,然而最近我发现了一个新的STL容器,它相对优先队列有着更小的常 阅读全文
posted @ 2017-06-19 23:03 粉兔 阅读 (78) 评论 (0) 编辑
摘要:我知道这本应是一个算法博客,但又有谁规定了不能发点其他内容呢? Terraria,一个有趣的沙盒游戏。在这里,你可以建造,挖掘,开始一次又一次新的冒险。 4月19日,Re-Logic承诺的官方中文版终于兑现了,这是一次没有什么游戏内容的更新,但对于中国玩家,这次更新的意义却非凡。 不多说什么了,放几 阅读全文
posted @ 2017-04-20 00:10 粉兔 阅读 (350) 评论 (0) 编辑
摘要:洛谷月赛“月”来“月”丧了,一月更比一月丧,做得我十分不“月”…… 4月的两轮月赛,都只会T1,就写一下吧,等待后续更新…… 先看看Round1的T1: 【R1T1】 网址:点我 【题意简述】 给定一个长度为n的序列,其中的元素均是1~m之间的正整数。 要求从中选出k个数,交换它们的位置,其他未被选 阅读全文
posted @ 2017-04-18 21:29 粉兔 阅读 (171) 评论 (0) 编辑
摘要:03-25是小兔的生日…… 这一周是我出题……三道题的难度是 T1<T2<T3 【T1】过生日 其中3<=n,m<=1500 【T2】方程狂魔 其实质数个数是664579个…… 【T3】监视 求图的最小生成树,然后天天爱跑步就好。为什么是最小生成树?因为每个小伙伴只会走路径上最大权最小的。先考虑走的 阅读全文
posted @ 2017-04-09 11:38 粉兔 阅读 (103) 评论 (0) 编辑
摘要:继续洛谷刷水日常,突然遇到一道不是很水的题目…… https://www.luogu.org/problem/show?pid=1445 题意:给定n(1<=n<=1000000),求方程1/x+1/y=1/n!的正整数解的个数。 思考了5min后,就去看题解了…… Qrc:这也太弱了…… 【思路】 阅读全文
posted @ 2017-03-26 15:29 粉兔 阅读 (166) 评论 (0) 编辑
摘要:17-03-22,雨 17-03-22,一个特别重要的日子 在这一天,本蒻攻克了NOIP 2016最难的一题,D1T2——天天爱跑步 实现了NOIP 2016的AK! YAYAYAYAYAYAY 自然遭到了众巨神的膜拜……他们不屑于做这种弱菜才做的题目……RP又掉了 17-03-22于福州 阅读全文
posted @ 2017-03-22 22:47 粉兔 阅读 (212) 评论 (1) 编辑
共 13 页: 首页 上一页 8 9 10 11 12 13 下一页