dancer16

摘要： 今天水了~~ 一句话题意： T1：给n个点和k张门票，每次随机踢掉一个点，问1个人拿到门票的概率。1<=k<=n<=10^9 T2：给定一个数字三角形，可以从(i,j)走到(i+1,j)或(i+1,j+1),每次ban掉1个点，求从左上到最后一行的最大权值和。n<=1000,操作数<=10^5 T3 阅读全文

摘要： 明天就要去宁波了~~心累 刷了几道bzoj题 [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定 阅读全文

摘要： 三角形计数 题目描述 【背景】Day1T1当然是又裸又水的题了怎么会有背景呢。【题目描述】给定n个点的坐标(0<=xi,yi<=10000)求选出任意三个点能组成的三角形的总面积。 【背景】Day1T1当然是又裸又水的题了怎么会有背景呢。【题目描述】给定n个点的坐标(0<=xi,yi<=10000) 阅读全文

摘要： N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 经典的卡特兰数模型，只要取模时+一个lucas就行了：模数较小时一般采用lucas定理 阅读全文

摘要： 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D Input 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过10 阅读全文

摘要： 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 一行一个正整数表示那个众数。 Sample Input 5 阅读全文

该文被密码保护。 阅读全文

摘要： zz 阅读全文

该文被密码保护。 阅读全文

摘要： 土地租用（加强版） 题目描述 随着YYHS的OI集训队人数急剧增加，原有的小机房已经容纳不了数量庞大的队员。 于是史老师决定租用一些实验室机位供队员们训练,他正在考虑为N (1 <= N <= 50,000)位队员租用机位。实验室管理员根据要求给出了N个机位的长和宽，每个机位的长宽满足(1 <= 宽 阅读全文