随笔分类 - 算法-模拟
摘要：JDOJ 1198: VIJOS P1013 强墙 "JDOJ传送门" Description 在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。 Input 第一排为n(n include include define
阅读全文
摘要：洛谷 P3951 小凯的疑惑 "洛谷传送门" JDOJ 3154: [NOIP2017]小凯的疑惑 D1 T1 "JDOJ传送门" Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现
阅读全文
摘要：洛谷 U85556 教官的游戏 洛谷传送门 题目背景 SeawaySeaway和iamrjjiamrjj一起被万恶的分班考试分到了高一 · 66班，当然了，他们要参加军训。在训练场上，教官带66班玩了个小游戏...... 题目描述 有这样的一个经典小游戏：大家从11开始依次数数，数到77的倍数或者数
阅读全文
摘要：洛谷 P1059 明明的随机数 "洛谷传送门" JDOJ 1423: [NOIP2006]明明的随机数 T1 "JDOJ传送门" Description 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，
阅读全文
摘要：洛谷 P1167 刷题 "洛谷传送门" 题目描述 临近了， 却发现他已经不会写题了。好在现在离竞赛还有一段时间， 决定从现在开始夜以继日地刷题。也就是说 废寝忘食，一天二十四小时地刷题。 今天的日期（时间）是yyyy y y y y 年mm m m 月dd d d 日hh h h 时min m i
阅读全文
摘要：洛谷 P1125 笨小猴 "洛谷传送门" JDOJ 1539: [NOIP2008]笨小猴 T1 "JDOJ传送门" Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下
阅读全文
摘要：HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就
阅读全文
摘要：洛谷 P1563 玩具谜题 "洛谷传送门" JDOJ 3136: [NOIP2016]玩具谜题 D1 T1 "JDOJ传送门" Description 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有
阅读全文
摘要：洛谷 P1058 立体图 "洛谷传送门" JDOJ 1541: [NOIP2008]立体图 T4 "JDOJ传送门" 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m \times n m × n
阅读全文
摘要：洛谷 P1311 选择客栈 "洛谷传送门" JDOJ 1745: [NOIP2011]选择客栈 D1 T2 "JDOJ传送门" Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照 某一种色调进行装饰（总共k 种，用整数0 ~ k 1 表示），
阅读全文
摘要：洛谷 P2038 无线网络发射器选址 "洛谷传送门" JDOJ 2888: [NOIP2014]无线网络发射器选址 D2 T1 "JDOJ传送门" Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 1
阅读全文
摘要：洛谷 P3068 [USACO13JAN]派对邀请函Party Invitations "洛谷传送门" JDOJ 2343: USACO 2013 Jan Silver 3.Party Invitations "JDOJ传送门" Description Problem 3: Party Invita
阅读全文
摘要：洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib "洛谷传送门" JDOJ 1673: Superprime Rib "JDOJ传送门" 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的
阅读全文
摘要：洛谷 P1044 栈 洛谷传送门 JDOJ 1291: [NOIP2003]栈 T3 JDOJ传送门 题目描述 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任
阅读全文
摘要：洛谷 P1969 积木大赛 "洛谷传送门" JDOJ 2229: [NOIP2013]积木大赛 D2 T1 "JDOJ传送门" 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。 在搭建开始
阅读全文
摘要：洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands "题目传送门" JDOJ 2359: USACO 2013 Mar Silver 1.Poker Hands "JDOJ传送门" 题目描述 Problem 1: Poker Hands [Albert Gu, 2011] Be
阅读全文
摘要：洛谷 P1204 [USACO1.2]挤牛奶Milking Cows "洛谷传送门" JDOJ 1656: Milking Cows "JDOJ传送门" Description 三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶,
阅读全文
摘要：洛谷 P2118 比例简化 "洛谷传送门" JDOJ 2892: [NOIP2014]比例简化 T2 "JDOJ传送门" Description 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498人，反对的有 902人，那么赞同与反对的比例可以简
阅读全文
摘要：洛谷 P3056 [USACO12NOV]笨牛Clumsy Cows "洛谷传送门" JDOJ 2323: USACO 2012 Nov Silver 1.Clumsy Cows "JDOJ传送门" Description Problem 1: Clumsy Cows [Brian Dean, 20
阅读全文
摘要：JDOJ 1140: 完数 "题目传送门" Description 一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子： Input N Output ? its factors
阅读全文
浙公网安备 33010602011771号