大三团队训练
文章平均质量分 69
欧阳小百合
始于足下!
展开
-
# 2017CCPC杭州题解(持续更新)
2017CCPC 杭州比赛Problem A. Super-palindrome#include <bits/stdc++.h>using namespace std;int vis[30];int vis1[30];int main() { int T; cin >> T; while (T--) { memset(vis, 0, sizeof(vis)); memset(vis1, 0, sizeof(v原创 2021-10-26 22:05:13 · 193 阅读 · 0 评论 -
# The 2021 Shanghai Collegiate Programming Contest题解
The 2021 Shanghai Collegiate Programming Contest持续更新。比赛链接A.小A的点面论出锅了,给你两个向量,求与他们垂直的向量。马上想到叉积。但是叉积中间那个方向要变一下的,还是基础太差了。还好我队友看出来了,不然出大锅…重新打一遍!偷什么懒啊,我有那资格偷懒吗5555#include <bits/stdc++.h>using namespace std;int main() { int x1, y1, z1, x2,原创 2021-10-26 12:23:50 · 544 阅读 · 0 评论 -
The 2021 Shanghai Collegiate Programming Contest_D. Zztrans 的班级合照
D. Zztrans 的班级合照DP题目传送门:题目传送门题面:思路:一开始在想组合数学,就是去重部分做一下,然后再枚举安排重复的部分。写不出,主要太繁琐了,而且前后不同状态有转移,不是很好弄。还是要考虑DP。我觉得我的DP有了很大的进步。dpi,j=dp_{i,j}=dpi,j=前iii个人里面,有jjj个去第二排,i−ji-ji−j个去第一排。然后把初始的数组转化为:第iii名有aia_iai个人。然后对同一排名的人按照同一批次处理。因为排名一样的人可以随便放,所以最后原创 2021-10-26 10:57:32 · 279 阅读 · 0 评论 -
2020 ICPC Asia East Continent Final_K.Allin
题面:题意:打牌题,意思是说给你五张牌h1,h2,c1,c2,c3;除此之外本题还要考虑未给出的四张牌c4,c5,以及p1,p2。p1,p2是对面已知有的牌,h1,h2是我手上已知有的牌。c1,c2,c3,c4,c5是公共牌区域,每个人除了已有的2张牌外,要从公共牌中拿3张牌。如果保障我自己能赢,就输出allin,反之就是check。比大小规则基本是德州扑克规则。题面噶长就知道是读题题。我截取一下重点。思路:其实只有同花顺能赢啦,还以为是个啥子模拟,已经准备好爽快受苦了。但没原创 2021-10-19 20:57:42 · 671 阅读 · 0 评论 -
Educational Codeforces Round 113 (Rated for Div. 2)_C. Jury Meeting
Educational Codeforces Round 113 (Rated for Div. 2)终于补完了两场。祝我们的好队友涛涛妹妹生日快乐!C. Jury Meeting题目传送门:题目传送门题目大意:一堆数字让你排序,问有几种排序方式,满足依次-1后,不会产生连续两次都是同一个元素-1的情况。思路代码:#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;const in原创 2021-09-29 23:23:42 · 114 阅读 · 0 评论 -
Codeforces#744(Div3)ABCDE1E2F
Codeforces#744(Div3)今天要补2场CF的题目,算做给队友的生日礼物。比赛传送门A. Casimir’s String SolitaireSumA+SumC==SumB?“Yes”:“No”;#include <bits/stdc++.h>using namespace std;int main() { int T; cin >> T; while (T--) { string s; cin &原创 2021-09-29 20:51:16 · 178 阅读 · 0 评论 -
# ZJUT4补题计划Day1_C. Book
C. Book题目传送门:题目传送门题面:题目大意:一本书有n个章节,每个章节都有可能有前置章节,对于某个章节i只有理解完他的全部前置章节才能理解章节i,每次看书从第一章看到最后一章,求最少要读几次能理解全部章节,没办法理解所有章节则输出-1。思路A:先写个dp。对于某个章节a,如果他的前置章节b<a,由于读书次序从小到大,那么ab能同时理解,只要读1遍:dp[a]=max(dp[a],dp[b])dp[a]=max(dp[a],dp[b])dp[a]=max(dp[a],dp[b]原创 2021-09-27 21:27:21 · 91 阅读 · 0 评论 -
# ZJUT4补题计划Day1_I. Modulo Permutations
I. Modulo Permutations题目传送门:题目传送门!题目大意:给你一个自然数nnn,问你111到nnn这几个数字能排出多少个排列方式使得排列满足:后面那半句的意思就是所谓的排列是个环形的。思路:最终序列并不是递减的,而是如图最右边角落那个小环一样的状态。代码:#include <bits/stdc++.h>typedef long long ll;using namespace std;const int maxn = 1e6 + 10;const原创 2021-09-27 20:40:56 · 324 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest题目传送门:题目传送门!情况概述:中间WA的原因:CF输入输出RE共计4次。搜索越界共计1次。具体题解:A. Xu Xiake in Henan Province统计不为0的个数,签到题。#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T);原创 2021-09-17 16:36:52 · 244 阅读 · 1 评论