Y__XV-CSDN博客

原创【题】【搜索(预处理剪枝)】NOIP2009 靶形数独

NKOJ1693 【NOIP2009】靶形数独时间限制 : 40000 MS 空间限制 : 128000 KB问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。　　靶形数独的方格同普通数独一样，在9格宽×9格

2017-01-01 01:16:24 703

原创【例题】【动态树】

NKOJ3172 OTOCI 时间限制 : 50000 MS 空间限制 : 165536 KB问题描述给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改为X

2016-12-25 13:35:58 480

原创【例题】【树链剖分】

1、【USACO 2011 Dec Gold 】种草时间限制 : 10000 MS 空间限制 : 65536 KB问题描述农夫约翰有N块贫瘠的牧场(2 <= N <= 100,000)，有N-1条双向道路将这N个牧场连接了起来，每两个牧场间都有且仅有一条路径可相互到达。著名奶牛贝西经常抱怨：为什么连接牧场的道路上没有草可吃呢? 约翰非常喜欢贝西，今天约翰终于决定要在道路上种草了。约

2016-12-25 11:55:52 700

原创【题】【平衡树】ZJOI2006 书架

ZJOI2006 书架时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 2s 问题描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常

2016-12-22 02:18:53 605

原创【例题】【高斯消元(异或)】

1、 NKOJ1985 中央暖气时间限制 : 10000 MS 空间限制 : 65536 KB问题描述冬天来了，但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门，只有所有阀门都打开了才能供应暖气。大学里有一些技术员，他们每人负责一个或多个阀门，有可能存在一个阀门由多个人负责的情况。当一个技术员接到启动暖气系统的指示后他就会把所有自己负责的阀门都转动一次。这意味着如果一个阀门

2016-12-19 18:57:12 1947

原创【例题】【高斯消元】USACO3.2.4 Feed Ratios

NKOJ1828 【USACO3.2.4】Feed Ratios饲料调配时间限制 : 10000 MS 空间限制 : 65536 KB问题描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料（同样都由三种麦子组成），然后将它们混合，来调配他的完美饲料。给出三组

2016-12-19 17:52:29 513

原创【例题】【主席树】

NKOJ2664 静态区间第K小数 Time Limit:40000MS Memory Limit:234567K Total Submit:56 Accepted:39 Case Time Limit:3000MSDescription 给定一个由N个数组成的序列{A1,A2,…,AN} 每次提问(l,r,k)表示提问序列中{Al,..,Ar}中第k小的数的值。 Input 第

2016-12-11 11:46:37 457

原创【例题】【动态树】NKOJ2250 树的统计

NKOJ2250 树的统计时间限制 : 20000 MS 空间限制 : 265536 KB问题描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： 1.CHANGE u t : 把结点u的权值改为t 2.QMAX u v: 询问从点u到点v的路径上的节点的最大权值 3.QSUM u v: 询问从点u到点v的路径上的

2016-12-08 19:50:42 393

原创【例题】【Splay】NKOJ1921 郁闷的出纳员

NKOJ1921 郁闷的出纳员时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资

2016-12-03 21:31:41 452

原创【例题】【Splay】NKOJ2504 区间翻转问题

NKOJ2504 区间翻转问题时间限制 : 10000 MS 空间限制 : 265000 KB 问题描述给你一个长度为N的序列{ai}和M个操作 1.查询第k个数的值 2.将第k个数增加d 3.查询一段区间的和 4.查询一段区间的最大值 5.将一段区间镜面翻转（例如序列{1,2,3,4,5,6}，将从2到5的区间翻转后得到序列{1,5,4,3,2,6}）对于除操作2,5

2016-12-03 21:21:41 520

原创【例题】Splay

NKOJ 1925【平衡树】营业额统计时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。　　Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的

2016-12-03 21:12:20 353

原创【卬】【题】【线段树】NKOJ 3829 ZZ 的书

NKOJ 3829 ZZ 的书问题描述聪明伶俐、勤奋好学的ZZ 有许多书。每天上课前，她将她的书一摞一摞地放在书桌上，共n 摞。这n 摞书摆成一列，每摞书之间的间隔为1cm，第一摞书离桌面边缘的距离为1cm。每节下课后她便会从某一摞书中取出一些书，并将另一些书放入同一摞书中。如果上一节课的内容很简单，ZZ 便会利用课间的时间在放完书后整理一下她的书，整理时，ZZ 会选择从L 到R 的

2016-11-16 20:00:44 328

原创【题】【递归&高精度】NKOJ3882 统计

NKOJ3882 统计时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s问题描述找出n位数中位数积为k的数的个数，包括前导0输入格式 n、k输出格式一个整数，表示个数输入样例1： 2 3输出样例1： 2输入样例2： 2 0输出样例2： 19提示对于 20% ：N <= 6。对于 50 %：N<=16 存在另外 30%：K=0 。

2016-11-16 18:35:25 320

原创【例题】【递归/推】NKOJ 3527数的划分&3526 放苹果&3131自然数的拆分

NKOJ3131 自然数的拆分时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述任何一个大于1的自然数N，总可以拆分为若干个自然数之和，并且有多种拆分方法。例如，自然数5，可以有以下一些拆分方法： 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 ( 5=2+1+2，5=2+2+1，看成同一种拆分) 5=1+4 (

2016-11-16 01:19:19 730

原创【趣题】【递归/分治】NKOJ1078 汉诺塔

NKOJ1078 汉诺塔输入格式一行，只有一个整数n,表示最初A柱子上的金盘数(n<=23)输出格式若干行，每行两个大写字母，中间用TO连接，表示盘子移动的方向最后一行，一个整数，表示最小的步数样例输入 3样例输出 A TO C A TO B C TO B A TO C B TO A B TO C A TO C 7提示注意：TO的左右两边都有空格#i

2016-11-15 23:11:22 392

原创【例题】【递推/归】NKOJ3584 集合划分

NKOJ3584 集合划分时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 n个元素的集合{1,2,…, n}可以划分为若干个非空子集。例如，当n=3时，集合{1，2，3}可以有5 个不同的非空子集。划分方案： 3个子集,1个方案：{{1},{2},{3}} 2个子集,3个方案：{{1,2},{3}},{{1,3},{2}},{{1},{2,3}}

2016-11-15 21:54:02 520

原创【例题&结论】【中位数】NKOJ 3569 葡萄酒交易&2039 分金币

1、 NKOJ3569 葡萄酒交易时间限制 : 10000 MS 空间限制 : 65536 KB问题描述一条笔直公路上分布着n(2设第i个村庄对葡萄酒的需求为Ai(-10000表示该村需要买酒，Ai把k升葡萄酒从一个村庄运到相邻村庄需要k块钱的运费，请你计算最少需要多少运费就可以满足所有村庄对酒的需求。结果保证在64位整数范围以内。输入格式第一行，一个整数n，表示村

2016-11-15 18:44:32 1802

原创【卬】【水题】【高精度】NKOJ3830 ZZ 的作业

NKOJ3830 ZZ 的作业时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms问题描述聪明伶俐、勤奋好学的ZZ二年级时已经开始学习高中内容了。但她的数学老师布置的作业却只是简单的一元一次方程。对于这么简单的作业，ZZ当然是不愿浪费太多时间。为了既不被批评也不会浪费太多时间。ZZ决定使用程序来完成解方程的作业。你能像ZZ那样写出这个自动解方程的程序吗

2016-11-15 16:58:54 359

原创【题】【贪心】NKOJ3827 火车运输

NKOJ3827 火车运输时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms 问题描述 ByteLand火车站(编号0)每天都要发往全国各地N列客运火车，编号1 N。第i列火车的目的地是编号Si的火车站。对任意车站X，都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点，第i列火车可以停靠区间[0, Si]中的各个站点。每列火车装载乘

2016-11-13 23:56:41 678

转载【结论】判断一个有序序列能否通过两轮相同的交换操作得到给出的序列

题目：判断一个有序序列能否通过两轮相同的交换操作得到给出的序列结论：偶数、等数量、的连通块的数目均为偶数时可以。#include<cstdio>#include<iostream>using namespace std;const int need=1003;//.........................................inline void in_(int &d)

2016-11-13 23:11:46 615

原创【例题】【链表】NKOJ3499【2015多校联训6】密码

NKOJ3499【2015多校联训6】密码时间限制 : 10000 MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随

2016-11-12 00:18:39 402

原创【例题】【观察范围】NKOJ3090 丢钉子

NKOJ3090 丢钉子时间限制 : 20000 MS 空间限制 : 165536 KB 问题描述学校里一年一度的自行车大赛又开始了！！可是ZL同学却非常不高兴，因为他不会骑自行车！所以他决定干扰这次比赛。他已经了解到了这次参加比赛的m名参赛选手的资料。他决定要进行一次惊天动地的干扰。我们假设比赛场地是一个从起点处向右和向前无限延伸的跑道。编号为1到m的参赛队员从左到右并列排列

2016-11-11 23:21:02 464

原创【题】【二分图&STL】NKOJ3869 排座位

NKOJ3869 排座位时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述何老板的公司有一个圆形会议室，会议室里有一个环形会议桌，共2*n个座位。今天恰好有n位中国人和n位美国人来开会。为了表示尊重和平等，何老板要求美国人和中国人交替就座，也就是相邻两个人的国籍不能相同。但是，何老板发现，其中有些人有矛盾，挨在一起落座会不开心

2016-11-11 23:13:26 381

原创【结论】【出现在所有最长上升子序列中的元素】NKOJ3500 独立集

NKOJ3500 独立集时间限制 : 20000 MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一

2016-11-10 01:13:09 419

原创【题】【搜索】NKOJ3868 二进制迷宫

NKOJ3868 二进制迷宫时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述何老板来到一个n*m的方格迷宫，每个格子中的数字要么是0要么是1。现在他从左上角坐标为(1,1)的格子出发，走到右下角的坐标为(n,m)的格子，他可以沿上下左右四个方向行走。每到一个格子，他就用本子记录下里面的数字。当他到达终点的时候，将得到一个由0和1构成的序列，他

2016-11-10 00:36:30 682

原创【题】【搜索+数学】NKOJ3867 宾馆

NKOJ3867 宾馆时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述何老板开了一间宾馆，共n个房间，通过n-1双向道路相连，每条道路的长度相同，任意两个房间都有且仅有一条路径可以到达。有三名同行的顾客需要各开一个房间。三个客人要求住的房间要互不相同，且三个房间两两距离相同。何老板想知道，有多少种方案能让他们满意？输入格式第一行一个数n

2016-11-08 23:20:54 578

原创【水题】NKOJ 3484 旅行

NKOJ 3484 旅行时间限制 : 30000 MS 空间限制 : 165536 KB问题描述 Mr_H 旗下的 n 个OIer 坐船外出旅行！但是他们只有一艘船，虽然船能装下全部的Oier，但太拥挤将会影响众OIer 的心情，所以Mr_H决定选择一部分Oier 去。我们假设，每个人单独坐船的快乐程度是Ci，而船上每多一个人，他的快乐程度会减去Di。现在你的任务是帮助Mr_H 计

2016-11-08 08:21:28 362

原创【题】【(堆/线段树/树状数组优化DP）/图论】NKOJ 3485 数据

NKOJ 3485 数据时间限制 : 30000 MS 空间限制 : 165536 KB问题描述 Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这n 个待排序的数。例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有3 个数(4,

2016-11-07 19:55:14 533

原创【题】【区间线段树/set】NKOJ3480 【2015多校联训2】阿 Q 的停车场

NKOJ3480 【2015多校联训2】阿 Q 的停车场时间限制 : 20000 MS 空间限制 : 265536 KB 问题描述刚拿到驾照的 KJ 总喜欢开着车到处兜风，玩完了再把车停到阿 Q 的停车场里，虽然她对自己停车的水平很有信心，但她还是不放心其他人的停车水平，尤其是 Kelukin。于是，她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科

2016-11-03 00:32:01 758

转载【例题】【费用流(影响未来问题 )】NKOJ1945 【线性规划与网络流24题 10】餐巾计划

NKOJ1945 【线性规划与网络流24题 10】餐巾计划时间限制 : 10000 MS 空间限制 : 65536 KB问题描述一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s< f 分。

2016-11-02 18:11:23 401

原创【结论】【非严格次小生成树】NKOJ3855 merlin

NKOJ3855 merlin 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 2s问题描述古月族是一个神奇的种族，有一天古月腾和古月豪在一起看《梅林传奇(merlin)》。剧中，以卡梅洛特（camelot）为代表的是古时英格兰的城池坐落在现我大英帝国的某处土地上，每个城池被乌瑟王（亚瑟王之父）编号，方便货物来往。假设有n座城池，编号为1-n，一些城池之

2016-11-02 16:51:50 634

原创【例题】【数学期望】NKOJ3853 constandine

NKOJ3853 constandine 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 2s 问题描述古月族是一个神奇的种族，有一天古月腾和古月豪在一起看《地狱神探(constandine)》。剧中，小康是一个驱魔师。有一天，他找到了一本驱魔指南，上面记录了许多咒语，每个咒语由许多字符组成，例如：“!?####T_Tabc”。仪式一开始，需要呼

2016-11-01 23:56:39 418

原创【题】【二分答案】NKOJ3522 防线

NKOJ3522 防线时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述强大的Lord lsp布置了一条的坚固防线。防线由很多防具组成，这些防具分成了N 组。我们可以认为防线是一维的，那么每一组防具都分布在防线的某一段上，并且同一组防具是等距离排列的。也就是说，我们可以用三个整数S，E 和D 来描述一组防具，即这一组防具布置在防线的S，S + D，S + 2D

2016-11-01 23:46:21 413

原创【例题】【三分套三分】NKOJ2644 【SCOI2010 DAY2】传送带

NKOJ2644 【SCOI2010 DAY2】传送带时间限制 : 20000 MS 空间限制 : 65536 KB问题描述　　在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入格式

2016-10-31 23:57:22 336

原创【趣题】【递归】NKOJ3825 约瑟夫游戏

NKOJ3825 约瑟夫游戏时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 2000ms 问题描述 Y JC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。约瑟夫游戏的规则是这样的：n 个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n−1)是(m−1)的倍数。最后剩的一个人获胜。 Y JC

2016-10-31 23:27:42 274

原创【题】【DP(trie维护)】NKOJ3824 解密游戏

NKOJ3824 解密游戏时间限制 : - MS 空间限制 : 465536 KB 评测说明 : 2000ms 问题描述小南和小开特别喜欢玩解密游戏，轮到小南加密的时候，由于他的加密方式过于丧心病狂，所以小开怎么也不能解密成功，于是她来找你帮忙。密文是一个长度为 n 的数字串，只由 0~9 之间的数字组成。每个小写字母对应 0~9 之间的一个数字。小南和小开共同拥有一本字典，

2016-10-31 23:12:35 522

原创【题】【分治】NKOJ2307 棋盘覆盖问题

NKOJ2307 棋盘覆盖问题时间限制 : 10000 MS 空间限制 : 65536 KB问题描述在一个2k x 2k(1<=k<=10)个方格组成的棋盘中，恰有一个方格是黑色的，其他方格都是白色。你的任务是要用图示的由三个方格构成的4种不同形态的L型骨牌覆盖所有的白色方格，且任何一个白色方格不能同时被两次或多个次覆盖。输入格式第一行一个整数k,表示棋盘的大小为2k x 2k

2016-10-31 18:43:30 514

原创【结论】【线性推组合数】NKOJ3823 水果怪

NKOJ3823 水果怪时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms 问题描述小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数轴，在这上面生活着n只果冻怪。每经过一秒，一只果冻怪便会分裂成两只。具体来说，一只坐标为x的果冻怪，会分裂成两只分别在(x − 1),(x + 1)上的果冻怪，并且原来在x上的果冻怪会

2016-10-27 01:01:13 495

原创【例题】【背包DP&高精度】NKOJ3819 奶牛商店

NKOJ3819 奶牛商店时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms 问题描述约翰到奶牛商场里买工具．商场里有K(1≤K≤100).种工具，价格分别为1，2，…，K美元．约翰手里有N(1≤N≤1000)美元，必须花完．那他有多少种购买的组合呢？输入格式仅一行，输入N，K.输出格式不同的购买组合数．样例输入 5 3样例输出 5来

2016-10-27 00:51:38 523

原创【例题】【并查集】NKOJ2107 可爱的猴子

2107【并查集】可爱的猴子时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始，每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到地上（它们在地上也能继续松开它们的手，猴子落地的时间很短可以不计）。你

2016-10-27 00:14:56 1254

空空如也

空空如也