摘要：
WA了半天才发现居然是因为没看见这道题有多组数据，wzfl。。。 题目大意：有N对钥匙，对于每一对钥匙，如果使用了其中一把，另一把钥匙就会消失。接下来有M扇门，每扇门上有两把锁，分别对应两把钥匙（锁会重复出现，每把钥匙也可以重复使用），打开其中任意一把就可以打开这扇门，再打开第m扇门后才可以去尝试打 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(41)
评论(0)
推荐(0)
摘要：
A. Fair Playoff 题目大意：有4个人进行比赛，第一个和第二个比，第三个和第四个比，之后各自的胜者再比，最开始每个人持有一个数字，每场比赛持有数字较大的选手会胜出，问最开始持有数字最大的两个选手能否会师决赛。 思路：如果持有数字最大的两个选手第一轮不能相遇就可以，否则不行。简单判断一下即 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(47)
评论(0)
推荐(0)
摘要：
A. Arithmetic Array 题目大意：一串数，求添加多少个非负整数后平均值为1 代码： //CF726A #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0),cin.tie(0) 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(39)
评论(0)
推荐(0)
摘要：
A. Stone Game 思路：总共3种情况，都从最左端被拿走，都从最右端被拿走，左侧的从最左端被拿走且右侧的从最右端被拿走，取最小值即可 代码： //CF-725.A #include<bits/stdc++.h> using namespace std; #define IOS ios::sy 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(55)
评论(0)
推荐(0)
摘要：
传送门 题目大意：4种面值c[i]的硬币，每种硬币持有d[i]个，问有多少种方法支付出正好N块钱。 可以先预处理出持有硬币无限的情况dp[n]，即一个完全背包问题。 之后根据容斥原理，相当于求但是拥有限制，可以参考有限制的不定方程非负整数解的容斥方法，我们设全集为所有在无限情况下凑出S的方案数，属性 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(57)
评论(0)
推荐(0)
摘要：
传送门 思路： 设球心坐标为（x1，x2，...，xn），有 ，由此我们可以列出N+1个二次方程，我们可以对前后两个方程做差，来得到N个一次方程，同时可以消掉常数C，第i个方程即 那么我们就可以直接采用高斯消元，解出圆心的坐标。 代码： #include<bits/stdc++.h> #includ 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(54)
评论(0)
推荐(0)
摘要：
传送门 题目大意： 交互题， n ( 4 ≤ n ≤ 1000 ) n(4\leq n\leq1000) n(4≤n≤1000)个数字组成的数列 a 1 , a 2 , … , a n ( 0 ≤ a i ≤ 1 0 9 ) a_{1},a_{2},…,a_{n}(0\leq a_{i}\leq10 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(37)
评论(0)
推荐(0)
摘要：
D. Repetitions Decoding 传送门 题目大意： 一个长为 n ( n 2 ≤ 250000 ) n(n^2\leq250000) n(n2≤250000)的序列，每个元素 a i ( 1 ≤ a i ≤ 1 0 9 ) a_{i}(1\leq a_{i}\leq 10^9) ai 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(60)
评论(1)
推荐(1)
摘要：
传送门 题目大意： 给一个序列，可以在这个序列中从左至右选若干个段，第i段的长度为i，对于任意的段i，段内元素和S[i]<S[i+1]，求在该序列中最多可以选出几段。 思路：设dp[i][j]为从Ai个到第An个数中可以取j段满足条件时能达到的第一段sum的最大值 我们从后往前dp，一开始dp[N] 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(36)
评论(0)
推荐(0)
摘要：
题目大意： 给定T组X,Y，对于每组X,Y，求上面式子 的值，其中 当x为真时等于1，其他情况等于0. 其中。 思路： 对X,Y一起进行数位DP，我们把每一位枚举数字的上限以及数字之前是否有前导零（当X,Y枚举到这一位二者都有前导零时才为true）都直接... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(55)
评论(0)
推荐(0)
摘要：
传送门 思路： 一个环路上的问题，考虑拆环为链然后复制一倍接在后面。那么对于Ai与Aj，不妨设jN/2则两者距离在新的链上就是i-j，而如果i-j#includeusing namespace std;typedef long long LL;typedef... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(38)
评论(0)
推荐(0)
摘要：
传送门 思路： 考虑DP，设dp[i][j][1]为牛在前小时休息j个小时且第i个小时休息时，回复的最多体力；dp[i][j][0]为牛在前小时休息j个小时且第i个小时没有休息时，回复的最多体力。 可以把问题分为两部分，首先考虑当牛不能跨天休息时，在第一个小... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(36)
评论(0)
推荐(0)
摘要：
luoguP2472.蜥蜴 传送门 题目大意： $R\times C(1\leq R,C\leq20)$的网格上，每个格子有一个高度$h_{ij}(1\leq h\leq3)\(，每次有蜥蜴跳离这个格子，其高度就\)-1$，不能跳入任何高度为$0$的格子，蜥蜴在任何时刻也不能够站立在高度为$0$的格 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(62)
评论(0)
推荐(0)
摘要：
传送门 思路：gcd(a,b)=kgcd(a/k,b/k)=1，令x=a/k,y=b/k，则问题变为问x#includeusing namespace std;typedef long long LL;typedef unsigned long long ... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(32)
评论(0)
推荐(0)
摘要：
B.Mayor’s posters POJ2528 题目大意： D.Count Color POJ2777 题目大意：长为 ... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号