这道题的贪心策略不再显而易见，像是解数学题，某个思路可以吗？需要深入思考、验证，不能蜻蜓点水之后就草率感觉“这样的思路好像不行吧”。
这道题的贪心策略不再显而易见，像是解数学题，某个思路可以吗？需要深入思考、验证，不能蜻蜓点水之后就草率感觉“这样的思路好像不行吧”。
题目描述： 给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。 输入： 输入包含多组测试用例，每组测试用例由一个整数n(1 接下去一行为n个整数，描述这个数组，整数绝对值不大于100。...
计算机机试指南九度OJ机试题目解析复试机试参考，适用于计算机考研的同学，文档整理汇总了各个分类，方便入门和刷题参考。
【九度 OJ 09】二分查找学生信息 文章目录【九度 OJ 09】二分查找学生信息一、题意二、解答过程 一、题意 二、解答过程 思路： 二分查找 #include<stdio.h> #include<string.h> #include<algorithm&...
1.1016 这是一道简单题，主要要考虑到，比如说108，8，2这种类似的情况，其中8被认为是08，所以最后两位相同，输出-1。 #include <stdio.h> #include <stdlib.h>...while (scanf("%s%s%d", a, b, &a...
这是九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据，input.txt是输入数据，output.txt是输出数据。
题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam ...
Freckles（九度 OJ 1144） 时间限制：1 秒 内存限制：128 兆 特殊判题：否 1.题目描述： In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of...
题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：...
题目描述： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 输入： ...题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当...
#include&lt;stdio.h&gt; int main(){ // printf("1089*9=%d\n",1089*9); for(int i=0;i&lt;10;++i){ for(int j=0;j&lt;10;++j){ if((1000+i*100+j*10+9)*9==9000+j*100+i*10+1)......
题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 ...输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 ...
1.网址：ac.jobdu.com 2.如果以前是王道论坛的用户，直接输入那个账号和密码就行。 如果不是的话，可以在首页... ...(1)题目描述：会有一些小故事，或者要求你完成的任务。...(3)输出：对于输出数据的格式及范围的描述
题目描述： 输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入： 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。 当m为0时输入结束。...1
时间限制：1 秒 内存限制：32 兆题目描述： 有一个长度为整数L(1)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。...
这两天做题被虐的难受..老是莫名其妙的不通过 ..也一直没更博 写了这道题，AC了，算是找回点自信，还是在机试指南的提示下做出来的 嗯，看下题目吧 ————————————————————————————...
http://ac.jobdu.com/problem.php?pid=1457 #include #include #include #include using namespace std; bool visit[101][101][101]; int n, m, s; typedef struct status { int a,b,c;... void
题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16...
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4473 解决：1268 题目描述： 输入一个字符串，以回车结束（字符串长度 ...s, a, b 最前面和最后面都没有空格.
题目：Tr A 题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 输入： 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 ...3 9999
题目1057：众数 时间限制：1 秒 内存限制：32 兆 ...输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。...输出
Jungle Roads（九度 OJ1154 ) 时间限制：1 秒 内存限制：32 兆 特殊判题：否 1.题目描述： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra ...
Temple of the bone（九度 OJ 1461） 时间限制：1 秒 内存限制：32 兆 特殊判题：否 1.题目描述： The doggie found a bone in an ancient maze, which fascinated him a lot.However, when he picked it up, the ...
九度OJ--Q1165 import java.util.ArrayList;import java.util.Scanner; /** 题目描述：* 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号...
题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： ...
题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并...
题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入： 两个整数n(2 输出： 一个整数. 样例输入： 6 10 样例输出： ...我们的方法是，分
标签： 计算机
题目1040：Prime Number 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8166 解决：3245 题目描述： Output the k-th prime number. 输入： k≤10000 输出： The k-th prime number. ...7
有两种做法： 第一种做法，把n！做素数分解，用cnt1[i]代表n！中含有的primes[i]的因子个数：如果n/primes[i] == x, 那么在n！中就有x个数含有primes[i]为它的因子，但是这x个数中有的数含有多个primes[i]为它的...
http://ac.jobdu.com/problem.php?pid=1491 参考了 1. http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html 2. http://www.myexception.cn/program/1846717.html （未使用） ...