Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

全部文章 / 未归档（共68篇）

洛谷 P1605 迷宫

题目链接 https://www.luogu.org/problemnew/show/P1605 题目背景迷宫题目描述给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷...

洛谷搜索回溯

2019-04-16

0 479

一本通 1212：LETTERS

题目描述给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。输入第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。输出最多能走过的不同字母的个数。 ...

搜索回溯一本通

2019-04-16

0 896

洛谷 P1706 全排列问题

题目链接 https://www.luogu.org/problemnew/show/P1706 题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有...

洛谷搜索排列组合回溯

2019-04-15

0 425

洛谷 P2404 自然数的拆分问题

题目链接 https://www.luogu.org/problemnew/show/P2404 题目背景木有...... 题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从...

洛谷回溯搜索

2019-04-15

0 554

洛谷P1983 车站分级

题目链接 https://www.luogu.org/problemnew/show/P1983 题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n的 n 个火车站。每个火车站都有一个级别，最低为 1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了...

洛谷拓扑排序图论

2019-04-15

0 537

一本通 1351：【例4-12】家谱树

【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1...

拓扑排序一本通图论

2019-04-14

0 761

洛谷 P2256 一中校运会之百米跑

题目链接 https://www.luogu.org/problemnew/show/P2256 题目背景在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了...

洛谷并查集图论

2019-04-12

0 465

洛谷 P2835 刻录光盘

题目链接 https://www.luogu.org/problemnew/show/P2835 题目描述在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没...

洛谷并查集图论

2019-04-12

0 407

洛谷 P1195 口袋的天空

题目链接 https://www.luogu.org/problemnew/show/P1195 题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表...

洛谷最小生成树图论

2019-04-12

0 481

洛谷 P1525 关押罪犯

题目链接 https://www.luogu.org/problemnew/show/P1525 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来...

洛谷并查集图论

2019-04-12

0 490