pengwill

2017年2月14日

HDOJ(HDU).2266 How Many Equations Can You Find (DFS)

摘要： HDOJ(HDU).2266 How Many Equations Can You Find (DFS) [从零开始DFS(9)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempt... 阅读全文

posted @ 2017-02-14 00:35 pengwill 阅读(135) 评论(0) 推荐(0) 编辑

POJ.1416 Shredding Company (DFS)

摘要： POJ.1416 Shredding Company [从零开始DFS(8)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始DFS(... 阅读全文

posted @ 2017-02-14 00:23 pengwill 阅读(114) 评论(0) 推荐(0) 编辑

2017年2月13日

HDOJ(HDU).2044-2049 递推专题

摘要： HDOJ(HDU).2044-2049 递推专题点我挑战题目HDU.2044题意分析先考虑递推关系：从1到第n个格子的时候由多少种走法？如图，当n为下方格子的时候，由于只能向右走，所以有2中走法。当n为上方格子的时候，由于只能向右走，所以也有2种走法。不妨用a[n]来表示第n... 阅读全文

posted @ 2017-02-13 20:11 pengwill 阅读(157) 评论(0) 推荐(0) 编辑

2017年2月9日

HDOJ(HDU).1045 Fire Net (DFS)

摘要： HDOJ(HDU).1045 Fire Net [从零开始DFS(７)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始DFS(1)] ... 阅读全文

posted @ 2017-02-09 14:26 pengwill 阅读(150) 评论(0) 推荐(0) 编辑

2017年2月8日

HDOJ(HDU).1258 Sum It Up (DFS)

摘要： HDOJ(HDU).1258 Sum It Up (DFS) [从零开始DFS(6)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始D... 阅读全文

posted @ 2017-02-08 21:17 pengwill 阅读(124) 评论(0) 推荐(0) 编辑

HDOJ(HDU).1241 Oil Deposits(DFS)

摘要： HDOJ(HDU).1241 Oil Deposits(DFS) [从零开始DFS(5)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零... 阅读全文

posted @ 2017-02-08 19:37 pengwill 阅读(122) 评论(0) 推荐(0) 编辑

我的ACM参赛故事

摘要：从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写点什么。想到会有很多人来读我写的文字，自己也觉得很开心。其实每个人的生活... 阅读全文

posted @ 2017-02-08 18:55 pengwill 阅读(349) 评论(0) 推荐(0) 编辑

2017年2月6日

HDOJ(HDU).1035 Robot Motion (DFS)

摘要： HDOJ(HDU).1035 Robot Motion [从零开始DFS(4)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始DFS(... 阅读全文

posted @ 2017-02-06 20:27 pengwill 阅读(157) 评论(0) 推荐(0) 编辑

2017年2月5日

HDOJ(HDU).1016 Prime Ring Problem (DFS)

摘要： HDOJ(HDU).1016 Prime Ring Problem (DFS) [从零开始DFS(3)]从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零... 阅读全文

posted @ 2017-02-05 22:44 pengwill 阅读(150) 评论(0) 推荐(0) 编辑

HDOJ(HDU).1015 Safecracker (DFS)

摘要： HDOJ(HDU).1015 Safecracker [从零开始DFS(2)]从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始DFS(1)] —DF... 阅读全文

posted @ 2017-02-05 19:22 pengwill 阅读(228) 评论(0) 推荐(0) 编辑

2017年2月4日

HDOJ.1010 Tempter of the Bone (DFS)

摘要： Tempter of the Bone [从零开始DFS(1)]从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始DFS(1)] —DFS四向搜索/奇... 阅读全文

posted @ 2017-02-04 15:49 pengwill 阅读(223) 评论(0) 推荐(0) 编辑

2017年2月3日

HDOJ.1342 Lotto （DFS）

摘要： Lotto [从零开始DFS(0)]点我挑战题目从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Tempter of the Bone [从零开始DFS(1)] —DFS四向搜索/奇偶剪枝 HDOJ... 阅读全文

posted @ 2017-02-03 23:17 pengwill 阅读(156) 评论(0) 推荐(0) 编辑

2017年1月14日

HDOJ.2084 数塔（DP）

摘要：数塔点我挑战题目题意分析DP的思想，自上而下计算。 [这几天比较忙有空补上]代码总览/* Title:HDOJ.2084 Author:pengwill Date:2017-1-14*/#include #include #include #include #de... 阅读全文

posted @ 2017-01-14 22:12 pengwill 阅读(104) 评论(0) 推荐(0) 编辑

2016年12月23日

大学计算机模拟考试常见试题与解析

摘要： UPDATE INFO2016-12-26 更新6题（11-16）第一题答案A 解析ASCII码空格符 32 数字0 48 数字9 57 大写字母(从A~Z) 65-90 小写字母(从a~z) 97-122 小写与大写字母的差值是32第二题答案5 解析每一个char占1个字... 阅读全文

posted @ 2016-12-23 16:38 pengwill 阅读(213) 评论(0) 推荐(0) 编辑

2016年12月18日

HDOJ.2955 Robberies (01背包+概率问题)

摘要： Robberies算法学习—–动态规划初探题意分析有一个小偷去抢劫银行，给出来银行的个数n，和一个概率p为能够逃跑的临界概率，接下来有n行分别是这个银行所有拥有的钱数mi和抢劫后被抓的概率pi,求在不被抓的情况下，小偷能抢到的最多的钱是多少。显然这是一道概率问题，计算小偷不能逃的概... 阅读全文

posted @ 2016-12-18 16:55 pengwill 阅读(176) 评论(0) 推荐(0) 编辑

2016年12月17日

第一次BC

摘要： BestCoder Round #90 1001 Kblack loves flag太弱只写了这一道水题。首先这个题面就是，完全不知道它在说什么。开始5mins后我还完全不知道这个题想要表达什么。看了10分钟们终于看出来那个随机数的用意了。原来是就是用随机数来模式输入的数据，可... 阅读全文

posted @ 2016-12-17 20:27 pengwill 阅读(108) 评论(0) 推荐(0) 编辑

2016年12月16日

UVA.232 Crossword Answers

摘要： Crossword Answers点我挑战题目小总结1.括号能少写少写。 2.多使用复合语句中的++，- -,不影响可读性，代码简洁高效。 3.循环时尽量使用前置的++或- - ，效率高。 4.注意题目中的大小写。题意分析给出一组字符串，按照题目要求编号。第一行和第一列所有非黑色的方... 阅读全文

posted @ 2016-12-16 22:27 pengwill 阅读(158) 评论(0) 推荐(0) 编辑

UVA.455 Periodic Strings（字符串的最小周期）

摘要： Periodic Strings模板题意分析判断字符串的最小周期代码总览/* Title:UVA.455 Author:pengwill Date:2016-12-16*/#include #include #include using namespace std;... 阅读全文

posted @ 2016-12-16 20:02 pengwill 阅读(117) 评论(0) 推荐(0) 编辑

2016年12月15日

AOJ.562 寻找罗恩和赫敏

摘要：寻找罗恩和赫敏考察点水题 Time Mem Len Lang 0 492KB 0.42K G++题意分析计算1/C(n,2)的值代码总览/* Title:AOJ.562 Author:pengwill Date:2016-12-15*/#includ... 阅读全文

posted @ 2016-12-15 20:43 pengwill 阅读(142) 评论(0) 推荐(0) 编辑

AOJ.720 丢失的学妹

摘要：缺失的学妹考察点STL MAP Time Mem Len Lang 3.81s 39.1MB 0.68K G++题意分析给出妹子学号的个数n,给出n个学号，和n-1个学号，求在n学号中那个没有在n-1个学号中出现。采用MAP，第一次统计所有学号，使second为1，... 阅读全文

posted @ 2016-12-15 20:37 pengwill 阅读(96) 评论(0) 推荐(0) 编辑

AOJ.667 抢占白房子

摘要：抢占白房子点我挑战题目考察点字符串 Time Mem Len Lang 14ms 444 KB 0.75 K GCC题意分析数据仅有一组，根据题目，左上角的一个格子为白色，与白色相邻的（无论是左右，还是上下）都是黑色，与黑色相邻的都是白色。F代表被占领，求被占领的白格... 阅读全文

posted @ 2016-12-15 20:31 pengwill 阅读(109) 评论(0) 推荐(0) 编辑

2016年12月14日

CodeForces.5A Chat Server's Outgoing Traffic

摘要： Chat Server’s Outgoing Traffic点我挑战提目考察点模拟字符串 Time Mem Len Lang 30 0 543 c++题意分析给出类似一个群的即时通讯系统，会有用户的加入和离开，还会有用户发消息，每次用户发消息，都会给当前在聊天室内的... 阅读全文

posted @ 2016-12-14 19:08 pengwill 阅读(132) 评论(0) 推荐(0) 编辑

2016年12月8日

AOJ.综合训练.2016-12-8

摘要：提示：多个题目的代码采用了C ++的写法，对应编译器选择G ++,请不要直接复制代码。下周实验考试，GOOD LUCK! 感谢汪神提供E题C语言代码所有题目已更新为C语言写法所有题目已更新为C语言写法所有题目已更新为C语言写法题目总览题号题目考察点测试情况 ... 阅读全文

posted @ 2016-12-08 18:34 pengwill 阅读(152) 评论(0) 推荐(0) 编辑

2016年12月1日

AOJ.176 两数组最短距离 (乱搞题)

摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文

posted @ 2016-12-01 19:10 pengwill 阅读(305) 评论(0) 推荐(0) 编辑

AOJ.176 两数组最短距离 (乱搞题)

摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文

posted @ 2016-12-01 19:10 pengwill 阅读(109) 评论(0) 推荐(0) 编辑

公告