九度之旅——保研之路
文章平均质量分 79
wxyfennie
这个作者很懒,什么都没留下…
展开
-
北航2009机试——字符串的查找删除
题目1168:字符串的查找删除时间限制:1 秒内存限制:32 兆特殊判题:否提交:4866解决:1990题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输原创 2016-06-09 12:47:42 · 731 阅读 · 1 评论 -
九度题目1149:子串计算
题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输入:10101样例输出:0 201 21 310 2101 2[ map原创 2016-09-07 10:05:59 · 1573 阅读 · 0 评论 -
九度题目1481:Is It A Tree?
题意:判断是不是树的条件如下1、只有一个根节点,根节点的入度为02、每个点只有一条边指向该节点3、从根节点开始只有一条边指向该节点输入输出格式每一个case以 0 0 结束-1 -1 结束所有输入样例 竟然还有判断有没有环,疏忽了。#include#include#include#include#include#includeusing name原创 2016-09-04 20:33:47 · 569 阅读 · 0 评论 -
题目1082:代理服务器
题目1082:代理服务器时间限制:1 秒内存限制:32 兆特殊判题:否提交:2100解决:656题目描述: 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用原创 2016-08-23 15:55:03 · 1243 阅读 · 0 评论 -
九度题目1486:False coin
泪奔题……说不尽的尴尬 ,在POJ已经AC 九度至今还WA着呢 已疯。在poj上终于找到一组没考虑的数据,就是多个个答案皆可的情况也要输出0,一开始想着要考虑的 写到后面就忘记了代码思路1、判断符号,等于号直接就标记OK,如果是大于号直接交换左右两边的位置,让他变成小于号2、假设每一个硬币(最暴力方法),对于每一条表达式判断合不合理,注意在多个硬币都合理的情况下要输出0;原创 2016-09-01 21:04:51 · 701 阅读 · 0 评论 -
九度题目1154:Jungle Roads
纪念一下最小生成树和我的渣渣水平九度题目1154:Jungle Roads#include#include#include#include#includeusing namespace std;int n,m;struct edge{ int to; int d; friend bool operator < (const edge &a,const原创 2016-08-29 14:55:48 · 538 阅读 · 0 评论 -
九度OJ-浙大1008最短路径问题
题目大意:就是一个单源最短路的问题,按照dijkstra算法做就行了。关键是要除了cost最小的问题,就在(dis[ed.to]>=dis[e.to]+ed.dis)的时候更新一下就可以了,不能用有没有访问过该节点来判断需不需要更新。这题的测试数据非常水,即使你只是简单地敲出了一个最短路,好像也差不多能过。#include#include#include#incl原创 2016-08-07 21:44:22 · 756 阅读 · 0 评论 -
九度OJ题目1207:质因数的个数
题目1207:质因数的个数 时间限制:1 秒内存限制:32 兆特殊判题:否提交:7388解决:2415 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1#include<stdio.h>#include<math.h>#include<stri原创 2016-08-17 18:36:33 · 902 阅读 · 0 评论 -
九度OJ题目1491:求1和2的个数
题目1491:求1和2的个数时间限制:1 秒内存限制:128 兆特殊判题:否提交:1286解决:382题目描述:给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此F(10)=3。输入N,求F(N)的值,1=———————原创 2016-08-10 19:54:32 · 1653 阅读 · 0 评论 -
九度OJ题目1081:递推数列-快速幂
矩阵快速幂模版。题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入: 输入包括5个整数:a0、a1、p、q、k。 输出: 第k个数a(k)对10000的模。 样例输入: 20 1 1 14 5 样例输出: 8359思路: 求斐波那契数列的时候,递推公式为 f(n) = f(n-1)+f(原创 2016-08-17 11:53:49 · 1040 阅读 · 0 评论 -
九度OJ,题目1009-二叉搜索树
题目1009:二叉搜索树 时间限制:1 秒内存限制:32 兆特殊判题:否提交:7537解决:3335题目描述: 判断两序列是否为同一二叉搜索树序列输入: 开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一原创 2016-06-13 11:01:53 · 487 阅读 · 0 评论 -
吉林大学2011机试题——堆栈的使用
题目1108:堆栈的使用时间限制:1 秒内存限制:32 兆特殊判题:否提交:8331解决:2440题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每组原创 2016-06-09 12:51:21 · 605 阅读 · 0 评论 -
九度题目1485:W's Cipher
题目1485:W's Cipher三个数组啊a,b,c,记录长度和在组内的位置。因为map是按照关键词排序的,所以直接先计算出来每个组内t1个字母的后面k1个字母所在的真实位置,就是(t1+k1)%len 的位置。把位置作为关键字存入,对应的字符作为值。#include#include#include#include#includeusing namespace std;原创 2016-09-07 22:56:17 · 509 阅读 · 0 评论