2016年9月4日
WeChall_ Training: Stegano I (Training, Stegano)
摘要： This is the most basic image stegano I can think of. 解题： 一张小图片，文本方式打开。 阅读全文
posted @ 2016-09-04 15:34 zzzzzzzzhu 阅读(313) 评论(0) 推荐(0) 编辑
WeChall_Training: Get Sourced (Training)
摘要： The solution is hidden in this page Use View Sourcecode to get it 解题： 网页源码，最后一行 <!-- You are looking for this password: html_sourcecode --> 阅读全文
posted @ 2016-09-04 15:31 zzzzzzzzhu 阅读(437) 评论(0) 推荐(0) 编辑
WeChall_Prime Factory (Training, Math)
摘要： Your task is simple:Find the first two primes above 1 million, whose separate digit sums are also prime.As example take 23, which is a prime whose dig 阅读全文
posted @ 2016-09-04 15:28 zzzzzzzzhu 阅读(797) 评论(0) 推荐(0) 编辑
CCF_201312-5_I’m stuck!
摘要： 一次bfs从起点开始找到起点能到达的点，一次bfs从终点开始找到能到终点的点，最后输出答案即可。 刚开始写的时候，考虑找起点能到达的点的时候，用了dfs，提交只有20分，仔细想了一下，会存在无限循环的情况。 阅读全文
posted @ 2016-09-04 15:07 zzzzzzzzhu 阅读(358) 评论(0) 推荐(0) 编辑
2016年9月3日
POJ_1222_高斯消元
摘要： 题目描述： 每组数据给出一个5*6的0 1矩阵，每次操作可以把某个位置及其四周的位置0 1置换，要求输出操作位置的矩阵。 思路： 每个位置操作2次则等于没有操作，所以每个位置有操作和不操作两种选择，爆搜应该会超时。 在网上看到了高斯消元的做法，按照每个操作位置影响的位置构造系数矩阵，然后读入题目的数 阅读全文
posted @ 2016-09-03 13:40 zzzzzzzzhu 阅读(153) 评论(0) 推荐(0) 编辑
POJ_1363_模拟
摘要： 题目描述： 列车出入站是一种栈的机制，每组数据给予一个n，进站按1-n顺序，给定一组出站顺序，判断能否实现。 思路： 直接用了queue，in记录当前准备入站的列车编号，out记录已经出站的辆数+1。 若in == 第out辆的编号,则当前入站的直接出站。 若栈顶的编号 == 第out辆的编号，则该 阅读全文
posted @ 2016-09-03 13:23 zzzzzzzzhu 阅读(138) 评论(0) 推荐(0) 编辑
POJ_1979_dfs
摘要： 题目描述： 每组数据给你一张字符的图，'@'代表起点，'.'代表可走的路，'#'代表墙，求从起点出发，可到达的位置的数量，包括起点。 思路： dfs基础题，从起始点开始，每一次所在的点，只要不出界并且字符为'@'或'.'，则把这个点的字符改为一个标志，再向四周扩散。如果出了边界或者遇到'#',则这条 阅读全文
posted @ 2016-09-03 11:49 zzzzzzzzhu 阅读(119) 评论(0) 推荐(0) 编辑
POJ_1166_暴搜
摘要： 题目描述： 有3*3的9个时钟，每个始终有0，1，2，3四种可以循环的状态码，每组数据给我们9个时钟的一种状态码。另外还有9种操作，分别使指定位置的时钟状态码加一，求使得9个时钟状态码全部置于0的最少操作数。 思路: 可以得知，每种操作数若执行了四次，则等同于不操作，所以每种操作数的次数在0-3之间 阅读全文
posted @ 2016-09-03 11:36 zzzzzzzzhu 阅读(259) 评论(0) 推荐(0) 编辑
POJ_1042_贪心
摘要： 题目描述： 每组数据给你n个胡，h小时时间，每个湖一次可钓鱼数量，每个湖每次钓鱼后下次可钓鱼数量的减少量，从每个湖到下一个湖所需时间。求最大钓鱼量。 要注意的是，刚开始在第一个湖，每次移动只能往下一个湖移动，每次钓鱼数量最多可减少到0。 若多种情况钓鱼数量一样，则取前面的湖钓鱼次数最多的。 思路： 阅读全文
posted @ 2016-09-03 11:23 zzzzzzzzhu 阅读(332) 评论(0) 推荐(0) 编辑
POJ_3663_贪心
摘要： 题目描述： 给你一堆数和一个限定的空间大小，要求求出两个数的和小于等于空间大小的对数。 思路： 贪心，先给一堆数从大到小排序。 第一个数取数组第一个，第二个数从第二个开始依次往后取，只要某个第二个数满足，则后面的第二个数均满足。 第一个数取数组第二个，第二个数从第三个开始依次往后...... ... 阅读全文
posted @ 2016-09-03 11:00 zzzzzzzzhu 阅读(139) 评论(0) 推荐(0) 编辑