2017年08月_努力过

原创【数学基础】【最小公倍数和最大公约数】

#include#define LL long long LL gcd(LL a,LL b){ if(a%b==0) return b; else return gcd(b,a%b);}LL lcm(LL a,LL b){ return (a/gcd(a,b)*b);//如果是int，这样处理可以防止溢出 }int main

2017-08-31 10:53:36 256

原创 51nod 1012 最小公倍数LCM【数论】

1012 最小公倍数LCM基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入2个正整数A，B，求A与B的最小公倍数。 Input2个数A,B，中间用空格隔开。(1Output输出A与B的最小公倍数。Input示例30 105Output示例210自己之前写的代码太丑

2017-08-31 10:45:58 247

原创 51nod 1011最大公约数GCD【数论】

1011 最大公约数GCD基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15

2017-08-31 10:11:02 330

原创 poj 1753【枚举+dfs（位向量法）】

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46519 Accepted: 19915DescriptionFlip game is played on a rectangular 4x4 field wi

2017-08-30 11:00:03 319

原创【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】

7.3.1增量构造法思路：一次选出一个元素放到集合中。自己对于递归的理解还是不够，这里虽然没有明确给出递归停止条件，但是如果无法继续添加元素，就不会再继续递归，然后就是我头疼的回溯啦。#includeint num[4],n;void A(int n,int *a,int ans){ for(int i = 0; i //打印当前元素 print

2017-08-29 17:31:46 548

原创 1057 N的阶乘【数论】

1057 N的阶乘基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的准确值。 Input输入N(1 Output输出N的阶乘Input示例5Output示例120模拟平时int类型对10取余进位，输出还需要注意格式，%013lld是不

2017-08-29 11:27:59 490 1

原创 1008 N的阶乘 mod P【基础题or 水题？】

1008 N的阶乘 mod P基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input两个数N,P，中间用空格隔

2017-08-28 16:49:51 354

原创 51nod 1384 全排列【递归】

1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为： 1123113212131231131213212113213123113112

2017-08-28 16:10:43 217

原创【背包专题】K - WHUgirls hdu3127 【二维完全背包】

There are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangular cloth and they want to cut it into small recta

2017-08-28 12:29:04 223

原创【背包专题】J - Piggy-Bank hdu1114【完全背包】

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple

2017-08-28 09:33:20 204

原创【背包专题】H - 钱币兑换问题 hdu1284【完全背包】

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761思路：完全背包来解决这道题。先递推出只兑换1分硬币时的兑换方法有多少种，再递推出加

2017-08-27 13:03:41 323

原创【背包专题】C - The trouble of Xiaoqian hdu3591【混合背包：多重背包+完全背包】

In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in every shopping. (The numbers of the shopping include

2017-08-27 11:11:57 225

原创 codeup5972:全排列【递归入门】

题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 例如n＝3，所有组合,并且按字典序输出： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入输入一个整数n( 1输出输出所有全排列每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）样例输入

2017-08-26 16:56:13 500

原创 51nod 1136 欧拉函数【数论】

1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。

2017-08-26 16:42:56 242

原创【背包专题】G - Dividing hdu 1059【多重背包】

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v

2017-08-26 15:21:19 231

原创【背包专题】I - 湫湫系列故事——减肥记I hdu4508【完全背包】

对于吃货来说，过年最幸福的事就是吃了，没有之一！　　但是对于女生来说，卡路里（热量）是天敌啊！　　资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。　　当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。Input　　输入包含

2017-08-26 14:30:13 204

原创【背包专题】F - Ahui Writes Word hdu3732【01背包+二进制优化】

We all know that English is very important, so Ahui strive for this in order to learn more English words. To know that word has its value and complexity of writing (the length of each word does not ex

2017-08-26 11:49:32 192

原创【背包专题】 D - Coins hdu2844【多重背包】

Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante

2017-08-25 20:59:47 332

原创【背包专题】D - Coins hdu 2844 【01背包+二进制优化】

Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante

2017-08-25 16:57:05 393

原创【算法入门竞赛经典】【7.2枚举排列】

7.2.1 生成1~n的排列#includeint num[20],n;void Print(int n,int *a,int cur){ int i,j,flag; if(cur == n+1)//递归边界 { for( i = 1; i ) printf("%d ",a[i]); printf(

2017-08-25 12:07:39 255

原创【练习赛补题】问题 E: 花生采摘【模拟】

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先

2017-08-25 09:41:53 1296

原创【背包专题】B - FATE hdu2159【二维完全背包】

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？I

2017-08-25 09:11:29 161

原创【背包专题】A - Bone Collector II hdu2639 【01背包的第k个最优解】

The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a

2017-08-24 11:37:56 220

原创【背包专题】E - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 hdu2191【多重背包】

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言

2017-08-23 20:25:58 197

原创河南省第七届大学生程序设计竞赛问题 A: 物资调度【简单dfs】

题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在，请你帮忙算一算，总共有

2017-08-23 08:25:26 333

原创【练习赛补题】问题 D: 最短路径问题 hdu3790【dfs】

题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1

2017-08-21 16:20:11 250

原创【位运算符与逻辑运算符知识点】【二进制枚举子集】【just for 状压】

(1):按位运算符&：例如：0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1 即同为 1 的位，结果为 1，否则结果为 0。(2)按位或运算符|：例如：0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1即只要有1个是1的位，结果为1，否则为0。(3)按位异或运算符^:例如：0 ^ 0 = 0, 0 ^ 1 = 1

2017-08-21 00:20:06 356

转载 ACM对拍程序的写法【批处理命令】

转载于：http://blog.csdn.net/wlx65003/article/details/51149196实现细节首先对拍程序，顾名思义，一个输入给两个程序分别跑一遍，看看对不对的上。那么牵扯到三个步骤：生成一组输入数据把这组数据分别给两个程序运行，并生成两组输出数据比较两组输出数据看到这个步骤很多人应该已经有想法了，没错用文件操作能实现，但太麻烦

2017-08-20 08:53:10 651 1

原创【数学基础】【欧拉定理模板】【费马小定理】

费马小定理：当p是一个质数时，且a和p互质，有ap-1=1(mod p) （欧拉定理的一种特殊情况）欧拉定理：如果a和n互质，那么aφ(n)=1(mod n)对于任意a,b,n就有 ab=aφ(n)+b mod φ(n)(mod n) 处理b数值较大的情况，采用分治思想，复杂度为O（logn）int mod = n;int fastpow(int a,int

2017-08-20 05:53:18 463

原创【刷题计划1】【poj分类转载】

----------------2018.4.10更新-----------------------原本这只是暑假刷题计划，后来因为某些原因，自己就不是很努力的刷题，现在情况有变，so，重新继续咯~下个月26号省赛，扣去中间实训的一周时间和几次校赛，大概只有一个月时间。目前计划是，每天基础算法题+cf上3题，专业课也先停了，自己这段时间只想认真写题。昨天晚上又失眠了，虽然我知道保证训练效率的关键是...

2017-08-19 11:53:20 1216

原创【练习赛补题】poj 3026 Borg Maze 【bfs+最小生成树】【坑~】

DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg

2017-08-19 10:30:30 262

原创【数学基础】【欧拉函数解析模板】【欧拉筛法实现求1~n】【求单个n】

先明确欧拉函数：计算任意给定的正整数n，在小于等于n的正整数中和n构成互质关系的正整数个数通用公式：欧拉定理：如果两个正整数a和n互质，则n的欧拉函数φ(n）可以让以下公式成立：先吃饭回来更~~~

2017-08-19 07:41:16 442

原创【数学基础】【素数线性筛法--欧拉筛法模板】【普通筛法的优化】

质数（素数）：指大于1的所有自然数中，除了1和自身，不能被其它自然数整除的数合数：比1大，但不是素数的数称为合数，合数除了被1和自身整除，还能被其它数整除质因数（素因数或质因子）：能整除给定正整数的质数，除1以外，两个没有其它共同质因子的正整数称为互质1和0既非素数又非合数素数筛法原理：素数的倍数一定不是素数。实现步骤：用一个boook数组对maxn内的所有

2017-08-19 06:25:55 526

原创【练习赛2补题】poj 2325 Persistent Numbers 【高精度除法+贪心】

DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 97-98

2017-08-18 22:12:46 441

原创【练习赛2补题】zoj 2734 Exchange Cards 【DFS】

As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the money to buy new cards, so sometimes he will exchange with his friends for car

2017-08-18 17:25:57 256

原创【练习赛补题】poj1426 【同余定理】【有趣~】

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33882 Accepted: 14173 Special JudgeDescriptionGiven a positive in

2017-08-18 10:29:56 306

原创【练习赛补题】1214 - Large Division 【同余定理】【light oj】

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.

2017-08-18 06:30:10 242

原创【比赛练习ac题】poj2253+hdu2717+poj2387+poj1258【解题报告】

A - Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at

2017-08-17 15:14:54 333

原创【并查集入门专题1】poj1182【带权值的并查集】【思维思维~~】

食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X

2017-08-16 17:56:47 265

原创【并查集入门专题1】E - The Suspects poj1611【并查集模板】

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s

2017-08-16 14:44:45 253

空空如也

空空如也