2017年08月__not

原创 CodeForces - 122C Lucky Sum

Lucky SumPetya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are luc

2017-08-30 10:45:17 302

原创位运算

& 按位与相应为1，该位结果为1，否则为0| 按位或相应位有一个为1，该位结果为1^ 按位异或两个值相同则为0，否则为1~ 取反 ~对二进制数按位取反，即将0变1，将1变0<< 左移二进制位全部左移N位，右补0>> 右移二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0按位与取模//n%2 = n&1//n%4 = n&3//n%8 = n&7inline bool

2017-08-28 11:22:49 293 2

原创 up

///cin加速std::ios::sync_with_stdio(false);std::cin.tie(0);cout<<setiosflags(ios::fixed)<<setprecision(1)<<y;///getchar加速template <class T>inline void scan_d(T &ret){ char c; ret = 0; wh

2017-08-28 10:50:24 152

原创 hdu 2082 找单词（母函数）

找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8128 Accepted Submission(s): 5699Problem Description 假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字

2017-08-26 14:47:35 241

转载 hdu 1085 Holding Bin-Laden Captive!（母函数）

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23120 Accepted Submission(s): 10300Problem Description We all kno

2017-08-26 11:07:48 278

原创 hdu_1398_Square Coins（母函数）

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12884 Accepted Submission(s): 8852Problem Description People in Silverland use

2017-08-25 21:08:02 175

转载母函数_解释

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int mx = 10001;int c1[mx], c2[mx];/// c1是保存各项质量砝码可以组合的数目/// c2是中间量，保存每一次的情况int main(){ int nm; int i, j

2017-08-25 16:53:30 169

转载 HDU 2356 Find a multiple(鸽巢原理）

Find a multipleTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8367 Accepted: 3636 Special JudgeDescription The input contains N natural (i.e. positive integer) numbers ( N <

2017-08-25 09:39:06 282

转载 hdu 2067 小兔的棋盘（卡特兰数）

小兔的棋盘小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧! Input 每次

2017-08-22 16:38:54 251

原创 hdu 1456 不容易系列之一

hdu 1456 不容易系列之一Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错

2017-08-22 15:41:12 424

原创 hdu 2068 RPG的错排

hdu 2068 RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8996 Accepted Submission(s): 3699Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中

2017-08-22 15:20:32 179

转载 hdu 2049 不容易系列之(4)——考新郎（错排）

hdu 2049 不容易系列之(4)——考新郎国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是

2017-08-21 11:55:34 188

转载 hdu 1757 A Simple Math Problem

A Simple Math Problem Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) can onl

2017-08-19 10:06:07 174

转载 Broken Keyboard (a.k.a. Beiju Text)

You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed (intern

2017-08-15 21:15:00 176

n_n的博客