2017年03月_zz你的名字

原创 hdu1296 Polynomial Problem

Polynomial ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1152 Accepted Submission(s): 459Problem Description We have learned how t

2017-03-29 21:14:01 433

原创 hdu4883 TIANKENG’s restaurant

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3069 Accepted Submission(s): 1134Problem Description TIANKENG manages

2017-03-29 14:26:19 270

原创 2017广东工业大学程序设计竞赛决赛（官方题解）

题目链接：http://gdutcode.sinaapp.com/contest.php?cid=1056 Problem A: 两只老虎正常的+有耳朵的 = a/2 正常的+有尾巴的 = b 正常的+有耳朵的+有尾巴的 = c/4 正常的 = a/2+b-c/4#include <iostream>#include <cstdio>#include <algorithm>#inc

2017-03-28 15:56:19 821

原创 GDU Problem C: 爬楼梯

Problem C: 爬楼梯 Description小时候，我只能一阶一阶得爬楼梯，后来，我除了能一次爬一阶，还可以一次爬两阶，到现在，我最多一次可以爬三阶。那么现在问题来了，我想爬上n层楼，相邻楼层之间有一段楼梯，虽然我一次可以爬1个台阶、2个台阶和3个台阶，但是我在i与i+1层之间的楼梯上时，我不能跨越到i+1与i+2层之间的楼梯。现在有个n层的楼，知道每一段楼梯的阶数，我想知道，

2017-03-28 14:29:32 548

Problem DescriptionN! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N! = N

2017-03-24 17:26:19 365

原创 fzu 1076 穿越沙漠

Problem Description一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；

2017-03-24 14:18:52 1421

原创 hdu1160 FatMouse's Speed

FatMouse’s SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15613 Accepted Submission(s): 6886 Special JudgeProblem Description FatMou

2017-03-22 21:48:34 282

原创逆序数 poj2299 Ultra-QuickSort

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 59643 Accepted: 22101 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The al

2017-03-22 13:38:51 559

原创 cf369 B Chris and Magic Square

B. Chris and Magic Square time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder and Chris the Baboon arrived at the entrance of Uda

2017-03-22 09:40:27 656

原创 poj1064 Cable master

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43004 Accepted: 9209 DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest.

2017-03-21 23:29:12 746

原创 scu Easy Problem VI SCU

Time Limit: 1000 MS Memory Limit: 131072 K DescriptionIn this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in the sum.For exampl

2017-03-18 15:45:04 499

原创 hdu1715 大菲波数

大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19396 Accepted Submission(s): 6510Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f

2017-03-17 17:28:14 574

原创 hdu1250 Hat's Fibonacci

Hat’s FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11381 Accepted Submission(s): 3794Problem Description A Fibonacci sequence i

2017-03-17 17:19:29 313

原创 Nearest Neighbor Search(数学题)

链接：https://acm.bnu.edu.cn/v3/statments/52296.pdf 一个点到一个立方体的距离就是到各个边的最短距离#include<stdio.h>int main(){ int x,y,z; int x1,y1,z1; int x2,y2,z2; scanf("%d%d%d",&x,&y,&z); scanf("%d%d%

2017-03-16 07:29:00 976

原创 cf397 B. Code obfuscation

B. Code obfuscation time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Kostya likes Codeforces contests very much. However, he is very disapp

2017-03-13 19:35:11 722

原创 poj1321 棋盘问题

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42124 Accepted: 20520 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的

2017-03-13 16:51:38 409

原创 cf368 Bakery

B. Bakery time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Masha wants to open her own bakery and bake muffins in one of the n cities numbe

2017-03-13 10:56:40 406

原创 cf A Trivial Problem

Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integer m and asks for the number of positive integers n, such that the factorial of n ends with exact

2017-03-12 21:46:56 229

原创 HDU1030 Delta-wave

A triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to

2017-03-12 21:44:41 409

原创阶乘因式分解（一）

题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=56 描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0#include <stdio.h>int main(){ int readLen = 0; scanf("%d",&rea

2017-03-12 20:15:18 639

原创 POJ3625 Building Roads

Building Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11277 Accepted: 3208 DescriptionFarmer John had just acquired several new farms! He wants to connect the farms w

2017-03-11 11:11:21 252

原创并查集和prime和kruskal

//并查集#include<stdio.h>int f[1000]={0},n,m,k,sum=0;void init(){ int i; for(i=1;i<=n;i++) f[i]=i; return ;}int getf(int v){ if(f[v]==v) return v; else {

2017-03-08 18:33:19 533

原创 POJ1860 Currency Exchange

Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28594 Accepted: 10678 DescriptionSeveral currency exchange points are working in our city. Let us suppose tha

2017-03-02 19:33:11 475

原创 POJ1797 Heavy Transportation

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32946 Accepted: 8740 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter p

2017-03-02 19:22:58 494

原创 POJ2253 Frogger

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41297 Accepted: 13245 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F

2017-03-02 19:11:28 461

zxy160的博客