nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4803(逆欧拉函数-搜索)

已知phi(N),求N。 由于N的素因子一定是phi(N)的某个因子+1 计算出N所有可能的素因子暴搜#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) ...

2017-10-31 18:15:17

阅读数 228

评论数 0

BZOJ 4809(皇后-N皇后)

Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题对于你而言实在是小菜一叠...

2017-04-10 18:37:08

阅读数 340

评论数 0

Good Bye 2016 题解(待续)

A.New Year and Hurry手速题#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i...

2017-01-01 15:38:31

阅读数 199

评论数 0

BZOJ 3109([cqoi2013]新数独-搜索)

虽然想DLX可是建不出图…… 话说最近做了很多看着不可做,最后搜索过的题。。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,...

2016-07-13 20:59:26

阅读数 356

评论数 0

BZOJ 1085([SCOI2005]骑士精神-A*)

在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 如果能在15步以内(包括15步)...

2016-03-31 13:05:33

阅读数 375

评论数 0

CF 653E(Bear and Forgotten Tree 2-链表优化搜索)

给一张n个点的树(无重边自环),已知m条边不存在,已知节点1的度数,问这是否可能?直接把1节点拿掉求连通块,然后几行特判就行。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=...

2016-03-19 22:32:17

阅读数 484

评论数 0

HDU 5613(Baby Ming and Binary image-扫雷搜索)

把像素图变换成二值图(用01表示),然后,在二值图中,把每个点以及和它相邻的点(最多9个点)的 01值加起来,并保存在一个矩阵Mat中。 保证二值图第一行和最后一行一定是0 据他所保存下来的矩阵Mat,是否能还原出二值图? 可能无解,多解,单解。 矩阵M的大小(2#include <...

2016-01-25 00:54:04

阅读数 383

评论数 0

CF 600E(Lomsat gelral-dfs)

一棵树n (1 ≤ n ≤ 300 000)个节点,已知点权ci≤ nc_i≤ n,根为1 对于每个节点,求出对应子树中,出现次数最多(或之一)的点权的和用一个map暴力存,每次从最大那个合并#include<bits/stdc++.h> using namespace std; #...

2015-12-01 11:54:29

阅读数 923

评论数 0

2015Beijing区域赛(Today Is a Rainy Day-暴搜)

给一个不超过110位字符串(只有1~6),要求进行最小次变换变成另一个 变换是:把①特定1位,或②所有相同的数字改成另一个显然②在①之前一定不劣 枚举②的情况6!种 然后暴搜 注意:本题要把字符串预处理不然会T 考场上不想写状压结果T了#include<bits/stdc++.h&...

2015-11-22 11:24:59

阅读数 1253

评论数 0

HDU 5305(Friends-暴搜)

Friends Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1717    Accepted Submission(s): 85...

2015-08-17 14:46:02

阅读数 1164

评论数 0

BZOJ 1024([SCOI2009]生日快乐-暴搜)

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 830  Solved: 572 [Submit][Status][Discuss] Description windy的生日到了,为了庆祝生日,...

2013-06-08 17:09:35

阅读数 1376

评论数 0

POJ 2362(Square-搜索剪枝1-相对顺序)

Language: Default Square Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 17066   Accepted: 5878 Descripti...

2013-03-31 17:42:35

阅读数 1372

评论数 0

银河之星(记忆化搜索+9点染色)

Problem 3 银河之星(galaxy.cpp/c/pas) 数据组数不超过10. 这题就是记忆化搜索 9点染色减少状态,map记忆化 b[i][j][k]表示棋子可否从k方向到(i,j) #include #include #include #include #...

2013-03-23 14:04:07

阅读数 1586

评论数 0

水灾 (BFS-先洪水后寻路)

水灾(sliker) 大雨应经下了几天雨,却还是没有停的样子。ksy刚从外地回来,知道不久除了自己家,其他的地方都将会被洪水淹没。 ksy的老家可以用一个N*M的地图表示,地图上有五种符号:“. * X D S”。其中“X”表示石头,水和人都不能从上面经过。“.”表示平原,ksy和洪水都可以经...

2012-10-26 16:22:51

阅读数 1889

评论数 0

POJ 3049(输出字母)

在一堆字母中找一段字母,使其中至少含有1个原音,2个辅音字母,且按字典序从小到大排列 果断搜 Program P3049; var n,i,j,m:longint; a:array[1..26] of char; b:array['a'..'z'] of ...

2012-10-20 17:10:01

阅读数 770

评论数 0

POJ 1950(不打表做法)

这题就是搜…… 注意设定maxn 要不然肯定爆 maxn=1*10^最大位数/2 1234..89-11121314这样的 Program aa; const maxn=1000000000000000; var n,t:longint; a:array[1..15] of ...

2012-09-15 17:36:55

阅读数 734

评论数 0

POJ 3278(BFS-搜索范围)

这题是BFS水的 主要是范围 0 半天功夫才A. program P3278; const maxn=200000; var n,k,i,j:longint; q,deep:array[1..maxn] of longint; b:array[0..maxn...

2012-09-15 13:24:51

阅读数 907

评论数 0

HYSBZ 1616(纯深搜)

题目大意:一张图G,有一些障碍物,求路径长度一定(可环)时的路径总数 果断广搜 Program ttd; var n,m,t,i,j,k,x1,x2,y1,y2:longint; s:string; b:array[0..101,0..101] of bool...

2012-09-08 17:12:32

阅读数 1727

评论数 0

POJ 1088(滑雪)

标准记忆化搜索 模板题 Program P1088; var ans,n,m,i,j:longint; a,f:array[0..101,0..101] of longint; function max(a,b:longint):longint; begin if a&...

2012-08-31 17:55:09

阅读数 661

评论数 0

POJ 1830(位运算+双向DFS)

此题也可用GE做,可是我不会矩阵乘法…… Program P1830; const maxn=28; maxf=100007; none=-2139062144; var ans,tt,n,i,j,s,t,mid:longint; b:array[1..29...

2012-08-31 15:22:47

阅读数 678

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭