touso的博客

cilck here 入门题意：公司举办晚会，每个参加晚会的人都不想看到自己的直接上司，给出每个人的活跃度以及与上司的关系，求最大活跃度#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=6e3+10;int dp[maxn][2],f[maxn];//dp[i][0]表示不去 dp[i][1]表示去bool book[maxn];

Click Here题意：有一个m*n的农场，1表示土地肥沃，可以种草，0表示土地贫瘠，不能种草，不能选择两块相邻的土地，问有几种种草方式#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef long long ll;const int mod=1e8,maxn=1<<12;ll dp[20][maxn],h[20];int main

Click Here题意：任意选取一个数，并与左右相邻的数相乘，求最大和#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;int main(){ int a[220],dp[220][220]; int n; scanf("%d",&n); for(int i=1;i<=n;i++) s

Click Here题意：给出n张试卷，以及每张试卷的通过概率，求使得该公式最大的值x^(x/y)#include<stdio.h>#include<string.h>#include<math.h>#include<functional>#include<algorithm>using namespace std;int main(){ double dp[110][110],b[110]; int a[110]

能量项链区间dp模板题#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int head[220],tail[220],dp[220][220]; int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&head[i]),head[i+n]=head

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= ...

Chocolate状态转移方程为dp[i][j]=dp[i-1][j-1](t-j+1)/t+dp[i-1][j+1](j+1)/t;上一次剩余j-1个或者剩余j+1个#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;double dp[1010][110];int main(){ int t,n,m; while(~scanf("%d",&t)

MazeWhen wake up, lxhgww find himself in a huge maze.The maze consisted by N rooms and tunnels connecting these rooms. Each pair of rooms is connected by one and only one path. Initially, lxhgww is ...

Collecting BugsIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possi...