2015 年 11月 14 日随笔档案 - 梁山伯

九度OJ 1336：液晶屏裁剪（GCD）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：983解决：228题目描述：苏州某液晶厂一直生产a * b大小规格的液晶屏幕，由于该厂的加工工艺限制，液晶屏的边长都为整数。最近由于市场需求发生变化，x : y比例的显示器比较流行，该厂为了适应市场需求，需要改造原生产线，并将库存的a * b大小的... 阅读全文

posted @ 2015-11-14 22:10 梁山伯阅读(448) 评论(0) 推荐(0)

九度OJ 1335：闯迷宫（BFS）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1782解决：483题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达... 阅读全文

posted @ 2015-11-14 21:44 梁山伯阅读(324) 评论(0) 推荐(0)

九度OJ 1334：占座位（模拟）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：864解决：202题目描述：sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位... 阅读全文

posted @ 2015-11-14 21:40 梁山伯阅读(480) 评论(0) 推荐(0)

九度OJ 1333：考研海报（区间操作）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：738解决：299题目描述：sun是万千考研学子中的一员，他每天过着三点一线的生活。学校里有一个公告栏，他每天都看到上面张贴着各种考研海报。sun提出了一个问题：公告栏上还剩多少空白区域是没被考研海报张贴过的？于是sun果断上王道贴上了这道题目。输... 阅读全文

posted @ 2015-11-14 21:21 梁山伯阅读(218) 评论(0) 推荐(0)

九度OJ 1326：Waiting in Line（排队）（模拟）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：220解决：64题目描述：Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the... 阅读全文

posted @ 2015-11-14 21:17 梁山伯阅读(266) 评论(0) 推荐(0)

九度OJ 1325：Battle Over Cities（城市间的战争）（并查集）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：376解决：132题目描述：It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the en... 阅读全文

posted @ 2015-11-14 21:12 梁山伯阅读(203) 评论(0) 推荐(0)

九度OJ 1324：The Best Rank（最优排名）（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：489解决：126题目描述：To evaluate the performance of our first year CS majored students, we consider their grades of three courses o... 阅读全文

posted @ 2015-11-14 21:00 梁山伯阅读(180) 评论(0) 推荐(0)

九度OJ 1323：World Cup Betting（世界杯）（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：492解决：219题目描述：With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the b... 阅读全文

posted @ 2015-11-14 20:58 梁山伯阅读(253) 评论(0) 推荐(0)

九度OJ 1283：第一个只出现一次的字符（计数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1808解决：997题目描述：在一个字符串(1#include #define M 10000#define N 26 int main(){ int i, min; char s[M+1]; int c[N], index[N... 阅读全文

posted @ 2015-11-14 17:24 梁山伯阅读(154) 评论(0) 推荐(0)

九度OJ 1262：Sequence Construction puzzles(I)_构造全递增序列（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：118解决：54题目描述：给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。输入：输入的第一行包括一个整数N(1#include #include #define N 10000 typedef struct node { ... 阅读全文

posted @ 2015-11-14 17:20 梁山伯阅读(179) 评论(0) 推荐(0)

九度OJ 1261：寻找峰值点（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：500解决：37题目描述：给定一个整数序列，该整数序列存在着这几种可能：先递增后递减、先递减后递增、全递减、全递增。请找出那个最大值的点。输入：输入的第一行包括一个整数N(1 int num[11000]; int max(int x, int y... 阅读全文

posted @ 2015-11-14 17:15 梁山伯阅读(181) 评论(0) 推荐(0)

九度OJ 1260：珍珠项链（字符串处理、DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：101解决：27题目描述：假设有一条珍珠项链，有很多珍珠，r代表红色， b代表蓝色， w代表白色。假设你在某一处剪开之后，你会沿着顺时针和逆时针方向收集珠子，但是收集珠子有一个条件：1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色。你... 阅读全文

posted @ 2015-11-14 15:39 梁山伯阅读(279) 评论(0) 推荐(0)

九度OJ 1256：找出两个只出现了一次的数字（位运算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：568解决：186题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1#include #define N 1000 int main(){ int n,... 阅读全文

posted @ 2015-11-14 15:38 梁山伯阅读(199) 评论(0) 推荐(0)

九度OJ 1255：骰子点数概率（递归、DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：316解决：29题目描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。输入：输入包括一个整数N(1 #include #include int main() { int n,i,j,k; ... 阅读全文

posted @ 2015-11-14 15:35 梁山伯阅读(250) 评论(0) 推荐(0)

九度OJ 1254：N皇后问题（N皇后问题、递归、回溯）

摘要：时间限制：1 秒内存限制：128 兆特殊判题：否提交：765解决：218题目描述：N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放... 阅读全文

posted @ 2015-11-14 14:30 梁山伯阅读(1657) 评论(0) 推荐(0)

九度OJ 1252：回文子串（字符串处理、DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：387解决：224题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文... 阅读全文

posted @ 2015-11-14 14:30 梁山伯阅读(392) 评论(0) 推荐(0)

九度OJ 1251：序列分割（DFS）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：166解决：34题目描述：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值... 阅读全文

posted @ 2015-11-14 14:25 梁山伯阅读(333) 评论(0) 推荐(0)

九度OJ 1250：矩阵变换（矩阵运算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：95解决：47题目描述：对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。输入：输出：如果可以变换得到输出"Yes"，否则"No"。存在多... 阅读全文

posted @ 2015-11-14 14:23 梁山伯阅读(296) 评论(0) 推荐(0)

九度OJ 1249：次小生成树（次小生成树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：203解决：56题目描述：最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。输入：存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行... 阅读全文

posted @ 2015-11-14 14:21 梁山伯阅读(204) 评论(0) 推荐(0)

导航

公告