du_lun的博客

D. Biridian Forest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You're a mikemon breeder currently in th

Skiing Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5228   Accepted: 1389   Special Judge Description Bessie and the rest of Farmer John's cows are taki

Battle City Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9255   Accepted: 3065 Description Many of us had played the game "Battle city" in our childhood,

传送门 题意：给你n个火柴，能拼成几个A-B=C的等式 思路：可以转换位B+C=A，这个题不允许有前导零，0这个数也是不行的，我们 从个位开始同时对B,C进行搜索，看是否满足 状态表示是dp[n][B][C][carry]:表示还剩余n个火柴，B是否继续，C是否继续，这一位有没有进位。 #include<bits/stdc++.h> using namespace std; ...

传送门 思路：因为狼说什么都是可以的，所以全是狼是可以，村民为0。 那问题就是转化成求铁狼的数量。我们对村民边建图，我们发现，一个连通分量要么是个基环树，要么是个树。对于基环树全是村民的话显然成立。所以不存在铁狼。对于树，必然有且仅有一个点连出去的是狼边，①如果这条边指向其他连通分量，其他联通分量完全可以都是狼，那这个人就可能是个人，所以他不是铁狼。②如果指向自己的连通分量，如果他是狼，那么这...

传送门 思路：首先这是一道01分数规划，二分枚举答案 也就是 成立，l=mid，提高答案， 否则 r=mid， 减小答案 然后是树形dp，有两种方法： 第一种：直接dp， dp[i][j]为i节点必选，以i为根节点的子树选择j个的最大值 转移方程为 rt根节点+其他子树选j个， 该子树选c个 第二种：先求出dfs序， 再dp； if(dp[i][j]+val[i]>dp[i+1...

A Math game Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 256000/128000KB (Java/Others) Submit Status Problem Description Recently, Losanto find an interesting Math game. The rule

Double Kings Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description Our country is tree-like structure, that is to say that N

思路：深搜， 主要是判断是否在同一行，同一列，同一格。 #include #include #include #include using namespace std; const int maxn=10; const int INF=0x3f3f3f3f; int T, cnt; int mp[maxn][maxn], row[maxn][maxn], col[maxn][maxn], gri

思路：用深搜， 注意有两个终止条件。一个是棋盘的范围， 一个是棋子的数量。但是注意棋子的判断要在棋盘的前面。因为可能这一次的搜索超出了棋盘， 但是这一次也刚好是棋子的数量。 #include #include #include #include using namespace std; const int maxn=10; const int INF=0x3f3f3f3f; int row[m

原题点这里 题意：算出一共多少块油田， 只要上下左右对角线相连就算一个。 思路：遍历每个点，只要是油田就以这个点深搜或者广搜， 将搜到的@变为 * ，每调用一次就+1. 深搜： #include #include #include using namespace std; const int maxn=1e2+10; char _map[maxn][maxn]; int m, n; int

原题 思路：以列深搜， 看每一行是否符合条件， 注意打表，否则超时。 #include #include using namespace std; int n, cnt; int line[15], ans[11]; void dfs(int r) { if(r==n+1) { cnt++; return; } for(int i=1; i<=n; i++) { in