![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法--搜索--深度优先搜索
妖怪吧
这个作者很懒,什么都没留下…
展开
-
洛谷2661 信息传递
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游原创 2018-01-01 20:11:13 · 819 阅读 · 1 评论 -
LUOGU P1378 油滴扩展
题目描述在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式V=pi*r*r,其中r为圆的半径。 输入输出格式 输入格式...原创 2018-08-18 22:00:49 · 118 阅读 · 0 评论 -
JZOJ 平衡的子集
Description夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?Input第一行一个整数N,表示人数。 接下来N行,每行一个整数M(i)Output输出一行一个整数,表示一共多少种选法。Sample Input4 1 2 3 4Sample...原创 2018-08-07 18:56:02 · 173 阅读 · 0 评论 -
LUOGU P1441 砝码称重
题目描述现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。输入输出格式输入格式: 输入文件weight.in的第1行为有两个整数n和m,用空格分隔第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。输出格式: 输出文件weight.out仅包括1个整数,为最多能称量出的重量。输入输出样例...原创 2018-08-05 20:31:12 · 159 阅读 · 0 评论 -
BZOJ 1024: [SCOI2009]生日快乐
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3237 Solved: 2361 [Submit][Status][Discuss] Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的...原创 2018-07-27 10:24:37 · 145 阅读 · 0 评论 -
BZOJ 1053: [HAOI2007]反素数ant
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4175 Solved: 2493 [Submit][Status][Discuss] Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0解题思路做这道题首先要知道一个结论,首先,...原创 2018-07-15 19:01:40 · 140 阅读 · 0 评论 -
LUOGU 2593 : [Zjoi2006] 超级麻将
传送门解题思路直接爆搜全T。。状态数太多了,所以我们考虑贪心+剪枝。贪心:先拿三个连着的,再拿四个一样的,再拿三个一样的,最后拿两个一样的这样的搜索顺序最优,两个的放最后是因为只要这样的一个,三个连着的放开头是因为这样可以照顾到后面很少的情况。这样肯定还是T,我们考虑剪枝,用hash减。考虑如果数据为 12 0 1 0 0 0…. 这样的 ,我们第一种搜的方案是 a[1]里拿三个4,后...原创 2018-07-25 20:45:12 · 129 阅读 · 0 评论 -
APIO 2007 风铃
题目描述你准备给弟弟 Ike 买一件礼物,但是,Ike 挑选礼物的方式很特别:他只喜欢那些能被他排成有序形状的东西。你准备给 Ike 买一个风铃。风铃是一种多层的装饰品,一般挂在天花板上。每个风铃都包含一些由竖直线连起来的水平杆。每根杆的两头都有线连接,下面或者挂着另一根水平杆,或者挂着一个玩具。下面是一个风铃的例子:为了满足弟弟,你需要选一个满足下面两个条件的风铃:(1)...原创 2018-04-12 18:39:18 · 150 阅读 · 0 评论 -
细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式: 输入:整数m,n(m行,n列)矩阵输出格式: 输出:细胞的个数输入输出样例输入样例#1: 复制 4 10 0234500067 1034560500 2045600671 0000000089原创 2017-11-26 22:01:43 · 655 阅读 · 0 评论 -
洛谷1123 取数游戏
题目描述一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。输入输出格式输入格式: 输入第1行有一个正整数T,表示了有T组数据。对于每一组数据,第1行有两个正整数N和M,表示了数字矩阵为N行M列。接下来N行,每行M个非负整数,描述了这个数字矩原创 2018-01-07 17:32:31 · 945 阅读 · 0 评论 -
LUOGU P3539 [POI2012]ROZ-Fibonacci Representation
传送门解题思路打了个表发现每次x只会被比x大的第一个fab或比x小的第一个fab表示,就直接写了个爆搜骗分,结果过了。。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;typedef ...原创 2018-08-20 20:04:46 · 131 阅读 · 0 评论