搜索
cggwz
这个作者很懒,什么都没留下…
展开
-
棋盘问题(NOIP提高组1997)
传送门 相当古老的题了 一年前做这一题一直WA,今天简单看看就AC 感觉自己水平有所提高 没有,没有,还是很菜的 这道题洛谷给的标签高了,最多也就普及+ 下面步入正题 数据水得惊人,直接dfs即可 但是我们要注意dfs的顺序,因为它有一个要求,就是第一行和第一列之和最小 所以我们的顺序就是:先填第一行,再填第一列,然后把剩下的小矩阵按一行行从左到右的顺序填上即可 代码如下: ...原创 2018-07-25 19:20:10 · 919 阅读 · 0 评论 -
进制位(NOIP1998)
传送门 这道题,怎么说呢 说是搜索,我觉得不像,更像乱搞。 那么,我们就说一下乱搞的思路。 首先在读入的时候,我们需要确定两个数字,那就是0和1. 怎么确定? 0很好确定,每一位运算后都不变,那么这个数字就是0. 那么1呢? 我们只要有一个双位数,那么它的十位就是1. 接下来,找到1所在的那一行,有了0和1,就可以推出其他的数字。 最后,在顺着表判断每个格子对不对。 最后输出...原创 2018-07-30 22:47:56 · 332 阅读 · 0 评论 -
邮票面值设计(NOIP1999)
传送门 怎么讲呢? 挺有意思的 是一道dp和搜索的结合。 我们把数字从小到大依次枚举。 用dp去计算当前的所得最大值。 f[i]表示凑成i面值所需的最小邮票数量。 那么小于等于n的,都是可以凑出来的。 那么最大值也就好求了。 至于dp的上界,用几个数的和就能解决。 代码如下: #include<algorithm> #include<cstring>...原创 2018-07-31 22:02:06 · 848 阅读 · 0 评论 -
单词接龙(NOIP2000)
传送门 这道题很水。 直接搜索就好了。 写个函数去判断能不能接,就行了。 代码如下: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; char c[25][100]; int vis[25]; char sta[5]; int an...原创 2018-08-01 22:15:50 · 671 阅读 · 0 评论 -
信息传递(NOIP2015提高组)
传送门 这题显然是找长度最小的环。 怎么找? dfs呗 思路非常明晰,但是你也许只能得到80分。 因为我们还需要一点简单的优化。 我们每次遍历到某一个点,就把它的对象设置为0(没有), 这样的话,每次遍历,遍历到0,就返回。 代码如下: #include<cstdio> #include<cstring> #include<algorithm&g...原创 2018-08-06 21:28:27 · 275 阅读 · 0 评论 -
密码(zhx原创题)
题面有所改动。 时限:1s 空间限制:256M 【问题描述】 在每个男生的心中都有一个女神,他们都渴望着和女神在一起的日子。 lovechq也不例外。这天女神拿着一道题来问lovechq,题目是:有N个数组成的数列,现不给出这N个数,而给出N*(N-1)/2个数,他们是原数列N个数的两两之和,要求用给出的数求出原数列中的N个数。 这下可把lovechq难倒了,于是他装模做样地对女神说题...原创 2018-11-01 21:20:23 · 509 阅读 · 0 评论