12 2016 档案

大学计算机模拟考试常见试题与解析
摘要：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 阅读(215) 评论(0) 推荐(0)
HDOJ.2955 Robberies (01背包+概率问题)
摘要：Robberies算法学习—–动态规划初探题意分析有一个小偷去抢劫银行，给出来银行的个数n，和一个概率p为能够逃跑的临界概率，接下来有n行分别是这个银行所有拥有的钱数mi和抢劫后被抓的概率pi,求在不被抓的情况下，小偷能抢到的最多的钱是多少。 显然这是一道概率问题，计算小偷不能逃的概... 阅读全文
posted @ 2016-12-18 16:55 pengwill 阅读(194) 评论(0) 推荐(0)
第一次BC
摘要：BestCoder Round #90 1001 Kblack loves flag太弱只写了这一道水题。 首先这个题面就是，完全不知道它在说什么。开始5mins后我还完全不知道这个题想要表达什么。看了10分钟们终于看出来那个随机数的用意了。原来是就是用随机数来模式输入的数据，可... 阅读全文
posted @ 2016-12-17 20:27 pengwill 阅读(109) 评论(0) 推荐(0)
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)
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 阅读(143) 评论(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)
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)
AOJ.综合训练.2016-12-8
摘要：提示：多个题目的代码采用了C ++的写法，对应编译器选择G ++,请不要直接复制代码。下周实验考试，GOOD LUCK! 感谢汪神提供E题C语言代码所有题目已更新为C语言写法 所有题目已更新为C语言写法 所有题目已更新为C语言写法 题目总览 题号 题目 考察点 测试情况 ... 阅读全文
posted @ 2016-12-08 18:34 pengwill 阅读(153) 评论(0) 推荐(0)
AOJ.176 两数组最短距离 (乱搞题)
摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文
posted @ 2016-12-01 19:10 pengwill 阅读(306) 评论(0) 推荐(0)
AOJ.176 两数组最短距离 (乱搞题)
摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文
posted @ 2016-12-01 19:10 pengwill 阅读(109) 评论(0) 推荐(0)
AOJ.综合训练.2016-12-1
摘要：友情提示：不要复制粘贴，看完解析先自己尝试写一下，不行再看代码！祝AC愉快 @_@A. 近似值计算题意分析根据公式，先用含有n的代数式表示出来pi，然后计算这个近似值和题目给出来的3.14159165作差求绝对值，当差值大于1e-5的时候继续计算，否则就跳出循环输出。 有几点需要注意... 阅读全文
posted @ 2016-12-01 19:04 pengwill 阅读(164) 评论(0) 推荐(0)
AOJ.综合训练.2016-12-1
摘要：友情提示：不要复制粘贴，看完解析先自己尝试写一下，不行再看代码！祝AC愉快 @_@A. 近似值计算题意分析根据公式，先用含有n的代数式表示出来pi，然后计算这个近似值和题目给出来的3.14159165作差求绝对值，当差值大于1e-5的时候继续计算，否则就跳出循环输出。 有几点需要注意... 阅读全文
posted @ 2016-12-01 19:04 pengwill 阅读(123) 评论(0) 推荐(0)