随笔分类 - 编程
代码之间的自言自语
摘要：#[NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 $11$ 分制
阅读全文
摘要：[NOIP2007 普及组] 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 $5$ 名学生发奖学金。期末，每个学生都有 $3$ 门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那
阅读全文
摘要：[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设 $\text{maxn}$ 是单词中出现次数最多的字母的出现次数，$\text{min
阅读全文
摘要：[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这
阅读全文
摘要：[NOIP2011 普及组] 数字反转 题目描述 给定一个整数 $N$，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。 输入格式 一个整数 $N$。 输出格式 一个整数，表示反转后的新数。 样例 #1
阅读全文
摘要：#[NOIP2013 普及组] 计数问题 题目描述 试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。 输入格式
阅读全文
摘要：[NOIP2016 普及组] 买铅笔 题目背景 NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 $n$ 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 $3$ 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔
阅读全文
摘要：[NOIP2004 提高组] 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 $300$ 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 $20%$ 还给津津。因此
阅读全文
摘要：[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each
阅读全文
摘要：前缀和 一、介绍 ~~前缀，顾名思义就是一个东西前面的点缀...~~（bushi 其实打比方来说就是：假如有一字符串ABCD，那么他的前缀就是A、AB、ABC、ABCD这四个从新从第一个字母一次往后开始拼接的字符串。当然这是字符串。但前缀和一般应用于数组，对于给定的数组a=[1,2,3,4]，他的前
阅读全文
摘要：[USACO07DEC]Mud Puddles S 题目描述 Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a
阅读全文
摘要：在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，
阅读全文
摘要：有n个人，他们的编号为1~n,其中有一些人相互认识，现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y。 输入 第1行3个整数n、x、y,2≤n≤100; 接下来的n行是一个nXn的邻接矩阵,a[i][j]=1表
阅读全文
摘要：平面上有ｎ个点（ｎ＜＝１００），每个点的坐标均在－１００００～１００００之间，其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示： 两点的距离：如果点$A$坐标为$(x_A,y_A)$
阅读全文
摘要：在世界的某处，有的人一直发着光。
无惧退役，热血不凉，毅心不死，希望不散......
阅读全文
摘要：有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。 输入 开头行包含两个正整数W和H，W和H分别表示矩形房间的
阅读全文
摘要：【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员，有 $n$（$n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格
阅读全文
摘要：最短时间 有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。 输入 第一行A，B，N（A,B,N<=30），B为最大城市标号 接下来N行，每行两个数x,y，表示城市x和城市y有道路相连。 输出 输出最短时间
阅读全文
摘要：有一个n * m大小的迷宫。其中字符$S$表示起点，字符$D$表示出口，字符$X$表示墙壁，字符 $.$ 表示平地。你需要从$S$走到$D$,每次只能向上下左右相邻的位置移动，并且不能走出地图，也不能走进墙壁。 若每次移动消耗1时间，走过路都会塌陷，因此不能走回头路或原地不动。现在已知出口的大门会在
阅读全文
浙公网安备 33010602011771号