Buy-iPhone

摘要： 软件工程 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering 作业要求 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homework/13546 作业目 阅读全文

摘要： ACM寒假第七次集训 Stockbroker Grapevine OpenJ_Bailian - 1125 思路 这道题类似病毒传播，一传十，十传百。我最先想到的就是广度遍历。当然普通的广度遍历无法直接得出权重不同的图到最远的距离，但是如果我改变进入队列条件，将未曾访问过改为当前这个结点使得访问到下 阅读全文

摘要： ACM寒假第六讲 最大子段和 洛谷 - P1115 思路 最好想到的思路是求出所有子段和，然后比较得出和最大的。但是这样的时间复杂的非常的高 以a1为起点的子段和分别为 a1 a1+a2 a1+a2+a3 a1+a2+a3+a4 ... a1+a2+a3+a4+...+an 以a2为起点的子段和分别 阅读全文

摘要： ACM第五次寒假集训 自然数的拆分问题 洛谷 - P2404 思路 如果一个函数的作用是将一个数字拆成一些数字相加的形式，那么我们可以考虑用这个函数来实现数值更大的数字的拆分 i+dfs(sum-i);就可以表示 数值 i + 和为（sum-i）的一些排列方式，为了防止会有重复，同时有字典序，所以我 阅读全文

摘要： ACM寒假集训第四期 有理数取余 思路 bx=a mod m x=((a mod m) * ( b^(-1) ) mod m)) mod m; 问题就转化为如何求解 b 的逆元 b x = 1 mod m ,b对m的逆元，当 gcd(b,m)=1 时才存在。存在 bx+my=1 通过辗转相除法可以得 阅读全文

摘要： ACM第三次寒假集训 priority_queue 思路 利用优先队列的push()和pop()函数可以实现“insert”和"extract"取堆顶的元素 代码 #include<iostream> #include<queue> using namespace std; int main(){ 阅读全文

摘要： 二分查找 思路 运用二分查找，逐渐逼近所要查找的数字 代码 #include<iostream> using namespace std; int binary_search(int arr[],int l,int r,int x){ int mid; while(l<r){ mid=(l+r)>> 阅读全文

摘要： LONG LOONG 思路 一定会先打印一个'L'中间输出若干个‘o’,然后必然结尾是"ng",因此只需要中间用循环，然后头和尾写固定的输出即可。 代码 #include<iostream> using namespace std; int main(){ int N; cin>>N; cout<< 阅读全文

摘要： 思路 根据题意可知，计算机中没有任何一种整数类型可以表示长度为60的数字，所以考虑用字符串来读取这个数值，然后根据偶数的特点:最后一位数字是偶数来解决这个问题 代码 #include<iostream> using namespace std; int main(){ string str; int 阅读全文

摘要： 思路 方法一，将输入的字符串转换为全部大写或者全部小写，然后跟"YES"或者"yes"进行比较 方法二将给的字符串和所有可能的结果进行比较，如果都不想等就输出"NO" 代码 #include<iostream> using namespace std; void judge(){ string st 阅读全文