我的我的博客

通过代码调试来自学代码，把新学习的算法的每一个步骤打印到屏幕上可以更直观的看到算法的运行过程，进而更加深刻的理解新学习的算法。大整数乘法就是对乘法运算中的每一位相乘，并进行进位的一个操作的过程模拟，由于int和long long类型对于几百位几千位的数字无法表示，乘法运算无法计算出其结果，只能通过字符串的方式进行读取，读取后根据乘法运算规则，对每一个字符转化为数字，乘法运算后再转化为字符，中间考虑到进位问题即可。动态规划问题：01背包、完全背包、多重背包、树形DP、区间DP、状态压缩DP。

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37871 Accepted Submission(s): 19457Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家

487-3279Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 298486 Accepted: 53360 DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number

问题 D: 欧几里得游戏时间限制: 1 Sec  内存限制: 32 MB提交: 15  解决: 1[提交][状态][讨论版]题目描述小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某...

问题 A: 丑数时间限制: 1 Sec  内存限制: 32 MB提交: 20  解决: 4[提交][状态][讨论版]题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试...

问题 H: 木棒 时间限制: 1 Sec  内存限制: 32 MB 提交: 40  解决: 11[提交][状态][讨论版]题目描述现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重...

问题 E: 一家人时间限制: 1 Sec  内存限制: 32 MB提交: 24  解决: 12[提交][状态][讨论版]题目描述最近zzq交了一个新朋友叫cj，他们在聊天的时候发现500年前他们竟然是一家人！现在zzq想知道cj是他的长辈，晚辈，还是兄弟。输入输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b...

问题 H: N的N次方时间限制: 1 Sec  内存限制: 32 MB提交: 55  解决: 15[提交][状态][讨论版]题目描述现给你一个正整数N，请问N^N的最左边的数字是什么？输入输入包含多组测试数据。每组输入一个正整数N（N<=1000000）。输出对于每组输入，输出N^N的最左边的数字。样例输入34样例输出22 题...

问题 D: 18岁生日题目描述zzq的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友出生到达18岁生日所经过的总天数，让他好来比较一下。输入输入的第一行是一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-0...

Girls and Boysthe second year of the university somebody started a study on the romantic relations between the students. The relation ��romantically involved�� is defined between one girl and one bo

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli

PacketsPoj 1017 PacketsDescription A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered ...

Theme SectionProblem Description It’s time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs. To make the pro

问题 B: 海岛争霸 题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。  这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。...

Number Sequencehdu 1005 题目链接Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate th...

进制转换hdu 2031 题目链接Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用...

Bone Collector hdu 2602 题目链接 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went...

题目质数3, 7, 109, 和 673是值得注意的。将其中任意两个质数以任何顺序相连接产生的结果都是质数。 例如，取7和109，连接而成的7109和1097都是质数。这四个质数的和是792，这也是满足这个性质的四个质数集合的最小总和。找出满足这个性质的五个质数的集合中，集合数之和最小的。算出这个最小的和。解题思路直接根据题意来实现就可以了。程序代码#include &...

Prime Ring Problem hdu 1016 题目链接 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles s...

 Common Subsequence hdu 1159 题目链接 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequ...

I NEED A OFFER! HDU 1203 题目链接 Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并...

Red and Black  There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace...

空心三角形hdu 2091 题目链接Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。  Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。...

Distance on ChessboardPOJ 1657 题目链接Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27170   Accepted: 9185 Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车...

Lowest Common Multiple PlusHDU 2028 题目链接Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample In...

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th

Word ReversalFor each list of words, output a line with each word reversed without changing the order of the words.This problem contains multiple test cases!The first line of a multiple input is

问题 : tmk射气球题目描述有一天TMK在做一个飞艇环游世界，突然他发现有一个气球沿匀速沿直线飘过，tmk想起了他飞艇上有一把弓，他打算拿弓去射气球，为了提高射击的准确性，他首先在飞艇上找到一个离气球最近的一个点，然后射击（即使气球在飞船的正上方），现在求某些时刻飞艇上的点和气球的距离最小是多少（这个最小距离我们简称为飞艇到气球的距离）。输入第一行一个整数T(T<=20...

问题 D: 最短路径问题题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n&...

OulipoPoj 3461 OulipoThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote from the book:Tout avait ...

DescriptionAnt Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of the country. InputInput contains multip...

ps:模板中直接调用了strlen()，max()，memset()等函数需要添加头文件。大整数加法(a+b)void f1(char s1[],char s2[]);大整数加法： 调用参数两个字符串存储的大整数， 函数为空返回值，计算结果在函数中直接输出。void f1(char s1[],char s2[]){ //大整数加法 printf("a+...

问题描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭借...

问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi，让小Hi帮助他获取尽可能...

Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the

龟兔赛跑Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获

The Unique MSTpoj 1679题目链接Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34429 Accepted: 12559DescriptionGiven a connected undirected graph, tell if its minimum spanni...

Kindergartenhdu2458 题目链接Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1382 Accepted Submission(s): 733Problem DescriptionIn a kin...

Connect the Citieshdu3371题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23925 Accepted Submission(s): 5468Problem DescriptionI...