[综合] （递推）hdu2160 母猪的故事

ProblemDescription 话说现在猪肉价格这么贵，著名的ACBoy0068也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在他生下第二...

[综合] （求因子）hdu1406 完数

ProblemDescription 完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。 Input 输入数据包含多行，第一行是一个正整数n...

[综合] （set+sort）L2-021. 点赞狂魔

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，...

[综合] （模拟）L1-3 阅览室

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。 注意：由于线路偶...

[综合] （字符串处理，建树）二叉搜索树的结构

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科） 给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后...

[综合] (素数筛)第八届蓝桥杯【省赛试题2】等差素数列

题目描述： 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借...

[综合] (建堆的两种方式)关于堆的判断

将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： xistheroot：x是根结点； xandyaresiblings：x和y是兄弟结点； xistheparentofy：x是y的父结点； xisachildofy：x是y的一个子结点。 输入格...

[综合] 第七届蓝桥杯【省赛试题1】煤球数目(找规律)

题目描述： 有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 题目答案： 1...

[综合] （dfs）愿天下有情人都是失散多年的兄妹

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2≤N≤），随后N行，每行按以下格式给出一个人的信息： 本人ID性别父亲ID...

[综合] (bfs+路径回溯)POJ3984 迷宫问题

传送门：POJ3984迷宫问题 Description 定义一个二维数组： intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，...

[综合] (dfs)POJ1321 棋盘问题

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n...

[综合] （模拟）宇宙无敌加法器

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等...

[综合] （模拟）L2-2 重排链表

给定一个单链表L?1??→L?2??→?→L?n?1??→L?n??，请编写程序将链表重新排列为L?n??→L?1??→L?n?1??→L?2??→?。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的...

[综合] (二分搜索——最大化最小值)CF-C. Block Towers

传送门：CF-C.BlockTowers Studentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-zero)towerbystackingpieceslengthwiseontopofeachother.nofthest...

[综合] （鸽巢原理，又称抽屉原理）NYOJ 417 死神来了

死神来了 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 有一天，王小子在遨游世界时，遇到了一场自然灾害。一个人孤独的在一个岛上，没有吃的没有喝的。在他饥寒交迫将要死亡时，死神来了。由于这个死神在成神之前是一个数学家，所以他有一个习惯，会和即死之人玩一个数学游...

[综合] （单源最短路）旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2）是城...

[综合] (多源最短路)哈利·波特的考试

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将...

[综合] ( 最短路 Dijkstra ) NYOJ - 115 - 城市平乱

描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间，你作为南将军...

[综合] (找规律)萌萌哒身高差

萌萌哒身高差 “清明时节雨纷纷，路上行人欲断魂。” 然而wfy同学的心情是愉快的，因为BNUACM队出去春游啦！并且，嗯。。。 以下是wfy同学的日记： 昨天，何老师告诉我们：明天我们去春游，大家准备好喝的和吃的哦！ 大家听了都兴奋起来，有的欢呼，有的鼓掌，开心得不得了。第二天，我们早早地来到...

[综合] 2015年北京师范大学新生程序设计竞赛题解

前四道题都是简单题，基本上半个小时就能解决。 A.BQG'sProgrammingContest TimeLimit:2000ms MemoryLimit:32768KB 64-bitintegerIOformat: %lldJavaclassname: Main SubmitStat...