随笔分类 - 在线评测——洛谷
发表于 2016-11-15 17:34阅读次数：239评论次数：0
摘要：P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某
阅读全文 »
发表于 2016-11-11 14:55阅读次数：292评论次数：0
摘要：题目描述 给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。 输入输出格式 输入格式： 两个数L和R。 输出格式： 一行，区间中素数的个数。 输入输出样例 输入样例#1： 2 11 输出样例#1： 5 输入样例#1： 2 11 输出样例#1： 5 A
阅读全文 »
发表于 2016-11-10 20:49阅读次数：418评论次数：0
摘要：P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决
阅读全文 »
发表于 2016-11-10 16:55阅读次数：310评论次数：0
摘要：U4792 Acheing U4792 Acheing U4792 Acheing 5通过 43提交 题目提供者Acheing 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 题目并没有什么含义，只是想宣传一下自己的博客，Acheing.com 题目描述 给你一个n*m的矩阵，请你求出其
阅读全文 »
发表于 2016-11-08 21:54阅读次数：625评论次数：0
摘要：P1047 校门外的树 P1047 校门外的树 P1047 校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些
阅读全文 »
发表于 2016-10-28 09:13阅读次数：395评论次数：0
摘要：P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵
阅读全文 »
发表于 2016-10-27 21:38阅读次数：542评论次数：0
摘要：1170 双栈排序 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1170 双栈排序 2008年NOIP全国联赛提高组 1170 双栈排序 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2016-10-16 21:47阅读次数：387评论次数：0
摘要：U5398 改数(num) U5398 改数(num) U5398 改数(num) 5通过 28提交 题目提供者52zyz 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 又是一年NOIP，科学馆的五楼：“我们看下这道题,我们来模拟一下…2,3,5,7,12…这其实就是一个a[i+1]-
阅读全文 »
发表于 2016-10-16 21:38阅读次数：901评论次数：0
摘要：题目描述 日本数学家角谷有一个猜想：任意一个自然数，经过以下过程，最终会得到1。现在请你打印出任意一个数使用角谷猜想转换为1需要几次。 演变方式： 1.如果这个数为奇数，则将它×3+1。如果这个数为偶数，则将它÷2。 2.当这个数为1时，结束计算。 输入输出格式 输入格式： 输入共1行。 第1行：a
阅读全文 »
发表于 2016-10-01 07:38阅读次数：256评论次数：0
摘要：比赛说明 邀请码：a08f 来源：自出 描述：无 难度：NOIP提高组day1 赛时答疑：私信询问 奖励：无 试题列表 赛题 #A：数学题赛题 #B：明明泡妹子赛题 #C：明明去酒店 U5012 数学题 U5012 数学题 U5012 数学题 题目背景 明明是个富二代，可我却自己上班挣钱，明明可以开
阅读全文 »
发表于 2016-09-30 17:44阅读次数：416评论次数：0
摘要：P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为
阅读全文 »
发表于 2016-09-25 21:06阅读次数：444评论次数：0
摘要：P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传
阅读全文 »
发表于 2016-09-25 19:52阅读次数：440评论次数：0
摘要：P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。 每秒结束的时刻，C君会在(x,y)上摆一个路障。B
阅读全文 »
发表于 2016-09-24 21:48阅读次数：618评论次数：0
摘要：自评： （完成时间3.5时） 第一题 模拟 虽然A了，代码敲得有点慢 第二题 最短路 第一次敲对了，又考虑数据范围和答案范围，改错了，100分改成42分。QAQ。 第三题 乱搞 80分 还可以（因为没思路啊），不过也有A了的 如果第二题不手贱的话，day1 280分，day2再随便写点，妥妥的一等。
阅读全文 »
发表于 2016-09-18 21:11阅读次数：167评论次数：0
摘要：U4704 函数 U4704 函数 U4704 函数 题目背景 设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 最大公约数 异或 题目描述 kkk总是把gcd写成xor。今天数学考试恰好出到了gcd(a,b)=?这样的题目，但是kkk全部理解成了xor(a,b)=? 幸好
阅读全文 »
发表于 2016-09-18 21:08阅读次数：313评论次数：0
摘要：U4687 不无聊的序列 U4687 不无聊的序列 U4687 不无聊的序列 0通过 85提交 题目提供者飞翔 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 如果一个序列的任意一个连续的子序列中没有只出现一次的元素，辣么kkk就认为这个序列很无聊。 题目描述 kkk给你一个具有N个元素
阅读全文 »
发表于 2016-09-18 21:06阅读次数：230评论次数：0
摘要：U4699 鸡蛋 U4699 鸡蛋 U4699 鸡蛋 0通过 37提交 题目提供者飞翔 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 调皮的kkk准备恶搞他的同学兼朋友——你！ 题目描述 kkk准备从楼上扔鸡蛋下来砸在lzn身上，让lzn变成“鸡蛋王子”。但是如果鸡蛋没有破裂，辣么就没
阅读全文 »
发表于 2016-09-11 20:51阅读次数：800评论次数：0
摘要：P1558 色板游戏 P1558 色板游戏 P1558 色板游戏 71通过 286提交 题目提供者JOHNKRAM 标签线段树 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 求助 P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个
阅读全文 »
发表于 2016-09-11 10:45阅读次数：481评论次数：0
摘要：P1830 轰炸III P1830 轰炸III P1830 轰炸III 84通过 145提交 题目提供者wanglichao1121 标签模拟矩阵洛谷原创 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边
阅读全文 »
发表于 2016-09-11 10:32阅读次数：531评论次数：0
摘要：P1656 炸铁路 P1656 炸铁路 P1656 炸铁路 81通过 286提交 题目提供者kkksc03 标签图论搜索/枚举洛谷原创 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以
阅读全文 »
