07 2016 档案

斗地主（codevs 4610）
摘要：题目描述 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。 斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中， 牌的大小关系根据牌的数码表示如下： 3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王， 而花色并 阅读全文
posted @ 2016-07-31 14:31 karles~ 阅读(451) 评论(0) 推荐(0)
虫食算（codevs 1064）
摘要：题目描述 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5 阅读全文
posted @ 2016-07-31 14:30 karles~ 阅读(501) 评论(0) 推荐(2)
飞行路线（BZOJ 2763）
摘要：题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 阅读全文
posted @ 2016-07-29 21:38 karles~ 阅读(431) 评论(0) 推荐(0)
假面舞会（codevs 1800）
摘要：题目描述 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择 一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具 的人。 为了使舞会更有神秘感，主办方把面具分为 k (k≥3) 阅读全文
posted @ 2016-07-29 19:26 karles~ 阅读(218) 评论(0) 推荐(0)
八数码难题 双向搜索（codevs 1225）
摘要：题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（ 阅读全文
posted @ 2016-07-29 15:15 karles~ 阅读(325) 评论(0) 推荐(0)
骑士精神 (codevs 2449)
摘要：题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘 阅读全文
posted @ 2016-07-29 09:39 karles~ 阅读(198) 评论(0) 推荐(0)
银河英雄传说（codevs 1540）
摘要：题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点 阅读全文
posted @ 2016-07-28 20:59 karles~ 阅读(198) 评论(0) 推荐(0)
数字游戏（codevs 1085）
摘要：题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得 阅读全文
posted @ 2016-07-28 18:07 karles~ 阅读(265) 评论(0) 推荐(0)
Hankson 的趣味题(codevs 1172)
摘要：题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 阅读全文
posted @ 2016-07-28 15:07 karles~ 阅读(314) 评论(0) 推荐(0)
潜伏者（codevs 1171）
摘要：题目描述 Description 【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A 阅读全文
posted @ 2016-07-28 08:41 karles~ 阅读(331) 评论(0) 推荐(0)
飞扬的小鸟（codevs 3729）
摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 阅读全文
posted @ 2016-07-27 21:46 karles~ 阅读(308) 评论(0) 推荐(0)
跳石头（codevs 4768）
摘要：题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点 阅读全文
posted @ 2016-07-27 16:17 karles~ 阅读(259) 评论(0) 推荐(0)
HH的项链（codevs 2307）
摘要：题目描述 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回 阅读全文
posted @ 2016-07-27 15:36 karles~ 阅读(209) 评论(0) 推荐(0)
逆序对数列（BZOJ 2431）
摘要：题目描述 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若 阅读全文
posted @ 2016-07-27 11:21 karles~ 阅读(262) 评论(0) 推荐(0)
最大和（codevs 1648）
摘要：题目描述 Description N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 题目描述 Description N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 N个数围成一圈，要求从中选择若干 阅读全文
posted @ 2016-07-27 10:18 karles~ 阅读(251) 评论(0) 推荐(0)
连通 OR 不连通（NOJ 1044）
摘要：比赛描述 给定一个无向图，一共n个点，请编写一个程序实现两种操作： D x y 从原图中删除连接x，y节点的边。 Q x y 询问x，y节点是否连通 给定一个无向图，一共n个点，请编写一个程序实现两种操作： D x y 从原图中删除连接x，y节点的边。 Q x y 询问x，y节点是否连通 输入 第一 阅读全文
posted @ 2016-07-26 21:40 karles~ 阅读(528) 评论(0) 推荐(0)
数三角形（codevs 3693）
摘要：题目描述 Description 给定一个n×m的网格，请计算三个点都在格点上的三角形共有多少个（三角形的三点不能共线）。下图为4×4的网格上的一个三角形。 题目描述 Description 给定一个n×m的网格，请计算三个点都在格点上的三角形共有多少个（三角形的三点不能共线）。下图为4×4的网格上 阅读全文
posted @ 2016-07-26 21:23 karles~ 阅读(410) 评论(0) 推荐(1)
Min（BZOJ 1441）
摘要：题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N个数 下面一行给出N个数 输出 S的最小值 样例输入 2 4059 -1782 样例输出 99 /* (裴蜀定理：ax+by的最小正整数值为 阅读全文
posted @ 2016-07-26 17:44 karles~ 阅读(162) 评论(0) 推荐(0)
STL中heap用法
摘要：#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[20]={0,29,23,20,22,17,15,26,51,19,12,35,40}; int cmp(int a,int b)// 阅读全文
posted @ 2016-07-26 16:58 karles~ 阅读(252) 评论(0) 推荐(0)
军训分批（codevs 2751）
摘要：题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。 问共有几批？ 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。 问共有几批 阅读全文
posted @ 2016-07-26 15:48 karles~ 阅读(196) 评论(0) 推荐(0)
团伙（codevs 2597）
摘要：题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 阅读全文
posted @ 2016-07-26 15:11 karles~ 阅读(237) 评论(0) 推荐(0)
Subsequence（hdu 3530）
摘要：题意：给你一个长度为n的数列，要求一个子区间，使得区间的最大值与最小值的差s满足,m<=s<=k，求满足条件的最长子区间 /* 单调队列 我们可以用单调队列分别维护最大值和最小值 当差值大于r时要把head小的那个队列的队头弹出 每次用合法的差值更新答案 */ #include<cstdio> #i 阅读全文
posted @ 2016-07-25 21:53 karles~ 阅读(258) 评论(0) 推荐(0)
窗口（codevs 4373）
摘要：题目描述 Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 - 阅读全文
posted @ 2016-07-25 20:09 karles~ 阅读(345) 评论(0) 推荐(0)
Little Bird（BZOJ 3831）
摘要：题目大意： 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。 为了有体力和妹子玩，MHY要最小化劳累值。 输入：第一行一 阅读全文
posted @ 2016-07-25 19:28 karles~ 阅读(283) 评论(0) 推荐(0)
等价表达式（codevs 1107 答案错误）
摘要：题目描述 Description 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感 阅读全文
posted @ 2016-07-25 17:12 karles~ 阅读(557) 评论(0) 推荐(0)
程序自动分析(codevs 4600)
摘要：题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所 阅读全文
posted @ 2016-07-17 20:45 karles~ 阅读(235) 评论(0) 推荐(0)
mode（BZOJ 2456）
摘要：Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 阅读全文
posted @ 2016-07-16 20:07 karles~ 阅读(188) 评论(0) 推荐(0)
花匠（codevs 3289）
摘要：题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部 阅读全文
posted @ 2016-07-15 20:50 karles~ 阅读(359) 评论(0) 推荐(0)
聪明的质监员（codevs 1138）
摘要：题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图 若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产 阅读全文
posted @ 2016-07-15 19:55 karles~ 阅读(218) 评论(0) 推荐(0)
中国余数定理 2(codevs 3990)
摘要：题目描述 Description Skytree神犇最近在研究中国博大精深的数学。 这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题： 给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少个k？最小的k是多少？ Sci蒟蒻数学能力差了Skytree三条街，所以 阅读全文
posted @ 2016-07-10 20:56 karles~ 阅读(413) 评论(0) 推荐(0)
中国余数定理 1（codevs 3040）
摘要：题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2， 阅读全文
posted @ 2016-07-10 19:37 karles~ 阅读(339) 评论(1) 推荐(0)
Biorhythms（poj 1006）
摘要：Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于 阅读全文
posted @ 2016-07-10 18:15 karles~ 阅读(191) 评论(0) 推荐(0)
素数判定 2（codevs 1702）
摘要：题目描述 Description 一个数，他是素数么？ 设他为P满足(P<=263-1) 题目描述 Description 一个数，他是素数么？ 设他为P满足(P<=263-1) 一个数，他是素数么？ 设他为P满足(P<=263-1) 输入描述 Input Description P 输入描述 In 阅读全文
posted @ 2016-07-10 13:39 karles~ 阅读(203) 评论(0) 推荐(0)
欧拉函数（codevs 4939）
摘要：题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 输入一个数n，输出小于n且与n互素的整数个数 输入描述 Input Description 包含多组数据，n=0时结束 测试数据组数不会很多 阅读全文
posted @ 2016-07-10 13:32 karles~ 阅读(305) 评论(2) 推荐(1)
Nearest Common Ancestors（poj 1330）
摘要：题意：给定一棵树，询问两个节点的最近公共祖先。 输入：第一行T，表示测试组数。 每组测试数据包含一个n，表示节点数目，下面n-1行是连接的边，最后一行是询问 输出：共T行，代表每组的测试结果 /* 倍增LCA 注意这是树，所以边是单向的，深搜的时候从根节点开始搜 */ #include<cstdio 阅读全文
posted @ 2016-07-09 20:28 karles~ 阅读(196) 评论(0) 推荐(0)
小机房的树（codevs 2370）
摘要：题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2016-07-09 17:39 karles~ 阅读(286) 评论(0) 推荐(0)
NOIP[2015] 运输计划（codevs 4632）
摘要：题目描述 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿 阅读全文
posted @ 2016-07-09 17:15 karles~ 阅读(504) 评论(1) 推荐(0)
⑨要写信（codevs 1697）
摘要：题目描述 Description 琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西，比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。 由于以下三点原因…… 琪露诺的符卡 冰符“Icicle Fall”-Easy的弹幕有够蠢的，只要站在她的正前方就没任何弹幕会碰到你； ZUN在《红魔乡》中 阅读全文
posted @ 2016-07-09 14:51 karles~ 阅读(296) 评论(0) 推荐(0)
酒厂选址（codevs 1507）
摘要：题目描述 Description Abstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻 阅读全文
posted @ 2016-07-09 14:48 karles~ 阅读(578) 评论(0) 推荐(0)
美丽的大树（codevs 2124）
摘要：题目描述 Description 平江路是苏州最美丽的道路，路中间的绿化带上种了两行漂亮的大树，每行50棵，一共100棵大树，这些大树被编上了号，编号方式如下： 1 3 5 7 ………… 45 47 49 …………99 第一行 2 4 6 8 ………… 46 48 50 …………100 第二行 但是 阅读全文
posted @ 2016-07-09 14:46 karles~ 阅读(504) 评论(0) 推荐(0)
乘法运算（codevs 3254）
摘要：题目描述 Description 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。 题目描述 Description 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。 编制一个乘法运算的程序。 从键盘读入2个100以内的正整 阅读全文
posted @ 2016-07-08 21:54 karles~ 阅读(438) 评论(0) 推荐(0)
货车运输（codevs 3287）
摘要：题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 题目描述 Description A 国有 n 座城市，编号 阅读全文
posted @ 2016-07-08 21:52 karles~ 阅读(272) 评论(0) 推荐(1)
商务旅行(codevs 1036)
摘要：题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意 阅读全文
posted @ 2016-07-08 16:32 karles~ 阅读(284) 评论(0) 推荐(0)
能量项链（codevs 1154）
摘要：题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一 阅读全文
posted @ 2016-07-07 21:34 karles~ 阅读(516) 评论(0) 推荐(0)
联合权值（codevs 3728）
摘要：Description 无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv×Wu 的联 阅读全文
posted @ 2016-07-07 20:55 karles~ 阅读(280) 评论(0) 推荐(0)
计算系数（codevs 1137）
摘要：题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^ 阅读全文
posted @ 2016-07-07 19:41 karles~ 阅读(198) 评论(0) 推荐(0)
观光公交(codevs 1139)
摘要：题目描述 Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时 阅读全文
posted @ 2016-07-07 17:26 karles~ 阅读(316) 评论(0) 推荐(1)
作业调度方案(codevs 1156)
摘要：题目描述 Description 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号 阅读全文
posted @ 2016-07-07 09:44 karles~ 阅读(553) 评论(0) 推荐(0)
火柴排队(codevs 3286)
摘要：题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都 阅读全文
posted @ 2016-07-06 20:00 karles~ 阅读(279) 评论(1) 推荐(0)
拯救小矮人(codevs 2544)
摘要：题目描述 Description 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮 阅读全文
posted @ 2016-07-06 17:55 karles~ 阅读(350) 评论(0) 推荐(0)
数字串(codevs 1394)
摘要：题目描述 Description 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1<=n，m<=200000 题目描述 Description 给你一个长 阅读全文
posted @ 2016-07-06 16:25 karles~ 阅读(981) 评论(0) 推荐(0)
填报志愿（codevs 2930）
摘要：题目描述 Description 高考已经结束，而志愿填报正在进行中～ 吴校长的学校里有n位同学，每位同学有ki个愿意去的大学。而在吴老师的省份中，有m所大学有招生名额。根据往年的经验，对于每所大学（编号为ci），学校中最多只会有一人考上。因此为了避免志愿冲突，每年吴校长都要安排老师对同学们的志愿进 阅读全文
posted @ 2016-07-06 11:12 karles~ 阅读(210) 评论(0) 推荐(0)
Radar Installation(poj 1328)
摘要：题意：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。 题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 /* 对于每个小岛，按照横坐标从小到大排序，并且 阅读全文
posted @ 2016-07-06 11:01 karles~ 阅读(398) 评论(0) 推荐(0)
Lucky and Good Months by Gregorian Calendar(poj 3393)
摘要：大致题意: 科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。 定义： Goog month ： 该月第一个工作日为星期一的月份 Luckly month： 该月最后一个工作日为星期五的月份 问： 给定一个Gregorian Calendar格里高 阅读全文
posted @ 2016-07-06 09:12 karles~ 阅读(256) 评论(0) 推荐(0)
C Looooops（poj 2115）
摘要：大致题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 解题思路： 题意不难理解，只是利用了 k位存储系统 的数据特性进行循环。 例如int型是16位的，那么int能保存2^16个数据，即最 阅读全文
posted @ 2016-07-05 21:10 karles~ 阅读(193) 评论(0) 推荐(0)
同余方程（codevs 1200）
摘要：题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des 阅读全文
posted @ 2016-07-05 19:46 karles~ 阅读(203) 评论(0) 推荐(0)
Number Sequence（poj 1019）
摘要：题意： 有一串数字串，其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n，计算这一串数字第n位是什么数字，注意是数字，不是数 阅读全文
posted @ 2016-07-05 16:15 karles~ 阅读(233) 评论(0) 推荐(0)
Paths on a Grid(poj 1942)
摘要：给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走。 //注意循环的时候，要循环小的数，否则会超时 #include<cstdio> #include<iostream> #define L 阅读全文
posted @ 2016-07-05 15:10 karles~ 阅读(130) 评论(0) 推荐(0)
取余运算（codevs 1497）
摘要：题目描述 Description 输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。 题目描述 Description 输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。 输入b，p，k的值，编程计算 阅读全文
posted @ 2016-07-05 11:15 karles~ 阅读(324) 评论(0) 推荐(0)
火车站（codevs 2287）
摘要：题目描述 Description 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而 阅读全文
posted @ 2016-07-05 11:02 karles~ 阅读(305) 评论(0) 推荐(0)
教官的游戏（codevs 2793）
摘要：题目描述 Description 有N个学生刚吃完饭，准备出食堂。 国防学校有个规矩：必须2人一排或3人一列离开。 两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏。（A先取） 若两人都用最优策略，谁会赢？ 题目描述 Description 有N个学生刚吃完饭，准备出食堂。 国防学校有个规矩：必须 阅读全文
posted @ 2016-07-05 08:56 karles~ 阅读(192) 评论(0) 推荐(0)
细胞分裂（codevs 2952）
摘要：题目描述 Description 著名生物学家F博士发现了一种单细胞生物。 它长得像蚯蚓，分裂速度极快（每分钟一次），分裂也像蚯蚓一样，断成两段，再长成。 它很好斗，只要q只聚集在一起，就会q只一群打起来，当然都会打死。 假设一开始有1只，求a分钟后有多少只单细胞蚯蚓？ 题目描述 Descripti 阅读全文
posted @ 2016-07-05 08:25 karles~ 阅读(224) 评论(0) 推荐(0)
转圈游戏(codevs 3285)
摘要：题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置， 阅读全文
posted @ 2016-07-05 08:15 karles~ 阅读(204) 评论(0) 推荐(0)
Code（poj 1850）
摘要：大致题意：（与POJ1496基本一致） 输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是 在str前面所有字符串的个数 +1 规定输入的字符串必须是升序排列。不降序列是非法字符串 不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和P 阅读全文
posted @ 2016-07-04 21:08 karles~ 阅读(169) 评论(0) 推荐(0)
菜菜买气球（codevs 2851）
摘要：题目描述 Description 六一儿童节到了，菜菜爸爸带着菜菜来到了游乐园，菜菜可高兴坏了。这不，菜菜看到了一排卖气球的，便吵着闹着要买气球。 不过这些卖气球的也奇怪，他们都站成了一排，而且每个人每次都只卖一定数量的气球，多了不卖，少了也不卖。 菜菜爸爸已经打听好了这N个人每次卖的气球数量，忽然 阅读全文
posted @ 2016-07-04 17:39 karles~ 阅读(301) 评论(0) 推荐(0)
大神的游戏（codevs 1353）
摘要：题目描述 Description 在那遥远的机房，有一片神奇的格子。为了方便起见，我们编号为1~n。传说只要放入一些卡片，就能实现愿望。卡片一共有m种颜色，但是相邻的格子间不能放入相同颜色的卡片。只要不重复的摆出所有组合，就能召唤出神汉堡 @解决掉你 大神，为你实现梦想。从古书中翻出这个记载的shc 阅读全文
posted @ 2016-07-04 17:28 karles~ 阅读(162) 评论(0) 推荐(0)
基因变异（codevs 3194）
摘要：题目描述 Description 小毛终于来到了冥王星，这是一颗已经不属于行星的矮行星，它的表面温度低于-220度。在这里，小毛惊奇的发现，他带来的厌氧菌开始了基因变异，裂变的速度与光照时间（秒）成乘积关系，公式如下：细菌个数=原个数*时间（秒），而如果关闭照明，则细菌停止繁殖裂变。现在已知n个细菌 阅读全文
posted @ 2016-07-04 16:46 karles~ 阅读(306) 评论(0) 推荐(0)
连续自然数和（codevs 1312）
摘要：题目描述 Description 对于一个自然数M,求出所有的连续的自然数段,使得这些连续自然数段的全部数字和为M.eg:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 题目描述 Description 对于一个自然数M 阅读全文
posted @ 2016-07-04 15:45 karles~ 阅读(292) 评论(1) 推荐(0)
数列（codevs 1141）
摘要：题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，… 阅读全文
posted @ 2016-07-04 15:02 karles~ 阅读(311) 评论(0) 推荐(0)
Circle（codevs 3134）
摘要：题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法 题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个 阅读全文
posted @ 2016-07-04 11:41 karles~ 阅读(280) 评论(0) 推荐(0)
Jam的计数法（codevs 1140）
摘要：题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 阅读全文
posted @ 2016-07-04 08:21 karles~ 阅读(339) 评论(0) 推荐(0)
水果姐逛水果街Ⅰ(codevs 3304)
摘要：题目描述 Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。 就在水果姐窃喜的时候，cgh 阅读全文
posted @ 2016-07-03 20:54 karles~ 阅读(278) 评论(0) 推荐(1)
引水入城（codevs 1066）
摘要：题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 阅读全文
posted @ 2016-07-03 16:45 karles~ 阅读(281) 评论(0) 推荐(0)
Vigenère 密码（luogu 1079）
摘要：题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为 阅读全文
posted @ 2016-07-03 16:43 karles~ 阅读(644) 评论(0) 推荐(0)
铺地毯（luogu 1003）
摘要：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 阅读全文
posted @ 2016-07-03 16:40 karles~ 阅读(444) 评论(0) 推荐(0)
神经网络(luogu 1038 答案错误，出题人语体教)
摘要：题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验 阅读全文
posted @ 2016-07-02 20:16 karles~ 阅读(380) 评论(0) 推荐(0)
寻找道路（洛谷 2296）
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2016-07-02 15:40 karles~ 阅读(280) 评论(0) 推荐(0)
最优贸易（洛谷 1073）
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2016-07-02 09:48 karles~ 阅读(348) 评论(0) 推荐(0)
信息传递（洛谷 2661）
摘要：题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2016-07-01 20:17 karles~ 阅读(366) 评论(0) 推荐(0)
Repairing Company（poj 3216）
摘要：题目大意： 有Q个地点，告诉你Q个地点之间的相互距离(从i地点赶到j地点需要的时间)。有M项任务， 给你M项任务所在的地点block、开始时间start和任务完成需要时间time。一个工人只有在 他准备完成的下一项任务开始之前完成手上的任务，然后在下一项任务开始之前赶到下一项 任务的地点，才能完成这 阅读全文
posted @ 2016-07-01 18:12 karles~ 阅读(195) 评论(0) 推荐(0)
Popular Cows(codevs 2186）
摘要：题意： 有N(N<=10000)头牛，每头牛都想成为most poluler的牛，给出M(M<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不可以相互，即1欢迎2不代表2欢迎1，但是如果2也欢迎3那么1也欢迎3.给出N,M和M个欢迎关系，求被所有牛都欢迎的牛的数量。 /* tar 阅读全文
posted @ 2016-07-01 16:52 karles~ 阅读(219) 评论(0) 推荐(0)
COURSES(poj 1469)
摘要：题意： 给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件： 1.每个学生选择一个不同的课程 2.每个课程都有不同的代表 如果满足，就输出YES 否则，输出NO #include<cstdio> #include<iostream> # 阅读全文
posted @ 2016-07-01 10:59 karles~ 阅读(188) 评论(0) 推荐(0)
Machine Schedule（poj 1274）
摘要：题目大意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西 输入第一行给出n与m 接着n行 每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个数代表这个奶牛喜欢哪个谷仓 #include<cstdio> #include<i 阅读全文
posted @ 2016-07-01 10:03 karles~ 阅读(216) 评论(0) 推荐(0)
信与信封问题（codevs 1222）
摘要：题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1，2，…，n； 阅读全文
posted @ 2016-07-01 09:12 karles~ 阅读(230) 评论(0) 推荐(0)
寻找代表元(codevs 2776)
摘要：题目描述 Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 题目描述 Description 广州二中苏元实验 阅读全文
posted @ 2016-07-01 08:14 karles~ 阅读(177) 评论(0) 推荐(0)