从某种意义上说,如果考这套题怕是要gg,,,1104有一个点错了,1105也是,1107的话可能压根看不懂题,,,
其实真的是,感觉好多时候都看不懂题,,也不知啥时候才能加上样例解释QAQ
1104:
柳神说,第二个测试点有double精度问题(居然被卡精度了,,,)不过好在这个题我确实也后来没有再耗时间去看它了(对的呀!千万别在一棵树上吊死)
#include <string>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<iostream>
#include <string.h>
#include<queue>
#include<math.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<double> v;
for (int i = 0; i < n; ++i) {
double x;
cin>>x;
v.push_back(x);
}
int len=v.size();
int temp=len;
double sum=0;
for (int i = 0; i < len; ++i) {
sum+=v[i]*temp*(i+1);
temp--;
}
printf("%.2lf",floor(sum*100)/100);
return 0;
}
1105:Spiral Matrix (25 分)
这个题有一点技巧就是找那个长和宽,sqrt(n)然后开始找就行了
好巧不巧的是,又错了一个测试点QAQ。而且我还不知道为啥,,,据说那个点数据很大(可是我的返回是答案错误)而且我在网上没有搜到any错了这个测试点的题解QAQAQ
不过我这里投机取巧了一点就是,我所有的循环都是从0~len-1的,然后再判断这个地方有没有数据
(看到别的大佬都会考虑i-1啥的,emmm%%%)
数组如果开太大报错是段错误!!!!!
这个题没有写n的范围,就写了个ans[100010][100010]这个,直接段错误了!
#include <string>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<iostream>
#include <string.h>
#include<queue>
#include<math.h>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main(){
int n;
cin>>n;
vector<int> v;
for (int i = 0; i < n; ++i) {
int x;
cin>>x;
v.push_back(x);
}
int l=sqrt(n);
int wi;
int leng;
for (int i = l; i >= 0 ; --i) {
if(n%i==0){
leng=n/i;//leng是横着的
wi=i;
break;
}
}
sort(v.begin(),v.end(),cmp);
int s[105][105];
int q=0;
int level=(leng)/2+leng%2;
for (int i = 0; i < level; ++i) {
for (int j = 0; j < wi; ++j) {
if(s[i][j]==0){
s[i][j]=v[q++];
}
}
for (int j = 0; j < leng; ++j) {
if(s[j][wi-i-1]==0){
s[j][wi-i-1]=v[q++];
}
}
for (int j = wi-i-1; j >=0 ; --j) {
if(s[leng-i-1][j]==0){
s[leng-i-1][j]=v[q++];
}
}
for (int j = leng-i-1; j >= 0 ; --j) {
if(s[j][i]==0){
s[j][i]=v[q++];
}
}
}
for (int i = 0; i < leng; ++i) {
for (int j = 0; j < wi; ++j) {
cout<<s[i][j];
if(j!=wi-1){
cout<<" ";
}
}
cout<<endl;
}
return 0;
}
如果有大佬看出问题所在欢迎评论区留言我!!!!!
1106 Lowest Price in Supply Chain (25 分)
这个题之前出现好多次了
几乎不到15min就A了,给孩子了一点点自信嘤嘤嘤
#include <string>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<iostream>
#include <math.h>
using namespace std;
vector<int> tree[100010];
int minx=10000000;
int num=0;
void dfs(int root,int level){
if(tree[root].empty()){
if(level<minx){
minx=level;
num=1;
}
else if(level==minx) num++;
return ;
}
else{
int len=tree[root].size();
for (int i = 0; i < len; ++i) {
dfs(tree[root][i],level+1);
}
}
}
int main(){
int n;
cin>>n;
double ori;
double rate;
cin>>ori>>rate;
for (int i = 0; i < n; ++i) {
int num;
cin>>num;
for (int j = 0; j < num; ++j) {
int x;
cin>>x;
tree[i].push_back(x);
}
}
dfs(0,0);
double ans=pow((1+rate/100),minx)*ori;
printf("%.4lf",ans);
cout<<" "<<num<<endl;
return 0;
}
1107 Social Clusters (30 分)并查集的一个题,这个题之前写过了
#include<vector>
#include<iostream>
#include <algorithm>
#include <cmath>
#include<map>
#include <queue>
#include <stack>
using namespace std;
//course[i]记录任意一个喜欢活动i的人的编号,findfather(course[i])
//要注意findfather(i)和father[i]的区别
int father[1010]={0};
int is_root[1010]={0};
int course[1010]={0};
int n;
void init(){
for (int i = 1; i <= n; ++i) {
father[i]=i;
//cout<<"father"<<father[i]<<endl;
is_root[i]=0;
}
}
int findfather(int a){
if(father[a]==a) return a;
else{
int F=findfather(father[a]);
father[a]=F;
return F;
}
}
bool cmp(int a,int b){
return a>b;
}
void u(int a,int b){
int fa=findfather(a);
int fb=findfather(b);
//cout<<"fab"<<fa<<" "<<fb<<endl;
if(fa!=fb){
father[fa]=fb;
//cout<<"fb"<<fb<<endl;
}
}
int main(){
cin>>n;
init();
for (int i = 1; i <= n ; ++i) {
int num;
scanf("%d: ",&num);
//cout<<"num:"<<num<<endl;
for (int j = 0; j < num; ++j) {
int h;
cin>>h;
if(course[h]==0){
course[h]=i;//每个hobby找个人做代表
}
u(i,father[course[h]]);
}
}
for (int i = 1 ;i <=n ; ++i) {
is_root[findfather(i)]++;//看每个组有几个人
//cout<<is_root[findfather(i)]<<endl;
}
int num1=0;
for (int i = 1; i <= n ; ++i) {
if(is_root[i]!=0)
num1++;
}
cout<<num1<<endl;
sort(is_root+1,is_root+1+n,cmp);
for (int i = 1; i <= num1; ++i) {
cout<<is_root[i];
if(i!=num1){
cout<<" ";
}
}
}