01 2017 档案

多边形之战(bzoj 2927)
摘要：Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行，这个凸多边形的n-3条对角线将多边形分成n-2个三角形，这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色，其余是白色。双方轮流进行游戏，当轮到一方时，他必须沿着画好的对角线，从多边形上切下一个三角形。 阅读全文
posted @ 2017-01-18 11:45 karles~ 阅读(476) 评论(0) 推荐(0)
Euclidean Nim(bzoj 4147)
摘要：Description Euclid和Pythagoras在玩取石子游戏，一开始有n颗石子。 Euclid为先手，他们按如下规则轮流操作： ·若为Euclid操作，如果n<p，则他只能新放入p颗石子，否则他可以拿走p的倍数颗石子。 ·若为Pythagoras操作，如果n<q，则他只能新放入q颗石子， 阅读全文
posted @ 2017-01-18 11:44 karles~ 阅读(330) 评论(0) 推荐(0)
后缀排序（codevs 1500）
摘要：题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n 阅读全文
posted @ 2017-01-17 20:03 karles~ 阅读(240) 评论(0) 推荐(0)
外星联络（bzoj 2251）
摘要：Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 阅读全文
posted @ 2017-01-17 20:02 karles~ 阅读(174) 评论(0) 推荐(0)
后缀数组
摘要：今天彻底研究了一下后缀数组的倍增算法，主要是代码部分，确实不好理解。 主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i- 阅读全文
posted @ 2017-01-17 16:38 karles~ 阅读(263) 评论(1) 推荐(0)
弹飞绵羊（bzoj 2002）
摘要：Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文
posted @ 2017-01-16 22:12 karles~ 阅读(270) 评论(0) 推荐(0)
洞穴勘测（bzoj 2049）
摘要：Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 阅读全文
posted @ 2017-01-16 18:01 karles~ 阅读(401) 评论(0) 推荐(0)
LCT
摘要：一个LCT看了一天了，但是很多地方还是理解的很模糊，简单谈一下理解。 LCT支持的是对于森林的分裂、合并，以及查询节点的连通性等操作。 对于这片森林来说，它是由一坨树组成的，对于每一棵树，我们采用类似于树链剖分的方法，把它分割成若干条链，称为树链。 对于每条树链，维护它的顶点和父亲节点（就是顶点的父 阅读全文
posted @ 2017-01-16 17:57 karles~ 阅读(253) 评论(0) 推荐(0)
虔诚的墓主人（bzoj 1227）
摘要：Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以 阅读全文
posted @ 2017-01-15 22:11 karles~ 阅读(217) 评论(0) 推荐(1)
Round Numbers（poj 3252）
摘要：题意：算出区间内二进制中0的个数大于等于1的个数的数字有多少个 阅读全文
posted @ 2017-01-15 22:10 karles~ 阅读(226) 评论(0) 推荐(0)
windy数（bzoj 1227）
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi 阅读全文
posted @ 2017-01-15 22:09 karles~ 阅读(233) 评论(0) 推荐(0)
Bomb（hdu 3555）
摘要：题意：给定一个闭区间，求区间内有多少数中含“49” 阅读全文
posted @ 2017-01-15 22:08 karles~ 阅读(187) 评论(0) 推荐(0)
count 数字计数（bzoj 1833）
摘要：Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 阅读全文
posted @ 2017-01-14 21:50 karles~ 阅读(379) 评论(0) 推荐(0)
Bullcow 牡牛和牝牛（bzoj 3398）
摘要：Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 阅读全文
posted @ 2017-01-14 21:49 karles~ 阅读(1950) 评论(0) 推荐(0)
How I Mathematician Wonder What You Are!（poj 3130）
摘要：题意：求问多边形的核（能够看到所有点的点）是否存在。 阅读全文
posted @ 2017-01-14 19:26 karles~ 阅读(306) 评论(0) 推荐(0)
Area（poj 1654）
摘要：题目大意：一个坐标系，从原点开始走，然后1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。给出一串包含1-9的字符串，问你这些点所围成的面积。 阅读全文
posted @ 2017-01-13 22:00 karles~ 阅读(222) 评论(0) 推荐(0)
TOYS（poj 2318）
摘要：题意：就是给了m个点，落在n+1个区域中，问各个区域有多少个点。 阅读全文
posted @ 2017-01-13 21:59 karles~ 阅读(165) 评论(0) 推荐(0)
Enchantress（hdu 3922）
摘要：首先考虑覆盖三个点的情况，有两种情况： ①：三个点都在圆上，则该圆是三角形的外接圆 ②：两个点在圆上，第三个点在圆内，且在圆上的两个点之间的线段一定是直径 如果是多个圆，就不停地迭代。 有一点重要的是外接圆的求法，盗图说明： 网上还有一种求外接圆的方法，然而并没有看懂： 阅读全文
posted @ 2017-01-13 16:42 karles~ 阅读(218) 评论(0) 推荐(0)
Quoit Design（hdu 1007）
摘要：题意:给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标。实数。 阅读全文
posted @ 2017-01-13 16:34 karles~ 阅读(203) 评论(0) 推荐(1)
tree（poj 1741）
摘要：题意：给一颗n个节点的树，每条边上有一个距离v（v<=1000）。定义d(u,v)为u到v的最小距离。给定k值，求有多少点对（u，v）使u到v的距离小于等于k。 阅读全文
posted @ 2017-01-12 22:12 karles~ 阅读(188) 评论(0) 推荐(0)
矩形周长（codevs 2149）
摘要：题目描述 Description N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000，10000] 阅读全文
posted @ 2017-01-12 22:11 karles~ 阅读(676) 评论(0) 推荐(0)
Atlantis（hdu1542）
摘要：题意：求n个矩阵的面积并。 阅读全文
posted @ 2017-01-12 22:10 karles~ 阅读(263) 评论(0) 推荐(0)
K大数查询（bzoj 3110）
摘要：Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a 阅读全文
posted @ 2017-01-12 22:08 karles~ 阅读(233) 评论(0) 推荐(0)
dispatching（bzoj 2008）
摘要：Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 阅读全文
posted @ 2017-01-11 21:42 karles~ 阅读(344) 评论(0) 推荐(0)
sequence(bzoj 1367)
摘要：Description Input Output 一个整数R Sample Input 794820141518 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 /* 思维很扭曲（反正我想不出来）的一道题。 先想想不下降的： 考虑一个正序的序列 阅读全文
posted @ 2017-01-11 20:30 karles~ 阅读(319) 评论(0) 推荐(0)
神秘数（bzoj 4408）
摘要：Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正 阅读全文
posted @ 2017-01-11 16:10 karles~ 阅读(514) 评论(0) 推荐(0)
Couriers(bzoj 3524)
摘要：Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[ 阅读全文
posted @ 2017-01-11 15:56 karles~ 阅读(360) 评论(1) 推荐(0)
旅行（bzoj 3531）
摘要：Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 阅读全文
posted @ 2017-01-10 21:49 karles~ 阅读(230) 评论(2) 推荐(0)
Big String（poj 2887）
摘要：题意： 给你一个不超过1e6的字符串，和不超过2000次的操作 操作分为两种： 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 阅读全文
posted @ 2017-01-10 21:48 karles~ 阅读(355) 评论(0) 推荐(0)
序列终结者（bzoj 1521）
摘要：Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可 阅读全文
posted @ 2017-01-10 21:46 karles~ 阅读(352) 评论(1) 推荐(0)
郁闷的出纳员（bzoj 1503）
摘要：Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 阅读全文
posted @ 2017-01-10 21:45 karles~ 阅读(266) 评论(0) 推荐(0)
游走（bzoj 3143）
摘要：Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 阅读全文
posted @ 2017-01-09 21:19 karles~ 阅读(316) 评论(0) 推荐(0)
食物（bzoj 3280）
摘要：Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制： 阅读全文
posted @ 2017-01-09 21:16 karles~ 阅读(286) 评论(0) 推荐(0)
仪仗队（bzoj 2190）
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 阅读全文
posted @ 2017-01-09 10:23 karles~ 阅读(335) 评论(0) 推荐(0)
欧拉函数基础
摘要：1.欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 2.通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质 阅读全文
posted @ 2017-01-09 09:18 karles~ 阅读(201) 评论(0) 推荐(0)
莎拉公主的困惑（bzoj 2186）
摘要：Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的 阅读全文
posted @ 2017-01-08 22:31 karles~ 阅读(674) 评论(1) 推荐(0)
Sumdiv（poj1845）
摘要：题意：求A^B的因子的和。 阅读全文
posted @ 2017-01-08 22:30 karles~ 阅读(568) 评论(0) 推荐(0)
逆元基础知识
摘要：定义：对于正整数a和m，如果有 ax=1(mod m),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求法：1.扩展欧几里得 2.根据费马小定理得到逆元为a^(m-2) mod m。 证明：当m是素数时，由费马小定理 a^(m-1)=1(mod m) => a^(m-2)*a=1(mod 阅读全文
posted @ 2017-01-08 22:29 karles~ 阅读(323) 评论(0) 推荐(0)
[网络流24题] 骑士共存（cogs 746）
摘要：骑士共存问题«问题描述：在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍，骑士不得进入。 «编程任务：对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。«数据输入：由文件knight.in给出输 阅读全文
posted @ 2017-01-08 11:38 karles~ 阅读(236) 评论(0) 推荐(0)
[网络流24题] 方格取数问题（cogs 734）
摘要：«问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。«数据输入：由文件grid.in提供输入数据。文件第1 行有2 阅读全文
posted @ 2017-01-08 11:36 karles~ 阅读(202) 评论(0) 推荐(0)
[网络流24题] 太空飞行计划（cogs 727）
摘要：【问题描述】 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In }。实验Ej 需要用到的仪器是I的子集Rj∈I。配置仪器Ik 阅读全文
posted @ 2017-01-07 22:10 karles~ 阅读(260) 评论(1) 推荐(0)
[网络流24题]餐巾（cogs 461）
摘要：【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐巾 阅读全文
posted @ 2017-01-07 22:09 karles~ 阅读(420) 评论(0) 推荐(0)
蜥蜴（bzoj 1066）
摘要：Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
posted @ 2017-01-07 22:08 karles~ 阅读(362) 评论(0) 推荐(0)
晨跑（bzoj 1877）
摘要：Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。 阅读全文
posted @ 2017-01-07 22:07 karles~ 阅读(249) 评论(0) 推荐(0)
[网络流24题]魔术球问题（简化版）
摘要：问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。  阅读全文
posted @ 2017-01-06 21:50 karles~ 阅读(251) 评论(0) 推荐(0)
[网络流24题] 搭配飞行员（cogs 14）
摘要：【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 如图，假设有10个驾驶员，如图中的V1，V2，…，V10就代表达 阅读全文
posted @ 2017-01-06 21:44 karles~ 阅读(216) 评论(0) 推荐(0)
Destroying The Graph（poj 2125）
摘要：题意： 给你一张有向图，你可以选择一个点：• 摧毁其所有的入边，代价A[i].• 摧毁其所有的出边，代价B[i].• 求摧毁这张图的最小代价。• 数据范围1000 阅读全文
posted @ 2017-01-06 21:43 karles~ 阅读(208) 评论(0) 推荐(0)
A Game（洛谷 2734）
摘要：题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 题目描述 编一个执行最优策略的程序，最优策略就是使玩家在与最好的对 阅读全文
posted @ 2017-01-06 21:39 karles~ 阅读(695) 评论(0) 推荐(0)
Bill的挑战（bzoj 1879）
摘要：Description Input 本题包含多组数据。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N和K（含义如题目表述）。 接下来N行：每行一个字符串。 Output 1 2 1 a? ?b Sample Input 50 Sample Output 对于30%的数据 阅读全文
posted @ 2017-01-06 21:38 karles~ 阅读(307) 评论(0) 推荐(0)
基因匹配（bzoj 1264）
摘要：Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡 阅读全文
posted @ 2017-01-06 08:44 karles~ 阅读(954) 评论(0) 推荐(0)
等差数列（bzoj 3357）
摘要：Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 约翰发现奶牛经常排成等差数列的号码．他看到五头牛 阅读全文
posted @ 2017-01-06 08:40 karles~ 阅读(261) 评论(0) 推荐(0)
土地购买（bzoj 1597）
摘要：Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 阅读全文
posted @ 2017-01-06 08:35 karles~ 阅读(273) 评论(0) 推荐(0)
订货（bzoj 2424）
摘要：Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于 阅读全文
posted @ 2017-01-06 08:11 karles~ 阅读(255) 评论(0) 推荐(0)
书柜的尺寸（bzoj 1933）
摘要：Description Tom不喜欢那种一字长龙式的大书架，他只想要一个小书柜来存放他的系列工具书。Tom打算把书柜放在桌子的后面，这样需要查书的时候就可以不用起身离开了。显然，这种书柜不能太大，Tom希望它的体积越小越好。另外，出于他的审美要求，他只想要一个三层的书柜。为了物尽其用，Tom规定每层 阅读全文
posted @ 2017-01-06 08:01 karles~ 阅读(475) 评论(0) 推荐(0)
字符加密Cipher（bzoj 1031）
摘要：Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文
posted @ 2017-01-04 21:29 karles~ 阅读(279) 评论(0) 推荐(0)
Revolving Digits（hdu 4333）
摘要：题意：就是给你一个数字，然后把最后一个数字放到最前面去，经过几次变换后又回到原数字，问在这些数字中，比原数字小的，相等的，大的分别有多少个。比如341-->134-->413-->341,所以和原数字相比，比原数字小的有一个，相等的有一个，大的有一个。 阅读全文
posted @ 2017-01-04 19:54 karles~ 阅读(435) 评论(0) 推荐(0)
Hotaru's problem(hdu 5371)
摘要：题意：给出一个数字串，询问最长的子串，满足以下要求：将子串平均分为三部分，一三部分相等，一二部分对衬。 阅读全文
posted @ 2017-01-04 15:40 karles~ 阅读(227) 评论(0) 推荐(0)
单词（bzoj 3172）
摘要：Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 阅读全文
posted @ 2017-01-04 10:42 karles~ 阅读(192) 评论(0) 推荐(0)
Keywords Search（hdu 2222）
摘要：题意：给出n个单词，一篇文章，询问有几个单词在文章中出现过。 阅读全文
posted @ 2017-01-04 09:55 karles~ 阅读(308) 评论(2) 推荐(0)
异或之（bzoj 3689）
摘要：Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pascal中的“xor”， 阅读全文
posted @ 2017-01-03 21:15 karles~ 阅读(538) 评论(0) 推荐(0)
GT考试（bzoj 1009）
摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 阅读全文
posted @ 2017-01-03 19:44 karles~ 阅读(496) 评论(0) 推荐(0)
[Usaco2015 Feb]Censoring（bzoj 3942）
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2017-01-03 16:29 karles~ 阅读(237) 评论(1) 推荐(0)
A Horrible Poem（bzoj 2795）
摘要：Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可 阅读全文
posted @ 2017-01-03 14:41 karles~ 阅读(777) 评论(1) 推荐(0)