- 博客(130)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 博客搬家了！！！
再见csdn，你好cnblogs，此博客停止更新。我的新博客网址：http://www.cnblogs.com/keshuqi/
2016-10-13 19:56:20
586
转载 stl学习（三）crope的用法
转载自曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope先发一个官方的 说明 (鸣谢maoxiaohan1999):http://www.sgi.com/tech/stl/Rope.html再来例题IOI2012scrivener题意设计支持如下 3 种操作： 1.T x
2016-10-13 19:06:11
1523
原创 stl学习（二）集合 set 的使用
set集合容器底层由红黑树实现，是平衡二叉搜索树。相对stl中的list、deque效率更高。注意：由于集合 的 性质，单纯的 set 不允许重复的元素初始化 / 清空 函数 ： clear()插入 / 添加 函数：insert(x) （插入键值x到集合中）插入 / 添加 函数：insert(iterator,iterator) （插入迭代器之间的元素到集合中）检索 / 查找 函数：find(x)
2016-10-13 18:16:26
512
原创 noip模拟赛（10.4） 序列（sequence）
序列（sequence）【题目描述】给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。【输入数据】第一行一个整数t表示数据组数。每组数据第一行一个整数n，第二行n个整数x1~xn。【输出数据】 每组数据输出一行一个整数表示答案。【样例输入】188 6 1 3 2 4 5 7【样例输出】
2016-10-05 20:22:27
1258
原创 noip模拟赛（10.4） 背包（pack）
【题目描述】蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。【输入数据】 第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每行一个正整数cj。【输出数据】
2016-10-05 11:49:36
711
原创 noip模拟赛（10.4） 字典序（dictionary）
【题目描述】你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。【输入数据】第一行两个正整数n,m。接下来m行每行两个数ai,bi。【输出数据】 输出一行n个整数表示答案。如果不存在这样的排列，输出-1。【样例读入】5 45 45 34 23 2【样例输出】
2016-10-04 18:26:57
797
转载 树状数组改段求段
如何运用树状数组进行区间操作先定义两个树状数组 X, Y现在我们需要对一个数组 int a[N]; 进行区间操作：[L, R] += val 即 for i:L to R a[i] += val; 再定义一个 int size = R-L+1 , 即区间长度对应的修改是 1、X[L] += val; X[R+1] -= val;2、Y[L
2016-09-17 19:42:41
436
原创 noip模拟赛（一）密码
密码(pasuwado.pas/c/cpp)【问题描述】 哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。 施以斯卧铺魔法吧，你有M次
2016-09-04 20:35:53
979
原创 noip模拟赛（一）宠物之战
宠物之战(senso.pas/c/cpp)【问题描述】 众所周知，moreD的宠物已经被moreD奴役得体无完肤。这只宠物实在忍无可忍，把自己每天走魔法树的经历告诉了自己的宠物。同时他还说明了自己爬树是多么地慢，以至于moreD每天都残酷地训练他爬树。 幸运的是moreD的宠物的宠物不是moreD的宠物，moreD的宠物深知”宠物是用来宠的而不是用来奴役的”
2016-09-04 20:30:03
1018
原创 noip模拟赛（一）魔法树
魔法树(mahou.pas/c/cpp)【问题描述】 魔法使moreD在研究一棵魔法树。 魔法树顾名思义，这货是一棵树，奇葩的是魔法树上的每一条边都拥有一个魔法属性，如果不那么奇葩就不是moreD的魔法树了。 魔法使moreD在研究这棵魔法树的方法比较奇葩，每一次他会选择一条路径施法。 这个魔法是moreD的看家本领，叫元素剥
2016-09-04 20:07:05
739
原创 luogu1097统计数字[noip2007提高组Day1T1]
题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式：输入文件count.in包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。输出格式：输出文件count.out包
2016-09-03 21:51:46
593
原创 luogu1207双重回文数[usaco1.2]Dual Palindromes
题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 本问题的解决方案不需要使用大于32位的整型输
2016-08-30 21:47:06
414
原创 luogu1022计算器的改良[noip2000提高组Day1 T1]
题目背景 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4＋3x＝86a－5＋1＝2－2a－5＋12y＝0ZL先生被主管告之，在计算器上键入的一个一元一
2016-08-30 18:20:23
717
原创 luogu10125回文数[noip1999 Day1 T1]
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353
2016-08-28 22:12:40
1329
1
原创 luogu1003铺地毯[noip2011 提高组 Day1 T1]
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式
2016-08-28 20:41:16
733
原创 vijos1426兴奋剂检查（多维费用的背包问题+状态压缩+hash）
背景北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外………………描述虽然兴奋剂是奥运会及其他重要比赛的禁药，是禁止服用的。但是运动员为了提高成绩难免要服用一些，super pig也不例外。为了不被尿检检查出来，这些药品就只能选一些不容易被发现的来服用。但是奥委会关于兴奋剂检查有很多个指标，只有尿检中各项
2016-08-19 16:33:08
733
原创 vijos1059 积木城堡[n年浙江省队第X轮]（背包的方案总数 or 01背包）
描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可
2016-08-19 11:28:22
1275
原创 vijos1037搭建双塔（一维背包问题）
描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成
2016-08-18 19:59:15
848
原创 bzoj2748[HAOI2012]音量调节（背包问题的方案）
Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量
2016-08-18 09:49:40
509
原创 vijos1907[noip2014]飞扬的小鸟（完全背包）
描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左
2016-08-17 19:49:22
924
原创 vijos1431[noip2007]守望者的逃离（背包动规）
描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值
2016-08-16 23:41:04
1961
原创 vijos1334 NASA的食物计划（二维费用的背包问题）
背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述
2016-08-16 17:28:21
1150
原创 背包九讲
来源：dd大牛之《背包九讲》P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可
2016-08-16 10:49:27
361
原创 bzoj1082[SCOI2005]栅栏
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规
2016-08-15 17:42:03
637
原创 bzoj1067 降雨量&&vijos1265 暴风雨
描述话说这日，李逍遥与阿奴正欲前往桃花源拿寿葫芦，突然电闪雷鸣，天降暴雨，弄得两人措手不及，只得到附近的树洞避雨。"哎，大理不是本应旱灾的吗？怎么会突降暴雨呢？"李逍遥嘀咕道。"大概程序又出bug了吧。"阿奴回答到。（瀑布汗，这绝对是盗版的仙剑）"这应该是100年来降雨最多的一次了！"李逍遥感叹。"不对。事实上，93年前，从年初到一年的这个时候为止，下的雨是今年的五倍。"
2016-08-14 22:02:36
724
转载 zkw线段树详解
转载自：http://blog.csdn.net/qq_18455665/article/details/50989113前言首先说说出处：清华大学 张昆玮(zkw) - ppt 《统计的力量》本文(辣鸡)编辑：BeiYu写这篇博客的原因： 1.zkw线段树非递归，效率高，代码短 2.网上关于zkw线段树的讲解实在是太少了 3.个人感觉很实用更新日志
2016-08-14 19:35:10
48252
25
原创 bzoj2548[Cstc2002]灭鼠行动
Description最近，有一些繁殖力很强的老鼠在下水道非常猖獗，灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道，如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括：1. 强力炸弹：它的攻击范围限定在管道内部，是沿竖直和水平方向，离(x,y)的距离不超过L的区域，但是不能穿透下水
2016-08-13 20:01:35
651
原创 noip2013 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小
2016-08-12 19:36:58
819
原创 noip2013 火柴排队
题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交
2016-08-12 19:34:23
475
原创 Noip2000 T3 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入
2016-08-10 20:18:08
947
原创 uva10160 Servicing Stations
The input consists of more than one description of town (but totally, less than ten descriptions). Everydescription starts with number N of towns and number M of pairs of towns directly connected
2016-08-10 11:36:00
346
原创 code blocks 如何实现一键代码格式化
问题：code blocks 如何实现一键代码格式化解答：直接右键，选择format use ASstyle
2016-08-10 11:23:16
13913
3
原创 uva146 ID codes
DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in l
2016-08-07 16:57:51
254
原创 uva216 Getting in Line
Computer networking requires that the computers in the network be linked.This problem considers a \linear" network in which the computers are chained together so that eachis connected to exact
2016-08-07 09:35:14
297
原创 linux下打开txt显示乱码的解决方法
Linux打开txt文件乱码的解决方法 Linux显示在Windows编辑过的中文就会显示乱码是由于两个操作系统使用的编码不同所致。Linux下使用的编码是utf8，而Windows使用的是gb18030。因此，解决Linux打开txt文件中文乱码可有如下两种方法。 方法一： 在附件终端中，进入到txt文件所在目录，使用命令符“iconv -f gb18030
2016-08-06 21:55:39
1843
原创 uva10001 Garden of Eden
DescriptionCellular automata are mathematical idealizations of physical systems in which both space and timeare discrete, and the physical quantities take on a nite set of discrete values. A cel
2016-08-05 22:32:14
319
1
原创 uva10344 23 out of 5
Your task is to write a program that can decide whether you can nd an arithmetic expression consistingof ve given numbers ai (1 i 5) that will yield the value 23.For this problem we will only
2016-08-04 21:04:48
289
原创 uva11025 The broken pedometer
6741870ksq2013UVA11205Accepted 60C++11 5.3.010022016-08-04 14:25:22题目大意如下：给定n个LED灯串，每个灯串由p个LED灯构成，并给出每个灯串当下的状态，需要让所有灯串中规定的某些灯灭掉，询问最少剩下几盏正常的灯可以
2016-08-04 14:37:04
523
原创 uva131 The Psychic Poker Player
The Psychic Poker PlayerTime Limit: 3000MS 64bit IO Format: %lld & %lluDescriptionIn 5-card draw poker, a player is dealt a hand of five cards (which may be looked at)
2016-08-04 09:46:18
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人