10 2018 档案

noip2018 pre——Dp
摘要：Dp专题 1011: KC的瓷器 （porcelain）题目描述 KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(12 3 20 10 11 10 11 139 36 99样例输出36来源福建2012冬令营Day... 阅读全文
posted @ 2018-10-31 16:37 liankewei123456 阅读(173) 评论(0) 推荐(0) 编辑
秀秀的照片（photo）
摘要：秀秀的照片（photo）题目描述 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为m×nm×n，即在水平方向上每一行有mm个像素，垂直方向上每一列... 阅读全文
posted @ 2018-10-31 16:32 liankewei123456 阅读(299) 评论(0) 推荐(0) 编辑
蔬菜（vegetable）
摘要：蔬菜（vegetable）题目描述 题目背景:您使用脚本刷出了上题游戏 998244353 关的最高分 (最优解)，心满意足的准备点继续学习，忽然一条弹窗弹了出来：你想明白活着的意义吗？你想真正的...... 活着吗？YES or NO 作为一名新时代新青年，您当然不... 阅读全文
posted @ 2018-10-31 15:13 liankewei123456 阅读(207) 评论(0) 推荐(0) 编辑
秀秀的森林（forest）
摘要：秀秀的森林（forest）题目要求树上两条不相交的链，且要求权值的和最大性质：1.如果某棵树上的最长链端点为x，y，则该树上任意一点z出发的最长链为max（xz，zy）2如果两个点被连进了树里，那么他们的lca也一定被连进了树里、有了这个，合并就很好做了假设合并A,B... 阅读全文
posted @ 2018-10-31 15:05 liankewei123456 阅读(138) 评论(0) 推荐(0) 编辑
游戏（game）
摘要：游戏（game）题目描述 这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本... 阅读全文
posted @ 2018-10-31 14:09 liankewei123456 阅读(334) 评论(0) 推荐(0) 编辑
Prime Gift(prime)
摘要：Prime Gift(prime)题目描述 Jyt有nn个质数，分别为p1,p2,p3…,pnp1,p2,p3…,pn。她认为一个数xx是优秀的，当且仅当xx的所有质因子都在这nn个质数中。她想知道第kk大的优秀的数是多少。保证答案不超过10181018。 输入 第... 阅读全文
posted @ 2018-10-30 18:31 liankewei123456 阅读(217) 评论(0) 推荐(0) 编辑
bzoj3832 Rally
摘要：Rally题目描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local repres... 阅读全文
posted @ 2018-10-30 18:26 liankewei123456 阅读(105) 评论(0) 推荐(0) 编辑
光线追踪（raytracing）
摘要：光线追踪（raytracing）题目描述 考虑一个二维平面，摄像机在(0,0)(0,0)的位置，初始时平面上没有障碍物。现在执行QQ次操作，操作有两种（假设这是第ii次操作，1≤i≤Q1≤i≤Q）：1、给定x0,y0,x1,y1(x0101 3 3 10 41 4 2... 阅读全文
posted @ 2018-10-27 21:12 liankewei123456 阅读(1782) 评论(0) 推荐(0) 编辑
邻面合并（merging）
摘要：邻面合并（merging）题目描述 给定一个N×MN×M的网格，每个格子上写有0或1。现在用一些长方形覆盖其中写有1的格子，长方形的每条边都要与坐标轴平行。要求：每个写着1的格子都要被覆盖，长方形不可以重叠（重复绘制也多少会增加性能开销），也不能覆盖到任何一个写着0的... 阅读全文
posted @ 2018-10-26 19:57 liankewei123456 阅读(512) 评论(0) 推荐(0) 编辑
飘雪圣域（icekingdom）
摘要：飘雪圣域（icekingdom）题目描述 IcePrincess_1968 和 IcePrince_1968 长大了，他们开始协助国王 IceKing_1968 管理国内事物。IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国：... 阅读全文
posted @ 2018-10-26 16:25 liankewei123456 阅读(267) 评论(0) 推荐(0) 编辑
雪人（snowman）
摘要：test1025五子棋（fir）依照题意模拟即可，先判是否合法，然后在判是否胜利迷宫（maze）折半搜素裸题雪人（snowman）二分+hasha1-b1=a2-b2=a3-b3等价于a1-a2=b1-b2, a3-a2=b3-b2把数据差分，转换问题为字符串匹配首先... 阅读全文
posted @ 2018-10-25 16:35 liankewei123456 阅读(419) 评论(0) 推荐(0) 编辑
3984: 玩具（toy）
摘要：3984: 玩具（toy）题目描述 这个故事发生在很久以前，在 IcePrincess_1968 和 IcePrince_1968 都还在上幼儿园的时候。IcePrince_1968 最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的... 阅读全文
posted @ 2018-10-24 21:52 liankewei123456 阅读(557) 评论(0) 推荐(0) 编辑
荔枝丹(litchi)
摘要：荔枝丹(litchi)题目描述 绛雪艳浮红锦烂，玉壶光莹水晶寒。高名已许传新曲，芳味曾经荐大官。乌府日长霜署静，几株斜覆石栏杆。——明·陈辉《荔枝》荔枝（丹），拼音为lizhidan，一种好吃的水果，深得悦色老师的喜爱。祝阿姨得到了许多许多的荔枝丹，每个荔枝丹上都有一... 阅读全文
posted @ 2018-10-23 19:42 liankewei123456 阅读(507) 评论(0) 推荐(0) 编辑
超简单(super)
摘要：超简单(super)题目描述 有一个n面的骰子，第i面的数是vi，朝上的概率是pi。教室的最后一排有一个人，不停地抛这个骰子，直到某一面朝上了两次，就停止抛骰子，但他不知道所有朝上的面的数字的和的期望E是多少。老班一脸嘲讽：“这不是超简单嘛。” 输入 输入的第一行包... 阅读全文
posted @ 2018-10-23 19:27 liankewei123456 阅读(262) 评论(0) 推荐(0) 编辑
想象一下(imagine)
摘要：想象一下(imagine)题目描述 我们高大的老班举起了有半个他那么高的三角板，说：“你们想象一下——”于是你就陷入了想象……有一棵n个点的树，每个叶子节点上都有一个人，他们按照每秒钟走一条边的速度向树根（节点1）前进。你可以运用k次想象之力，让某一个节点（除了根节点... 阅读全文
posted @ 2018-10-23 19:13 liankewei123456 阅读(451) 评论(0) 推荐(0) 编辑
出租车(taxi)
摘要：出租车(taxi)题目描述 Bessie在农场上为其他奶牛提供出租车服务。这些奶牛已经在沿着长度为M（11的路（bessie 1开始m结束）每次从ti走到si一定最优思路来自神犇https://oi.men.ci/bzoj-3062/#include#include... 阅读全文
posted @ 2018-10-23 18:57 liankewei123456 阅读(640) 评论(0) 推荐(0) 编辑
字符串函数 (strfun)
摘要：字符串函数 (strfun)题目描述 两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。子串x与子串y的长度相等。定义函数f(x,y)为满足条件xi=yi(1#include#include#include#include#inc... 阅读全文
posted @ 2018-10-23 18:45 liankewei123456 阅读(443) 评论(0) 推荐(0) 编辑
Sabota?
摘要：Sabota?题目描述 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的x，使得... 阅读全文
posted @ 2018-10-21 20:05 liankewei123456 阅读(131) 评论(0) 推荐(0) 编辑
3973: seq
摘要：3973: seq题目描述 小y 的男朋友送给小y 一个数列{ai}{ai}，并且刁难小y 要她维护这个序列。具体而言，小y 的男朋友要求小y 完成两个操作：1. 修改数列中的一个数2. 设pipi表示maxij=1ajmaxj=1iaj，求出n∑i=1pi∑i=1n... 阅读全文
posted @ 2018-10-21 12:55 liankewei123456 阅读(224) 评论(0) 推荐(0) 编辑
set
摘要：题目描述维护一个正整数多重集合 ，初始为空，支持两个操作：插入：插入一个新数修改：令集合中所有数加 1每次操作结束后，计算 S 中所有数的 次方和， 预先给定。和可能很大，你只需要输出它对 的余数即可。输入第一行两个数 ，其中 表示操作次数。接下来 M 行，每行可能为... 阅读全文
posted @ 2018-10-20 19:27 liankewei123456 阅读(182) 评论(0) 推荐(0) 编辑
bzoj 4385: [POI2015]Wilcze doły
摘要：bzoj 4385: [POI2015]Wilcze dołyDescription给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。Input第一行包含三个整... 阅读全文
posted @ 2018-10-19 22:10 liankewei123456 阅读(123) 评论(0) 推荐(0) 编辑
妹子（girls）
摘要：妹子（girls）题目描述 万人迷皮皮轩收到了很多妹子的礼物，由于皮皮轩觉得每个妹子都不错，所以将她们礼物的包装盒都好好保存，但长此以往皮皮轩的房间里都堆不下了，所以只能考虑将一些包装盒放进其他包装盒里节省空间。方便起见，我们不考虑包装盒的高度和厚度，只考虑包装盒的长... 阅读全文
posted @ 2018-10-19 21:03 liankewei123456 阅读(545) 评论(0) 推荐(0) 编辑
max
摘要：max题目描述 小h 的男朋友送给小h 一个长度为nn的序列，并且***难小h 要她找出其中mm个区间的最大值。小h 不会做，于是向你求助。 输入 为了避免输入数据过大，本题使用如下方法进行输入：第一行两个数n,mn,m。其中保证n=2k,k∈Nn=2k,k∈N。第二行... 阅读全文
posted @ 2018-10-19 21:01 liankewei123456 阅读(183) 评论(0) 推荐(0) 编辑
circle
摘要：circle题目描述 小w 的男朋友送给小w 一个nn个点mm条边的图，并且刁难小w 要她找出点数最少的正环。小w 不会做，于是向你求助。 输入 第一行两个整数n,mn,m。接下来mm行，每行四个数u,v,a,bu,v,a,b，表示从uu走到vv的代价为aa，从vv走... 阅读全文
posted @ 2018-10-19 20:59 liankewei123456 阅读(202) 评论(0) 推荐(0) 编辑
zkw线段树
摘要：zkw线段树1.来源 zkw统计的力量醍醐灌顶啊 zkw线段树是一颗满二叉树 001 010 011 100 101 110 111 也许有助于理解一些位运算 一.建... 阅读全文
posted @ 2018-10-19 16:34 liankewei123456 阅读(142) 评论(0) 推荐(0) 编辑
graph
摘要：graph题目描述 小f 的女朋友送给小f 一个有nn个点mm条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第ii条边ui,viui,vi，从uiui 到vivi的代价为aiai，从vivi到uiui的代价... 阅读全文
posted @ 2018-10-19 15:14 liankewei123456 阅读(295) 评论(0) 推荐(0) 编辑
pq
摘要：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 阅读(1158) 评论(0) 推荐(0) 编辑
matrix
摘要：matrix题目描述 小z 的女朋友送给小z 一个n×nn×n的矩阵。但是矩阵实在太大了，小z 的女朋友拿不动，只能带给他两个长度为nn 的整数序列l,tl,t，分别作为矩阵FF的第一行和第一列（保证l1=t1l1=t1），并且告诉小z 矩阵可以通过如下方式得到：Fi... 阅读全文
posted @ 2018-10-19 13:58 liankewei123456 阅读(247) 评论(0) 推荐(0) 编辑
计数(count)
摘要：计数(count)题目描述 既然是萌萌哒 visit_world 的比赛，那必然会有一道计数题啦！考虑一个 NN个节点的二叉树，它的节点被标上了 1∼N1∼N 的编号. 并且，编号为 ii的节点在二叉树的前序遍历中恰好是第ii个出现.我们定义AiAi 表示编号为ii的... 阅读全文
posted @ 2018-10-18 16:45 liankewei123456 阅读(420) 评论(0) 推荐(0) 编辑
购物(sum)
摘要：购物(sum)题目描述 visit_world 有一个商店，商店里卖N个商品，第ii 个的价格为 a[[i]我们称一个正整数K 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间 [K,2K]中。问：有多少个美妙的数。 输入 第一行一个整数NN。接... 阅读全文
posted @ 2018-10-18 16:33 liankewei123456 阅读(156) 评论(0) 推荐(0) 编辑
序列(seq)
摘要：序列(seq)题目描述 给定 N,A,BN,A,B，构造一个长度为 NN 的排列，使得：排列长度为 N；最长上升子序列长度为 A；最长下降子序列长度为 B。我们有 SPJ，有解任意给出一组，否则说明无解。 输入 第一行一个整数 TT (1≤T≤101≤T≤10),... 阅读全文
posted @ 2018-10-18 16:19 liankewei123456 阅读(422) 评论(0) 推荐(0) 编辑
爱之箭发射（las）
摘要：爱之箭发射（las）目描述 小海是弓道部的成员，非常擅长射箭(Love Arrow Shoot)。今天弓道部的练习是要射一棵树。一棵树是一个nn个点n−1n−1条边的无向图，且这棵树的第ii个点有一个值wiwi,wi∈[1,m]wi∈[1,m]。每一次小海会射中树的一... 阅读全文
posted @ 2018-10-01 13:05 liankewei123456 阅读(304) 评论(0) 推荐(0) 编辑
codeforces gym 100553I
摘要：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 Rotations
摘要：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 阅读(132) 评论(0) 推荐(0) 编辑
poi2014 Freight
摘要：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) 编辑

点击右上角即可分享
微信分享提示