摘要： 1.巴什博奕(Bash) A,B俩人在一堆放有n个物品中俩人每最少取1个最多取m个,最后取光者获胜 当 n%(m+1)!=0 时 , 先手获胜 当 n%(m+1)0 时 , 后手获胜 2.威佐夫博弈(Wythoff) A,B俩人在俩堆分别放有x,y中轮流取至少一个做多不限,最后取光者获胜 设 mx= 阅读全文

摘要： ` include<bits/stdc++.h> using namespace std; string a,b; string add(string x,string y){ if(x.empty()) return y; if(y.empty()) return x; if(y.size()>x 阅读全文

摘要： 例题 1、硕鼠的交易 题目描述 Problem Description 小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。 仓库有N个房间； 第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换； 老鼠不必交换该房间所有的五香豆，换句话说，它可以用 阅读全文

摘要： 求俩组爆int的数据的最小公倍数lcm 等价于求这俩个数的最大公因数gcd 即 lcm(a,b)=a*b/gcd(a,b) 求俩组爆int数据的最大公因数可以使用辗转相除法 ` include<bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： 二分 ` include<bits/stdc++.h> using namespace std; double a,b,c,d,i; double left,right,mid; double f(double x){ return apow(x,3)+bpow(x,2)+cx+d; } void 阅读全文

摘要： s.insert（位置，“元素”） ` include<bits/stdc++.h> using namespace std; int main(){ string s; getline(cin,s);\需要处理空格时使用getline() int n=s.length(); for(int i=n 阅读全文

摘要： 求十进制数的各个位数之和 long fun(long long n){ int num=0; while(n>0){ num+=n%10; n/=10; } return num; } 求二进制数由几个1组成 函数 __builtin_popcount() __builtin_popcountl() 阅读全文

摘要： 题目描述 现在存在另一种斐波那契数：F(0)=7,F(1)=11,F(n)=F(n−1)+F(n−2)(n≥2)。 输入格式 每行输入包含一个整数 n(1≤n≤10 6 )，表示斐波那契数的下标。当 n 为 0 时输入结束。 输出格式 针对每行输入的 n ，如果 F(n) 可以被 3 整除，请在单独 阅读全文

摘要： (1)需要使用sort进行排序 题目描述 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入格式 第一行为 n(0<n<20)，表示班里的学生数目； 接下来的 n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超 阅读全文

摘要： ` include<bits/stdc++.h> using namespace std; int main(){ string s; getline(cin,s);\需要处理空格时使用getline() int n=s.length(); for(int i=n-4;i>=0;i--){\i的初位 阅读全文