zqh_wz

KingdomXCitiesandVillagesTask：给定n个城市和m个村庄的坐标。要求将每一个村庄都连接到城市。 你每一次选定一个未连接的村庄，寻找这个村庄到其他一个已经连接到城市的村庄或者是一个城市的最短距离并连接，当然，如果有多个相等的最短距离，你选定其中的每一条道路的概率是均等的，求最后将村庄全部连接到城市的道路长度的期望值。(n,m<=50n,m<=50) Solution：

Task：有很多盏灯，第ii盏灯在第ii个时刻点亮。如果有至少kik_i盏灯照亮了第ii盏灯，那么这盏灯就将被点亮。每盏灯照亮的范围都是一样角度的一个区域且无限延伸，给定(x1,y1),(x2,y2)(x1,y1),(x2,y2)表示如果这盏灯的坐标在(x,y)(x,y)，那么它的照亮范围为射线(x,y)→(x+x1,y+y1)(x,y)\to (x+x1,y+y1)与射线(x,y)→(x+x2,y

BZOJ2087[Poi2010] Sheep Description Lyx的QQ牧场养了很多偶数个的羊，他是Vip，所以牧场是凸多边形（畸形）。现在因为他开挂，受到了惩罚，系统要求他把牧场全部分为三角形（划分线不能在牧场中相交，只能在顶点相交），羊也是有个性的，如果他们在三角形中是单数就会有羊自杀（Lyx的样就是畸形），这让Lyx很难办，于是他向你求助了。

BZOJ4386[POI2015] Wycieczki Description 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。 将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 Input 第一行包含三个整数n,m,k(1<=n<=

BZOJ4377[POI2015] Kurs szybkiego czytania Description 给定n,a,b,p，其中n,a互质。定义一个长度为n的01串c[0..n-1]，其中c[i]==0当且仅当(ai+b) mod n < p。 给定一个长为m的小01串，求出小串在大串中出现了几次。 Input

定义矩阵乘法：C=ABC=AB如果AA是m∗nm*n矩阵，BB是n∗pn*p矩阵，那么CC是一个m∗pm*p矩阵。其中Cik=∑nk=1AijBjkC_{ik}=\sum_{k=1}^{n}A_{ij}B_{jk}，如： [142536]⎡⎣⎢135246⎤⎦⎥=[1+6+154+15+302+8+188+20+36]=[22492864]\begin{bmatrix}1 & 2 & 3\\

BZOJ2082[POI2010] Divine divisor Description Tz耍畸形，在寂寞的时候玩一个游戏，他随便找出一个n，然后算出n的所有因子，最后找出一个最大的k，即有一个因子d的k次方为n的因子，那个因子d就是非凡因子啦 。比如48他的非凡因子d就是2，k最大为4，因为16也是48的因子。一个整数的非凡因子可能不止一个，比如6就有3个：2，3，

Chef and Strange Operations Chef has an array A consisting of N integers (1-based indexing). He asks you to perform the following operation M times:for i = 2 to N: Ai = Ai + Ai-1 Your task

Cow Optics Farmer John’s cows would like to host a dance party in their barn, complete with a laser light show. Unfortunately, the only working laser they have found is located far away from the ba

阶乘和 描述 用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。 输入格式 输入正整数N 输出格式 输出计算结果S 测试样例 输入 6

FencingPenguinsEasyTask: 给定nn个栅栏每个栅栏与原点的距离都为rr，第一个栅栏坐标为(r,0)(r,0)，其余栅栏均匀排布为一正多边形。 现有pp个企鹅，你需要通过连线栅栏形成一个封闭图形，将这些企鹅全部包含在内。求此围栏的最小面积，无法完成输出-1。（3<=n<=222,5<=r<=100000,1<=p<=503<=n<=222,5<=r<=100000,1<=p<

Topcoder SRM 701 Div2 900 ThueMorseGame Problem Statement Alice and Bob play a game with a pile of stones. Initially, there are n stones in the pile. The players take alternating turns,