茄子Min

2019年7月8日

摘要：链接：https://ac.nowcoder.com/acm/contest/946/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K 64bit IO Format: %lld 题目描述筱玛是一个热爱阅读的好筱玛，他最喜欢的阅读全文

posted @ 2019-07-08 19:24 茄子Min 阅读(191) 评论(0) 推荐(0) 编辑

BZOJ 2560: 串珠子 (状压DP+枚举子集补集+容斥)

摘要： (Noip提高组及以下)，有意者请联系Lydsy2012@163.com,仅限教师及家长用户。 2560: 串珠子 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 915 Solved: 603 [Submit][Status][Discuss] De 阅读全文

posted @ 2019-07-08 18:11 茄子Min 阅读(272) 评论(0) 推荐(0) 编辑

洛谷 P2704 [NOI2001]炮兵阵地（状态压缩DP+优化）

摘要：题目描述司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示阅读全文

posted @ 2019-07-08 00:52 茄子Min 阅读(185) 评论(0) 推荐(0) 编辑

2019年7月7日

洛谷 P1896 [SCOI2005]互不侵犯（状态压缩DP）

摘要：题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 题意：思路：动态规划，定义状态d 阅读全文

posted @ 2019-07-07 22:02 茄子Min 阅读(193) 评论(0) 推荐(0) 编辑

洛谷P1879 [USACO06NOV]玉米田Corn Fields （状态压缩DP）

摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

posted @ 2019-07-07 18:14 茄子Min 阅读(265) 评论(0) 推荐(0) 编辑

洛谷 P2622 关灯问题II （状态压缩+BFS）

摘要：题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为 1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这阅读全文

posted @ 2019-07-07 16:27 茄子Min 阅读(197) 评论(0) 推荐(0) 编辑

牛客练习赛49 E 筱玛爱游戏（线性基+博弈）

摘要：链接：https://ac.nowcoder.com/acm/contest/946/E 来源：牛客网筱玛爱游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述筱玛是一个热爱游戏的好筱阅读全文

posted @ 2019-07-07 00:02 茄子Min 阅读(258) 评论(0) 推荐(0) 编辑

2019年6月27日

Educational Codeforces Round 32 Maximum Subsequence CodeForces - 888E （meet-in-the-middle，二分，枚举）

摘要： You are given an array a consisting of n integers, and additionally an integer m. You have to choose some sequence of indices b1, b2, ..., bk (1 ≤ b1 阅读全文

posted @ 2019-06-27 16:59 茄子Min 阅读(359) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 32 Almost Identity Permutations CodeForces - 888D （组合数学）

摘要： A permutation p of size n is an array such that every integer from 1 to n occurs exactly once in this array. Let's call a permutation an almost identi 阅读全文

posted @ 2019-06-27 16:42 茄子Min 阅读(198) 评论(0) 推荐(0) 编辑

2019年6月22日

Codeforces Round #569 (Div. 2) 题解A - Alex and a Rhombus+B - Nick and Array+C - Valeriy and Dequ+D - Tolik and His Uncle

摘要： A. Alex and a Rhombus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output While playing with geom 阅读全文

posted @ 2019-06-22 19:55 茄子Min 阅读(625) 评论(0) 推荐(0) 编辑

起舞弄清影，何似在人间。

公告