该文被密码保护。 阅读全文
摘要：
洛谷 P1115 最大子段和 "洛谷传送门" JDOJ 2982: 最大连续子段和问题 "JDOJ传送门" 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N N ，表示了序列的长度。 第二行包含N N 个绝对值不大于1000010000的整数A_i A 阅读全文
摘要：
洛谷 P1123 取数游戏 "洛谷传送门" 题目描述 一个N \times M N × M 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整 阅读全文
摘要：
洛谷 P1125 笨小猴 "洛谷传送门" JDOJ 1539: [NOIP2008]笨小猴 T1 "JDOJ传送门" Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下 阅读全文
摘要：
常用的位运算技巧 位运算是很多算法优化的基础和实现的条件，极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。本篇随笔讲解位运算的一些基本原理和常用的使用技巧。 注：本篇随笔的所有“运算”均指二进制下的运算，请大家自行理解。 1、与(&)运算 (1)运算法则 两个二进制数进行与&运算，如果对 阅读全文
摘要：
洛谷 P1002 过河卒 "题目传送门" 题目描述 棋盘上A A 点有一个过河卒，需要走到目标B B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上C C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A A 点(0, 0)( 阅读全文