![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
文章平均质量分 63
Sitlos
有梦为马,随处可栖。
展开
-
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)G-chess
题目传送门:点击打开链接 题目可以转换为威佐夫博弈,向左,向下为在一堆石头中取任意数目的石子,向左下可以理解为从两堆石头中取相同数目的石子。直接利用威佐夫博弈结论解题。 #include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++)typedef lo...原创 2018-05-02 20:25:48 · 185 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)A-Red Rover
题目传送门: 点击打开链接枚举子串,然后字符串匹配,数据范围比较小。#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...原创 2018-05-02 20:31:02 · 221 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)B-杨老师的游戏
题目链接: 点击打开链接先全排列,枚举乘号和减号的位置#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,...原创 2018-05-02 20:33:40 · 281 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)C-勤奋的杨老师
题目链接:点击打开链接 正向求最长上升子序列并且将记录,反向求最长上升子序列并且维护答案。 #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...原创 2018-05-02 20:36:42 · 275 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) F 猴子排序的期望
题目链接 点击打开链接总共排序有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...原创 2018-05-03 19:40:20 · 300 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)J Most Powerful
题目链接 : 点击打开链接枚举出不同状态(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...原创 2018-05-03 19:44:06 · 285 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A-PUBG
题目链接: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;...原创 2018-05-05 16:13:57 · 294 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H-程序员的好印象
题目链接: 点击打开链接树形的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++...原创 2018-05-05 16:16:57 · 438 阅读 · 0 评论