2018年04月_SY_Pistachio

原创 1067 取石子游戏威佐夫博弈

取石子游戏Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44439 Accepted: 15133 Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相...

2018-04-30 10:14:15 248 1

原创 4767 巴什博弈 Stone

StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2161 Accepted Submission(s): 1523Problem DescriptionTang and Jiang are good frien...

2018-04-29 15:25:31 203

原创 2149 巴什博弈 Public Sale

Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10103 Accepted Submission(s): 6016Problem Description虽然不想，但是现实总归是现实，Lele始终没...

2018-04-29 15:08:24 460

原创 1846 巴什博弈（模板题） Brave Game

Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14245 Accepted Submission(s): 9634 Problem Description十年前读大...

2018-04-29 11:32:25 424

原创 2188 巴什博弈悼念512汶川大地震遇难同胞——选拔志愿者

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11358 Accepted Submission(s): 7281 Problem Descrip...

2018-04-29 11:23:06 161

1.https://blog.csdn.net/lgdblue/article/details/158098932.https://blog.csdn.net/zgxmzj/article/details/800769423.https://blog.csdn.net/tomorrowtodie/article/details/521456454. https://www.cnblogs.com/...

2018-04-29 10:57:13 388 1

原创 1013 Digital Roots 九余定理

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88254 Accepted Submission(s): 27507Problem Description The digital root of a pos...

2018-04-29 10:23:34 229

原创数论斯特林公式 HDU 1018 Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41597 Accepted Submission(s): 20377Problem Description In many applications very la...

2018-04-29 09:39:44 201

原创数论斯特林公式

斯特林公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用。从图中可以看出，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：从图中看出，对于足够大的整数n，这两个数互为近似值。更加精确地： ...

2018-04-27 17:46:53 3304

原创数论错排 HDU 2049 不容易系列之(4)——考新郎

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44798 Accepted Submission(s): 16405Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,...

2018-04-27 16:42:21 147

原创数论错排公式神、上帝以及老天爷 HDU 2048

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48182 Accepted Submission(s): 19541Problem Description HDU 2006'10 ACM contest的颁奖晚会隆...

2018-04-27 16:11:27 186

原创数论错排公式不容易系列之一 HDU 1465

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24296 Accepted Submission(s): 10554Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多...

2018-04-27 15:48:15 158

原创数论错排公式

1.定义：一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 2.推导（递推）：首先将第一个元素错排，假设将第一个元素放到第k位，那么对于第k位的元素，有两种情况 1.k放在第1位，此时相当于对处第1位与第k位的n-2个元素错排，方案数D（n-2） 2.k不放在第1位，此时可以看做将第k位与第1位交换，对...

2018-04-27 15:26:48 274

原创 ACM 所用数据范围常见知识点总结

1. 取值范围：unsigned int 0～4294967295 int 2147483648～2147483647 9位unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807 19位lo...

2018-04-26 21:35:16 946

原创 STL cmath

#include<iostream>#include<cstdio>#include<cmath>#include<stdlib.h>using namespace std;int main(){ cout<<log2(4)<<endl; cout<<log10(1000)<&lt

2018-04-26 21:18:00 374

原创递推总结和模板

1.不管什么类型的递推题目，总是有规律可循的。然而这个时候切记不可写成递归形式，递归算法最大特点就是有一个回溯的过程，必然是要超时的，要解决超时问题，还需要转化为递推算法。而递推算法与递归算法正好相反，递推是从后往前计算，而递推正好是从前往后计算。2.所做题目递推公式总结： 2.1 骨牌方格，dp[ i ] = dp [i-1] + dp[ i-2 ]; https://blog.csdn.ne...

2018-04-26 20:40:03 406

原创不容易系列之(3)—— LELE的RPG难题递推

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62540 Accepted Submission(s): 24912Problem Description 人称“AC女之杀手”的超级偶像L...

2018-04-26 20:23:40 213

原创统计问题递推

统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9982 Accepted Submission(s): 5854Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、 ...

2018-04-26 19:57:35 215

原创 Tiling_easy version 递推

Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9503 Accepted Submission(s): 7266Problem Description 有一个大小是 2 x n 的网格，现在需要...

2018-04-25 20:50:19 173

原创折线分割平面递推以及常见直线分割折线分割总结

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36381 Accepted Submission(s): 24376Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我...

2018-04-25 20:40:11 294

原创母牛的故事递推

母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101448 Accepted Submission(s): 49631Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，...

2018-04-25 19:59:29 315

原创骨牌铺方格递推

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61640 Accepted Submission(s): 29829Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ...

2018-04-25 19:31:32 342

原创超级楼梯递推

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sa...

2018-04-25 19:13:20 355

原创 poj 2109 Power of Cryptography（幂函数反解）

Power of CryptographyTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 27199Accepted: 13599DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computin...

2018-04-24 21:12:41 193

原创 poj 2506 Tiling 大数找规律递推

TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9225 Accepted: 4385 DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sa...

2018-04-24 20:08:54 360

原创 Goldbach 米勒罗宾算法

1.来源：https://blog.csdn.net/qq_38749759/article/details/800425272.算数检测法介绍：https://blog.csdn.net/zengaming/article/details/518672403.米勒罗宾算法原理介绍：https://blog.csdn.net/fisher_jiang/article/details/98...

2018-04-23 21:16:35 1352 2

原创 Copy and Submit II

Input:Input consists of several test cases. Each test case begins with an integer n. Then it's followed by n integers a[i]. 0<n<=10000000<=a[i]<=10000There are 100 ...

2018-04-23 20:56:53 290

原创 Reversion Count

Description:There is a positive integer X, X's reversion count is Y. For example, X=123, Y=321; X=1234, Y=4321. Z=(X-Y)/9, Judge if Z is made up of only one number(0,1,2...9), ...

2018-04-23 20:26:03 206

原创 Nise-Anti-AK Problem

Description:Peppa has been learning math recently, he is trapped by a easy problem. He is given a sequence of n numbers, what he need to do is finding the number ai which have the largest number f(ai)...

2018-04-23 19:16:19 257

原创二分查找

DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. In...

2018-04-17 20:26:55 175

原创查找二分查找

数据结构上机实验之二分查找Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO. Input 本题多组数据，首先输入一个数字n(n...

2018-04-17 19:41:45 177

原创查找二分查找

数据结构实验之查找四：二分查找Time Limit: 30 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先...

2018-04-17 19:35:36 169

原创青蛙的约会 POJ - 1061 扩展欧几里得

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...

2018-04-16 21:31:27 310 2

原创数论扩展欧几里得模板

基本算法描述：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b） =ax+by。证明：设 a>b。　　1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0；　　2，ab!=0 时　　设 ax1+by1=gcd(a,b); 　　bx2+(a...

2018-04-16 19:25:03 253 1

原创欧几里得

什么是欧几里得算法：欧几里得算法就是辗转相除法，用来求得最大公约数。1.1模板一： int gcd(int a,int b){ //return b==0?a:gcd(b,a%b); return b?gcd(b,a%b):a;}1.2完整代码： #include<algorithm> #include<iostream>#include<cstdio&...

2018-04-15 09:54:45 877

原创 C - u Calculate e

A simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n. Output ...

2018-04-14 17:25:15 305

原创 B - Number Sequence

A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The i...

2018-04-14 16:57:29 272

原创 CF（0-1背包）

CFTime Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting fo...

2018-04-14 15:56:14 268

原创 company

companyTime Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of...

2018-04-14 14:55:47 259

原创 Parity check

Parity checkTime Limit: 2000 ms Memory Limit: 524288 KiB Submit Statistic Discuss Problem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now sh...

2018-04-13 21:09:47 206

空空如也

空空如也