我是syt

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #Puzzle: X-Sums Sudoku#

## 前言这场比赛难度炸天啊！！！没见过这号的！这已经是本场比赛最简单的题了，但还是有必要讲讲~~因为只会这题~~ 可见，即使是签到题，错误率也是杠杠的。 ## 题目由特殊的生成机制$x=(ax^2+bx+c)mod p$生成序列s、t，求两者的最长公共子序列。~~真是简单极了~~ 这题写起来...

C++

2022-08-13

3 582

题解 | #Floor Tiles in a Park#

嘿嘿嘿水题使我快乐~~~ C题 Constructive Problems Never Die 大意：有a数组，输出b数组（从1~n），使bi!=aib_i !=a_ibi!=ai 思路：遇到bi=aib_i=a_ibi=ai 的，swap一下就好了 #include<bits/s...

C++

2022-08-09

1 333

题解 | #Don't Starve#

引言啊！又是没好的一天题目大意已知k(1<=k<=64)，对于每个仅包含[0,k-1]区间的整数的数组，定义其优美度为非空连续子数组之和为k的倍数的数量。求有多少长的为n的数组，其优美都为t，答案对998244353取模。思路暴力枚举本题我采用dp的做法首先，正向模拟一波...

C++

2022-08-09

3 279

题解 | #Don't Starve#

链接：https://ac.nowcoder.com/acm/contest/33190/A 分类：dp A题先看题大意：平面上有N个点,你可以从原点出发，前往其他点，然后从到的那一点前往下一点。但是每次走的路程严格小于上一次，求最多能走几次（点可重复经过）。点的坐标为（x,y）（-20000&...

C++

2022-08-03

1 269