nike0good |Oier&ACMer | 熟能生巧

ProblemPommel is very bored at home so she has invented a new game involving N dice. Each die has the numbers from 1 to M written on it. Whenever she throws a die, it has an equal probability of landing on each of the M possible values.Pommel places all

FriendsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1717    Accepted Submission(s): 854Problem DescriptionThere are n people an

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

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

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

在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 如果能在15步以内（包括15步）到达目标状态，则输出最小步数，否则输出－1。 用到了A*#include<bits/stdc++.h>

给一张n个点的树（无重边自环），已知m条边不存在，已知节点1的度数，问这是否可能？直接把1节点拿掉求连通块，然后几行特判就行。#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<=n;i++)#define Rep(

虽然想DLX可是建不出图…… 话说最近做了很多看着不可做，最后搜索过的题。。#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<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++

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<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i

Description众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在n*n的方格中摆n个皇后使其互不攻击到，求不同的解的数量，这就是经典的n皇后问题。现在问题推广到n皇后问题，这个问题对于你而言实在是小菜一叠。但因为上一次rly把棋盘弄破了，又拿不出新的，所以rly打算难一点点，问题就是破棋盘上的n皇后问题。他

已知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++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,

1024: [SCOI2009]生日快乐Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 830  Solved: 572[Submit][Status][Discuss]Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这

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

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

标准记忆化搜索 模板题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>b then exit(a) else exit(b);end;function dfs(x,y:

搜索 此题数据小，不需要状压Program P1856;var n,m,i,j,ans:longint; c:char; f:array[0..1010,0..1010] of boolean;function find(x,y:longint):boolean;var i,j,k,l:longint;begin i:=x;j:=y; whi

把一个大矩阵分割成n个矩阵，使它们的方差最小。g[i,j,k,l,path]表示（i,j） 到 （k,l) 的矩阵分割成path个的最小方差，然后暴力搜索+记忆化O（n^5) (nProgram b;const maxn=10;var n,m,i,j,k,l,deltax,r:longint; delta:double; f:array[1..maxn,1.

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

这题是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] of boolean;procedure add(x:longint);begin if

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

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

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

Language:DefaultSquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17066 Accepted: 5878DescriptionGiven a set of sticks of various lengths, is

注意sum的改变共2^20种情况，应该也可以用位运算Program P2531;Var n,i,j:longint; a:array[1..20,1..20] of longint; b:array[1..20] of boolean; ans:longint;procedure dfs(k,sum:longint);var i,j,sum2:l