-
[综合] codeforces 455E Function 51nod 1488 帕斯卡小三角
SeregaandFedorplaywithfunctions.Onedaytheycameacrossaveryinterestingfunction.Itlookslikethat: f(1,?j)?=?a[j],1?≤?j?≤?n. f(i,?j)?=?min(f(i?-?1,?j),?f(...
87
热度 -
[综合] 51nod 1110 距离之和最小 V3
X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离=实际距离*权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N。(2<=N<=10000) 第2-N+1行:每行...
14
热度 -
[综合] 51nod 1799 二分答案
lyk最近在研究二分答案类的问题。 对于一个有n个互不相同的数且从小到大的正整数数列a(其中最大值不超过n),若要找一个在a中出现过的数字m,一个正确的二分程序是这样子的: 1 2 3 4 5 6 l = 1 ; r = n ;...
52
热度 -
[综合] 51nod 1169 石子游戏
1169石子游戏 题目来源:Interviewstreet 基准时间限制:1秒空间限制:131072KB分值:320难度:7级算法题 收藏 关注 有N堆石子(N<=100),每堆数量不超过10^9,AB两个人玩Nim游戏。Nim游戏的规则如下:AB两个人轮流拿石子,...
97
热度 -
[综合] BZOJ 4237 稻草人
Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人;...
55
热度 -
[综合] BZOJ 4356 Ceoi2014 Wall
Description 给出一个N*M的网格图,有一些方格里面存在城市,其中首都位于网格图的左上角。你可以沿着网络的边界走,要求你走的路线是一个环并且所有城市都要被你走出来的环圈起来,即想从方格图的外面走到任意一个城市一定要和你走的路线相交。你沿着方格的边界走是需要费用的,不同的边界费用可能不同...
18
热度 -
[综合] BZOJ 3782 上学路线
Description 小C所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。小C家住在西南角,学校在东北角。现在有T个路口进行施工,小C不能通过这些路口。小C喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小C又喜欢走不同的路径,因此他问你按照他...
14
热度 -
[综合] 51nod 1160 压缩算法的矩阵
个二进制序列,例如:10100,进行左循环移位n次(n是二进制序列的长度),每移位一次产生一个新二进制序列。 矩阵1 10100 01001 10010 00101 01010 对这些序列排序,变成矩阵2 矩阵2 00101 01...
41
热度 -
[综合] 51nod 1370 排列与操作
给定N长排列P,其中排列指数集{1,2,3...N}组成的一个序列,序列中每个元素恰好出现一次。初始时这个排列是给出的。之后你可以进行不超过K次操作(也就是说你可以操作0次,1次..K次),每次操作如下: 1)选择一个连续的非空的子区间[L,R],其对应元素为{P[L],P[L+1],..,P[R]...
57
热度 -
[综合] BZOJ 3685 普通van Emde Boas树
Description 设计数据结构支持:1x若x不存在,插入x2x若x存在,删除x3输出当前最小值,若不存在输出-14输出当前最大值,若不存在输出-15x输出x的前驱,若不存在输出-16x输出x的后继,若不存在输出-17x若x存在,输出1,否则输出-1 Input 第一行给出n,m表示出现数...
24
热度 -
[综合] 51nod 1149 Pi的递推式
F(x)=1(0<=x<4) F(x)=F(x-1)+F(x-pi)(4<=x) Pi=3.1415926535..... 现在给出一个N,求F(N)。由于结果巨大,只输出Mod10^9+7的结果即可。 Input 输入一个整数N(1<=N<...
30
热度 -
[综合] HDU 1914 The Stable Marriage Problem
Thestablemarriageproblemconsistsofmatchingmembersoftwodifferentsetsaccordingtothemember’spreferencesfortheotherset’smembers.Theinputforourproblemconsi...
25
热度 -
[综合] 51nod 1297 管理二叉树
一个初始为空的二叉搜索树T,以及1到N的一个排列P:{a1,a2,...,aN}。我们向这个二叉搜索树T添加这些数,从a1开始,接下来是a2,...,以aN结束。在每一个添加操作后,输出T上每对节点之间的距离之和。 例如:47318265。最终的二叉树为: 4 /\ 37 ...
14
热度 -
[综合] BZOJ 1941 [Sdoi2010] Hide and Seek
Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏---捉迷藏。但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹...
57
热度 -
[综合] UOJ #128 [NOI2015 D1T2] 软件包管理器
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora...
32
热度 -
[综合] UOJ #129 [NOI2015 D1T3] 寿司晚宴
为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n?1n?1种不同的寿司,编号1,2,3,…,n?11,2,3,…,n?1,其中第ii种寿司的美味度为i+1i+1(即寿司的美味度为从22到nn)。 现在小...
48
热度 -
[综合] UOJ #5 [NOI2014 D2T1] 动物园
近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的?园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串SS它的长度为LL。我们可以在O(L)O(L)的时间内求出一...
26
热度 -
[综合] UOJ #121 [NOI2013 D1T1] 向量内积
两个dd维向量A=[a1,a2,…,ad]A=[a1,a2,…,ad]与B=[b1,b2,…,bd]B=[b1,b2,…,bd]的内积为其相对应维度的权值的乘积和,即: ?A,B?=∑i=1daibi=a1b1+a2b2+?+adbd?A,B?=∑i=1daibi=a1b1+a2b2+?+adb...
38
热度 -
[综合] BZOJ 4872 [Shoi2017] 分手是祝愿
Description ZeitundRaumtrennendichundmich. 时空将你我分开。B君在玩一个游戏,这个游戏由n个灯和n个开关组成,给定这n个灯的初始状态,下标为 从1到n的正整数。每个灯有两个状态亮和灭,我们用1来表示这个灯是亮的,用0表示这个灯是灭的,游戏 的...
48
热度 -
[综合] BZOJ 4870 [Shoi2017] 组合数问题
Description Input 第一行有四个整数n,p,k,r,所有整数含义见问题描述。 1≤n≤10^9,0≤r<k≤50,2≤p≤2^30?1 Output 一行一个整数代表答案。 SampleInput 21000720 SampleOutput 8 ...
70
热度