1009专题
奋战杭电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
（乙）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
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，返回其二进制表示的反码所对应的十
浙大PAT (Advanced Level) Practise 1009 Product of Polynomials (25)
/*本题与1002类似，只是将简单的两个数组相加，改为两个数组相乘，采用双循环可解，代码如下*/#include <iostream>using namespace std;int main(){int K;while(cin>>K){double a[1001]={0},b[1001]={0},c[2001]={0}; //a[],b[]数组储存两个系数数组，c[]储存结果int n
hdoj 1009 FatMouse' Trade 【贪心】
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1009 思路:先求出每一个仓库的交换价值率（就是一个F能交换多少J），然后按照交换率排序，依次判断相加就可以了 代码： #include<cstdio>#include<algorithm>using std::sort;typedef struct{double j, f;do
codeforces 1009 E - Intercity Travelling
题意： 你需要从坐标0开车到坐标n，其中坐标1....n-1可以设置休息站。 当你连续开k站时，每两站间的疲劳值为a1,a2……ak，如果第k站有休息点，那么你可以在此处休息，然后接下来的站点的疲劳值又从a1开始，否则继续为ak+1 求所有休息站情况的疲劳值总和 思路： 也就是求和 sum(a[i] * 消耗a[i]出现的总次数) (i->1,2,3,…n); 我们可以按照这种思路，统
全智通A+——回访评分统计查询超时——V6.19.1009
问题描述：打开回访评分统计报表，页面一直加载，不显示数据。 问题原因： 评分项目表中数据达到一定程度，当缺少索引时，则查询超时。 解决方案： 评分项目表增加索引。 V6.19.1009之后的版本会同一增加索引键。