#include<stdio.h>//雇佣兵 int main() { ; scanf("%d%d%d",&M,&N,&X); n=N; m=M; ) { M=M%n; N=N+(m/N); if(N>max) max=N; ) { X=X-(m-M); M=m; } else break; n=N; m=M; } printf("%d\n",max); ; }…

#include<stdio.h>//银行利息 int main() { float a,b; int i,c,d; scanf("%f%f%d",&a,&b,&c); ;i<=c;i++) b=b*(+a/); d=(int)b; printf("%d\n",d); ; }…

1. 累加求和 给定n(1<=n<=100),用递归的方法计算1+2+3+4+5+......+(n-1)+n. 输入:一个大于等于1的整数. 输出:输出一个整数. [样例输入] 5 [样例输出] 15 #include <iostream> using namespace std; int fac(int n){ ) ; ) + n); } int main(){ int n; cin >> n; cout << fac(n) << endl;…

T1 夜莺与玫瑰 题目越发的变态起来... 这题刚开始看超级像仪仗队,好不容易码完欧拉函数后尝试×2后输出但不对!! 于是选择了跳过.... 正解居然是莫比乌斯函数....我也是醉了 预处理完就剩下$O(1)$求解然而我做不到.. 于是打了超级恶心的前缀和$O(n^2)$预处理以及$O(Tn)$求解. (多亏JYFHYX想到的手摸数组辗转相除超吊好吧). 竟然还可以定义short数组防止MLE,小马长见识了. 先考虑到柿子: $\sum_{a=1}^{n-1}\sum_{b-1}^{m-1}[g…

…

因为OJ停机,正好写(tui)个总结(boke) 题解不想写了. 前两题题意没看懂,其实比较简单. 最后一题神仙,想放弃. (迪神貌似又在疯狂骂自己) (我这么辣鸡我...) (下面开始跑题) 这两天好像稍微有点迷失. 做什么都特别慢,还没质量. 别人网络流快做完了,我只做了两道题 周围人都在讨论新知识,我很不识趣地问他们旧题目 也许这就是我的节奏?反正我以前就这样慢. 也许这只是一种心理安慰吧,我只是怠惰了. 我总以为慢就是稳. 我现在才慢慢看到有人又快又稳. 这样的人根本超不过. 再说我的“…

A.建设城市(city) 这容斥题多难啊你们是怎么考场切掉的啊 首先可以想一下,如果没有k的限制,这题怎么做? 相信你们肯定能看出来是挡板法裸题:m个物品分给n个人,每个人至少一个. 就是$C_{m-1}^{n-1}$呗.(如果每个人可以没有就是$C_{n+m-1}^{n-1}$) 但是就这玩意我考场都打了半个小时的表才推出来 上面这个柿子在这道题里可以表示为“至少有0个城市不满足条件的方案数” 显然范围太大了,里面不合法的情况要容斥掉.那么至少有一个的呢? 先选出一个城市,然后在建设队里选出k…

Problem 1 抓牛(catchcow.cpp/c/pas) [题目描述] 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处．约翰有两种办法移动,步行和瞬移:步行每秒种可以让约翰从x处走到x+l或x-l处:而瞬移则可让他在1秒内从x处消失,在2x处出现．然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动． 那么,约翰需要多少时间抓住那只牛呢? [输入…

CPU ​ CPU(中央处理单元)是微机的核心部件,是决定微机性能的关键部件.20世纪70年代微型机的CPU问世,微型计算机的核心部件微处理器从Intel 4004,80286,80386,80486发展到PentiumⅡ/Ⅲ和Pentium 4,数位从4位.8位.16位.32位发展到64位,主频从MHz到今天的数GHz以上(1GHz=1000MHz),CPU芯片里集成的晶体管数由2万个跃升到1000万个以上. ​ CPU的发展和技术的竞争直接推动了微型计算机的发展,也是微型计算机各个发展阶段的…

这次不咕了. 首先发现这套题目十分毒瘤, \(T1\) 就没有太大的思路. 结果最后也是暴力收场... 菜. \(T1\;60pts\) 暴力居然还是挺高的,\(T2\) 莽了一个随机化上去结果还是暴力分数.\(T3\)过于莽撞只打了一个垃得不能再垃的暴力结果只有 \(30pts\) ,结果赛后 \(set\) 直接撑到 \(60pts\). 挂了不少,主要还是欠考虑. \(T1\) 主要就是在 \(60pts\) 的基础之上把前缀和优化加上,这样的话就只用处理一个 \(\mathcal O(4…