摘要：
蚂蚁(ant.pas/c/cpp)题目大意在平面上有 N 只蚂蚁 N 个树洞，每个树洞只能容纳下一只蚂蚁，蚂蚁们都是直线行走的。 现在蚂蚁们希望能进入树洞中， 希望你能构造出一种方案使得任意两个蚂蚁的路线不相交。保证不会出现三点共线的情况。对于有多种不同的解，输出任意一组即可。无解时，输出-1。输入 阅读全文
摘要：
斐波那契(fib.pas/c/cpp)题目大意众所周知，斐波那契数列就是 F(n)=F(n-1)+F(n-2)，F(1)=F(2)=1，然后大小为 n 的一维斐波那契表就是 F(1),F(2),F(3),F(4)…F(n)。我们定义二维的斐波那契表的第(i,j)个位置也就是a(i,j)=F(i+j- 阅读全文
摘要：
巧克力(chocolate.pas/c/cpp)题目大意现在有一块巧克力，大小为 n*m。现在要把它掰成 n*m 块 1*1 的小块。每次你可以选择一块巧克力，横着或者竖着把它掰成两块。求掰巧克力的最小次数。输入文件输入文件为 chocolate.in。输入第一行为 T，代表有 T 组数据。接下来 阅读全文
摘要：
摩天大楼(dom.pas/c/cpp)题目大意在数轴上有 N 栋摩天大楼，第 i 栋的位置为 Xi，高度为 Hi，现在你需要推倒所有的摩天大楼。你每次可以选择炸毁一个大楼使得它往左边倒下去，或者往右边倒下去，在一栋摩天大楼倒下去的时候，有可能顺带推倒了一些其他的摩天大楼。第 i 栋大楼向左倒会将所有 阅读全文
摘要：
————————————————————题解 统计这一列或行放通道能隔开几个人，然后贪心 输出没有排序QWQ 阅读全文
摘要：
——————————————————————————题解 路径的长度是1-200000 然后路径的条数有n*(n+1)/2 根据鸽巢原理n*(n+1)/2 > 200000就一定是YES 所以复杂度只有n^2 阅读全文
摘要：
————————————————————————————————————————题解 唯一没有想出来的题 我们发现以上两种操作 a0,a3,a6,a9……的相对位置不变 a1,a4,a7,a10……的相对位置不变 a2,a5,a8,a12……的相对位置不变 所以只要记下a0,a1,a2最后的位置，就 阅读全文
摘要：
————————————————————————————————————————————题解 把最短路处理出来然后做背包 没有把head数组和all初始化qwq 阅读全文