speroc的博客

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dp[10][3];void Init(){ //预处理，算出所有可能 memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=1;i&...

#include<stdio.h>#include<string.h>using namespace std;typedef long long ll;struct node { ll p,num,id;//价格，数量，编号}x[10005];ll slove(ll n,ll s){ ll ans=x[0].p*x[0].num,kase=...

#include<cstdio>#include<cstring>#include<cmath>#define LL __int64int num[2000],left[2000],right[2000];void solve(LL n){ int i,j; LL m=(LL)sqrt(n*1.0); LL sum=0,l=...

#include<cstdio>#include<algorithm>#include<queue>#define M 10005using namespace std;struct gas{ int dis;//注意这里的距离是距终点的距离 int fule;};bool cmp(gas A, gas B){ re...

include<iostream>#include<cmath>#include<algorithm>using namespace std;/*简直就是一个悲剧 自己写的错误百出 最后还是要学习别人的代码 才能AC*/const int INF=100000000;int vis[12];int a[12],ans;void DFS(in...

在数据被限制在一个年月日范围内时,如果直接通过年月日挨个比较较为耗费编码速度,需要考虑的情况较多,例如在选取岁数最大值时不仅要添加年月日的最小条件还要防止其出生在未来,该代码转载码奴生来就只知道前进,巧妙将年月日转换为数字,直接比较数字省略了大部分冗杂的限制条件#include<stdio.h>#include<string.h>using namespace s...

因为课本的内容由int类型整数代替,如果用数组记录,数组需要开到比代表课本内容int整数还要大才可以方便记录,占内存,所以可以用map代替#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <set>#inclu...

#include<stdio.h>#include<string.h>const int maxn=100001;bool vis[maxn];//记录是否遍历过int n,k; //n为人位置,k为牛位置struct Node{ int x,step; //x记录现在的位置,step记录现在的步数};Node q[maxn]; //记录走路历程的...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为...