max_lemon - 博客园

2019年8月15日

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看 1083: 数组的二分查找 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1646 Solved: 641[Submit][Status][Web Board] Description 在150 阅读全文

posted @ 2019-08-15 11:58 max_lemon 阅读(727) 评论(0) 推荐(0) 编辑

二分答案 [TJOI2007]路标设置

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门在刷题时，总会遇到求最大值最小，最小值最大问题，也许它会暗喻是这样的一个问题。对于这样的一个问题，你会发现用dp和枚举都会超时超内存，或者说很麻烦，所以这是一个比较简单的解题方式。 •对于难以直接确定解的问题,采取二分枚举+检阅读全文

posted @ 2019-08-15 11:48 max_lemon 阅读(144) 评论(0) 推荐(0) 编辑

2019年8月14日

队测逆序对 permut

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： permut 题目描述：求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个输入格式：第一行为一个整数 T，为数据组数。以下 T 行，每行两个整数 n，k，意义如题目所述。输出格式：对每组数据阅读全文

posted @ 2019-08-14 15:58 max_lemon 阅读(286) 评论(0) 推荐(0) 编辑

2019年8月13日

【线段树】求和

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem A: 线段树之Sum Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 187 Solved: 130[Submit][Status][Web Board] Descript 阅读全文

posted @ 2019-08-13 15:45 max_lemon 阅读(274) 评论(0) 推荐(0) 编辑

2019年8月6日

状压DP Sgu223 骑士

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem K: Sgu223 骑士 Description 在一个N*N的棋盘上放K个KING，KING可攻击相邻的8个位置。问有多少种方式让他们互不攻击。N<=10,0<=k<=N*N Input 第一行给出数字N，K Ou 阅读全文

posted @ 2019-08-06 16:05 max_lemon 阅读(334) 评论(0) 推荐(0) 编辑

状压DP Poj3311 Hie with the Pie

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem C: Poj3311 Hie with the Pie Description The Pizazz Pizzeria prides itself in delivering pizzas to its custom 阅读全文

posted @ 2019-08-06 10:12 max_lemon 阅读(126) 评论(0) 推荐(0) 编辑

状压DP入门传球游戏之最小总代价

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem B: 传球游戏之最小总代价 Description n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。阅读全文

posted @ 2019-08-06 09:50 max_lemon 阅读(243) 评论(0) 推荐(0) 编辑

2019年8月5日

状压DP 小W选书籍

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem H: 小W选书籍 Description 小W是一个爱读书的好学生。众所周知，小W有着很多的书籍，而她也经常在学校里读和分享她喜欢的书籍。由于小W是住校生，因此只有周末才能回家，而每次需要携带的书籍往往很多，所以她只阅读全文

posted @ 2019-08-05 11:54 max_lemon 阅读(204) 评论(0) 推荐(0) 编辑

2019年8月4日

状压DP [Usaco2008 Nov]mixup2 混乱的奶牛

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem H: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一阅读全文

posted @ 2019-08-04 09:23 max_lemon 阅读(199) 评论(0) 推荐(0) 编辑

2019年8月1日

__gcd()用法

摘要：采用了 Charlesssf 博主的博客博客：https://blog.csdn.net/charles_zaqdt/article/details/80944060 阅读全文

posted @ 2019-08-01 17:21 max_lemon 阅读(338) 评论(0) 推荐(0) 编辑

bitset详见

摘要：详见博客： https://blog.csdn.net/majiakun1/article/details/8492929 感谢博主： Ansel_m 详见2：https://oi-wiki.org/lang/csl/bitset/ 学习网站阅读全文

posted @ 2019-08-01 16:38 max_lemon 阅读(180) 评论(0) 推荐(0) 编辑

按位或（题目）

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目大意：在L到R区间范围内，找出一个pps数。 pps数定义如下：pps数是L到R区间中所有数转成二进制数后，其内含1的个数做多，求这个pps数？题目有多组数据解法如下：while((L|L+1)<=R) L=L|L+1; 最后直接输阅读全文

posted @ 2019-08-01 15:43 max_lemon 阅读(231) 评论(2) 推荐(0) 编辑

原码，补码，反码

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看原码，反码，补码，都为二进制数 0为正，1为负 1~ 原码=符号位+原值反码=原码的符号位不变+原值全部取反补码=反码+1 例题1：已知原码求反码与补码例如令x的原码为10110100，求其补码与反码？原码：10110100 反阅读全文

posted @ 2019-08-01 15:18 max_lemon 阅读(951) 评论(0) 推荐(0) 编辑

位运算3

摘要：阅读全文

posted @ 2019-08-01 14:35 max_lemon 阅读(148) 评论(0) 推荐(0) 编辑

状压DP Pku2441 Arrange the Bulls

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门 Problem C: Pku2441 Arrange the Bulls Description Farmer Johnson's Bulls love playing basketball very much. But no 阅读全文

posted @ 2019-08-01 11:50 max_lemon 阅读(277) 评论(0) 推荐(1) 编辑

ZONE

谁怕？竹杖芒鞋轻胜马，一蓑烟雨任平生。

公告