nike0good |Oier&ACMer | 熟能生巧

E. Axis Walking time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Iahub wants to meet his girlfriend Iahubina

Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。 现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当

有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。（1<=n<=4, 1<=m<=7） 状压dp+容斥 容斥哪些X是此次DP的内容 dp[i][2^9] 表示该填i了 2^9表示哪些X被填了 首先dfs所有的X，看哪些X是

给m<=10个字符串(len<=10),问长度为n<=25的字符串中至少覆盖这m个串中k个的数的个数裸AC自动机，然而tle 的不行 后来卡常过了C++,G++ TLE, 把自动机的class改成namespace过的G++,C++TLE了 选编译器是一门玄学。#include<cstdio> #include<cstring> #include<cstdlib> #include<algor

给一个集合U和一堆子集 最多把子集分成多少份,使每份的并为全集U?集合子集的遍历 for(int S0 = S; S0; S0 = (S0-1)&S)#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++

#1170 : 机器人 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小冰的N个机器人兄弟排成一列，每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起，即任意两个同颜色的机器人之间没有其他颜色的的机器人。 假设任意相邻的两个机器人可以交换位置，请问最少需要多少次交换？ 输入 第一行为一个整数T，为数据

Problem Statement   Given two positive integers x and y, their similarity S(x, y) is defined as follows: To compute S(x, y) we count all d between 0 and 9, inclusive, such that both x and y

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Princess Twilight went to

首先，把P进行质因数分解，每一个不用的质因数压成1位 f[i][j]表示1前i位用j“拥有”的质因数表示。 然后都懂得。。。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define F

某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 n (≤15\le 15)个点的二分图，图中的边会按照一定的规律随机出现。 为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组 （这样的边一定不会出现），或者只属于一个组。 有且仅有以下三类边的分组： 这类组每组只有一条边，该条边恰好有 50% 的概率出现。 这类组每组恰好有两条边，这两条边有