上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
摘要: 题干 唯一AC T3 的大巨佬%%% 这题就是个大模拟吧。 题解 阅读全文
posted @ 2019-03-02 19:49 Isaunoya 阅读(117) 评论(0) 推荐(0) 编辑
摘要: rank33 255pts 海星。 T1 T2 T3(留坑待补) T4 阅读全文
posted @ 2019-03-02 19:49 Isaunoya 阅读(124) 评论(0) 推荐(0) 编辑
摘要: T3做不来。。 直接滚去T4 orz 乍一看 T4是个DP 题干 复杂度??(N^4) 咋优化。。。 还带一只捆绑 捆绑啥的最烦人了 最后20pts 直接废了 T了 很烦 不过拿到80pts已经很开心了惹 关于100pts ↓ 阅读全文
posted @ 2019-03-02 19:46 Isaunoya 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 题干 洛谷同款 T2?(看似比T1简单些) 二维前缀和嘛?【多简单 我天天拿二维前缀和水DP】 这是前缀和的预处理 2333 处理出来所有的情况 某个地方要加上mod再%mod 如果没有这一步 那么 70pts 然后附带5%的分值飞走。2333 然后...就A掉了 阅读全文
posted @ 2019-03-02 19:35 Isaunoya 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题干 2019第一次月赛 我只有255pts T1还是比较水的。。。 海星 T1一道简单的模拟(就是有坑。。导致很多人不能一次性AC 比如说我) _3个坑点 1.位数问题 2.-0 3.0... 阅读全文
posted @ 2019-03-02 19:29 Isaunoya 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题面 数位DP+状压。 首先,按照数位DP的基本套路,每个个位数的最小公倍数为2520,所以只用考虑模2520的情况。考虑一个DP。dp[i][j][k]表示当前是第i位,2~9的数的集合为j,模2520为k的方案数。然后,就是数位DP的基本套路解决这道题。 跑的好慢啊QwQ 阅读全文
posted @ 2019-03-02 13:23 Isaunoya 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef long long LL; inline LL read () { LL res = 0 ;int f (1) ;char ch = getchar (); while (!isdigit(ch)) { if (ch == '-') f = -1 ;ch = getchar();} whil... 阅读全文
posted @ 2019-03-02 13:21 Isaunoya 阅读(167) 评论(0) 推荐(0) 编辑
摘要: problem 题目大意: 搜索 阅读全文
posted @ 2019-03-02 13:17 Isaunoya 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 那么 有位神仙已经说了O(1)的算法(当然不是我) 这是一种骚操作 直接放代码了啊 阅读全文
posted @ 2019-02-25 22:43 Isaunoya 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 这题就没得暴力前缀和了(老老实实打DP) 输入样例 7 1 7 3 5 9 4 8 输出样例 4 解题思路 1.找子问题 “求序列的前n个元素的最长上升子序列的长度”是个子问题,但这样分解子问题,不具有“无后效性”,因为假设F(n) = x,但可能有多个序列满足F(n) = x。有的序列的最后一个元 阅读全文
posted @ 2019-02-24 17:35 Isaunoya 阅读(365) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
TOP