Dingle_Captain-CSDN博客

原创 CaoHaha's staff(中国大学生程序选拔赛2017年网络大赛)

Problem Description"You shall not pass!"After shouted out that,the Force Staff appered in CaoHaha's hand.As we all know,the Force Staff is a staff with infinity power.If you can use it skillfu

2017-08-19 17:01:23 480

原创 Friend-Graph(中国大学生程序选拔赛2017年网络大赛)

Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if th

2017-08-19 16:55:21 472

转载贪心法和动态规划法的区别

动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法均用局部最优解来推导全局最优解不同点：贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。动态规划算法： 1.全局最优

2017-08-18 19:23:23 616

原创 Humble Numbers

题意A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble nu

2017-08-18 18:46:30 246

原创 Super Jumping! Jumping! Jumping!

题意Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. Th

2017-08-18 18:39:44 245

原创数塔

题意在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output对于每个测试实

2017-08-18 18:30:42 241

原创威威猫系列故事——打地鼠

题意威威猫最近不务正业，每天沉迷于游戏“打地鼠”。每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！无话可说... 　　我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一个时间段就会从地下冒出一只或多只地鼠，玩游戏的人要做的就是打地鼠。　　假设：　　1、每一个时刻我们只能打一

2017-08-18 18:23:54 339

原创 Problem - 1005 Euler theoremt(杭电多校签到题)

Problem DescriptionHazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the num

2017-08-15 13:24:21 444

原创 Problem - 1010 Kolakoskit(杭电多校签到题)

Problem DescriptionThere is a nonnegative integer sequence a1...n of length n. HazelFan wants to do a type of transformation called prefix-XOR, which means a1...n changes into b1...n, wher

2017-08-15 13:23:09 425

原创最大整数

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输入格式如下： n n个数输出输出n个数连接起来的最大整数分析将三个整数按照字典序排序，从最后一个往

2017-08-15 09:44:47 1556

原创不写博客浑身难受

今日复今日，今日何其少。今日又不为，此时何时了！自来到acm暑假集训起，感慨万分收获颇丰，如此心境一直想借物以抒，却一拖再拖。故此机会，借博客归纳心得，表述一路的辛酸喜乐。从程序设计入门开始，算是温故而知新，整治了大一上课睡觉在C语言方面留下的诟病，再到之后的STL、数据结构、暴力求解、高效算法等，似乎未来有了方向。在次之际，望此心不灭，斗志长存，漫漫长路，知音相伴，未来旅程，荣耀普照。

2017-08-14 19:36:22 308

原创节日安排

题目描述假期到了，天宝终于可以无压力的看电视了。但是他喜欢的节目有点多，如何尽可能多的看到完整的节目。他把喜欢的节目时间表给你，请帮他安排一下吧。输入输入包含多组测试数据。每组输入的第一行是一个整数n（n接下来n行，每行输入两个整数si和ei（1当n=0时，输入结束。输出对于每组输入，输出能完整看到的电视节目的个数。样例输入1

2017-08-14 17:47:08 655

原创活动选择

题目描述学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。　　现在给出n个活动使用礼堂的起始时间bi和结束时间ei(bi 输入第一行一个整数n(n(bi 输出输出最多能安排的活动个数

2017-08-14 17:22:12 746

原创合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气

2017-08-14 17:15:04 350

原创 UVa12545 比特交换器习题8-2

题意：输入两个等长的串s1,s2。s1含有'1','0','?'，s2含有‘1’,‘0’，通过最少的步骤，讲s1变换为s2，每个步骤可以对s1进行一次操作，操作分为三种：将‘0’变为‘1’、将‘?’变为‘1’或‘0’、将任意两个字符交换。思路：首先不管问号变为什么，含有一个问号就必定变化一次，然后计算出除问号外s1需要变为‘1’（s1为0，s2为1）和‘0’（s1为1，s2为0）的数量，二者哪

2017-08-14 16:36:59 229

原创习题8-6 起重机（Crane,ACM/ICPC CERC2013,UVa1611）

题目大意：通过一系列操作使一个1~n的序列变为升序，每次操作可以选一个长度为偶数的连续区间，交换前一半和后一半。思路：从序列第一位开始，查找对应值（若为第一位则查找1，第二位查找2，以此类推）。若查找位置与查找到的值的位置相距长度为偶数，则以查找位置与查找到的值得位置的中心进行交换操作；若查找到的位置与查找到的值的位置相距长度为奇数，则以查找位置的后一位与查找到的值的位置的中心进行交换操作。如

2017-08-14 15:55:33 508

Dingle_Captain的博客