02 2017 档案

封锁阳光大学
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在 阅读全文
posted @ 2017-02-26 20:45 J_william 阅读(396) 评论(0) 推荐(0)
数楼梯
摘要：题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 4 输出样例#1： 5 输入样例#1： 4 输出样例#1： 5 说明 用递归会太慢，需用递推 阅读全文
posted @ 2017-02-26 16:01 J_william 阅读(274) 评论(0) 推荐(0)
海滩防御
摘要：题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几 阅读全文
posted @ 2017-02-26 15:09 J_william 阅读(354) 评论(0) 推荐(0)
修复公路
摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完 阅读全文
posted @ 2017-02-26 14:40 J_william 阅读(352) 评论(0) 推荐(0)
四子连棋
摘要：题目描述 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。 ● ○ ● 阅读全文
posted @ 2017-02-26 10:38 J_william 阅读(657) 评论(0) 推荐(0)
口袋的天空
摘要：题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代 阅读全文
posted @ 2017-02-26 08:34 J_william 阅读(217) 评论(0) 推荐(0)
兔子数
摘要：题目描述 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(48 阅读全文
posted @ 2017-02-25 11:01 J_william 阅读(506) 评论(0) 推荐(0)
逆序对&求逆序对
摘要：题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 阅读全文
posted @ 2017-02-19 21:29 J_william 阅读(2337) 评论(0) 推荐(0)
【模板】单源最短路径*
摘要：题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 阅读全文
posted @ 2017-02-19 20:53 J_william 阅读(463) 评论(0) 推荐(0)
最短路径问题
摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离 阅读全文
posted @ 2017-02-19 19:25 J_william 阅读(342) 评论(0) 推荐(0)
孪生蜘蛛
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在G城保卫战中，超级 阅读全文
posted @ 2017-02-19 10:53 J_william 阅读(194) 评论(0) 推荐(0)
网线切割&切绳子
摘要：题目描述 Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此，所有参赛者的电脑和网络中心会以星状网络连接，也就是说，对每个参赛者，组委会会用一根长度一定的网线将他的计算机与中心连接，使得他们到网络中心的距离相等。 为了买网线 阅读全文
posted @ 2017-02-19 09:35 J_william 阅读(1575) 评论(0) 推荐(0)
多源最短路
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。 满足a[i,j 阅读全文
posted @ 2017-02-19 08:20 J_william 阅读(238) 评论(0) 推荐(0)
猴子
摘要：★★ 输入文件：monkeya.in 输出文件：monkeya.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 有n只猴子，第一只尾巴挂在树上，剩下的n-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。当然一只猴子最多抓两只另外的猴子，因为只有两只猴爪子嘛。 阅读全文
posted @ 2017-02-18 21:39 J_william 阅读(267) 评论(0) 推荐(0)
Sliding Window（滑动窗口）
摘要：Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 58002 Accepted: 16616 Case Time Limit: 5000MS Description An array of size n ≤ 106 is give 阅读全文
posted @ 2017-02-18 15:38 J_william 阅读(2732) 评论(0) 推荐(0)
绿色通道
摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 《思远高考绿色通道》 阅读全文
posted @ 2017-02-18 11:46 J_william 阅读(491) 评论(0) 推荐(0)
生产（production）
摘要：【题目描述】 工厂为了生产一种复杂的产品，给各个生产部门制定了详细的生产计划。那么，就经常会有生产部门要把产品送到另一个生产部门作为原料。这是一个注重产品质量的工厂，所以每当有产品要从A部门运到B部门时，都要先从A部门送到质量检验处，检验合格后再从质量检验处运到B部门。 有些部门之间有传送带连接，厂 阅读全文
posted @ 2017-02-13 09:32 J_william 阅读(805) 评论(0) 推荐(0)
远征（expedition）
摘要：【题目描述】 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了若干个小队，属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力，在战斗的时候，寒枫将军能够让所有相同兵种的人互相配合，使t个相同兵种的人发挥出t2的战斗力；寒枫将军还能让不同兵种的人互相配合，使整个部队的战斗力是所有兵种战 阅读全文
posted @ 2017-02-13 08:56 J_william 阅读(623) 评论(0) 推荐(0)
20170213解题报告
摘要：NOIP模拟题 题目名称 远征 化简 生产 源程序名 expedition simplify production 输入文件 expedition.in simplify.in production.in 输出文件 expedition.out simplify.out production.out 阅读全文
posted @ 2017-02-13 08:37 J_william 阅读(506) 评论(0) 推荐(0)
藏妹子之处（excel）
摘要：问题描述： 今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件： （1）任意两个单元格都不在同一行。 （2）任意两个单元格都不在同一列。 选取格子存在一个花费，而这个花费是三个格子两两之间曼哈顿 阅读全文
posted @ 2017-02-12 21:30 J_william 阅读(386) 评论(0) 推荐(0)
工资（money）
摘要：(money/money.in/money.out) 时限1000ms 内存256MB 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板） 阅读全文
posted @ 2017-02-12 20:58 J_william 阅读(347) 评论(0) 推荐(0)
20170210解题报告
摘要：精英班考试题 2017.2.10 题目名 工资 藏妹子之处 银河之星 源文件 money.cpp/c/pas excel.pas/cpp galaxy.cpp/c/pas 输入文件 money.in excel.in galaxy.in 输出文件 money.out excel.out galaxy 阅读全文
posted @ 2017-02-12 19:30 J_william 阅读(302) 评论(0) 推荐(0)
爱改名的小融（三部曲）
摘要：时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description Wikioi上 阅读全文
posted @ 2017-02-09 20:42 J_william 阅读(313) 评论(0) 推荐(0)
[ZJOI2008]树的统计Count
摘要：时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 一棵树上 阅读全文
posted @ 2017-02-09 18:31 J_william 阅读(328) 评论(0) 推荐(0)
Constructing Roads
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23377 Accepted: 10025 Description There are N villages, which are numbered from 1 to N, and 阅读全文
posted @ 2017-02-09 17:12 J_william 阅读(257) 评论(0) 推荐(0)
Stockbroker Grapevine
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35222 Accepted: 19562 Description Stockbrokers are known to overreact to rumours. You have 阅读全文
posted @ 2017-02-09 14:50 J_william 阅读(463) 评论(0) 推荐(0)
[HAOI2015]树上操作
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包 阅读全文
posted @ 2017-02-09 14:17 J_william 阅读(442) 评论(0) 推荐(0)
【模板】树链剖分
摘要：题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
posted @ 2017-02-08 21:07 J_william 阅读(332) 评论(0) 推荐(0)
N的阶乘的长度
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难 阅读全文
posted @ 2017-02-07 21:04 J_william 阅读(839) 评论(0) 推荐(0)
蚂蚁
摘要：题目来源： Poj 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题 题目来源： Poj 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题 题目来源： Poj 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度： 阅读全文
posted @ 2017-02-07 09:38 J_william 阅读(360) 评论(0) 推荐(0)
N的阶乘
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 输入N求N 阅读全文
posted @ 2017-02-07 08:39 J_william 阅读(492) 评论(0) 推荐(0)
最小公倍数LCM
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B 阅读全文
posted @ 2017-02-07 08:16 J_william 阅读(292) 评论(0) 推荐(0)
最大公约数GCD
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B 阅读全文
posted @ 2017-02-07 07:59 J_william 阅读(363) 评论(0) 推荐(0)
Truck History（卡车历史）
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26547 Accepted: 10300 Description Advanced Cargo Movement, Ltd. uses trucks of different ty 阅读全文
posted @ 2017-02-06 20:37 J_william 阅读(1124) 评论(0) 推荐(0)
亲戚
摘要：题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 第一行 阅读全文
posted @ 2017-02-06 16:00 J_william 阅读(279) 评论(0) 推荐(0)
[SDOI2011]打地鼠
摘要：题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了， 阅读全文
posted @ 2017-02-06 10:44 J_william 阅读(391) 评论(0) 推荐(0)
连续自然数和
摘要：题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式： 包含一个整数的单独一行给出M的值（10 阅读全文
posted @ 2017-02-06 08:31 J_william 阅读(285) 评论(0) 推荐(0)
N的倍数
摘要：题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2017-02-06 06:50 J_william 阅读(691) 评论(0) 推荐(0)
采药 2005年NOIP全国联赛普及组&疯狂的采药
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 辰辰是个天资聪颖的孩 阅读全文
posted @ 2017-02-05 20:56 J_william 阅读(488) 评论(0) 推荐(0)
租用游艇
摘要：题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的 阅读全文
posted @ 2017-02-05 20:34 J_william 阅读(215) 评论(0) 推荐(0)
约数和
摘要：T1 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver T1 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver T1 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Descrip 阅读全文
posted @ 2017-02-05 17:02 J_william 阅读(1025) 评论(0) 推荐(0)
第k小整数
摘要：题目描述 现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。 输入输出格式 输入格式： 第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。 输出格式： 第k个最小整数的值；若无解，则输出“NO RES 阅读全文
posted @ 2017-02-05 14:57 J_william 阅读(1047) 评论(0) 推荐(0)
[AHOI2005]约数研究
摘要：题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N 阅读全文
posted @ 2017-02-05 14:26 J_william 阅读(236) 评论(0) 推荐(0)
A^B Mod C
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8 阅读全文
posted @ 2017-02-05 10:41 J_william 阅读(473) 评论(0) 推荐(0)
质数中的质数（质数筛法）
摘要：题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 如果一 阅读全文
posted @ 2017-02-04 21:51 J_william 阅读(426) 评论(0) 推荐(0)
神器的方块Magic Squares
摘要：题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次 阅读全文
posted @ 2017-02-04 21:41 J_william 阅读(515) 评论(0) 推荐(0)
阶乘后面0的数量
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4 阅读全文
posted @ 2017-02-04 15:11 J_william 阅读(294) 评论(0) 推荐(0)
回文质数 USACO
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 因为 151 既是一 阅读全文
posted @ 2017-02-04 10:46 J_william 阅读(807) 评论(0) 推荐(0)
N的阶乘 mod P
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N和P（P为质数），求N! Mod P = ? (Mod 就是 阅读全文
posted @ 2017-02-04 10:29 J_william 阅读(484) 评论(0) 推荐(0)
质数检测
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则 阅读全文
posted @ 2017-02-04 10:18 J_william 阅读(349) 评论(0) 推荐(0)
数字1的数量
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给定一个十进制正整数N，写下从1开始，到N的所有正数， 阅读全文
posted @ 2017-02-03 19:51 J_william 阅读(357) 评论(0) 推荐(0)
大数加法
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A+B的结果。 给出2个大整数A,B，计 阅读全文
posted @ 2017-02-03 17:39 J_william 阅读(548) 评论(0) 推荐(0)
[USACO06FEB]数字三角形
摘要：题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numb 阅读全文
posted @ 2017-02-03 14:30 J_william 阅读(351) 评论(0) 推荐(0)
最长严格上升子序列
摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 给一个数组a1, a 阅读全文
posted @ 2017-02-03 10:24 J_william 阅读(405) 评论(0) 推荐(0)
01背包
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description cjw很奇怪，他喜欢 阅读全文
posted @ 2017-02-03 09:57 J_william 阅读(249) 评论(0) 推荐(0)
八数码难题
摘要：题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 阅读全文
posted @ 2017-02-03 09:36 J_william 阅读(250) 评论(0) 推荐(0)
跳石头
摘要：题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为 阅读全文
posted @ 2017-02-02 19:23 J_william 阅读(447) 评论(0) 推荐(0)
立体图
摘要：题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个 阅读全文
posted @ 2017-02-02 14:16 J_william 阅读(641) 评论(0) 推荐(0)