thejacoblu

2018年3月18日

摘要：小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。” 小南发阅读全文

posted @ 2018-03-18 19:18 thejacoblu 阅读(177) 评论(0) 推荐(0) 编辑

[转载]基础算法——筛法求素数

摘要：以下来自http://blog.csdn.net/stack_queue/article/details/53560887 求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围阅读全文

posted @ 2018-03-18 00:19 thejacoblu 阅读(1117) 评论(1) 推荐(0) 编辑

2018年3月17日

EOJ 3213 向右看齐

摘要：题目描述 N 头奶牛被紧急动员起来了，它们排成了一条长列。从左向右看，排在第 i 个位置的奶牛身高为 Hi。约翰一声令下，所有奶牛向右看齐。假设每头奶牛只能看到比自己高的牛。请问它们各自看到的最近的一头奶牛分别是谁呢？Input 第一行：单个整数 N，1≤N≤106 第二行到 N+1 行：第 i+1 阅读全文

posted @ 2018-03-17 21:57 thejacoblu 阅读(429) 评论(0) 推荐(0) 编辑

[转载]单调栈

摘要：以下摘自http://blog.csdn.net/wubaizhe/article/details/70136174 定义单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性。假设下图是一个栈内元素的排列情况(单调递增的阅读全文

posted @ 2018-03-17 19:46 thejacoblu 阅读(200) 评论(2) 推荐(0) 编辑

EOJ 3507 坑爹的售票机

摘要：问题描述 oxx 和 xjj 决定和小伙伴们一同坐船前往 Xiamen。去 Xiamen 的船票一张 p 元。当他们满怀兴致地来到港口时发现居然只有不设找零的自动售票机，只能使用一元，五元，十元，二十元，五十元，一百元的纸币，且一次至多买 k 张船票。因此他们不得不去银行取钱。而 oxx 是个大懒阅读全文

posted @ 2018-03-17 17:05 thejacoblu 阅读(754) 评论(0) 推荐(0) 编辑

HDU 1198 Farm Irrigation

摘要：题意：给你一个N*M的矩阵，由下面11种格子组成，每个格子互联的部分不同(比如A如果放在C正下面，那么A与C是连通的)，问你所给矩阵一共有几个连通分量。 ADCFJKIHE then the water pipes are distributed like 现在，每个测试案例中，先输入M，N，接着阅读全文

posted @ 2018-03-17 15:48 thejacoblu 阅读(163) 评论(0) 推荐(0) 编辑

EOJ 3124 单词表

摘要：题目描述提取英文文本中的单词，重复出现的单词只取一个，把它们按照字典顺序排序，建立为一个单词表。例如：英文文本如下： “ask not what your country can do for you,ask what you can do for your country.” 提取的非重复单词阅读全文

posted @ 2018-03-17 14:38 thejacoblu 阅读(359) 评论(1) 推荐(0) 编辑

EOJ 3018 查找单词

摘要：有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。查找单词时，不区分大小写，但要求完全匹配，即单词 W 必须与 S 中的某一独立单词在不区阅读全文

posted @ 2018-03-17 14:24 thejacoblu 阅读(336) 评论(0) 推荐(0) 编辑

EOJ 3000 ROT13加密和解密

摘要：应用 ROT13 到一段文字上仅仅只需要检查字母顺序并取代它在 13 位之后的对应字母，有需要超过时则重新绕回 26 英文字母开头即可。A 换成 N、B 换成 O、依此类推到 M 换成 Z，然后串行反转：N 换成 A、O 换成 B、最后 Z 换成 M （如图所示）。只有这些出现在英文字母里的字符受影阅读全文

posted @ 2018-03-17 11:02 thejacoblu 阅读(279) 评论(0) 推荐(0) 编辑

2018年3月16日

HDU 4496 D-City

摘要：题意：给出一个有N（0<N<=10000）个顶点的无向图(顶点编号0到N-1), 然后依次给出它的M（0<M<=100000）条边，要求依次输出当删除给出的前k（1<=K<=M）条边后，该图的连通分量总数。输入：第一行是N和M，然后是M行数（X,Y）（0<=X,Y<N）表示X与Y有边。输出：依阅读全文

posted @ 2018-03-16 23:13 thejacoblu 阅读(116) 评论(0) 推荐(0) 编辑

公告