题解
文章平均质量分 59
各种刷题题解
fakerth
我喜欢去衡量探索,迎接那些最强烈,最有理由吸引我的一切;而不是抓着称杆,试图减轻一些分量,我不会去假想一种状况,而是接受现实;我只沿着我能够旅行的唯一路径去旅行,在这条路径上,没有任何力量能够阻挡我。
展开
-
【码蹄集】:因数之和(快速模幂+素因子分解+等比数列+逆元)
因数之和(快速模幂+素因子分解+等比数列+逆元)原创 2022-10-29 21:30:47 · 480 阅读 · 0 评论 -
【码蹄集】:成绩查询系统
oj刷题:成绩查询系统原创 2022-10-20 22:37:18 · 335 阅读 · 0 评论 -
【码蹄集】:监狱
oj刷题:监狱原创 2022-10-20 22:30:35 · 337 阅读 · 0 评论 -
【码蹄集】:THE RAND
oj刷题:THE RAND原创 2022-10-20 22:30:11 · 704 阅读 · 1 评论 -
OpenJudge - 6377:生日相同 2.0
描述在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。输入第一行为整数n,表示有n个学生,n ≤ 180。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔输出每组生日相同...原创 2020-02-14 10:30:59 · 2471 阅读 · 2 评论 -
OpenJudge 1.9-13:整数去重
描述给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。输入输入包含两行:第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出输出只有一行,按照输入的顺序输出其中不重复...原创 2019-05-25 20:40:28 · 953 阅读 · 0 评论 -
OpenJudge 1.11-07 :和为给定数
描述给出若干个整数,询问其中是否有一对数的和等于给定的数。输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。输出若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选...原创 2019-05-22 00:39:32 · 757 阅读 · 0 评论 -
POJ 1456 Supermarket
Problem DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting f...原创 2019-05-22 00:10:47 · 280 阅读 · 1 评论 -
OpenJudge - 1526:宗教信仰
总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。...原创 2020-02-14 10:44:58 · 391 阅读 · 0 评论 -
CCF-201909-2-小明种苹果(续)
比第一题要复杂,模拟一下,代码有详细注释:#include<iostream>using namespace std;int n,m[1005],x;//m数组记录每棵树的操作个数int t[1005][1005],v[100005]={0};//t记录过程 v标记是否落果int ans=0,sum;//ans为总数int main(){ cin>&g...原创 2020-02-07 17:40:30 · 255 阅读 · 0 评论 -
CCF-201909-1-小明种苹果
CCF的第一题,都很简单,直接上代码:#include<iostream>using namespace std;int n,k,v,sum;int t[100005],c[100005];int ans=0,maxn=0;int main(){ cin>>n>>k; for(int i=0;i<n;i++) { cin&g...原创 2020-02-07 17:19:32 · 169 阅读 · 0 评论 -
CCF-201912-2-回收站选址
这道题没有什么思路可以,要注意的一点就是要用long long,代码如下:#include<iostream>using namespace std;int n;int a=0,b=0,c=0,dd=0,e=0;//代表得分01234,dd主要是结构体用了d,当时就果断把这里改成dd,毕竟那个d下面if用的太多int v;int sum;struct d{ ...原创 2020-02-07 11:32:37 · 331 阅读 · 0 评论 -
CCF-201912-1报数
思路我的思路很简单,先判断是否含有数字7得到一个小条件,然后再判断整体大条件,每满足一个大条件,总数n++(满足条件要跳过),代码如下,注释很明白:#include<iostream>using namespace std;int n,v,m;int a=0,b=0,c=0,d=0;//abcd代表甲乙丙丁int main(){ cin>>n; for...原创 2020-02-07 11:20:40 · 270 阅读 · 0 评论