随笔分类 - 算法
数论
思维题
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的
阅读全文
摘要：next_permutation和prev_permutation是STL中两个全排列函数 其中 next_permutation表示求下一个按字典序的后一个全排列比如： 1 2 3 next_permutation ->1 3 2->2 1 3->2 3 1->3 1 2->3 2 1; prev
阅读全文
摘要：题目链接 输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 矩阵占n行，每行包含m个空格隔开的整数。 数据范围 1≤n,m≤100 输入样例： 3 3
阅读全文
摘要：比较x^y与y^x的大小，我们知道直接比较会.....比不出来所以我们可以两边求对数 1 #include <bits/stdc++.h>//在c++中求对数的函数是log()相当于数学中的ln 就是以e为底 2 #define int long long 3 const int maxn=1e5+
阅读全文
摘要：我们由题意可知，当不能操作的时候就是里面全部都是质数的时候，那么由某个我忘了叫什么的定理“任何一个大于1的自然数都可以被分解为若干个质数，所以这一题我们要做的就是求出有多少个质数，然后看看是奇数还是偶数， 1 #include <bits/stdc++.h> 2 #define int long l
阅读全文
摘要：题目意思就是经过无数次copy求最长上升子序列 总之就是他这一堆数中不同元素的个数 然后用一个map计数就好了 1 #include <bits/stdc++.h> 2 #define int long long 3 const int maxn=1e5+50; 4 const int INF=0x
阅读全文
摘要：洛谷友好的翻译了一下题目，给一个数求最大公因数和最小公倍数的和为原数 根据CF一般的套路，A题绝对是靠思维 我们知道1和任何数的GCD为1,1和任何数的LCM为任何数 1 cin>>n; 2 cout<<1<<" "<<n-1<<'\n'; 所以输入N输出1和n-1就好了 新get到了一个数论的知识
阅读全文
摘要：被卡在A题....好丢人 我本来以为是一个有关奇偶的判断 然而是一个gcd问题 官方题解 1 #include <bits/stdc++.h> 2 const int maxn=1e5+50; 3 const int INF=0x3f3f3f3f; 4 using namespace std; 5
阅读全文
摘要：A. Ichihime and Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ichihime is the
阅读全文
摘要：F. Kate and imperfection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Kate has a set S
阅读全文
摘要：恢复内容开始 翻译如下 （我看了半天没明白）然后大佬一眼就看出来了（手动膜拜大佬）； 就思路当上面一个数组的某一位和下面一个数组的那一位有不同的时候，上减下如果差小于0就看前面有没有1； 大于0看前面有没有-1； 做法： 用map存第一次出现-1的位置和第一次出现1的位置，然后遍历一遍，看是否可行；
阅读全文
摘要：A. Dreamoon and Ranking Collection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamo
阅读全文
摘要：题目就是这两个题目 结论就是 两个互质的数所不能表达的最大数是a*b-(a+b),不能表示的数有(a-1)(b-1)/2;个 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll a,b;
阅读全文
摘要：A. New Year Garland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp is sad — New
阅读全文
摘要：这一题就是一个很普通的模拟，每次输入的时候存储四个角的值 把四个角的横纵坐标存储在一排。然后在倒序遍历一遍，查找的时候就看所要查找的坐标在不在这个范围内，如果找到了就标记一下再输出，如果没有找到就输出-1；时间复杂度只有O(n); 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可
阅读全文
摘要：A. Bad Ugly Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a integ
阅读全文
浙公网安备 33010602011771号