1009专题

2015 Multi-University Training Contest 5 1009 MZL#39;s Border

MZL's Border Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5351 Mean: 给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+1....s.size()]的最大长度。 analyse: 过计算

HDU 1009(贪心)

题意：老鼠一共有m斤猫食，xxx一共有n个仓库。每个仓库有a b两种数据，a表示当前仓库一共有多少斤鼠食，b表示当前仓库要换a斤鼠食要多少猫食。求老鼠最多能换多少食物。第一组数据是m n，接下来一共有n组数据，每组是对应仓库的a b。 #include <iostream>#include <cstring>#include <cstdio>#include <algori

NYOJ--1009 So Easy[Ⅰ]

So Easy[Ⅰ] 时间限制： 1000 ms | 内存限制： 65535 KB 难度：2 描述给出任意一个三角形的三个边a,b,c。要求：求出这个三角形的外接圆半径。输入输入数据有多组。每行有三个数a,b,c（0<a,b,c<100）输出输出一行单独的一个数表示三角形的的外接圆半径，输出保留两位小数。（不要输出多余的信息）样例输入 3 4 5

Ural 1009 K-based Numbers（DP）

题目地址：Ural 1009 DP水题。。二维DP，第一维只用0和1来表示0和非零就可以。代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <q

奋战杭电ACM（DAY5）1009

又干了一题，今天感觉不错呀！再接再厉！晚上继续！！不知不觉原来用到了昨天看的贪心算法~~~用了才知道这个算法就是贪心，看来还不熟练，继续加油练习！！ FatMouse' Trade #include <iostream>#include <iomanip>using namespace std;int main(){int M,N,i,k;double javabean,tmp

【PAT】【Advanced Level】1009. Product of Polynomials (25)

1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A*B where A and B are two pol

BZOJ 1009 GT考试 DP+矩阵快速幂

dp[i][j]表示长度为i，匹配了j个的方案数，压缩成矩阵，转移即可。 #include <cstdio>#include <cstring>using namespace std;struct Mat{int a[22][22];};Mat I, A;int n, m, mod;char s[22], ss[22];Mat mul(Mat& x, Mat& y){Ma

hodj 1009 FatMouse' Trade--贪心算法

整体思路：整体思路就是以 JavaBean/CatFood比为基准，比值大的房间优先。使用结构体排序，结构体排序。 #include <iostream>#include <algorithm>#include <string>#include <map>#include <stdio.h>using namespace std;struct trade{double a;//Ja

九度oj-1009-二叉搜索树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4464 解决：1999 题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列

PAT-1009 说反话（java实现）

还是这种题好，多简单啊，题目多清晰明了啊，多让人增加学习的热情啊。题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输

1009 圆柱体表面积

#include<iostream>#include<iomanip>using namespace std;#define pi 3.14int main(){double r,h,s;cin>>r>>h;s=2*pi*r*h+2*pi*r*r;cout<<setiosflags(ios::fixed)<<setprecision(2)<<s<<endl;return 0;}

东方博宜1009 - 数组逆序

题目描述给你 nn 个整数，将其逆序输出。输入第一行一个整数 nn （3 \le n \le 1003≤n≤100)代表数的个数。第二行 nn 个整数（空格隔开）（这些数在 0 \sim 10^60∼106 之间)。输出 nn 个整数（空格隔开）。样例输入复制 31 7 5 输出复制 5 7 1 思路一： #include<bits/stdc++.

pat 1009 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例： Hello World Here

zoj上面的题1009~~~~

真郁闷~~~~ 莫名其妙的tle，测了一组数据和ac的程序输出相差甚远~~ 扫兴，不看了~~~

（乙）1009 说反话 (20 分)

题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例： Hello World

2017 多校4 1009 Questionnaire

http://acm.hdu.edu.cn/showproblem.php?pid=6075 给出一堆数,求m,k 让那一堆数中的数对m取余的结果等于k的个数大于等于总数的一半想了很久才发现很简单,因为取余这个操作是可以来分开奇偶数的,并且一个数不是奇数就是偶数,所以就很简单了.. #include<iostream>#include<algorithm>#inc

POJ 1009不算解题报告的解题报告

好久没有写poj的题了，一定要坚持下来。毕竟是要写写代码为生的，算法的重要性不言而喻。1009这道题已经纠结了很久了，其实题目不难，看到后思路也很直观，就是考虑到同一个数字跨过三行以上时，中间部分肯定就可以不用计算，直接为零。之前觉得可以建立一个map，当包括中间值在内的9个数组成的数组之前已经算过的话，直接输出map的value就可以了。不过似乎这样每次搜寻、比较，效率反而低了。另外，写

【ZZULIOJ】1009: 求平均分（Java）

目录题目描述输入输出样例输入 Copy 样例输出 Copy code 题目描述已知某位学生的数学、英语和计算机课程的成绩，求该生三门课程的平均分。输入输入三个整数，数据之间由空格隔开。输出输出占一行，包含一个实数，为三门课的平均分，保留两位小数。样例输入 Copy 87 73 93 样例输出 Copy 84.33 code impo

ZOJ-1009

最开始以为很复杂呢，认真想了一下，就是理清逻辑！不涉及时间空间越界问题~虽然调了好一会儿，但最后还是做出来了~而且是一次过，太难得了！分享一下~ #include <iostream>#include <string>using namespace std;int main(){int i,j,m,n,cases=1;int A[26],B[26],C[26];while(cin >>

1009. Product of Polynomials (25) PAT甲级

传送门 #include<iostream>#include<iomanip>using namespace std;struct Poly{int exp;double coe;}poly[1010];double ans[2020];int main(){int m,n;int count=0;cin>>m;for(int i=0;i<m;i++){cin>>poly[i].exp>>

PAT-Apat甲级题1009(python和c++实现)

PTA | 1009 Product of Polynomials 1009 Product of Polynomials 作者 CHEN, Yue 单位浙江大学 This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file

信息学奥赛一本通（c++）：1009：带余除法

一、题目 1009：带余除法时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。【输入】一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。【输出】一行，包含两个整数，依次为整数商和余数，中间用一个空格

hdu5040 （2014北京网赛1009） Instrusive

题意：n*n网格走迷宫。。迷宫中有障碍物不能走过去。迷宫中还有一些相机，人不能被相机照到。每个相机有朝向，照的距离是2（相机本身格子和朝向的下一个格子），每秒所有相机顺时针转90度。人走到相邻格子花1秒，并且有一个隐身技能，可以隐着身不走，如果要隐身走，则花3秒。具体规则是：如果当前格子被照到，必须隐身，如果将要走到的格子被照到，也必须隐身走过去。思路：状态空间

题目 1009:数字的处理与判断

题目描述给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123 输入一个不大于5位的数字输出三行第一行位数第二行用空格分开的每个数字，注意最后一个数字后没有空格第三行按逆序输出这个数样例输入复制 12345 样例输出复制 51 2 3 4 554321 #include<std

杭电1009 FatMouse' Trade

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1009 * 题目：FatMouse' Trade * 结果：AC ********************************/ #include <stdio.h> #include <stdlib.h> /*int cmp(

1009. Complement of Base 10 Integer

1009. 十进制整数的反码每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 "101" 的二进制反码为 "010"。给定十进制数 N，返回其二进制表示的反码所对应的十