链接:https://www.luogu.com.cn/contest/38442#description
也直接洛谷进入
———————————————————————————————
笔记:前三题不难。卡在第四题(提交了18次才过-_-),测试点二就是过不了。变量创建的位置改一下就过了,非常不明白为什么。虽然最后5题都过了,估计还是凉凉300+。
传智播客推出了一款课程,并进行了一次促销活动。具体来说就是,课程的初始定价为 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,aleq 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,aleq 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("%fn",sqrt(n)*10);n=sqrt(n)*10;//printf("%dn",n);if(n<60){sum=0;}else{sum=4-(90-n)*0.1;}}printf("%.1fn",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% 的数据才能够获得本题的得分,后题同。
————————————————————————————
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 kleq 10001≤n≤10,1≤k≤1000;
下面这段话,是从别的大佬博客上看到的哈哈哈,非常喜欢这句话。
混一天和努力一天,一天看不出来任何差别,三天看不到任何变化,七天也看不到任何距离,但是一个月后会看到话题不同,三个月后会看到气场不同,半年后会看到距离不同,一年后会看到人生道路截然不同。
送给每个仍在为梦想努力奋斗的你!