随笔分类 - Loj
Loj10154 选课
摘要：试题描述： 大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级
Loj10153 二叉苹果树
摘要：题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NN 个节点，标号 11 至 NN，树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数
Loj10167 HDU2089 不要62
摘要：题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 626262（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有 444 或 626262 的号码。
洛谷P2657 Loj10165 SCOI2009 windy数
摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 数位DP，记录每一位最后一位是什么，枚举时如
Loj10166 数字游戏2
摘要：题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个取模数。 枚举每一位，记录每一次枚举%n的余数，当枚举完时，如果余数是0，就+1,否则
Loj10164 数字游戏1
摘要：题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字
Loj10094 消息的传递
摘要：题目描述 我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 NNN 个袁绍的奸细，将他们从 111 到 NNN 进行编号，同时他们之间存在一种传递关系，即若Ci,j=1C_{i,j}=1Ci,j=1，则奸细 iii 能将消息直接传递给奸细 jjj。 现在曹操要发布
LOJ2758 年轮蛋糕
摘要：JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮蛋糕上事先
Loj10086 Easy SSSP
摘要：试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 −1；如果不存在负权回路，再求出一个点S到每个点的最
bzoj1715 虫洞
摘要：Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=2
Loj10067 构造完全图
摘要：题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小
Loj10121 与众不同
摘要：题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R][L,R][L,R] 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO，每
Loj10172 涂抹果酱
摘要：题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 NNN 行 MMM列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三
Loj10170骑士
摘要：试题描述 在 n×n（1≤n≤10）的棋盘上放 k（0≤k≤n）个国王（可攻击相邻的8个格子），求使它们无法互相攻击的方案总数。 输入 输入有多组方案，每组数据只有一行为两个整数n和k。 输出 每组数据一行为方案总数，若不能够放置则输出 0。 输入示例 样例输入 13 2样例输入 24 4 输出示例
