第三屆“傳智杯”全國大學生IT技能大賽（初賽B組）

鏈接：https://www.luogu.com.cn/contest/38442#description

也直接洛谷進入
———————————————————————————————
筆記：前三題不難。卡在第四題（提交了18次才過-_-）,測試點二就是過不了。變量創建的位置改一下就過了，非常不明白為什么。雖然最后5題都過了，估計還是涼涼300+。

T160507 A - 課程報名

題目描述

傳智播客推出了一款課程，并進行了一次促銷活動。具體來說就是，課程的初始定價為 vv 元；每報名 mm 個學員，課程的定價就要提升 aa 元。由于課程能夠容納的學生有限，因此報名到 nn 人的時候就停止報名。

現在老師想知道，當課程停止報名時，一共可以獲得多少學費呢？

輸入格式

一行四個使用空格隔開的整數，分別為 n,v,m,an,v,m,a。

輸出格式

一行一個整數，表示答案。

輸入輸出樣例

輸入

5 1 1 1

輸出

15

說明/提示
樣例解釋
每賣出 11 個課程，價格就會提高 11 元，所以總共獲得 1+2+3+4+5=151+2+3+4+5=15 元。

數據規模與約定
對于 50%50% 的數據，滿足 1 \leq n,m,v,a\leq 101≤n,m,v,a≤10；

對于額外 20%20% 的數據，滿足 a=0a=0；

對于 100%100% 的數據，滿足 0 \leq n,m,v,a \leq 10000≤n,m,v,a≤1000。

然而，由于本次比賽是 ACM 賽制，因此您必須通過 100%100% 的數據才能夠獲得本題的得分，后題同。

正確代碼：

#include<iostream> #include<stdio.h> using namespace std; int main(){int n,v,m,a;long long sum;int ans=0;while(cin>>n>>v>>m>>a){sum=0;while(n){ans++;n--;sum+=v;if(ans%m==0){v+=a;}}cout<<sum<<endl;}return 0; }

————————————————————————————

T160508 B - 期末考試成績

題目描述

傳智播客推出了一款課程，并進行了一次促銷活動。具體來說就是，課程的初始定價為 vv 元；每報名 mm 個學員，課程的定價就要提升 aa 元。由于課程能夠容納的學生有限，因此報名到 nn 人的時候就停止報名。

現在老師想知道，當課程停止報名時，一共可以獲得多少學費呢？

輸入格式

一行四個使用空格隔開的整數，分別為 n,v,m,a。

輸出格式

一行一個整數，表示答案。

輸入輸出樣例

輸入

5 1 1 1

輸出

15

說明/提示
樣例解釋
每賣出 11 個課程，價格就會提高 11 元，所以總共獲得 1+2+3+4+5=151+2+3+4+5=15 元。

數據規模與約定
對于 50%50% 的數據，滿足 1 \leq n,m,v,a\leq 101≤n,m,v,a≤10；

對于額外 20%20% 的數據，滿足 a=0a=0；

對于 100%100% 的數據，滿足 0 \leq n,m,v,a \leq 10000≤n,m,v,a≤1000。

然而，由于本次比賽是 ACM 賽制，因此您必須通過 100%100% 的數據才能夠獲得本題的得分，后題同。

正確代碼：

#include<bits/stdc++.h> #include<iostream> #include<stdio.h> using namespace std; int main(){int n;while(scanf("%d",&n)!=EOF){double sum=0;if(n>=90){sum=4;}else if(n>=60){sum=4-(90-n)*0.1;}else{//printf("%f\n",sqrt(n)*10);n=sqrt(n)*10;//printf("%d\n",n);if(n<60){sum=0;}else{sum=4-(90-n)*0.1;}}printf("%.1f\n",sum);}return 0; }

————————————————————————————

T160509 C - 志愿者

題目描述

傳智專修學院總共召集了 nn 位志愿者來負責打掃活動，現在需要你負責幫忙統計每位志愿者的工作情況，用來制作光榮榜，給他們發小花花。
第 ii 位志愿者有一個工作時長t i? ，以及他負責的工作的難度系數 k i，一名志愿者的貢獻可以用k i? ×t i 確定。
現在要為這些志愿者的貢獻度從大到小排個序，請你完成這個任務。相同貢獻度的志愿者以工作時長較長的排在前面。如果貢獻和時長一樣，那么編號小的志愿者排在前面。

輸入格式

一行一個整數 nn ，表示志愿者的數量。

接下來 nn 行，每行兩個使用空格隔開的整數 t_i,k_it
i
?
,k
i
?
，表示第 ii 名志愿者的時間和難度系數。

輸出格式

一行，共 nn 個整數，第 ii 個數表示排名為 ii 的志愿者的序號，從 11 開始編號。

請注意本題時限為 5s，輸入輸出規模較大，請注意常數因素對耗時的影響，我們不會給使用 Java 和 Python 的選手增加額外的運行時間。

輸入輸出樣例

輸入

3
1 2
2 3
3 4

輸出

3 2 1

說明/提示
對于 40%40% 的數據，滿足 1 \leq n \leq 1001≤n≤100；
對于額外 20%20% 的數據，滿足 k i? =1；
對于 100%100% 的數據，滿足 1 \leq n \leq 5 \times 10^5,1 \leq k_i,t_i \leq 10001≤n≤5×10 5 ,1≤k i?,t i? ≤1000。
然而，由于本次比賽是 ACM 賽制，因此您必須通過 100%100% 的數據才能夠獲得本題的得分，后題同。

正確代碼：

#include<bits/stdc++.h> #include<iostream> #include<stdio.h> using namespace std; struct node{int t;int k;long long gongxian;int id; }; bool cmp(node a,node b){if(a.gongxian!=b.gongxian) return a.gongxian>b.gongxian;if(a.t!=b.t) return a.t>b.t;if(a.id!=b.id) return a.id<b.id; } int main(){int n;while(scanf("%d",&n)!=EOF){node a[n+4];for(int i=0;i<n;i++){int t,k;scanf("%d%d",&a[i].t,&a[i].k);a[i].id=i+1;a[i].gongxian=a[i].t*a[i].k;}sort(a,a+n,cmp);for(int i=0;i<n;i++){if(i) printf(" ");printf("%d",a[i].id);}printf("\n");}return 0; }

————————————————————————————

T160510 D - 終端

題目描述

有一天您厭煩了電腦上又丑又沒用的終端，打算自己實現一個 Terminal。

具體來說，它需要支持如下命令:

touch filename：如果名為 filename 的文件不存在，就創建一個這樣的文件，如果已經存在同名文件的話則不進行任何操作。

rm name：刪除名為 name 的文件。如果不存在這樣的文件，就不進行任何操作。

ls：按創建時間為順序，顯示當前已經存在的未被刪除的所有文件。

rename xxx yyy：將名為xxx的文件名字改為 yyy 。如果不存在這樣的文件，或者已經存在文件名為 yyy 的文件，則不做任何操作。

這里所有涉及的文件名都僅由大寫或者小寫的英文字母構成，且文件名區分大小寫。

輸入格式

第一行一個整數 nn ，表示總共要執行的操作數。

接下來 nn 行，每行一個字符串，表示一條命令。

輸出格式

對于每個 ls 命令，請輸出若干行，每行一個字符串，表示一個文件，如果當前并沒有任何文件，則什么都不輸出。

請注意本題時限為 3s，輸入輸出規模較大，請注意常數因素對耗時的影響，我們不會給使用 Java 和 Python 的選手增加額外的運行時間。

輸入輸出樣例

輸入

6
touch yyh
touch yyhtql
rename yyh yyhnb
touch qwq
rename qwq qaq
ls

輸出

yyhnb
yyhtql
qaq

說明/提示
對于 20%20% 的數據，只存在 1,31,3 操作

對于另外 20%20% 的數據，只存在 1,2,31,2,3 操作

對于另外 20%20% 的數據，只存在 1,3,41,3,4 操作

對于 100%100% 的數據，滿足 1 \leq n \leq 10001≤n≤1000

保證所有命令的長度不超過 20002000 個字符。

正確代碼：

#include<bits/stdc++.h> #include<iostream> #include<stdio.h> using namespace std; int main(){int n;ios::sync_with_stdio(false);vector<string>v;string s,s1,s2;//沒改這個變量的位置就一直過不了測試點二，很莫名while(cin>>n){map<string,int>mp;v.clear();int ans=0;while(n--){cin>>s;if(s=="ls"){ans=v.size();if(ans){for(int i=0;i<ans;i++){cout<<v[i]<<endl;}}}else if(s=="touch"){cin>>s1;//cout<<s1<<endl;if(mp[s1]==0){v.push_back(s1);ans++;mp[s1]=1;}}else if(s=="rm"){cin>>s1;int k=mp[s1];if(k){ans=v.size();for(int i=0;i<ans;i++){if(v[i]==s1){v.erase(v.begin()+i);break;}}mp[s1]=0;}}else if(s=="rename"){cin>>s1>>s2;int k=mp[s1];int f=mp[s2];if(k&&f==0){ans=v.size();for(int i=0;i<ans;i++){if(v[i]==s1){v[i]=s2;break;}}mp[s1]=0;mp[s2]=1;} }}}return 0; }

————————————————————————————

T160513 E - 運氣

題目背景

YYH Land(Yoauld,Youthful & Happy Land) 是位于熾藍仙野的一片神奇的國度，那里的人們過著無拘無束的的快樂生活。

題目描述
哈蘭·斯威提是 YYH Land 遠近聞名的注鉛骰子愛好者。有一天他碰到了這么一個問題：

你有一枚 66 個面的骰子，分別寫了 1,2,3,4,5,61,2,3,4,5,6 ，每一面朝上的概率是均等的。

現在哈蘭想知道，如果他投擲 nn 次，并且將結果按順序寫在紙上成為一個數。（比如說如果哈蘭扔了 33 次，分別是 3,2,53,2,5 ，那么他最后得到的數就是 325325）他現在想知道這個數是 kk 的倍數的可能情況有多少種，其中 kk 是一個特定的數。

由于這個方案數可能會很大，所以請你輸出結果對 10^9+710
9
+7 取模的結果。

輸入格式

一行兩個整數 n,kn,k ，意義如題所示。

輸出格式

一行一個整數，表示答案。

輸入輸出樣例

輸入 #1復制

2 11

輸出

6

說明/提示
樣例解釋

在投擲兩次骰子總共 3636 種可能中，只有 (“11”,“22”,“33”,“44”,“55”,“66”)(“11”,“22”,“33”,“44”,“55”,“66”) 是符合條件的。所以答案是 66。

數據規模與約定

對于 40%40% 的數據，滿足 nn 分別為 1,2,3,41,2,3,4；
對于另外 30%30% 的數據，滿足 1 \leq k \leq 31≤k≤3；
對于 100%100% 的數據，滿足 1 \leq n \leq 10, 1 \leq k\leq 10001≤n≤10,1≤k≤1000；

正確代碼：

#include<bits/stdc++.h> #include<iostream> #include<stdio.h> using namespace std; int n,k; int s[10]; long long MOD=(1000000000+7); long long ans; void dfs(int len){if(len==n){long long sum=0;for(int i=0;i<len;i++){sum=sum*10+s[i];}//cout<<sum<<endl;if(sum%k==0){ans++;ans=ans%MOD;}return;}for(int i=1;i<=6;i++){s[len]=i;dfs(len+1);} } int main(){while(cin>>n>>k){ans=0;dfs(0);cout<<ans<<endl;}return 0; }

下面這段話，是從別的大佬博客上看到的哈哈哈，非常喜歡這句話。

混一天和努力一天，一天看不出來任何差別，三天看不到任何變化，七天也看不到任何距離，但是一個月后會看到話題不同，三個月后會看到氣場不同，半年后會看到距離不同，一年后會看到人生道路截然不同。

送給每個仍在為夢想努力奮斗的你！

總結

以上是生活随笔為你收集整理的第三届“传智杯”全国大学生IT技能大赛（初赛B组）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。