- 博客(4)
- 收藏
- 关注
原创 [D21] 计算系数 factor NOIP2011
【问题描述】 给定一个多项式 k (ax + by) ,请求出多项式展开后 n m x y 项的系数。 【输入】 输入文件名为 factor.in。 共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。 【输出】 输出文件名为 factor.out。 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对 10007 取模后的结果。...
2018-06-18 17:07:06 215
原创 【D20】虐场 allkill
【问题描述】 补觉完毕,查尔明开启了虐场模式,疯狂地屠掉前面那么多道逗逼题之后杀向了最后一 题。这一题是这样的: 给定一张有 n 个点 m 条边的无向图,每条边有边权,而且保证这张图是联通的。 现在有 q 次询问,每次询问会给出两个点 x,y,求 x 到 y 的最短路的长度。 不用多说,这也是一道逗逼题。查尔明分分钟就写好了总复杂度为 O(1)的标算,但是 他很担心自己是否手抖了,所以...
2018-06-03 17:24:07 392
原创 【D20】秒题 accept
【问题描述】 签完到后第二天就迎来了考试日。 由于前一天晚上通宵写题,查尔明不得不打起了瞌睡,他终于顶不住了,趴下来补觉。 为了防止 Rank1 被抢走,你需要在查尔明补觉的期间帮他完成第一题。 题目是这样的: n 个小朋友凑齐钱去拍照。一开始摄影棚中没有任何人,摄影师一共进行了 m 次操作, 每次他会叫编号为 i 的小朋友进来或者出去,然后将摄影棚中所有人按编号从小到大排序后 拍一...
2018-06-03 16:57:07 261
原创 【D20】签到register
【问题描述】 今天是第一届打字比赛的报到日,第零届的冠军查尔明·奥舒艾肖到达了这届的举办地 ——WZOI 大楼。在排了一下午的队之后,终于轮到了查尔明签到。WZOI 科技发达,使用 了一种叫做“自动签到机”的高科技,在签到时,选手需要输入验证码来进行确认。这是由 Dustar 研发的一个系统,每次会给出 T 张 10*10 的黑白图片,每张的黑色部分形成了“0”、 “1”、“8”三个数字...
2018-06-03 15:25:45 344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人