herbertpotter-CSDN博客

转载 ACM题目中常用的输入输出方式

由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对编程者最基本的要求。（一）第一类输入：输入不说明有多少个Input Block，以EOF为结束标志。Example1:Calculate A + B .Input：Each line will contain two integers A and B . Process to

2017-09-24 11:30:27 1429

转载团体程序设计天梯赛-练习集 L1-009. N个数求和重载+运算符解题报告

L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。

2017-09-23 18:57:48 340

转载利用栈实现两个一元多项式相加

[cpp] view plain copyprint?程序运行结果如下：程序运行结果如下：[cpp] view plain copyprint?"font-family: Arial, Helvetica, sans-serif;">"font-size:18px;"># include # incl

2017-09-21 21:45:01 1646

转载舞伴配对问题---队列的应用

参考《数据结构》（C语言版）主编秦锋和http://www.cnblogs.com/xing901022/p/3534937.html博客，这篇博客我认为作者介绍简单明了。采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。1) 循环队列初始化：front=rear=0；2）入队操作：rear=(rear+1)%size;3）出队操作：front=(fr

2017-09-21 21:40:21 2611

转载数据结构_队列-循环队列实现模拟舞伴配对问题

循环队列的应用——舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。[cpp] v

2017-09-21 21:38:36 6758

转载二叉树的两种创建方法和三种遍历方法

二叉树的两种创建方法和三种遍历方法这里的两种创建方法，一种值得是数据结构上面的创建方法：方法一代码如下：二叉树的结构定义如下：typedef struct BinaryTreeNode{ char value; struct BinaryTreeNode *left; struct BinaryTreeNode *

2017-09-21 21:34:38 454

转载【数据结构与算法】二叉树的层序遍历

转载请注明出处： http://blog.csdn.net/ns_code/article/details/13169703 前面有篇博客详细分析了二叉树三种遍历（前序、中序、后序）方式的递归与非递归实现，参见：http://blog.csdn.net/ns_code/article/details/12977901，但把二叉树的层序遍历算法给漏掉了，实际上也不能说漏掉了，毕竟层

2017-09-21 21:32:29 384

转载 PAT乙级题解目录

源码地址：https://github.com/liuchuo/PATIDTitleC/C++Java备注1001害死人不偿命的(3n+1)猜想(15)查看题解查看题解模拟1002写出这个数 (20)查看题解查看题解字符串处理1003我要通过！(20)查看题解查看题解数学题

2017-09-06 20:48:08 978

转载 PAT团体程序设计天梯赛GPLT题解目录

github源码地址：https://www.github.com/liuchuo/PATIDTitleC/C++（附分析）备注L1-001Hello World查看题解水题L1-002打印沙漏查看题解图形打印L1-003个位数统计查看题解字符串处理L1-004计算摄氏温度

2017-09-06 20:40:04 694

转载 PAT甲级题解目录

转自 http://blog.csdn.net/liuchuo/article/details/52497386github源码地址：https://www.github.com/liuchuo/PATIDTitleC/C++(附分析)备注1001A+B Format (20)查看题解字符串处理1002A+B

2017-09-06 20:37:13 2944

转载 hdu 6181

题意就是要你求第二短路，可以说是一个裸题。题解这题可以说类似poj2499。解题思路和它是一样的，不过这题是无向图，而且不包含起点就是终点的情况。 poj2499对于A*算法，都知道f(n)=g(n)+h(n)，这里h(n)为启发式函数。我们令这里的g(n)为从源点s到n所经过的路径，h(n)为把所有边反向后从终点t到n的最短路径dist[n]。即估值=源点到当前点的距离+当前

2017-09-06 20:33:16 215

转载 hdu 6180

题解:按开始工作的时间从小到大排序后，用一个set容器维护一下，每次加入找set里面结束时间小于等于开始时间并且最近的点插入即可，然后如果没有小于开始时间的就重新开一台机器即可[cpp] view plain copyprint?#include #include #include #include #include using names

2017-09-06 20:29:02 353

转载 hdu 6178

题解:这是树上的最大二分匹配，因为这颗树是连通的所以，可以直接从叶子节点开始向上贪心，每两个配一对即可记得用读入优化即可。之前写的HK算法现在过不了[cpp] view plain copyprint?#include #include #include #include #include #include using names

2017-09-06 20:26:36 184

转载 hdu 6170

DescriptionGiving two strings and you should judge if they are matched.The first string contains lowercase letters and uppercase letters.The second string contains lowercase letters, uppercase

2017-09-06 20:24:58 182

原创 hdu6168

NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 38Problem Descriptionzk has n numbers a1,

2017-09-06 20:17:55 193

原创 h6166最短路

宕掉了好几天。。。。。来发一个水题的题解题意：给出一个有向图（n,m题解：回想最短路算法，首先排除掉N^3的的那个，然后剩下SPFA和Dijkstra跑多次的复杂度比较能接受，这两个其实是差不多的东西，由于边权都是正的，就上Dijkstra吧。基础版的Dijkstra是单源多汇的，但是本题是多源多汇，但是Dij他是单源的……等等。。。Dij也可以多源呀，只要开一个超源0，用长度为0

2017-09-06 20:11:45 193

转载 hdu6165

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165题意：一张有向图，n个点，m条边，保证没有重边和自环。询问任意两个点能否满足任何一方能够到达另外一方。思路：枚举每个点，预处理搜出与这个点相连接的所有点，看看能不能搜出一条链出来，当然要注意一种情况，u-v，v-u这种也是可行的，特殊处理一下。代码DFS：#includeus

2017-09-05 20:51:42 341

转载 hdu6139

题目链接题意：一张n*m的表格上有一些格子有一些水晶球，两个人轮流进行游戏每次选择一个有水晶球的格子，选择其中至少一个水晶球将它左移或者下移，不能出界还有一些格子上有M(Meditations)或者P(pollutant sources)，对应的作用为当你选择的格子上有M时，若你选择移动 t 个水晶球，那么会将2*t 个水晶球平分到可以移动到的格子内当t个水晶被移动到有

2017-09-05 20:35:53 186

翻译 hdu6140

题意：。。。题意有点毒啊。。。"For those who do not have the patience to read the problem statements"。。。但是事实上上面那个式子是有用的。。。n个数，每个数有属性，分别对应可以选择正负或都可以。然后让你选一个集合，sum==k思路：加上题意的限制。。。其实每次能组成的数都是连续的。我们只要维护最左端和右端就可

2017-08-31 21:26:23 305

转载 hdu6098

InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 271 Accepted Submission(s): 183Problem DescriptionGive an array A, t

2017-08-31 21:21:55 292

原创 hdu6105（想法题）

题意：Alice和Bob玩一个游戏，开始有一颗没有颜色的树，Bob和Alice分别对树进行染色，Alice每次将一个没有颜色的点涂成白色，Bob每次将一个没有颜色的点涂成黑色，并且可以将与涂上黑色的点直接相邻的点变为黑色，假如最后树上存在白色点，Alice赢，否则Bob赢。Bob还有一个特权，可以在任意时候，删除任意一条边。题解：通过推论发现，当树为奇数点数时，Alice必应，偶数的时候，假如

2017-08-31 21:19:48 245

转载 hdu6103（尺取法）

KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 160Problem DescriptionWe define the dist

2017-08-31 21:04:51 414

转载 hdu6105（想法题）

题意：Alice和Bob玩一个游戏，开始有一颗没有颜色的树，Bob和Alice分别对树进行染色，Alice每次将一个没有颜色的点涂成白色，Bob每次将一个没有颜色的点涂成黑色，并且可以将与涂上黑色的点直接相邻的点变为黑色，假如最后树上存在白色点，Alice赢，否则Bob赢。Bob还有一个特权，可以在任意时候，删除任意一条边。题解：通过推论发现，当树为奇数点数时，Alice必应，偶数的时候，假如

2017-08-31 21:00:47 198

转载 hdu6130（找规律）

题目来戳呀Problem DescriptionThis is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and equ

2017-08-31 20:51:44 231

转载 hdu6121（想法题目）

题意：询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。题解：对于树的每一层，我们可以分为三种节点：①满节点的k叉树②不满的k叉树③比第一种情况少一层的满节点的k叉树，然后从叶子节点开始不断转移到上一层。AC代码：[cpp] view plain copyprint?#include #include #include #inc

2017-08-31 20:43:32 195

转载 hdu6127

题目大意平面上有n个点,每个点有一个价值，每两个点之间都有一条线段，定义线段的值为两个点价值的乘积，现在让你找一条过原点的直线(直线不经过任何一个节点)，将这条直线所经过的所有线段的值求和，问最大的和是多少.分析我们容易知道如果确定了直线的位置，那么将直线两边的点分别求和再乘起来就是答案那么现在只需要枚举直线的位置即可，只有当直线扫过点的时候值才会发生变化，所以我们离散

2017-08-31 20:37:55 281

转载 hdu6129（二）

题目链接题目意思给你一个包含n个数的序列A和一个数m，序列B中的数是序列A经过异或得到的，比如：b[i]=a[1]^a[2]^…..^a[i]。现在让你求经过m次异或后，序列B的值。解题思路我们写下其前五项的值可以发现我们设定ans【i】【j】表示进行到第i次，第j个位子的答案的话，ans【i】【j】有推导式：ans【i】【j】=ans【i-1】【j】^ans【i】【j-1

2017-08-31 20:10:29 150

原创 hdu6129

Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 171Problem DescriptionThere is a nonnegat

2017-08-31 20:08:54 151

原创 hdu 6077

Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 117 Accepted Submission(s): 101Problem Description Little Q’s clock is al

2017-08-29 20:31:19 260

原创 hdu 6095

题目链接题目意思给你一组n个数，代表n个选手的能量高低，现在再给你一个k，任意在n个选手中挑取两个选手比赛，如果 |ai−aj|>K那么能量高的选手获胜，另一个将被淘汰，否则两个人都有机会获胜，现在要你求有多少人有获胜的可能。解题思路如果把n个选手的能量值进行排序，那么两两相减，如果大于k，就结束一轮的循环，否则两人都有可能获胜，那么让ans++即可。具体过程看代码吧。代码部分

2017-08-29 20:28:21 299

转载 hdu 6090（三）

/*找规律若点边关系为n(n-1)/2若点边关系为(上不满足)m>n-1不是等于，说明有两点无法直接到达，距离各加一，则没少一条边距离加2若点边关系为（上不满足）m点，则距离和为 m+m+2*m*(m-1)*/#include using namespace std;#define ll long longint main(){ int t;

2017-08-29 19:33:23 205

转载 hdu 6090（二）

Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 51Problem DescriptionAs we know, Rik

2017-08-29 19:32:25 159

原创 hdu 6090（一）

Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G with n n

2017-08-29 19:31:34 198

转载 hdu 6092（三）

Rikka with SubsetProblem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has n posi

2017-08-29 19:28:42 269

转载 hdu 6092（二）

题目大意：有一个数列 a[] ,长度（n分析：首先，对于除了 b0 以外的第一个不为 0 的 bi ，数组 a[] 里面一定有 i，并且有 b[i]个（但是我不是一次就把这 b[i] 个一次性全拿出来，我一个一个拿）。首先进行完拿出一个的操作之后，然后要对 b 进行操作，把 b 数组变成去除 i 后继续满足原定义。首先考虑，对于每一个和为 j 的组合（元素中没有 i ），把它里面加上

2017-08-29 19:27:40 164

原创 hdu 6092（一）

Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 139 Accepted Submission(s): 49Problem DescriptionAs we know,

2017-08-29 19:26:32 197

原创 hdu 6085

多校第五场的1001Rikka with Candies是一道大数据量的计数题。题意：给定A，B两个序列，有q个询问，每个询问给出一个k，问对于每一k，有多少种情况满足ai % bj = k？A，B的元素个数数据量均为50000，询问次数也为50000分析：题目时限是3500ms,也就是算法只能是常数很小的n*n的算法才能勉强过掉，所以只能用bitset来加速计数，同时为了加速，必

2017-08-29 19:16:26 412

原创 hdu6069

根据约数个数定理：n=p1^a1×p2^a2×p3^a3*…*pk^ak,n的约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1).若i=p1^a1×p2^a2×p3^a3*…*pk^ak,则i^K=p1^(a1*K)×p2^(a2*K)×p3^(a3*K)*…*pk^(ak*K),i^K的约数的个数就是(a1*K+1)(a2*K+1)(a3*K+1)…(ak*K+1)题目重点

2017-08-29 11:45:01 208

转载 hdu 6053

DescriptionYou are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?1≤Bi≤AiFor each pair(l,r) (1≤l≤r≤n) , gcd(bl,bl+1...

2017-08-26 20:47:59 307

转载 hdu 6053

TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 464Problem DescriptionYou are given an

2017-08-26 19:04:41 166

空空如也

空空如也