超越自我就是成功

    题目传送门:点击打开链接    题目可以转换为威佐夫博弈，向左，向下为在一堆石头中取任意数目的石子，向左下可以理解为从两堆石头中取相同数目的石子。直接利用威佐夫博弈结论解题。    #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typedef lo...

题目传送门: 点击打开链接枚举子串，然后字符串匹配，数据范围比较小。#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typedef long long ll; int ok[105]; int n ; int ans; int work(int len1...

题目链接: 点击打开链接先全排列，枚举乘号和减号的位置#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typedef long long ll; int a[11]; int n; int work(){ long long tmp1,tmp2,...

    题目链接:点击打开链接    正向求最长上升子序列并且将记录，反向求最长上升子序列并且维护答案。    #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typedef long long ll; int dp1[500005]; int dp2[5...

题目链接 点击打开链接总共排序有n!种，每种相同的字母的排序是k!(k为相同字母的个数)，100！爆了LL 用Java搞定.import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { BigInteger b[]=n...

题目链接 : 点击打开链接枚举出不同状态(1<<n)种下引爆不同炸弹的最大收益。全排列枚举爆炸顺序，找到最大值。#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typedef long long ll; int Map[14][14]; int...

题目链接:https://www.nowcoder.com/acm/contest/118/A本来想用记忆化搜索的，搞了半天弄不出来，干脆跑dijkstra搞搞吧。#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) typedef long long ll; ...

题目链接： 点击打开链接树形的dp搞一搞dp[i][0]表示前i个还没出现1的最大值dp[i][1]表示前i个已经出现1的最大值这题数据范围100....emmmm让我觉得n^2的最长上升子序列不是就可以么...#include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++...