03 2018 档案
摘要：推荐博客 ： https://blog.csdn.net/leex_brave/article/details/51490647 https://blog.csdn.net/rhx_qiuzhi/article/details/52422219 堆分为最大堆和最小堆，其一定是一颗完全二叉树，并且保证
阅读全文
摘要：地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下
阅读全文
摘要：一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的
阅读全文
摘要：推荐博客 : https://blog.csdn.net/ywcpig/article/details/52599867 早在以前就看过这个名词，不过当时一直没去学这个算法，昨晚的PAT题竟然有这个，学了一波。 对于一个有向无环图（DAG），进行拓扑排序，将图中的所有顶点排成一个线性的序列，使得对图
阅读全文
摘要：设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(St
阅读全文
摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息： 本
阅读全文
摘要：7-9 家庭房产（25 分） 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独
阅读全文
摘要：Jack Cheng学完了计算机基础导论，了解到任何一个数都可以用二进制数来表示，爱玩游戏的他忍不住想要玩一个游戏，既然可以用二进制数表示，那么就可以写成若干个二进制数相加，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2、7=1+1+1+1+1+2 ，7=1+
阅读全文
摘要：状态压缩通常就是对二进制而言的，在学习树状数组的时候，一个特别重要的东西 x & (-x) ， 表示的含义是去掉 x 高位的 1 ， 只保留最低位的 1 ， 如果 x 在二进制下只有一个 1， 那这样得到的数就是它本身。 x ^ (x&-x) 表示的含义是去掉最低位的 1 个 1， 这个式子等价于
阅读全文
摘要：Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr
阅读全文
摘要：度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据。第一行输入一个正整数
阅读全文
摘要：lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组
阅读全文
摘要：推荐博客 ： http://blog.csdn.net/u013588639/article/details/38406453 http://blog.csdn.net/king_cannon_fodder/article/details/77175620 之所以称其为字典树，是因为它在使用的过程中
阅读全文
摘要：Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described belo
阅读全文
摘要：Alice likes snow a lot! Unfortunately, this year's winter is already over, and she can't expect to have any more of it. Bob has thus bought her a gift
阅读全文
摘要：推荐博客 ： http://blog.csdn.net/baidu_35643793/article/details/75268911 通常我们在计算除法取模时，并不能直接的取模后再去相除，答案会有问题，在这里我们就引入逆元的，(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆
阅读全文
摘要：Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove every second
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网 题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问，每次给出a,b,n,m
阅读全文
摘要：推荐博客 ： http://blog.csdn.net/hnshhslsh/article/details/50582926 当时是看了一片讲莫对论文，还是很好懂的，就是暴力的优化，离线 + 分块就可以搞定 这类算法一般的题型是这样的，给你一组数据，让你查询某个区间中是有几个数恰好出现 K 次这样的
阅读全文
摘要：转自 ： http://blog.csdn.net/ta201314/article/details/44205793 国家集训队论文分类 组合数学 计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成
阅读全文
摘要：A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleas
阅读全文
摘要：Ivan is a student at Berland State University (BSU). There are n days in Berland week, and each of these days Ivan might have some classes at the univ
阅读全文
摘要：有N件物品，告诉你这N件物品的重量以及价值，将这些物品划分为K组，每组中的物品互相冲突，最多选一件，求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量，且价值总和最大。 其实，对于每一组的物品，都可以看成是一个01背包问题，因此我只需要对每组的物品都处理一遍即可。 例题： 一个旅行者有一个
阅读全文
摘要：In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls a
阅读全文
摘要：推荐博客 ：https://www.cnblogs.com/jianglangcaijin/p/6035945.html 推荐博客 ：https://blog.csdn.net/flynn_curry/article/details/52966283 二分图的最小顶点覆盖 定义 ： 假如选了一个顶点
阅读全文
摘要：In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inf
阅读全文
摘要：Problem Description There are n soda living in a straight line. soda are numbered by 1,2,…,n from left to right. The distance between two adjacent sod
阅读全文
摘要：Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), where V is a
阅读全文
