- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 大学计算机模拟考试常见试题与解析
第一题答案A 解析ASCII码 空格符 32 数字0 48 数字9 57 大写字母(从A~Z) 65-90 小写字母(从a~z) 97-122 小写与大写字母的差值是32第二题答案5 解析每一个char占1个字节，\n是换行符占1个字节。在存储字符串的时候，会自动在后面加一个空字符\0，它占一个字节，故最后占5个字节。第三题答案-1-1解析直接看printf上边那一行即可。 x
2016-12-23 16:38:57
4395
原创 HDOJ.2955 Robberies (01背包+概率问题)
Robberies题意分析有一个小偷去抢劫银行，给出来银行的个数n，和一个概率p为能够逃跑的临界概率，接下来有n行分别是这个银行所有拥有的钱数mi和抢劫后被抓的概率pi,求在不被抓的情况下，小偷能抢到的最多的钱是多少。 显然这是一道概率问题，计算小偷不能逃的概率是不好算的，不如计算他成功的概率。若把题目中每个数据变成能够逃跑的概率，那就是1-pi。 我们先举个简单的例子. 不妨假设有3个银行：
2016-12-18 16:55:22
1081
2
原创 第一次BC
BestCoder Round #90 1001 Kblack loves flag太弱只写了这一道水题。 首先这个题面就是，完全不知道它在说什么。开始5mins后我还完全不知道这个题想要表达什么。看了10分钟们终于看出来那个随机数的用意了。原来是就是用随机数来模式输入的数据，可能因为数据量太大，才采用这种方法的。我是第一次见，在这卡了半天。 之后是想用排序然后统计个数的方法，写了半天，发现
2016-12-17 20:27:00
342
原创 UVA.232 Crossword Answers
Crossword Answers点我挑战题目题意分析给出一组字符串，按照题目要求编号。第一行和第一列所有非黑色的方格均要编号，对于其他的白色空格，如果此空格上方或者左方有黑色方格，那么也要编号。编号按照自左到右，自上到下的顺序编号。 然后就是按照题目要求分别输出横向，纵向的编号和对应的单词，注意一定要按照编号的大小顺序输出。代码总览/* Title:UVA.232 Author:
2016-12-16 22:27:56
522
原创 UVA.455 Periodic Strings（字符串的最小周期）
Periodic Strings模板题意分析判断字符串的最小周期代码总览/* Title:UVA.455 Author:pengwill Date:2016-12-16*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;char str[100];int main
2016-12-16 20:02:24
401
原创 AOJ.562 寻找罗恩和赫敏
寻找罗恩和赫敏考察点水题 Time Mem Len Lang 0 492KB 0.42K G++题意分析计算1/C(n,2)的值代码总览/* Title:AOJ.562 Author:pengwill Date:2016-12-15*/#include <iostream>#include <stdio.h>using namespac
2016-12-15 20:43:57
510
原创 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，第二次使对用的second++，即为2，之后用迭代器遍历，发现如果有一个对应的second为1的话，
2016-12-15 20:37:42
283
原创 AOJ.667 抢占白房子
抢占白房子点我挑战题目考察点字符串 Time Mem Len Lang 14ms 444 KB 0.75 K GCC题意分析数据仅有一组，根据题目，左上角的一个格子为白色，与白色相邻的（无论是左右，还是上下）都是黑色，与黑色相邻的都是白色。F代表被占领，求被占领的白格子的数量是多少。 首先构造一个8*8的数组，元素可以分别为0或1，1代表白格子，0代表黑格子。然后读
2016-12-15 20:31:00
249
原创 CodeForces.5A Chat Server's Outgoing Traffic
Chat Server’s Outgoing Traffic点我挑战提目考察点模拟 字符串 Time Mem Len Lang 30 0 543 c++题意分析给出类似一个群的即时通讯系统，会有用户的加入和离开，还会有用户发消息，每次用户发消息，都会给当前在聊天室内的用户发送该消息。消息中，每个字符（包括空格）都算一个byte，最后问总共发送了多少byte的消息。保证
2016-12-14 19:08:21
312
原创 AOJ.综合训练.2016-12-8
提示：多个题目的代码采用了C ++的写法，对应编译器选择G ++,请不要直接复制代码。下周实验考试，GOOD LUCK!题目总览 题号 题目 考察点 测试情况 A 整数移位 2 模拟 AC 87 ms 464 KB B 约瑟夫环 模拟 AC 0 ms 492 KB C 重排字符 排序 string.h使用 AC 0 ms 492
2016-12-08 18:34:50
1225
原创 AOJ.176 两数组最短距离 (乱搞题)
两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反之判断记录差值并且判断另一个数组的下一个元素（j++），直到将两个数组都遍历一遍，差值所保存的结果是就是最后的最短距
2016-12-01 19:10:27
540
原创 AOJ.综合训练.2016-12-1
友情提示：不要复制粘贴，看完解析先自己尝试写一下，不行再看代码！祝AC愉快 @_@A. 近似值计算题意分析根据公式，先用含有n的代数式表示出来pi，然后计算这个近似值和题目给出来的3.14159165作差求绝对值，当差值大于1e-5的时候继续计算，否则就跳出循环输出。 有几点需要注意的，首先做除法预算的时候（题目中的n），要为double类型，如果为
2016-12-01 19:04:06
984
algebra_2005_2006.zip
2020-04-11
Dynamic Graph Algorithms
2018-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人