耕云种月

分类

格式整理(10) 题解(107)

/ 注册

全部文章（共117篇）

出题人题解 | #愤怒#

原题解链接：https://ac.nowcoder.com/discuss/149984 首先发现如果选出来的那一部分匹配的话,那么剩下的也一定匹配那么问题就是求括号匹配序列的方案设dp[i][j]dp[i][j]dp[i][j]表示前iii个括号,选取序列左括号比右括号多了jjj个那么转移...

2022-01-30

0 373

出题人题解 | #水图#

原题解链接：https://ac.nowcoder.com/discuss/149984 本场饲喂量小的题目发现从xxx出发,只有一条路径可以只经过一次，其他的都会经过两次找出这条最长的路径,用所有路径权值之和*2，减去这条路径的就好了 #include<bits/stdc++.h>...

2022-01-30

0 455

出题人题解 | #回文日期#

原题解链接：https://ac.nowcoder.com/discuss/150007 做法一：本题数据范围较小，可以直接暴力遍历所有日期。做法二：打表 #include <iostream> #include <cstdio> #include <cstri...

2022-01-30

0 298

出题人题解 | #Google Hack#

原题解链接：https://ac.nowcoder.com/discuss/150007 暴力 #include <bits/stdc++.h> #define LL long long using namespace std; const int maxn=2e5+10; int n,...

2022-01-30

0 482

出题人题解 | #小K的疑惑#

原题解链接：https://ac.nowcoder.com/discuss/150007 暴力 #include<cstdio> #include<cstdlib> #include<cstring> #define int long long using na...

2022-01-30

0 376

出题人题解 | #国政议事#

原题解链接：https://ac.nowcoder.com/discuss/150007 暴力 #define _CRT_SECURE_NO_DEPRECATE /************************ *创建时间：2018 09 14 *文件类型：源代码文件 *题目来源：原创题 *当前...

2022-01-30

0 426

出题人题解 | #地、颜色、魔法#

原题解链接：https://ac.nowcoder.com/discuss/150009 从地图边界开始DFSDFSDFS，在不经过#的情况下所能到达的所有点都是不合法的。那么记能到达的点数为cntcntcnt，答案即为nxm−cntnx m- cntnxm−cnt。注意所有的#都是要被计人答案的...

2022-01-30

1 400

出题人题解 | #赞迪卡之声妮莎与奥札奇#

原题解链接：https://ac.nowcoder.com/discuss/150009 打表发现，对于n≥2n≥2n≥2,都是先手赢。 Winning. Ways.for. Your.Mathematical.Plays. V1 Chapter 7, P193中有对FusionPrincipleF...

2022-01-30

0 349

出题人题解 | #瑟班守护者莎利雅与护教军#

原题解链接：https://ac.nowcoder.com/discuss/150009 本题有多种做法。这里介绍一种奇特的做法。首先离线,将所有出现值离散化。再用权值线段树维护当前兵力值序列中最左和最右的兵力值大于等于数vvv的位置,分别记为lv,rvl_{v}, r_{v}lv,rv。考虑...

2022-01-30

0 359

出题人题解 | #龙魂合一萨坎与晶石#

原题解链接：https://ac.nowcoder.com/discuss/150009 这里介绍一种可行的构造方法。首先在点(n,1)(n,1)(n,1)与(n−3,0)(n-3,0)(n−3,0)之间连一条线，之后依次连接(n,min(1+2k,n))(n, min(1 + 2k,n))(n,m...

2022-01-30

0 317