2529102757

2019年7月22日

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=2010; 7 struct node 8 { 9 int a,b; 10 }gua[maxn]; 11 int dp[maxn][maxn]; 12 int n; 13 bool cmp(node a... 阅读全文

posted @ 2019-07-22 11:26 2529102757 阅读(73) 评论(0) 推荐(0) 编辑

day1 晚上 P4145 上帝造题的七分钟2 / 花神游历各国线段树

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxn=1e6+10; 8 struct node 9 { 10 int l,r; 11 long long sum,maxx; 12 }tree[maxn]; 13 long long ... 阅读全文

posted @ 2019-07-22 11:26 2529102757 阅读(114) 评论(0) 推荐(0) 编辑

day 2 上午消失之物背包

摘要： 1 #include 2 using namespace std; 3 long long n,m; 4 long long f[100000]; 5 long long g[100000]; 6 long long w[100000]; 7 int main() 8 { 9 cin>>n>>m; 10 for(int i=1;i>w[i]; 13 ... 阅读全文

posted @ 2019-07-22 11:25 2529102757 阅读(58) 评论(0) 推荐(0) 编辑

day 2上午 elect 选举背包

摘要： 1 #include 2 using namespace std; 3 int n; 4 const int maxn=1012; 5 bool note[maxn+1]; 6 long long p[maxn]; 7 long long dp[maxn][maxn]; 8 long long tot; 9 int pre() 10 { 11 for(int i... 阅读全文

posted @ 2019-07-22 11:24 2529102757 阅读(86) 评论(0) 推荐(0) 编辑

day2 上午游戏对应关系--->判断素数---->多重背包神题

摘要： https://blog.csdn.net/wyfcyx_forever/article/details/40211739 阅读全文

posted @ 2019-07-22 11:23 2529102757 阅读(132) 评论(0) 推荐(0) 编辑

2019年7月21日

day 1 堆 hash 线段树树状数组冰茶姬字典树二叉查找树

摘要：来郑州的第二天，早上开始也没说什么就说了些注意安全，各种各样的注意安全。。。冰茶姬：原来再打食物链时看了一下冰茶姬，只注意了路径压缩，没想到还有什么按秩排序但确实快了不少。。。没想到两个还能加一块。。。就把find(father[x])改为father[x]=find(father[x]) 例阅读全文

posted @ 2019-07-21 20:29 2529102757 阅读(159) 评论(0) 推荐(0) 编辑

P2380 狗哥采矿

摘要： 1 #include 2 #include 3 #include 4 const int maxn=1010; 5 using namespace std; 6 int n,m; 7 int dp[maxn][maxn]; 8 int a[maxn][maxn]; 9 int b[maxn][maxn]; 10 int sum1[maxn][maxn]; 11 int sum2... 阅读全文

posted @ 2019-07-21 08:12 2529102757 阅读(125) 评论(0) 推荐(0) 编辑

2019年7月18日

七月月赛T3

摘要：题目背景本题时空限制已经扩大题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所阅读全文

posted @ 2019-07-18 10:44 2529102757 阅读(135) 评论(0) 推荐(0) 编辑

七月月赛T2

摘要：题目描述 “X龙珠”是一款益智小游戏。游戏中有 n(2∣n) 个编号互不相同龙珠按照给定的顺序排成一个队列，每个龙珠上面都有一个编号。每次操作时，选择并取出龙珠队列中相邻的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠阅读全文

posted @ 2019-07-18 10:30 2529102757 阅读(119) 评论(0) 推荐(0) 编辑

七月月赛T1

摘要：题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小阅读全文

posted @ 2019-07-18 10:18 2529102757 阅读(128) 评论(0) 推荐(0) 编辑

公告