jiamian22 - 博客园

2020年4月13日

摘要：牛客小白月赛21 - Audio（求三角形外心）链接：https://ac.nowcoder.com/acm/contest/3947/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 阅读全文

posted @ 2020-04-13 01:04 jiamian22 阅读(517) 评论(0) 推荐(0)

CodeForces 1333-C Eugene and an array（子区间和为0、前缀和）

摘要： CodeForces 1333-C Eugene and an array（子区间和为0、前缀和） http://codeforces.com/contest/1333/problem/C 大致题意：如果一个子区间，它的任何子区间和都不为0，那么它很good，求这样的子区间的个数 #include 阅读全文

posted @ 2020-04-13 00:08 jiamian22 阅读(372) 评论(0) 推荐(0)

2020年4月2日

页面大小、页表项、虚拟地址和物理地址之间的关系（转）

摘要： From：https://www.cnblogs.com/0Nullptr/articles/6958964.html 一、首先明确几个概念逻辑地址：是程序编译后，生成的目标模块进行编址时都是从0号单元开始编址，称之为目标模块的相对地址，即为逻辑地址。页：将进程划分的块，对应的大小就叫页面大小。阅读全文

posted @ 2020-04-02 02:28 jiamian22 阅读(10299) 评论(1) 推荐(1)

2020年4月1日

CodeForces 1332-C K-Complete Word（区段回文串）

摘要： CodeForces 1332-C K-Complete Word（区段回文串） https://codeforces.com/contest/1332/problem/C 题意：给一个长度为n的字符串，让你将它修改成n/k段相等的回文段，求最小的修改次数。思路：我们先将字符串按k长度分区：阅读全文

posted @ 2020-04-01 21:48 jiamian22 阅读(580) 评论(0) 推荐(0)

2020年3月29日

状态压缩 + 状压DP

摘要：该博客有大量复制内容，仅供自己学习、复习使用。部分参考于：https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html 简单介绍状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。很多n*m矩阵问题都运用到阅读全文

posted @ 2020-03-29 05:57 jiamian22 阅读(258) 评论(0) 推荐(0)

[NOI2001]炮兵阵地（状压DP）

摘要： [NOI2001]炮兵阵地（状压DP） https://www.luogu.com.cn/problem/P2704 题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在阅读全文

posted @ 2020-03-29 05:56 jiamian22 阅读(298) 评论(0) 推荐(0)

[SCOI2005]互不侵犯（状压DP）

摘要： [SCOI2005]互不侵犯（状压DP） https://www.luogu.com.cn/problem/P1896 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2 阅读全文

posted @ 2020-03-29 03:45 jiamian22 阅读(167) 评论(0) 推荐(0)

[USACO06NOV]Corn Fields（状压DP）

摘要： [USACO06NOV]Corn Fields（状压DP） https://www.luogu.com.cn/problem/P1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N 阅读全文

posted @ 2020-03-29 00:59 jiamian22 阅读(237) 评论(0) 推荐(0)

2020年3月28日

关灯问题II （状态压缩 BFS）

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

posted @ 2020-03-28 20:49 jiamian22 阅读(254) 评论(0) 推荐(0)

天梯---至多删三个字符（DP）

摘要：给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例： ababcc 输出样阅读全文

posted @ 2020-03-28 17:40 jiamian22 阅读(577) 评论(0) 推荐(1)

JiaMian

骗分过样例，暴力出奇迹

公告