2016年04月_yibin94

12月 11月 10月 09月 07月 05月 04月 03月

原创 CSU--1721: 皇家火枪手

1721: 皇家火枪手Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 416 Solved: 71[Submit][Status][Web Board]DescriptionCLASH ROYAL是个有趣的游戏，Johnson最近也是被它深深的迷上了。火枪手是Johnson最喜欢用的一张卡，可能是感觉火枪打

2016-04-30 23:47:50 900

原创 hdu--5675 ztr loves math

ztr loves mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 41 Accepted Submission(s): 24Problem Descriptionztr loves resea

2016-04-30 22:18:54 444

转载深度理解链式前向星

转载自：http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.

2016-04-24 00:13:44 352

转载【GLSL教程】（三）在OpenGL中向shader传递信息

引言一个OpenGL程序可以用多种方式和shader通信。注意这种通信是单向的，因为shader的输出只能是渲染到某些目标，比如颜色和深度缓存。OpenGL的部分状态可以被shader访问，因此程序改变OpenGL某些状态就可以与shader进行通信了。例如一个程序想把光的颜色传给shader，可以直接调用OpenGL接口，就像使用固定功能流水线时做的那样。不过，使用Ope

2016-04-24 00:06:42 705

原创 ZOJ Problem Set - 3938 (模拟)

Defuse the BombTime Limit: 2 Seconds Memory Limit: 65536 KBThe bomb is about to explode! Please defuse it as soon as possible!There is a display showing a number from 1 to 4 on the bo

2016-04-23 23:35:30 874

原创 ZOJ Problem Set - 3946 （限制的最短路）

Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th

2016-04-23 22:21:19 1030

原创 POJ -- 1201--Intervals (差分约束系统)

IntervalsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1201DescriptionYou are given n closed, integer intervals [ai, bi

2016-04-23 11:05:48 436

原创 hdu--5670--Machine (模拟三进制)

Machine Accepts: 580 Submissions: 1890 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。

2016-04-23 09:30:12 552

原创 ZOJ 3869 -- Ace of Aces

Ace of AcesTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3869DescriptionThere is a mysterious organization called Time-Spac

2016-04-20 13:16:18 475

原创 ZOJ 3878 Convert QWERTY to Dvorak

Convert QWERTY to DvorakTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3878DescriptionEdward, a poor copy typist, is a user

2016-04-20 13:11:26 455

原创 ZOJ 3876--May Day Holiday

May Day HolidayTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3876DescriptionAs a university advocating self-learning and work

2016-04-20 13:01:31 420

原创 NJUST---sequence

sequenceTime Limit: 1000MSMemory Limit: 65536KBDescription将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。Input第一行输入一个整数T（1

2016-04-18 15:42:35 390

原创 NJUST--偷吃糖果

偷吃糖果Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略

2016-04-17 19:41:10 466

原创 NJUST--water1

water1Time Limit: 1000MSMemory Limit: 65536KBDescription听说全球气候变暖，冰川融化，海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍，哦不，淹没南京，反正NJUST应该总会是第一批被淹的。现将问题简化成一个二维坐标系的模型。有N个矩形块区域，每个区域有海拔（H）和宽度（W），区域按照顺序给出，比如有3个区域

2016-04-17 19:27:11 462

原创 hdu--5665--Lucky

Lucky Accepts: 819 Submissions: 2299 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Vampire喜欢玄学,尤其喜欢研究幸运数字.\ \ \ \ 对

2016-04-16 22:12:40 542

原创 hdu--5666--Segment

Segment Accepts: 418 Submissions: 2020 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Rivendell非常神,喜欢研究奇怪的问题.\ \ \ \

2016-04-16 22:08:23 1138

原创 FZU 2135---数字游戏

数字游戏Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2135Description给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，

2016-04-15 00:16:38 587

原创 FZU 2084--电动车通行证制度 ( 模拟 )

电动车通行证制度Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2084Description为了更好地维护校园交通秩序，加强对学校电动车的管理，学校保安叔叔们决定对学生们的电动车进行出入通行证管理

2016-04-14 16:02:31 1237

原创 POJ 3436 ACM Computer Factory 最大流

ACM Computer FactoryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3436DescriptionAs you know, all the computers used fo

2016-04-11 19:10:25 550

原创 Educational Codeforces Round 11--A. Co-prime Array

A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you

2016-04-10 19:30:59 407

原创 POJ 1459-Power Network(网络流_最大流）

Power NetworkTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1459DescriptionA power network consists of nodes (power stat

2016-04-09 11:38:57 462

原创 Educational Codeforces Round 11---B-Seating On Bus

B. Seating On Bustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider 2n rows of the seats in a bus. n

2016-04-09 09:36:17 663

原创 POJ -- 2253 -- Frogger (最短路变形)

FroggerTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2253DescriptionFreddy Frog is sitting on a stone in the middle of

2016-04-07 16:08:59 449

转载 C++STL 常用函数用法

【大爱】C++STL 常用函数用法　　学完c++快一年了，感觉很有遗憾，因为一直没有感觉到c++的强大之处，当时最大的感觉就是这个东西的输入输出比C语言要简单好写。　　后来我发现了qt，opencv，opengl，原来，c++好玩的狠。　　在这些图形库之外，最常用的可能就是STL，这个东西由于当时学c++的时候迷迷糊糊，完全是一头雾水，上学期数据结构之后开始有点儿开窍了，现在把

2016-04-03 22:40:22 376

原创 POJ 1094 -- Sorting It All Out （拓扑排序）

Sorting It All OutTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1094DescriptionAn ascending sorted sequence of distinct

2016-04-03 22:30:28 354

转载 strcpy 和 memcpy 用法的区别

strcpy和memcpy的区别strcpy和memcpy都是标准C库函数，它们有下面的特点。strcpy提供了字符串的复制。strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);memcpy提供了一般内存的复制。即memcpy对于

2016-04-03 22:24:15 360

原创 POJ 1125 -- Stockbroker Grapevine （弗洛伊德最短路）

Stockbroker GrapevineTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1125DescriptionStockbrokers are known to overreact t

2016-04-02 22:36:02 1571

原创 poj 1789--Truck History 最小生成树(prim)

Truck HistoryTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1789DescriptionAdvanced Cargo Movement, Ltd. uses trucks of di

2016-04-02 19:14:52 401