随笔分类 -  爬坑之路

bzoj 2466: [中山市选2009]树
摘要：高斯消元解开关灯问题 留坑 阅读全文
posted @ 2018-03-17 20:25 zzzzx 阅读(118) 评论(1) 推荐(0)
解题报告
摘要：预 100 + 100 + 60 实 30 + 0 + 40 T16500 2017.11.7数学老师的报复 题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一 次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x), 阅读全文
posted @ 2017-11-07 16:50 zzzzx 阅读(319) 评论(0) 推荐(0)
济南day3
摘要：连续几天都有点炸 预计的分拿不到，调整好心态，考试的时候多想一下，think twice，code once 唉，什么情况啊 题解链接 0+0+0 T1读错题输出反了 n*m%2判断是否==1 T2 40分暴力忘记取mod了，全炸了gg T3 70分暴力输出了中间变量，然后主席树写成了区间第k小，g 阅读全文
posted @ 2017-10-30 11:40 zzzzx 阅读(212) 评论(0) 推荐(0)
10.26水题盛宴模拟赛
摘要：预计得分:$100+60+100$ 实际得分:$100+0+100$ NOIP模拟赛 Reverse 题目描述 ??0比1小，所以1个串中如果0全在1前面，这个串就比较和谐。对于1个只包含 0和1的串，你每次可以将若干个0变成1，或者将若干个1变成0。那么，最少需要变多 少次才能把保证所有的0在1前 阅读全文
posted @ 2017-10-26 18:57 zzzzx 阅读(485) 评论(0) 推荐(0)
10.25日常炸评测模拟赛
摘要：预100+70+40 实100+10+40 全国青少年信息学奥林匹克联赛模拟赛 mNOIP 20171007 提高组 第一试 斐波那契(fibonacci) 【题目描述】 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍： 一对兔子 阅读全文
posted @ 2017-10-25 14:27 zzzzx 阅读(397) 评论(0) 推荐(0)
模拟赛QAQ
摘要：100 + 30 + 0 T1 叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交 阅读全文
posted @ 2017-10-23 15:10 zzzzx 阅读(390) 评论(0) 推荐(0)
复习计划
摘要：正文 知识点 搜索 bfs dfs 记忆化搜索 以及搜索的各种优化 meet in the middle 动规 背包 区间 序列 树形 以及动规的优化 单调队列优化dp 模拟 数据结构 栈 队列 单调队列 并查集 线段树 树状数组 链表 st表 图论 SPFA Djistra Floyd krusk 阅读全文
posted @ 2017-10-22 11:11 zzzzx 阅读(138) 评论(0) 推荐(0)
洛谷P1149 火柴棒等式
摘要：题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.加号与等号各自需要两根火柴棍 2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. 阅读全文
posted @ 2017-05-13 19:39 zzzzx 阅读(334) 评论(0) 推荐(0)
5969 [AK]刻录光盘
摘要：题目描述 Description •　在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！ • DYJ分析了一下所有营员 阅读全文
posted @ 2017-04-11 21:35 zzzzx 阅读(365) 评论(0) 推荐(0)
code vs 1094 FBI树 2004年NOIP全国联赛普及组
摘要：题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 阅读全文
posted @ 2017-04-04 17:38 zzzzx 阅读(225) 评论(0) 推荐(0)
codevs 1245 最小的N个和
摘要：题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个 阅读全文
posted @ 2017-04-04 16:38 zzzzx 阅读(180) 评论(0) 推荐(0)
洛谷 P1135 奇怪的电梯
摘要：题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了 阅读全文
posted @ 2017-03-30 19:06 zzzzx 阅读(321) 评论(0) 推荐(0)