liankewei123456 - 博客园

摘要： pq题目描述小q 的女朋友送给小q nn个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,yx,y (不能同时选择同一个数) 变成x−P,y−Qx−P,y−Q，现在他希望能知道最多能帮女朋友减掉多少P,QP... 阅读全文

posted @ 2018-10-19 14:17 liankewei123456 阅读(1105) 评论(0) 推荐(0) 编辑

摘要： matrix题目描述小z 的女朋友送给小z 一个n×nn×n的矩阵。但是矩阵实在太大了，小z 的女朋友拿不动，只能带给他两个长度为nn 的整数序列l,tl,t，分别作为矩阵FF的第一行和第一列（保证l1=t1l1=t1），并且告诉小z 矩阵可以通过如下方式得到：Fi... 阅读全文

posted @ 2018-10-19 13:58 liankewei123456 阅读(243) 评论(0) 推荐(0) 编辑

摘要：计数(count)题目描述既然是萌萌哒 visit_world 的比赛，那必然会有一道计数题啦！考虑一个 NN个节点的二叉树，它的节点被标上了 1∼N1∼N 的编号. 并且，编号为 ii的节点在二叉树的前序遍历中恰好是第ii个出现.我们定义AiAi 表示编号为ii的... 阅读全文

posted @ 2018-10-18 16:45 liankewei123456 阅读(409) 评论(0) 推荐(0) 编辑

摘要：购物(sum)题目描述 visit_world 有一个商店，商店里卖N个商品，第ii 个的价格为 a[[i]我们称一个正整数K 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间 [K,2K]中。问：有多少个美妙的数。输入第一行一个整数NN。接... 阅读全文

posted @ 2018-10-18 16:33 liankewei123456 阅读(152) 评论(0) 推荐(0) 编辑

摘要：序列(seq)题目描述给定 N,A,BN,A,B，构造一个长度为 NN 的排列，使得：排列长度为 N；最长上升子序列长度为 A；最长下降子序列长度为 B。我们有 SPJ，有解任意给出一组，否则说明无解。输入第一行一个整数 TT (1≤T≤101≤T≤10),... 阅读全文

posted @ 2018-10-18 16:19 liankewei123456 阅读(410) 评论(0) 推荐(0) 编辑

摘要：爱之箭发射（las）目描述小海是弓道部的成员，非常擅长射箭(Love Arrow Shoot)。今天弓道部的练习是要射一棵树。一棵树是一个nn个点n−1n−1条边的无向图，且这棵树的第ii个点有一个值wiwi,wi∈[1,m]wi∈[1,m]。每一次小海会射中树的一... 阅读全文

posted @ 2018-10-01 13:05 liankewei123456 阅读(293) 评论(0) 推荐(0) 编辑

摘要： codeforces gym 100553Isolution令a[i]表示位置i的船的编号研究可以发现，应是从中间开始，往两边跳。。。。于是就是一个点往两边的最长下降子序列之和减一魔改树状数组求min#include#include#include#include#i... 阅读全文

posted @ 2018-10-01 10:44 liankewei123456 阅读(175) 评论(0) 推荐(0) 编辑

摘要： bzoj2212: [Poi2011]Tree RotationsDescriptionByteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some inte... 阅读全文

posted @ 2018-10-01 10:36 liankewei123456 阅读(129) 评论(0) 推荐(0) 编辑

摘要： FreightThe train stations in Upper Bytown and Lower Bytown are connected with a single track rail link. It takes the train minutes t... 阅读全文

posted @ 2018-10-01 08:47 liankewei123456 阅读(101) 评论(0) 推荐(0) 编辑

摘要：团子最大家族（clannad）题目描述 bx2k有许多五颜六色的萌萌哒团子。每个团子有一种颜色。他决定将m个团子排成一排。为了美观，他要求任何相邻的两个团子不能有相同的颜色。因为bx2k很懒，因此他来寻求你的帮助。输入输入文件包含两行。第一行为一个整数n，表示共有... 阅读全文

posted @ 2018-09-23 16:03 liankewei123456 阅读(406) 评论(0) 推荐(0) 编辑

铁蒺藜