🌓

洛谷4-深度优先搜索(2)

Table of Contents 1. P1019 单词接龙 思路: 2. P1101 单词方阵 思路: 注意: 1. P1019 单词接龙思路:这道题是先输入一个n,然后输入n行,每行是一个单词,最后输入一个单字母(第n+1),然后进行拼接。 需要写的函数有:判断两个字符串是否可以拼接,dfs暴力搜索; 1234567891011121314...

Read More

洛谷3-深度优先搜索(1)

昨天打了洛谷入门赛,一个半小时九道简单题,结果没写完。。太菜了。

洛谷OJ还没开放提交,题解下次再写(有一道第K小的数还是蛮有意思)

Read More

洛谷2-贪心

Table of Contents 1. P1803 凌乱的yyy / 线段覆盖 思路: 2. P1080 国王游戏 思路: 1. P1803 凌乱的yyy / 线段覆盖思路:这道题的思路仍然是排序之后扫一遍就可以,这里的核心思想是把n场考试缩减成n-1的子问题,为了使子问题有最优解,就需要确保缩减的时候挑出的第一场考试结束...

Read More

洛谷1-字符串处理+贪心

Table of Contents 1. P1071 潜伏者 思路: 2. P1012 拼数 思路: 3. P1090 合并果子 思路: 4. P1181 数列分段Section I 思路: 5. P1208 [USACO1.3]混合牛奶 Mixing Milk 思路: 6. P1223 排队接水 思路: 7. P1094 纪念品...

Read More