随笔分类 - 搜索
摘要：前言 我搜索超级辣鸡的qaq,都是胡乱搜,各种回溯... 有的时候都能多会回一遍,减成负的(蠢死了) 1.P1019 单词接龙 直通 思路_(:з」∠)_ 爆搜。。。不想说话。。。 坑点o_O ①我回溯写错了qaq ②改变的长度求成了一共的长度，加多了qaq 代码酱=u= #include <ios
阅读全文
摘要：题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某
阅读全文
摘要：在这里我们主要是总结一下 卡常小技巧 什么的(因为像搜索那样的东西什么的太耗时了...)： 堪称各种玄学优化的总结...(对于那些直接A的大佬我就...直接伏地orz!!!) 1.调换搜索顺序 倒着搜，乱搜，各种搜，反正就是不愿意正着搜略略略 2.调换枚举顺序 把从1-n枚举的改成从n-1枚举之类的
阅读全文
摘要：T1 思路: 输入数据,sort一下, 如果a[i]>sum+1(前缀和) 那么sum+1就一定不会被拼出来, 然后输出即可. 上代码: #include <iostream> #include <cstdio> #define LL long long using namespace std; c
阅读全文
摘要：a 【问题描述】你是能看到第一题的 friends呢。 —— hja何大爷对字符串十分有研究，于是天出题虐杀 zhx。何大爷今天为 何大爷今天为 字符串定义了新的权值计算方法。一个由小写母组成，被定义为其中出现次数最多的字符减去少。（注 被定义为其中出现次数最多的字符减去少。（注 意，在讨论出现最少
阅读全文
摘要：T1神奇的幻方 直通 思路: 制定一个lrow记录上一个数字所在的行数，lcolume记录上一个数字所在的列数，然后根据题目的描述进行更改即可 上代码: T2 信息传递 直通 思路: 讲真这道题是有各种各样的作法...这里给出的是拓扑排序+dfs 上代码: T3 斗地主 直通 数据保证：所有的手牌都
阅读全文
摘要：巧克力棒(chocolate) 题目描述 输入格式(chocolate.in) 输出格式(chocolate.out) 输入样例 输出样例 数据范围 样例解释 思路: 上代码: LYK快跑！(run) 题目描述 输入格式(run.in) 输入格式(run.out) 输入样例 输出样例 数据范围 思路
阅读全文
摘要：P2585 [ZJOI2006]三色二叉树 题目描述 输入输出格式 输入格式： 输入文件名：TRO.IN 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。 输出格式： 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例
阅读全文
摘要：P1979 华容道 题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋
阅读全文
摘要：1.P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in
阅读全文
摘要：A 思路： 一看到这个题，他不仅要求输出字典序最小的串，还要满足两两不重复，所以我们可以先输出ababab...什么的，最后缀上要求的k-2种字母 坑点： 当然这样想是不完全的！该题是拥有许多特殊情况的！ 例： ①当n==k的时候（直接从字符‘a’往后面一个一个接着输出就好啦~） ②除去①之后若k=
阅读全文
摘要：A 思路: 一看到'#''.'什么的就想到搜索怪我怪我。。。 这道题勉强说是搜索别打我qwq 1）因为不重复，所以首先要判断是否%5==0，若不满足，直接输出NO 2）弄个vis数组记录是否被搜过，如果该处是‘#’并且没有被搜索过，就搜索他正下，左下，右下，以及下下是否都为#，若不是，输出NO 3）
阅读全文
摘要：7.22test NOIP2016 模拟赛 ——那些年，我们学过的文化课 啧啧，虽然是怀着不爆零的心思去考的试，不过这分说实话也是有点丑了⊙﹏⊙ 不过没事，每一次考试都是一次教训，希望下次能够考得稍微好点吧嘻嘻 加油吧~ T1 1.背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始
阅读全文
摘要：A - 棋盘问题 POJ - 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个
阅读全文
摘要：2039. 树的统计 ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】
阅读全文
摘要：P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的
阅读全文
摘要：P1362 兔子数 题目描述 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umb
阅读全文
摘要：P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传
阅读全文
摘要：P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有
阅读全文
摘要：P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1
阅读全文
浙公网安备 33010602011771号