Z-Y-Y-S

2017年10月10日

摘要： [ 题目描述]现在有一个圆圈，顺时针标号分别从 0 到 n-1，每次等概率顺时针走一步或者逆时针走一步，即如果你在 i 号点，你有 1/2 概率走到((i-1)mod n)号点，1/2 概率走到((i+1)mod n)号点。问从 0 号点走到 x 号点的期望步数。[ 输入]第一行包含一个整数 T 阅读全文

posted @ 2017-10-10 14:23 Z-Y-Y-S 阅读(249) 评论(0) 推荐(0) 编辑

滑雪

摘要：【问题描述】滑雪是一项非常刺激的运动，为了获得速度，滑雪的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。给出一个由二维数组表示的滑雪区域，数组的数字代表各点的高度。请你找出这个区域中最长的滑坡。下面是一个例子：1 2 3 4 516 17 18 19 615 阅读全文

posted @ 2017-10-10 14:19 Z-Y-Y-S 阅读(302) 评论(0) 推荐(0) 编辑

2017年10月9日

[ZJOI2010]排列计数

摘要：题目描述称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值输入输出格式输入格式：输入文件的第一行包含两个整数 n和p，含义如上所述。输出格式：阅读全文

posted @ 2017-10-09 20:24 Z-Y-Y-S 阅读(155) 评论(0) 推荐(0) 编辑

[HNOI2003]激光炸弹

摘要： Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标，用整数，表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上阅读全文

posted @ 2017-10-09 17:28 Z-Y-Y-S 阅读(222) 评论(0) 推荐(0) 编辑

[BZOJ 3732]Network

摘要： Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000 阅读全文

posted @ 2017-10-09 16:44 Z-Y-Y-S 阅读(264) 评论(0) 推荐(0) 编辑

2017年10月8日

[SDOI2013]方程

摘要： Description 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制： Xl < = A X2 < = A2 Xn1 < = An1 我们对第n1 + 1..n1+n2个变量进行一些限制： Xn1+l > = An1+1 Xn1+2 > = An1+2 Xnl+n2 > 阅读全文

posted @ 2017-10-08 21:30 Z-Y-Y-S 阅读(449) 评论(0) 推荐(0) 编辑

[BZOJ 4403]序列统计

摘要： Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一阅读全文

posted @ 2017-10-08 11:01 Z-Y-Y-S 阅读(377) 评论(0) 推荐(0) 编辑

[Luogu 3902]Increasing

摘要： Description Input Output Sample Input Sample Output HINT 这里要用到一种技巧：我们认为改出来的数要是整数情况下： a[i]>a[i-1]等价于a[i]-i>=a[i-1]-i+1 这样求最长不下降子序列就行了因为当j<i a[j]-j==a 阅读全文

posted @ 2017-10-08 10:09 Z-Y-Y-S 阅读(227) 评论(0) 推荐(0) 编辑

[HNOI2012]排队

摘要：题目描述某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入输出格式输入格式：只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30% 阅读全文

posted @ 2017-10-08 09:20 Z-Y-Y-S 阅读(268) 评论(0) 推荐(0) 编辑

2017年10月7日

[HNOI2004]树的计数

摘要：题目描述输入输出格式输入格式：输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。输出格式：输出满足条件的树有多少棵。输入输出样输入样例#1： 4 2 1 2 1 输阅读全文

posted @ 2017-10-07 21:47 Z-Y-Y-S 阅读(377) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告