2018年12月9日
[SCOI2005]扫雷
摘要： 题目描述 相信大家都玩过扫雷的游戏。那是在一个n\times mn×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n\times 2n×2的，第 阅读全文
posted @ 2018-12-09 21:18 Euplectella 阅读(158) 评论(0) 推荐(0) 编辑
[TJOI2010]阅读理解
摘要： 题目描述 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式： 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示 阅读全文
posted @ 2018-12-09 20:13 Euplectella 阅读(202) 评论(0) 推荐(0) 编辑
noip2004普及组第2题 花生采摘
摘要： 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多 阅读全文
posted @ 2018-12-09 19:46 Euplectella 阅读(841) 评论(0) 推荐(0) 编辑
2018年11月8日
最短路计数 && 路经统计
摘要： 两道题基本上一样的，但不同的是路经统计数据更强一些，考虑的东西一应该更多一些，两道题目都问的是最短路的条数； 先说最短路计数，我先做的这道题目，最初想的是在spfa的过程中进行记录但没有想出来实现方法，所以改成了spfa + dfs(),spfa 先跑出最短路，然后dfs再搜一遍全图，去记录到达每个 阅读全文
posted @ 2018-11-08 15:34 Euplectella 阅读(148) 评论(0) 推荐(0) 编辑
八数码难题
摘要： 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 阅读全文
posted @ 2018-11-08 14:50 Euplectella 阅读(195) 评论(0) 推荐(0) 编辑
luogu P1702 突击考试
摘要： 题目描述 一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这 L排中的每一排至少有 阅读全文
posted @ 2018-11-08 00:32 Euplectella 阅读(213) 评论(0) 推荐(0) 编辑
2018年11月6日
跑路
摘要： 214748367要谨慎运用！！！ 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longi 阅读全文
posted @ 2018-11-06 23:43 Euplectella 阅读(134) 评论(0) 推荐(0) 编辑
[SCOI2005]骑士精神
摘要： 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T ans ||t + h() 16)return; cpp include include include include define inf 2147483647 using namespace std; int T; int sx,s 阅读全文
posted @ 2018-11-06 12:39 Euplectella 阅读(162) 评论(0) 推荐(0) 编辑
四子连棋
摘要： 爆搜！爆搜！爆搜！爆搜！爆搜！ 先看题目 题目描述 在一个4 4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括 阅读全文
posted @ 2018-11-06 11:50 Euplectella 阅读(274) 评论(0) 推荐(0) 编辑
noip 2017 Day2T1 奶酪
摘要： 题目描述 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的 阅读全文
posted @ 2018-11-06 11:08 Euplectella 阅读(137) 评论(0) 推荐(0) 编辑