
乱搞
lqybzx
123
展开
-
bzoj 1121: [POI2008]激光发射器SZK
Description多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4Input第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1原创 2015-02-21 23:01:52 · 857 阅读 · 0 评论 -
bzoj 1432: [ZJOI2009]Function
DescriptionInput一行两个整数n; k。Output一行一个整数,表示n 个函数第k 层最少能由多少段组成。Sample Input1 1Sample Output1HINT对于100% 的数据满足1 ≤ k ≤ n ≤ 100。......#includeusing namespa原创 2015-02-21 22:51:44 · 1154 阅读 · 0 评论 -
bzoj 2751: [HAOI2012]容易题(easy)
Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值,是不是很简单呢?呵呵!Input第一行三个整原创 2014-10-31 21:04:10 · 773 阅读 · 0 评论 -
bzoj 2056: gift? 高精度?
DescriptionInput输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。Output输出t行 每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。Sample Input121 30 0 0 0 0 0 0 2147483647Sample Output3223322629【数原创 2014-10-21 20:45:23 · 1193 阅读 · 0 评论 -
bzoj 1072: [SCOI2007]排列perm
Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output原创 2014-11-19 21:29:58 · 587 阅读 · 0 评论 -
bzoj 3668: [Noi2014]起床困难综合症
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在原创 2014-10-30 15:56:56 · 671 阅读 · 0 评论 -
bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
DescriptionFarmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only K different featur原创 2014-11-01 14:37:26 · 1866 阅读 · 0 评论 -
bzoj 1789: [Ahoi2008]Necklace Y型项链
Description欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的:每次可以从三条链子中某一条的一端取下来一个宝石,或者安上去一个宝石,称为一次操作,经过若干次操作,最终使得三条链子完全原创 2014-10-17 11:12:06 · 1057 阅读 · 0 评论 -
bzoj 3671: [Noi2014]随机数生成器
DescriptionInput第1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ,表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘,并且小H在初始的 N×M 次交换操作后,又进行了 Q 次额外的交换操作。接下来 Q 行,第 i 行包含两个整数 u_i,v_i,表示第原创 2015-02-28 18:55:45 · 1065 阅读 · 0 评论