2017年08月_uh3ng

原创 hdu 1176免费馅饼

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...

2017-08-23 20:30:59 877

原创 POJ 1088滑雪

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个...

2017-08-23 20:23:09 887

原创 hdu 3974 Assign the task

There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that ...

2017-08-10 20:18:03 1050

原创 qduoj water problem(线段树)

water problem发布时间: 2015年10月10日 15:34 时间限制: 1000ms 内存限制: 256M描述题意很简单给你N个数， Q个查询每次查询给你一个区间[L, R]你要找出 [L, R] 这个区间里面取模M后的最大值。输入第一行一个T，表示测试数据组数。第二行两个整数N, M (1<=N<=10^5, 1<=M<=10^9)。第三行给你N个整数整...

2017-08-10 17:43:40 953

原创 qduoj kkun的一道简单签到题(优先队列)

kkun的一道简单签到题发布时间: 2017年6月11日 17:59 最后更新: 2017年6月11日 18:10 时间限制: 2000ms 内存限制: 512M描述青大最优雅的程序员kkun一直友好（？）的致力于为学妹们出一道做法优雅而且非常简单的题。例如著名的“一道非常简单的炉石题”，“一道非常简单的签到题”，“一道非常简单的数学题”，“一道非常简单的平衡树套替罪羊树套喜羊羊树套圣诞树套动态仙...

2017-08-10 17:34:10 1025

原创 qduoj 帅气的HYC的珍珠(树状数组)

帅气的HYC的珍珠发布时间: 2015年11月1日 17:02 最后更新: 2015年11月2日 19:52 时间限制: 1000ms 内存限制: 128M描述u=3141956546,3693233694&fm=21&gp=0.jpg帅气的HYC经常早晨去锻炼(多么好的习惯～。有一天，他看到一路上的露珠，心里便产生了一个问题：一路上假如有N棵草，每

2017-08-10 17:23:00 964

原创 POJ 2349 Arctic Network (最小生成树)

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every o

2017-08-04 11:56:39 873

原创 HDU 3790 最短路径(spfa)

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

2017-08-04 11:47:07 945

转载 C++里string类字符串输入的用法

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get();//跳

2017-08-03 14:07:43 17750

原创 poj 1062 昂贵的聘礼

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，

2017-08-02 18:55:49 832

原创 Alien Security (搜索)

You are in charge of security at a top-secret government research facility. Recently your government has captured a live extra-terrestrial (ET) life form, and is hosting an open day for fellow researc

2017-08-02 18:43:14 1011

原创 POJ 3037 Skiing （搜索或 spfa）

Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 <= R <= 100) by C (1 <= C <= 100) grid of elevation

2017-08-02 18:29:17 956

原创 hdu 2112 HDU Today

经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要

2017-08-02 18:19:24 879

uh_eng的博客