- 博客(17)
- 资源 (27)
- 收藏
- 关注
原创 杭电2084之数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1
2016-07-30 15:12:29 446
原创 杭电5773之Where Amazing Happens
Problem DescriptionAs the premier men's professional basketball league in the world, the National Basketball Association (NBA) has witnessed many superstars, legendary teams and precious friendships
2016-07-28 13:15:34 647
原创 杭电5762之Teacher Bo
Problem DescriptionTeacher BoBo is a geography teacher in the school.One day in his class,he markedN points in the map,the i-th point is at (Xi,Yi).He wonders,whether there is a tetrad (A,B,
2016-07-27 12:09:58 494
原创 杭电5753之Permutation Bo
Problem DescriptionThere are two sequences h1∼hn and c1∼cn.h1∼hn is a permutation of 1∼n. particularly, h0=hn+1=0.We define the expression [condition] is 1 when condition is True,i
2016-07-26 17:11:20 421
原创 杭电5752之Sqrt Bo
Problem DescriptionLet's define the function f(n)=⌊n−√⌋.Bo wanted to know the minimum number y which satisfies fy(n)=1.note:f1(n)=f(n),fy(n)=f(fy−1(n))It is a pity that Bo can only u
2016-07-26 17:04:52 482
原创 图论 欧拉回路 之 哥尼斯堡的“七桥问题”
题目描述哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的
2016-07-24 13:20:52 3112
原创 同余定理之杭电1212_Big Number
Problem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the problem easier,
2016-07-24 11:48:11 578
原创 分解质因数之codeforces_588B
DescriptionDuff is in love with lovely numbers! A positive integer x is called lovely if and only if there is no such positive integer a > 1 such that a2 is a divisor of x.Malek has a number
2016-07-23 16:10:24 596
原创 杭电5562之Clarke and food
DescriptionClarke is a patient with multiple personality disorder. One day, Clarke turned into a cook, was shopping for food. Clarke has bought food. The volume of the th food is . Now Cl
2016-07-23 15:54:27 469
原创 杭电5522之Numbers
Problem DescriptionThere are n numbers A1,A2....An,your task is to check whether there exists there different positive integers i, j, k (1≤i,j,k≤n) such that Ai−Aj=Ak InputThere are mu
2016-07-23 15:42:06 379
原创 杭电5640之King's Cake
Problem DescriptionIt is the king's birthday before the military parade . The ministers prepared a rectangle cake of sizen×m(1≤n,m≤10000) . The king plans to cut the cake himself. But he has a s
2016-07-23 15:27:45 430
原创 CodeForces 633A之Ebony and Ivory
DescriptionDante is engaged in a fight with "The Savior". Before he can fight it with his sword, he needs to break its shields. He has two guns, Ebony and Ivory, each of them is able to perform an
2016-07-23 15:17:42 405
原创 杭电5645之DZY Loves Balls
Problem DescriptionDZY loves playing balls.He has n balls in a big box. On each ball there is an integer written.One day he decides to pick two balls from the box. First he randomly picks
2016-07-23 14:49:48 772
原创 杭电5742 之 It's All In The Mind
Problem DescriptionProfessor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some properties
2016-07-22 15:28:17 547
原创 杭电5744之Keep On Movin
Problem DescriptionProfessor Zhang has kinds of characters and the quantity of thei-th character is ai. Professor Zhang wants to use all the characters build several palindromic strings. He al
2016-07-21 17:37:09 1320
原创 c/c++编程题 之 猴子选大王(数组、链表两种方法)
题目描述一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入输入在一行中给一个正整数N(输出在一行中
2016-07-21 10:45:32 12581 6
原创 C语言/C++编程题 之 时钟(分针追赶时针,分针与时针相遇次数问题)
题目描述有一个标准的12小时时钟,它有一个时针,一个分针。现问你,在给定的两个时刻之间分针与时针相遇几次? 输入输入包含多组测试数据。每组输入包含4个整数,前两个数字分别表示起始时刻的小时和分,后两个数字分别表示结束时刻的小时和分。小时数在[1,12]内,分钟数在[0,59]内。注意:1)输入中的起始和结束时刻均不会出现时针和分针恰好相遇
2016-07-01 21:08:48 6335
Navicat12安装包
2018-06-28
mysql安装包
2018-06-28
flash动画论文
2018-06-28
操作系统之生产者消费者代码
2018-06-28
操作系统实验报告
2018-06-28
数据库实验报告
2018-06-28
Android实验报告
2018-06-27
数据结构实验报告
2018-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人