题目链接 不算太难.就是题目有歧义. wa了好几次才发现.上一天要是小于8的话.结算是昨天一个负值在加上今天课时数.再减去8.233.... 而不是上一天小于8个小时.就清零了..大家要注意(ps:题解第一遍完美的没过233....) 直接上题解 #include<iostream>//头文件..有点多哈. #include<stdio.h> #include<string.h> #include<algorithm> #include<cmath&g…

潇洒の开始 大水题一枚/小声说话 先吐槽一下: 为什么津津经历了魔鬼训练就可以Au日常QWQ,人家也是早起晚睡的好吧 (谁说魔鬼训练就一定是早起晚睡的) 思路 津津的高兴是持续m天的,但是一旦在这m中,再一次Au,会从得到Au的这一天里重新开始m填高兴,所以可以酱紫 ]; if(qwq>m)js+=m;//多余m天就只能高兴m天 else//小于m天只能高兴qwq天 js+=qwq;//加上 如果两次Au中间的间隔时间小于等于m的话,那就累加上两天的差,如果大于m的话就只能加上m了,明白这一点就…

蒟蒻AC代码,讲解请看题解中. 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<cmath> //头文件 4 5 using namespace std;//开辟名称空间 6 7 int tst,k,b[20005];//定义,其中b[20005]用来装所有质数 8 9 int main() 10 { 11 cin>>tst;//输入 12 //=======================…

洛谷P1919 [模板]A*B Problem升级版(FFT快速傅里叶) 刚学了FFT,我们来刷一道模板题. 题目描述 给定两个长度为 n 的两个十进制数,求它们的乘积. n<=100000 如果用 n^2 暴力,肯定会 TLE. 我们把这两个数看成一个多项式. f(x)=a0+a1*101+a2*102+a3*103+ ...... +an*10n 然后就可以愉快的FFT求解了!! #include<iostream> #include<cmath> #include<…

来水一篇题解 #include <iostream> using namespace std; int main() { int month[12]; int mother=0,have=0; for(int i=0;i<12;i++) cin>>month[i];//全部读入 for(int i=0;i<12;i++) { have+=300;//得到了300元 if(have<month[i])//如果不够这个月的 { cout<<-1*(i+1)…

题目地址:https://pintia.cn/problem-sets/14/problems/742 前言 咱目前还只能说是个小白,写题解是为了后面自己能够回顾.如果有哪些写错的/能优化的地方,也请各位多指教.( •̀ ω •́ ) 题目描述 本题要求实现一个打印非负整数阶乘的函数,要求能处理一定大数值的阶乘. 展开查看详情 函数接口定义 void Print_Factorial ( const int N ); 其中N是用户传入的参数,其值不超过1000.如果N是非负整数,则该函数必须在一行…

题目背景 T1答案要mod1000000007(10^9+7),请重新提交,非常抱歉! 一天,智障的pipapi正在看某辣鸡讲义学程序设计. 题目描述 在讲义的某一面,他看见了一篇文章.这篇文章由英文字母(大小写均有).数字.和空白字符(制表/空格/回车)构成. pipapi想起了他最近刚刚学会写的Hello World程序.他非常好奇,这篇文章中,“HelloWorld”作为子序列到底出现过多少次呢? 由于papapi是个智障,大小写对于他而言毫无区别:因此,“hEllOWorLD”这样的子序…

看着你们累死累活得快排.冒泡.结构体特殊冒泡.还有dp... 蒟蒻表示真的不用那么麻烦! 难度:新手村+1 压行情况:0 理解难度:0 首先我们来了解一下优先队列:(自己抄的自己...) 讲元素一个个放进队列里,自动维护(排序),然后抽出来,堆排序过程! 原先的堆排序是要开一个数组来着... 那么我们的思路也很简单:摘最省力气的苹果,然后减啊减,就这个样子... Code(c++): #include <iostream> #include <queue>//优先队列 #inclu…

题目传送门 此题zha一看非常简单. 再一看特别简单. 最后瞟一眼,还是很简单. 所以在此就唠一下GCD大法吧: int gcd(int x,int y){ if(x<y) return gcd(y,x); ) return x; ==) ==) *gcd(x>>,y>>); ,y); else ==) ); else return gcd(y,x-y); } 优化过后的GCD↑ 基本思路就是,如果x,y都为偶数,两数同乘2且求GCD(x/2,y/2) //分治思想 否则如果…

这道题,大家一定要注意: 要对2^31取模 ! ( 本蒟蒻开始没注意到这一点,WA了 ) (不过大家在试样例的时候,试试47,出不了结果,就说明你没模2^31) 总体来说,这道题考查的知识点就两个: ① 斐波那契递推公式 ( a[n]=a[n-1]+a[n-2] ) ② 分解质因数 ( 不要跟因式分解混淆了 ) 首先,让我们来看一看斐波那契递推公式: const long long x=pow(2,31);//2^31 a[1]=1; a[2]=1; for(i=3;i<=n;i++) a[i]…