有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园.A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕.C 太太因为正身怀六甲无法加入她们的行列,便出了90元.请问这笔钱如何分给A.B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元.如果没想通的话再想想吧.下面回答一个一般性的问题:假定A 太太工作了x 天,B 太太工作了y 天,C 太太出了90元,则A 太太应得多少元?输入保证二位太太均应得到非…

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/D 解题思路:本题的意思就是三位均出90,然后AB按做的比例分钱,理解了这个题目的意思,这个程序就好写了,A应得钱公式:int((double(x)/(x+y))*3*m-m+0.5),但是最后还得注意 后面的输出,四舍五入的方法就是将一个数加0.5,然后再用(int)强制类型转换即可 程序代码: #include <iostream> using…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326 题意: n个题目,每个题目都有一个价值Pi和相对能力消耗Wi,但是有些题目因为太坑不能同时做出来,并且坑题具有传递性.(a和b一起做会坑.b和c会坑则a和c也会坑) 它们最多可以作出多少价值的题目. 分析:先用并查集,将组分出来,然后进行分组背包 注意F数组,数组开辟的大小应该为总价值的最大值,还有初始化别忘记了 以及j-pi[i]>=0一维数组: #include<stdio.h>…

Description 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数.组合数的计算公式如下: C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零. Input 第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n ≤ m≤ 1000. Output 分别输出每一个组合数转换成二进制数后末尾零的数量. Sampl…

Description 把十进制整数转换为十六进制,格式为0x开头,10~15由大写字母A~F表示. Input 每行一个整数x,0<= x <= 2^31. Output 每行输出对应的八位十六进制整数,包括前导0. Sample Input 0 1023 Sample Output 0x00000000 0x000003FF 这题AC后,发现的自己的代码比别人短了许多,其实我就是用十六进制的格式输出, 由于10-15转换成16进制时必须按大写字母输出,所以只需 将这句printf(&quo…

裸的   并查集  +  分组背包: #include<iostream> #include<cstring> #include<algorithm> #include<stdio.h> #include<cmath> #include<vector> using namespace std; vector<]; vector<]; ],N,M,W,wi[],pi[],dp[]; int find( int x ){ if…

Description 殷犇有很多队员.他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔主办了一场比赛,比赛有n个题目,每个题目都有一个价值Pi和相对能力消耗Wi,但是有些题目因为太坑不能同时做出来,并且坑题具有传递性.(a和b一起做会坑.b和c会坑则a和c也会坑) ACM队员们想知道,于是他们想知道在能力范围内,它们最多可以作出多少价值的题目. 聪明的你,告诉我,能帮帮他们吗? Input 第1行两个整数,n,Wmax,k(0<=n,Wmax,k<=1000),其中n为题目总数,Wm…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326 题意:…… 思路:并查集建图处理出边,然后分组背包. 之前不会分组背包,比赛的时候也推不出来,不知道互斥的情况怎么搞.原来就和01背包差不多,只不过是把每个组当作一个物品,然后枚举容量的时候,加上内层枚举组内的物品.注意第三层枚举组内物品要写在容量的内层,才能满足组内最多选一个的互斥条件.这里分析的挺好的:http://www.cppblog.com/Onway/archive/2010/…

A. Superhero Transformation 题意: 元音和元音,辅音和辅音字母之间可以互相转换,问两个字符串是否想同: 题解:直接判断即可: #include<bits/stdc++.h> using namespace std; ; char s[N]; int n,m,vis1[N],vis2[N]; int judge(char x){return x=='a'||x=='e'||x=='i'||x=='o'||x=='u';} int main(){ // freopen(…

acm.csu.edu.cn/OnlineJudge/problem.php?id=1111 1111: 三家人 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1097  Solved: 427[Submit][Status][Web Board] Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园.A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕.C 太太因为正身怀六甲无法加入她们的行列,便出了90元.…