摘要：
USACO Checker Challenge 洛谷传送门 JDOJ传送门 Description 检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5 来描述,第i 阅读全文
摘要：
VIJOS-P1083 小白逛公园 洛谷传送门 JDOJ传送门 Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分。小新 阅读全文
摘要：
小技巧—数组初始化 简单说一下memset函数的使用方法。 memset函数会把一个类型的东西按字节清空，一个字节是8位，所以按理讲memset对int数组实现统一赋值的操作的时候只能赋值0或者-1。如果不这样的话，就会导致一个循环出现。比如，你想对整个数组赋值2的话，因为2的二进制是10，八位的话 阅读全文
摘要：
洛谷 P1605 迷宫 洛谷传送门 题目背景 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 题目描述 无 输入格式 第 阅读全文
摘要：
USACO Meteor Shower 洛谷传送门 JDOJ传送门 Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash in 阅读全文
摘要：
小技巧—取模防负 本篇随笔介绍取模防负数的小技巧。 这个应用在减法取模的过程中。我们为了保证在计算过程中的答案不溢出，一定会选择在算法执行过程中反复对其进行取模，显而易见这种做法也能保证最终答案的正确性，而不需要把整个算法执行完之后再统一取模。 但是，减法稍有不同。我们在这个连续取模的过程中，有可能 阅读全文
摘要：
CSP-S2019 D2T1 Emiya家今天的饭 洛谷传送门 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 nn 种烹饪方法，且会使用 mm 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 \sim n1∼n 编号，对主要食材从 1 \sim m1∼m 编号。 Emiya 做的每道菜都 阅读全文