1011专题

PAT (Advanced Level) Practice——1011,1012

1011:  链接: 1011 World Cup Betting - PAT (Advanced Level) Practice (pintia.cn) 题意及解题思路: 简单来说就是给你3行数字,每一行都是按照W,T,L的顺序给出相应的赔率。我们需要找到每一行的W,T,L当中最大的一个数,累乘的结果再乘以0.65,按照例子写出表达式即可。 同时还需要记录每一次选择的是W,T还是L

hdu 1011 Starship Troopers (依赖背包 树形dp)

题目:         链接:点击打开链接 题意:         n个房间组成一棵树,你有m个战队,从1号房间开始依次clear每个房间,在每个房间需要花费的战队个数是bugs/20,得到的价值是the possibility of capturing a brain,求最大的价值。 算法:        树形dp,有依赖的背包问题。(依次clear每个房间) 思路:

PAT 甲级 1011 World Cup Betting

PAT 甲级 1011 World Cup Betting 简单模拟 #include<bits/stdc++.h>using namespace std;const double EPS=1e-7;int main(){double a,b,c,ans=1;for(int i=0;i<3;++i){cin>>a>>b>>c;if(a-b>-EPS&&a-c>-EPS) {co

奋战杭电ACM(DAY9)1011

开学了,用电脑时间越来越少,军校一大麻烦,班长还特别贱,心情极度不好。直接发题,尽量写注释。 Starship Troopers #include<iostream>using namespace std;const int MAXN=110;int N,M;struct Node{int number,p;//p:该结点的possible;number:该结点的bug数};Nod

PAT甲级真题及训练集(7)--1011. World Cup Betting (20)

1011. World Cup Betting (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue With the 2010 FIFA World Cup running, football fans the world over were

2016 Multi-University Training Contest 1-1011---HDU 5733 tetrahedron(计算几何)

题目链接 HDU 5733题意: 给出一个四面体的四个点,求内切球的半径和圆心。题解: 设四面体的四个顶点分别为 A1 A_1, A2 A_2, A3 A_3, A4 A_4。 四面体内切球半径: 四面体的总体积: V=VPA2A3A4+VPA1A3A4+VPA1A2A4+VPA1A2A3 V=V_{PA_2 A_3A_4}+V_{PA_1A_3A_4}+V_{PA_1A

题目1011:最大连续子序列

题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,即还需要输出该子序列的

1011 数的计算

最简单的递推。 #include <iostream>#include <cstdio>using namespace std;void s(int n);int cnt=0;int main(){//freopen("in.txt","r",stdin);int a;while(scanf("%d",&a)!=EOF){s(a);printf("%d\n",cnt );}ret

POJ 1011--Sticks

题目:这是题目 题意:给你一些切断了的木棍,求原木棍的长度,长度尽可能小,数目不限。 思路:爆搜,但是会T,要有一些处理。 1. 木棍从大到小排序,因为你总是要把长的和短的先拼凑的,相同的木棍如果一根不行,那后面相同的也肯定不行。 2. 要拼凑当前的木块肯定是从它后面的木棍开始找,因为如果这个木棍没有被拼凑那么它肯定是因为前面的用不到它,所以只要从它后面的木棍开始找 3. 如果一个木棍和

2017多校3 1011 RXD's date

题目 http://acm.hdu.edu.cn/showproblem.php?pid=6066 给出n天的温度,找出小于等于35度有多少天。队友一开始竟然交的是大于等于35度的天数。。。。。 #include<bits/stdc++.h>using namespace std;int main(){int d;while(cin>>d)

2017多校6 1011 Classes

http://acm.hdu.edu.cn/showproblem.php?pid=6106 共有3个辅导班,给出若干班级中学生报A,B,C,AB,AC,BC,ABC的情况,求班级人数最多有多少人,但题目还说存在错误信息,但对于错误信息的处理不是说的很明白,看样例介绍对于错误信息是直接忽视的。至于如何去判断给的信息是否为正确信息呢,可以运用VN图的知识来写。一个班级的人数公式是 A+

2017多校5 1011 Rikka with Competition

http://acm.hdu.edu.cn/showproblem.php?pid=6095 给出n个人的力量值,再给一个k,进行n-1次挑选,每次挑选2个人比拼,相差大于k的大者赢,小者淘汰。小于k则当做没发过。问最后有多少人能有机会不会被淘汰。 因为是n-1次所以最坏情况只剩下一个人,那么意味着如果最后剩下一些人,那么可以得到的就是这些剩下的人里最大与最小不会超过k,那么就可以

hdu 1011 starship troopers

这道题是一个树形 背包问题,或者说树形DP问题,房间的管道形成树。 背包问题的特点: 最优子结构,可分解, 解决办法: 常见的有递归(自顶向下),搜索(自底向上),背包注意的问题,为什么要自底向上搜索???? 需要好好学习背包问题; #include <iostream>#include<vector>#include<cstdio>#include<cstring>using n

宋小黑的生财知识资料库第1011期

大家好,我是小黑,在当前经济和职场环境中,拥有一份副业已经成为很多人增加财务安全感和提升个人能力的重要手段。通过投身于副业,你不仅可以为自己创造一个额外的收入来源,减少对主职工作的经济依赖,还可以在这个过程中探索自己的兴趣和激情,发现新的职业道路。副业可以帮助你学习新的技能和知识,这些在你的主职工作中也许用不上,但它们能够为你的个人成长和职业发展开辟新的视角和可能性。 更重要的是,副业能提供

航电 1011 树形DP

树形DP 题目:有一个树形的山洞,每个洞有存在bug,经过时,需要留下trooper来战斗,trooper不能往回走。每个trooper能消灭20个bug,给定trooper数量,求能获得brain的最大概率。 由题意知,若要经过子节点,必须经过父节点。 定义dp[i][j]表示用j个trooper来占领已i为根节点的子树的概率最大值。 递归的定义dp[i][j]= max{dp[i][j

HDU 1011 Starship Troopers

人一我百,人十我万!! 树形DP加上一些背包的思想,有一些模板的感觉。 ac code: #include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <cmath>#include <vector>#include <list>

poj 1011 回溯+剪枝 木棒问题

【题意】:乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 1.把所有木棍的长度从大到小排列,组合木棒时优先使用长的木棍,这样可以加快组合速度,并且对后面的剪枝有帮助。 2.木棒的长度一

1011. Kindergarten Physics (思维 / 输出) 2020 Multi-University Training Contest 4

传送门 思路: 题意:有两科重a,b kg的求,初始时候相距d距离,只受重力影响,试问t0时间后他们之间的距离。感情这就是个假物理题,我想着他们只受重力作用那距离可不是就不会变嘛,之间输出d不就行了。官方题解: 代码实现: #include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long

题目 1011: 最大公约数与最小公倍数

题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 #include <stdio.h>int main(){int a,b,x,y;scanf("%d%d",&a,&b);y= a>b?a:b;//最大公约数for(;;y--){if(a%y==0&&b%y==0){printf

信息学奥赛一本通1011:甲流疫情死亡率

1011:甲流疫情死亡率 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 154294     通过数: 96248 【题目描述】 甲流并不可怕,在中国,它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数,计算甲流在各省的死亡率。 【输入】 输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。 【输出

PAT 1011 Wodld Cup Betting

emm,这道题不难,为啥有的题难到死,有些题简单到死 #include<iostream>#include<algorithm>using namespace std;pair<double,char> p[3];int main(){float one,two,three;float sum=1;for(int i=0;i<3;i++){cin>>one>>two>>three

【TK】1011: 软件版本

1011: 软件版本 时间限制: 1 Sec 内存限制: 32 MB 提交: 3240 解决: 1527 题目描述 相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number)。当软件进行了重大的修改时,主版

zzuli oj 1011: 圆柱体表面积(java)

题目描述 输入圆柱体的底面半径r和高h,计算圆柱体的表面积并输出到屏幕上。要求定义圆周率为如下宏常量 #define PI 3.14159 输入 输入两个实数,为圆柱体的底面半径r和高h。 输出 输出一个实数,即圆柱体的表面积,保留2位小数。 样例输入 42.1 71.6 样例输出 30076.14 import java.util.*;public cla

春节刷题day2:[PAT乙级:1011 ~ 1020 ]

春节刷题day2:PAT 1011 A+B 和 C 1012 数字分类 1013 数素数 1014 福尔摩斯的约会 1015 德才论 1016 部分A+B 1017 A除以B 1018 锤子剪刀布 1019 数字黑洞 1020 月饼 1、1011 A+B 和 C #include<cstdio>#include<cstdlib>#include<cmath>#in

PTA_乙级_1011

#include<iostream>using namespace std;int main(){long long A,B,C,T;// 注意A+B如果特别大是可能超过int类型最大范围所以用longlong最好// 在C++中,int 类型的范围通常是在-2147483648到2147483647之间,这是32位有符号整数的范围。// 在C++中,long long 是一个整数数据类型,