第一题,很水,直接上代码
1 #include <iostream>
2 #include <fstream>
3 #include <cstdlib>
4 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
5 using namespace std;
6
7 ifstream fin("coin.in");
8 ofstream fout("coin.out");
9
10 int cnt_shu;
11 long long he=0;
12
13 int main(int argc, char** argv) {
14 fin>>cnt_shu;
15 int shi=0;
16 for(int x=1;x<=cnt_shu;x+=shi){
17 shi++;
18 if(x+shi-1<=cnt_shu)he+=shi*shi;
19 else he+=(cnt_shu-x+1)*shi;
20 }
21 fout<<he;
22 return 0;
23 }
第二题,同样很水
1 #include <iostream>
2 #include <fstream>
3 #include <cstdlib>
4 #include <string>
5 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
6 using namespace std;
7
8 ifstream fin("mine.in");
9 ofstream fout("mine.out");
10
11 int cnt_hang=0,cnt_lie=0;
12 int jv[105][105];
13 int hez[8]={1,-1,0,0,1,-1,1,-1};
14 int zoz[8]={0,0,1,-1,1,-1,-1,1};
15
16 int zhao(int he,int zo){
17
18 int ans=0;
19 for(int x=0;x<8;x++){
20 int han=he+hez[x];
21 int zon=zo+zoz[x];
22 if(he<1||zo<1||he>cnt_hang||zo>cnt_lie)continue;
23 if(jv[han][zon]==0)continue;
24 else ans++;
25 }
26 return ans;
27 }
28
29
30 int main(int argc, char** argv) {
31 fin>>cnt_hang>>cnt_lie;
32 for(int x=1;x<=cnt_hang;x++){
33 string a;fin>>a;
34 for(int y=1;y<=cnt_lie;y++)if(a[y-1]==‘*‘)jv[x][y]=1;
35 }
36 for(int x=1;x<=cnt_hang;x++){
37 for(int y=1;y<=cnt_lie;y++){
38 if(jv[x][y]==0)fout<<zhao(x,y);
39 else fout<<"*";
40 }
41 fout<<endl;
42 }
43 return 0;
44 }
第三题本来信心满满以为可以过,结果学军的数据测出来知过了2组,本以为没有希望了,结果官方测出是60分,还有40分是因为最后一步作死的没有mod,233.
我是找了规律才勉强将官方数据A过,学军的,真心做不到.
1 #include <iostream>
2 #include <fstream>
3 #include <cstdlib>
4 #include <cstring>
5 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
6 using namespace std;
7
8 ifstream fin("sum.in");
9 ofstream fout("sum.out");
10
11 int cnt_ge,cnt_col=0;
12 int id_num[100005];
13 int head[100005],cnt=0;
14 int zhan[3][100005];
15 int zhan2[100005];
16 long long ans;
17 struct lian{
18 int nxt;
19 int to;
20 };
21 lian cun[100005];
22
23 void add(int sze,int yan);
24 void sou(int yan);
25 void suan_he(int ces);
26
27
28 void add(int sze,int yan){
29 cnt++;
30 cun[cnt].to=sze;
31 cun[cnt].nxt=head[yan];
32 head[yan]=cnt;
33 return;
34 }
35
36
37 int gs1=0,gs2=0;
38 long long he1=0ll,he2=0ll;
39 void sou(int yan){
40 memset(zhan,0,sizeof(zhan));
41 int sze=cun[head[yan]].to;
42 gs1=0,gs2=0;
43 he1=0ll,he2=0ll;
44 for(int x=head[yan];x!=-1;x=cun[x].nxt){
45 int dao=cun[x].to;
46 if((dao+sze)%2==0){
47 he1+=dao;gs1++;
48 zhan[0][gs1]=dao;
49 }
50 else{
51 he2+=dao;gs2++;
52 zhan[1][gs2]=dao;
53 }
54 }
55
56 for(int x=0;x<2;x++)suan_he(x);
57 return;
58 }
59
60
61 void suan_he(int ces){
62 int gs=0;long long he=0ll;
63 if(ces==0){gs=gs1;he=he1;}
64 else {gs=gs2;he=he2;}
65 if(gs==0||gs==1)return;
66 int shu=0;
67 for(int x=gs;x>=1;x--){
68 shu=((he+zhan[ces][x])/2*id_num[zhan[ces][x]])*10007;
69 ans+=shu*2%10007;
70 ans*=10007;
71 }
72
73 return;
74 }
75
76
77 int main(int argc, char** argv) {
78 fin>>cnt_ge>>cnt_col;
79 memset(head,-1,sizeof(head));
80 for(int x=1;x<=cnt_ge;x++)fin>>id_num[x];
81 for(int x=1;x<=cnt_ge;x++){
82 int yan;fin>>yan;
83 add(x,yan);
84 }
85 for(int x=1;x<=cnt_col;x++){
86 sou(x);
87 }
88 fout<<ans%10007;
89 return 0;
90 }
第四题,我到现在为止都不知道它为什么学军的数据A过,官方数据A过,在我心中,这种算法本身就是错误的,我是想将选所有人的情况
都算出来,然后再一个一个减的(用了传说中的优先队列),怎么对的完,是数据太弱了,还是我运气太好了,还是说我的方法本身就是正确的???
1 #include <iostream>
2 #include <fstream>
3 #include <cstdlib>
4 #include <cstring>
5 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
6 using namespace std;
7
8 ifstream fin("salesman.in");
9 ofstream fout("salesman.out");
10
11 int cnt_shu;
12 int jv[100005];
13 int a[100005];
14 int ans[100005];
15 int shang[100005];
16 int hou[100005];
17 int gs=0;
18 int dui[100005];
19 int wei;
20 void pout(int sze);
21 void zhuan( );
22 void na(int sze);
23
24 void pout(int sze){
25 gs++;dui[gs]=sze;
26 int now=gs,fu;
27 while(now/2>0){
28 fu=now/2;
29 if(a[dui[fu]]<a[dui[now]])return;
30 int b=dui[fu];dui[fu]=dui[now];dui[now]=b;
31 now=fu;
32 }
33 return;
34 }
35
36 void zhuan( ){
37 for(int x=2;x<=cnt_shu;x++)shang[x]=x-1;
38 for(int x=1;x<cnt_shu;x++)hou[x]=x+1;
39 for(int x=1;x<cnt_shu;x++){
40 int dai1=a[dui[1]];
41 int dai2=(jv[wei]-jv[shang[wei]])*2+a[wei];
42 if(dai1>=dai2){
43 ans[cnt_shu-x]=ans[cnt_shu-x+1]-dai2;
44 wei=shang[wei]; na(wei);
45 }
46 else{
47 hou[shang[dui[1]]]=hou[dui[1]];
48 shang[hou[dui[1]]]=shang[dui[1]];
49 na(1);
50 ans[cnt_shu-x]=ans[cnt_shu-x+1]-dai1;
51
52 }
53 }
54 return;
55 }
56
57
58 void na(int sze){
59 dui[sze]=dui[gs];
60 gs--;
61 int now=sze,zi=0;
62 while(now*2<=gs){
63 zi=now*2;
64 if(a[dui[zi+1]]<a[dui[zi]]&&now*2<gs)zi++;
65 if(a[dui[zi]]>a[dui[now]])return;
66 int b=dui[zi];dui[zi]=dui[now];
67 dui[now]=b;now=zi;
68 }
69 return;
70 }
71
72
73 int main(int argc, char** argv) {
74 fin>>cnt_shu;
75 for(int x=1;x<=cnt_shu;x++){
76 fin>>jv[x];ans[cnt_shu]=jv[x]*2;
77 }
78 for(int x=1;x<=cnt_shu;x++){
79 fin>>a[x];
80 if(x!=cnt_shu)pout(x);
81 ans[cnt_shu]+=a[x];
82 }
83 wei=cnt_shu;
84 zhuan( );
85 for(int x=1;x<=cnt_shu;x++)fout<<ans[x]<<endl;
86
87 return 0;
88 }
时间： 2024-10-10 18:19:55