baisu9221-CSDN博客

转载 Codeforces Round448 D

Codeforces Round448 D题目大意有两个长度相同的字符串a,b（长度不超过1e6），构造一个字符串c，使得c是a的重排序，并且c的字典序大于a，c的字典序小于b，问共有多少种构造的方法，答案对1e9+7取模思路若只考虑c>a，那么从前往后遍历，如果当前取了一个\(c_i>a_i\) ，那么之后的所有排法都成立（用组合数求）；如果当前\(c_i=a_i\...

2017-11-30 22:25:00 97

转载 Codeforces Round448 C Square Subsets

Codeforces Round448 C题目大意n个数（n<=1e5），选其中一部分数相乘，结果为一个完全平方数，问有多少种选法，每个数的范围为[1,70]。思路考虑到，完全平方数是那些每种质因子个数都为偶数的数，所以把每个数都分解成质因子相乘的形式，同时对每种质因子的个数对%2，因为70以内的质数只有19个，所以可以把每个数压位，第i位表示这个数的因子是否有奇数个第i个...

2017-11-28 19:38:00 102

转载 hdu6006

状压DPhdu6006#include<iostream>#include<cstring>using namespace std;int h[1<<10][1<<10];int t,n,m,c[11],d[11],a[11][3],b[11][2],vis[11][101],ans;void dfs(int now,int ...

2017-11-28 16:06:00 112

转载 2017计蒜客计算之道初赛第六场微软大楼设计方案（困难）

计蒜客计算之道初赛第六场微软大楼设计方案（困难）近日，微软新大楼的设计方案正在广泛征集中，其中一种方案格外引人注目。在这个方案中，大楼由 n 栋楼组成，这些楼从左至右连成一排，编号依次为 1 到 n，其中第 ii 栋楼有 \(h_i\) 层。每栋楼的每一层为一个独立的办公区域，可以步行直达同层相邻楼栋的办公区域，以及直达同楼栋相邻楼层的办公区域。由于方案设计巧妙，上一层楼、...

2017-06-06 09:51:00 100

转载 UVA 12105 Bigger is Better

Big is Better题目大意：用火柴拼数字，每个数字需要的火柴如下图，共有n（n<=100）个火柴，要求拼出的数能整除m(m<=3000)，求所能拼出的最大的数字是多少。思路：按位进行DP，dp[i][j]表示用i位数表示出除以m余j的数最少需要多少根火柴棒，如果不存在则为inf，最后得到最大的i满足dp[i][0]存在，则最大位数为i,令high=i然后从第h...

2017-05-26 19:42:00 96

转载 Codeforce 55D Beautiful numbers

Beautiful numbers题意：挑选出数字，这些数字能被他们的非0位整除。思路：数位DP，由于1~9的最大公倍数是2520，dp[][维护对2520的余数][已经统计到的余数]，再对有可能用到的余数进行离散化。代码如下：#include<iostream>#include<cstring>#include<cstdio>#incl...

2017-05-24 08:37:00 130

转载 4月补题

状压DPhdu6006#include<iostream>#include<cstring>using namespace std;int h[1<<10][1<<10];int t,n,m,c[11],d[11],a[11][3],b[11][2],vis[11][101],ans;void dfs(int now,int ...

2017-04-21 11:44:00 139

转载 C++小技巧之CONTAINING_RECORD

CONTAINING_RECORDContaining record是一个在C++编程中用处很大的一种技巧，它的功能为已知结构体或类的某一成员、对象中该成员的地址以及这一结构体名或类名，从而得到该对象的基地址。由于写法简单，它被当做一个宏来使用，写法是这样的。#define CONTAINING_RECORD(address,type,field) \((type*)((PCHA...

2017-04-19 08:13:00 668

转载 Codeforces #380 div2 E(729E) Subordinates

E. Subordinatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arenworkers in a company, each ...

2016-11-22 22:46:00 95

转载 Codeforces #380 div2 D(729D) Sea Battle

D. Sea Battletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGalya is playing one-dimensional Sea Battle on a...

2016-11-22 22:33:00 80

转载 Codeforces #380 div2 C(729C) Road to Cinema

C. Road to Cinematime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is currently at a car rental ...

2016-11-22 22:21:00 100

转载 Codeforces #380 div2 B(729B) Spotlights

B. Spotlightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheater stage is a rectangular field of s...

2016-11-22 22:04:00 110