NaCl__-CSDN博客

原创 Sum(构造，枚举）

原题连接http://acm.hnu.cn/online/?action=problem&type=show&id=13396这道题并不难，他已经给出公式了k+k+1+k+2+k+3+....+b=N;我们可得（2*k+d-1)*d=2*N;然后我们从2~根号2*n枚举d，看它是否满足整除关系= = 1 #include 2 #include 3 #include

2015-12-31 08:41:25 325

原创 1278 相离的圆(51nod)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278这道题需要用到两个姿势第一将圆相离的模型转换成线段和线段之间不想交，然后还有一个就是修改循环变量的步长。达到降低时间复杂度的效果，不过只能降低系数，并不能降低次数= =#include#includestring.h>#include

2015-12-31 08:41:20 260

原创 1279 扔盘子(51nod)

题目链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279这道题要求的就是当顶被封之前有多少盘被扔下去= =当顶被封住时即使下面的盘子再小也不能扔下去我们用a[]保存井的宽度，数组b[]来保存盘子的大小首先盘子j要是能到达第i米，则需要满足min(a[0~i])>=b[j];所以我们只需保存最小

2015-12-31 08:41:18 217

原创 ACM数论中的常见的模板和结论

1:最大公约数的求法欧几里得算法实现。递归实现 1 #include 2 #includestring.h> 3 #include 4 #include 5 using namespace std; 6 __int64 gcd(__int64 y,__int64 x) 7 { 8 __int64 ans=0; 9 if(x==0)10

2015-12-31 08:41:13 2137

原创 Concert Tour(Uvalive 6853)

http://acm.hnu.cn/online/?action=problem&type=show&id=13362&courseid=0或者是http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=79619题目很长= =废话挺多。33 41 3 20 4050 20 1 220 50 50 10

2015-12-31 08:41:09 281

原创二维hash(Uva 12886)

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791(题目连接)这道道题就是让你在大矩阵里找小矩阵，用矩阵hash用矩阵hash之前我们先定义下面这些玩意hash1[][]记录横列的的hash值hash2[][]记录纵向的hahs值hash表示小矩阵的hash值定义两个种子常数const UL

2015-12-31 08:41:06 356

原创优先队列实现哈弗曼最小权值

建立哈弗曼树要求我们每次都选频率权值最小的点构成节点，即权值小的点在树的深处，权值大的点在树的浅处，根据节点选择的特点，我们可以把节点的值放在优先队列中,包括新形成的节点。我们先定义优先队列的优先级别。1 struct cmp2 {3 bool operator()(const int &a,const int &b)4 {5 return a

2015-12-31 08:41:02 429

原创最小生成树克鲁斯卡尔（Kruskal）算法求最小生成树

Kruskal算法的过程：（1）将全部边按照权值由小到大排序。（2）按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。算法成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。图中的路径按照权值的大小的排序为AF 1;BE 4;BD 5;BC 6;DC

2015-12-31 08:41:00 1474

原创背包问题------ 分类： ACM 2015-08-03 20:57 1人阅读评论(0

对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46291-d020d2d2a4e8d1a374a433f596ad1440 那里讲的很详细 01背包问题 01背包问题的模型可

2015-12-31 08:40:55 255

原创 Cent Savings (DP) 分类： ACM dp 2015-08-0

Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 13345 : No special judgement Problem description To host a r

2015-12-31 08:40:53 307

原创 Judging Troubles (multiset查找）分类： ACM STL

Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Problem 13352 : No special judgement Problem description The NWE

2015-12-31 08:40:50 298

原创 Joke with permutation 分类： ACM 2015-08-03 14:09 1

Joke with permutation Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KB Total submit users: 87, Accepted users: 60 Problem 13341 : Special judge Problem description Joey had s

2015-12-31 08:40:48 309

原创 HNU Knockout Racing 分类： ACM 2015-08-03 13:35 1人

题目链接http://acm.hnu.cn/online/?action=problem&type=show&id=13342&courseid=0 Problem description The races became more popular than ever at Pandora planet. But these races are quite unusual. There ar

2015-12-31 08:40:45 390

原创 Crazy Search(POJ1200) 分类： poj 2015-07-25 10:15 6

DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of d

2015-12-31 08:40:41 267

原创 Delicious Apples(多校联合训练）分类： ACM 多校 201

Problem DescriptionThere are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road. The ith tree is planted at position xi,

2015-12-31 08:40:36 356

原创 Buildings 分类： ACM 多校 2015-07-23 22:09

Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with walls to make apartments in the shape of a rectang

2015-12-31 08:40:32 316

原创二叉树的遍历分类：数据结构 2015-07-20 22:34 4人阅读评论(0)

#include#includestring.h>#include#include#include#include#define max 500using namespace std;typedef struct node{ char data; struct node *left ,*right;}binode,*bitree;//树结构

2015-12-31 08:40:28 231

原创 1080 两个数的平方和分类： 51nod 2015-07-20 22:20 11人阅读

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input 一个数N(1 Output 共K行：每行2个数，i j，表示N = i^2 + j^2（0 如果无法分解

2015-12-31 08:40:25 300

原创 1066 Bash游戏分类： 51nod 2015-07-20 22:15 5人阅读评

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input 第1行：一个数T，表示后面

2015-12-31 08:40:23 316

原创 1088 最长回文子串分类： 51nod 2015-07-20 22:09 8人阅读评

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input 输入Str（Str的长度 Output 输出最长回文子串的长度L。Input示例 daabaacOutput示例 5 水题，暴力，

2015-12-31 08:40:21 268

原创 1083 矩阵取数问题分类： 51nod 2015-07-20 22:05 9人阅读评

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input 第1行：N，N为矩阵的大小。(2 第2 - N + 1

2015-12-31 08:40:18 259

原创 1009 数字1的数量分类： 51nod 2015-07-20 21:44 3人阅读评

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 Output输出包含1的个数Input示例12Output示例5这个用普通的暴力是肯定会超时，所以要找规律，规律在这个博客上http://www.

2015-12-31 08:40:16 431

原创 1284 2 3 5 7的倍数分类： 51nod 2015-07-18 22:06 6人阅读

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1 容斥原理，简单暴力#include#include#include#includeusing name

2015-12-31 08:40:11 338

原创 1087 1 10 100 1000 分类： 51nod 2015-07-18 21:59 6人

基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 Output共

2015-12-31 08:40:09 330

原创 51nod 1091 线段的重叠分类： 51nod 2015-07-18 21:49 7人阅读

基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长

2015-12-31 08:40:07 282

原创背包问题------

对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46291-d020d2d2a4e8d1a374a433f596ad1440 那里讲的很详细 01背包问题 01背包问题的模型可以

2015-08-03 20:57:56 384

原创 Cent Savings (DP)

Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 13345 : No special judgement Problem description To host a regi

2015-08-03 14:32:17 571

原创 Judging Troubles (multiset查找）

Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Problem 13352 : No special judgement Problem description The NWERC

2015-08-03 14:27:29 472

原创 Joke with permutation

Joke with permutation Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KB Total submit users: 87, Accepted users: 60 Problem 13341 : Special judge Problem description Joey had save

2015-08-03 14:09:49 591

原创 HNU Knockout Racing

题目链接http://acm.hnu.cn/online/?action=problem&type=show&id=13342&courseid=0 Problem description The races became more popular than ever at Pandora planet. But these races are quite unusual. There are n

2015-08-03 13:35:56 488

原创 Crazy Search(POJ1200)

DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of diff

2015-07-25 10:15:10 447

原创 Delicious Apples(多校联合训练）

Problem DescriptionThere are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road. The ith tree is planted at position xi, clo

2015-07-24 17:02:57 444

原创 Buildings

Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with walls to make apartments in the shape of a rectangl

2015-07-23 22:09:23 450

原创二叉树的遍历

#include<stdio.h>#include<string.h>#include<windows.h>#include<stdlib.h>#include<stack>#include<iostream>#define max 500using namespace std;typedef struct node{ char data; struct node *l

2015-07-20 22:34:11 409

原创 1080 两个数的平方和

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input 一个数N(1 <= N <= 10^9)Output 共K行：每行2个数，i j，表

2015-07-20 22:20:15 875

原创 1066 Bash游戏

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input 第1行：一个数T，表示后面用作输入测试的数的数量

2015-07-20 22:15:53 414

原创 1088 最长回文子串

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input 输入Str（Str的长度 <= 1000)Output 输出最长回文子串的长度L。Input示例 daabaacOutput示例 5 水题，暴力，但不知为何自己

2015-07-20 22:09:28 551

原创 1083 矩阵取数问题

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input 第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个

2015-07-20 22:05:15 655

原创 1009 数字1的数量

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 Output输出包含1的个数Input示例12Output示例5这个用普通的暴力是肯定会超时，所以要找规律，规律在这个博客上http://www.

2015-07-20 21:44:33 433

原创 1284 2 3 5 7的倍数

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1 容斥原理，简单暴力#include#include#include#includeusing name

2015-07-18 22:06:27 520

masm5.0下载

空空如也