- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 Lineup the Dominoes(UCF Local Programming Contest 2016 I,状压 DP)
一.题目链接: Lineup the Dominoes 二.题目大意: T 组样例 每组有一个整数 n (n <= 16),表示有 n 个双面多米诺骨牌,每个多米诺骨牌正面有数字 s,反面有数字 t. n 个多米诺骨牌可以排成一行当且仅当相邻的多米诺骨牌的相邻面上的数字相同(可以对任意多个多米诺骨牌正反面翻转). 问这 n 个多米诺骨牌排成一行有多少种方式(只有两种排列的多米诺骨...
2020-03-28 21:27:28 308
原创 Cupcake Bonuses(UCF Local Programming Contest 2018 E,dfs序 + 线段树)
一.题目链接: Cupcake Bonuses 二.题目大意: 初始有一个员工,有四种操作: 1 i:给第 i 员工一个员工. 2 i m:把第 i 号员工的工资系数置为 m. 3 i b:给第 i 号员工及其所有下属基金为 b 的工资,每个人的实际所获工资等于 基金b * 这个人的工资系数. 4 i:查询第 i 号员工当前已获得的实际工资. 三.分析: 这题直接暴力即可.(比赛...
2020-03-26 12:51:03 658
原创 美丽的序列I(牛客小白月赛23 F,计数)
一.题目链接: 美丽的序列I 二.题目大意: 中文题~~ 三.分析: 正如题解所述,一步一步分析即可. 计算和式时,分情况讨论即可. 四.代码实现: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M = (int)1e5; const ll mod = ...
2020-03-23 12:30:40 316
原创 膜法记录(牛客小白月赛23 A,子集前缀和)
一.题目链接: 膜法记录 二.题目大意: 中文题~~ 三.分析: 由于 n 只有 20,考虑二进制枚举操作的行 因此我们只需预处理出对行进行 i 操作后,零列的个数,记为 cnt[i]. 先求出列状态为 i 的列的个数,记为cnt2[i] 中. 那么 cnt[i] = sum(cnt2[i 的子集]). 例如求出列状态数 cnt2[00], cnt2[01], cnt2[10]...
2020-03-22 12:51:36 706 4
原创 Batting Practice (LightOJ - 1408,概率 & 期望)
一.题目链接: LightOJ-1408 二.题目大意: 每次投球有 p 的概率投空,若连续投中 k1 次 或 连续投空k2 次,游戏结束. 求投球次数的期望. 三.分析: f[i]: 已经连续投中 i次,距离游戏结束还需投球次数的期望. g[i]:已经连续投空 i次,距离游戏结束还需投球次数的期望. 易得转移方程: f[i] = (1 - p) * f[i + 1] +...
2020-03-20 11:59:22 336
原创 Apocalypse Someday (POJ - 3208,数位 DP)
一.题目链接: POJ-3208 二.题目大意: 定义魔鬼数为含有连续 666 的数. 求第 k 大的魔鬼数. 三.分析: 很明显用填坑法解数位 DP. 假设当前枚举到数字的第 i 位且第 i 位为 j ,那我们需要知道小于等于当前枚举的数的魔鬼数有多少个. 显然需要预处理出 f[i][j]. f[i][0]: 不超过 i 位数且从第 i 位开始有 0 个连续的 6 的非魔鬼数的...
2020-03-16 12:30:10 207
原创 A decorative fence (POJ - 1037,计数类 DP)
一.题目链接: POJ-1037 二.题目大意: 输入两个整数 n,c 要求输出字典序为 c 的 1~n 的**排列. **排列是指长度为 n,每个数字为 1~n 且数字不重复且大小高低交错的排列. 三.分析: 可以用 “试填法” 来确定排名为 c 的排列. 具体来说,我们可以枚举第一个数的大小 当第一个数为 a[1] 时,设后面 n - 1 个数构成的**排列方案数为 t 若...
2020-03-12 20:39:32 270
原创 中国石油大学ACM俱乐部开放训练赛の七题菜鸡题解(Done)
问题 A: sciorz画画 1. 题目大意 求凸包最优三角抛分,三角权函数为 w(i, j, k) = a[i] * a[j] * a[k]. 2. 分析: 裸题直接上 小吐槽:这 100 组数据是假的... 3. 代码实现: #include <bits/stdc++.h> using namespace std; typedef long long ll; c...
2020-03-09 11:22:05 607
原创 304. 诗人小G(算法竞赛进阶指南,一维线型 DP 的四边形不等式优化)
一.题目链接: 诗人小G 二.题目大意: 啦啦啦~ 三.分析: 做了好久,终于想明白了(在想peach) 大佬讲解 没错,就是没有分析! 小吐槽:答案必须用 long double 存储,太傻吊了. 四.代码实现: #include <bits/stdc++.h> using namespace std; typedef long long ll; const...
2020-03-06 22:20:42 342
原创 301. 任务安排2(算法竞赛进阶指南,斜率优化 DP)
一.题目链接: 任务安排 2 二.题目大意: 中文题~~ 三.分析(划水): 嘤嘤嘤,第一道斜率优化 DP. 网上讲解很多了,大佬讲得也很棒,我就不造轮子了. 四.代码实现: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typed...
2020-03-04 10:58:24 287
原创 ICPC North Central NA Contest 2017 (部分题解)
目录 总结: Stoichiometry 一.题目大意: 二.分析: 三.代码实现: Smooth Array 一.题目大意: 二.分析: 三.代码实现: 总结: 我好菜呀,这场该 AK 的... Stoichiometry 一.题目大意: 化学方程式配平 二.分析: 直接高斯消元,由于题目说含有唯一最小解,说明有且只有一个自由元,枚举自由元的值,使得各系数为整数即...
2020-03-01 20:16:25 728
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
2020-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人