- 博客(6)
- 收藏
- 关注
RSS订阅原创 Luogu 1896 SCOI2005互不侵犯（状压dp）
传送门 题意：n*n的棋盘上放k个国王，一个国王相邻的八个格子不能有别的国王，求方案总数 题解：根据数据范围可以想到状压dp，f[i][row][num]表示第row行在第i种状态下（预处理所有可行状态），1~row行已经放了num个国王的方案数，最终结果为f[1~cnt][n][k]之和 细看题面没说结果数据范围，果断判一波longlong居然1A哈哈哈（露出不要脸的笑容）！♪（＾∀＾●）...
2020-02-14 15:02:45
208
原创 Luogu 2949（倒序贪心）
传送门 题意：n个工作，每个工作有DDL和收益，每个时间点最多跟一项工作（该工作只消耗该时间点），求选择某些工作能获得的最大收益 题解： 1. “后悔法”：（留坑待填） 2. 蜜汁倒序贪心： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> ...
2020-02-11 13:21:50
316
原创 Luogu 1040 加分二叉树（区间dp）
传送门 题解：区间dp，记录取值路径 f[i][j]表示从i到j为一棵树能获得的最大加分，rt[i][j]表示从i到j为一棵树能获得最大加分时的根节点编号 调了半天发现叶节点不用+1......π__π #include<cstdio> #include<cstring> #include<iostream> #include<algorithm...
2020-02-10 12:08:44
183
原创 UVa 1593（字符串/模拟）
传送门 题意：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行 说实话补几个空格就完了，但是因为一个很容易忽视但很致命的细节RE了一个小时...... 先看看AC代码： #include<cstdio> #include<cstring> #include<iost...
2020-02-09 15:39:18
216
原创 Python - Dictionary/Set性质及常见操作
Dictionary：Python的字典，由键和对应值成对组成，也被称作关联数组或哈希表。类似于C++中map类型 1. len(D)：得到D的长度 2. D[key]：用于插入/修改/调用key所对应的value 3. D.get(key,default)：得到key所对应的value，若key不存在则返回default的值 4. D.pop(key,default)：弹出这一对key/...
2020-02-06 17:52:43
356
原创 Python - List/Tuple性质及常见操作
List：Python的一种线性可变数据结构 常见操作：（目前就会这么多...（//▽//）） 1. L[st:ed]：得到下标从st到ed-1的sublist 2. L1+L2：得到两个list--L1和L2连接的新list 3. L*n：得到list重复n次的新list 4. print(L)：以list的形式输出L 5. == / !=：得到一个bool值表示两个list是否相等...
2020-02-05 16:50:29
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人