2015年12月_梧桐下的四叶草

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载理解C++ dynamic_cast

转载自：http://www.cnblogs.com/weidagang2046/archive/2010/04/10/1709226.htmlTodd.log - a place to keep my thoughts on programming理解C++ dynamic_cast在面向对象程序设计中，有时我们需要在运行时查询一个对象是否能作为某

2015-12-31 16:54:45 304

原创 Good Bye 2015-New Year and Old Property（二进制暴力枚举）

B. New Year and Old Propertytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe year 2015 is almost over.Limak is

2015-12-31 09:31:20 492

原创 Good Bye 2015-New Year and Days（看日历找规律）

A. New Year and Daystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday is Wednesday, the third day of the week. W

2015-12-31 09:25:20 700

原创 BestCoder Round #67-N*M bulbs（规律）

N*M bulbs Accepts: 94 Submissions: 717 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所

2015-12-26 21:44:57 377

原创 BestCoder Round #67-N bulbs(规律)

N bulbs Accepts: 275 Submissions: 1237 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述N个灯泡从左到右排成一排，左边的是第一个，右边的最后一个，下标从1到n。有些开着，有些关着，为

2015-12-26 21:42:57 364

原创 2015新生赛题目

1560: 座位安排三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 66 Solved: 13[Submit][Status][Web Board]Description 实验室有n个座位，原本编号为1 ~ n。现在Zero将所有座位重新编号。Zero想知道对于给定的数字p，是否存在某个座位的新编号为p，或者某些

2015-12-22 13:26:09 767

转载 C++中的单例模式

转载自：http://blog.csdn.net/hackbuteer1/article/details/7460019 单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需

2015-12-21 22:47:11 359

原创 ZOJ 1438-Asteroids!(bfs入门题)

Asteroids!DescriptionIntroductionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (n

2015-12-16 21:31:33 420

原创 BestCoder Round #66 (div.2)-GTW likes gt(模拟好题)

GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只G

2015-12-12 23:38:06 479

原创 hdu 5529-ZYB's Premutation(逆推逆序数变形)

ZYB's Premutation Accepts: 218 Submissions: 983 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他

2015-12-11 21:14:37 859 2

转载 C++OJ提交题目中的语言选项里G++与C++的区别

G++？首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你使用的是G++的话，意味着你将使用GNU项目中最平凡适用人群最多的编译器（其实也就是我

2015-12-11 20:08:34 462

原创 CSU 1550-Simple String（字符串）

1550: Simple StringTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 460 Solved: 200[Submit][Status][Web Board]DescriptionWelcome,this is the 2015 3th Multiple Universities Programming

2015-12-10 20:59:23 410

原创 CSU 1555-Inversion Sequence(逆序数还原，线段树实现)

1555: Inversion SequenceTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 422 Solved: 145[Submit][Status][Web Board]DescriptionFor sequence i1, i2, i3, … , iN, we set aj to be the numb

2015-12-10 19:58:31 652

原创解救小Q（bfs）

解救小Q时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte描述小Q被邪恶的大魔王困在了迷宫里，love8909决定去解救她。迷宫里面有一些陷阱，一旦走到陷阱里，就会被困身亡:(，迷宫里还有一些古老的传送阵，一旦走到传送阵上，会强制被传送到传送阵的另一头。现在请你帮助love8909算一算，他

2015-12-10 19:27:42 595

原创能被3和11整除吗（数论）

A - 能被3和11整除吗Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit StatusDescription读入一个整数，判断该数能否被和整数。注意该数可能很大，它的范围为。Input有多组测试数据。输入的第一行是整数（）

2015-12-10 19:22:38 1098

原创 Codeforces Round #335 (Div. 2)-Sorting Railway Cars(求连续的上升序列的最大值)

C. Sorting Railway Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn infinitely long railway has a tr

2015-12-10 19:13:11 490

原创 Codeforces Round #335 (Div. 2)-Testing Robots(模拟)

B. Testing Robotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cybernetics Failures (CF) organisatio

2015-12-10 17:11:48 369

原创 CSU 1556-Jerry's trouble（快速幂）

1556: Jerry's troubleTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 741 Solved: 299[Submit][Status][Web Board]Description Jerry is caught by Tom. He was penned up in one room with

2015-12-07 21:57:12 303

原创 CSU 1553-Good subsequence（RMQ）

Good subsequenceDescriptionGive you a sequence of n numbers, and a number k you should find the max length of Good subsequence. Good subsequence is a continuous subsequence of the given

2015-12-07 21:55:14 372

原创 CSU 1552-Friends（大数判断素数+二分匹配）

1552：FriendsTime Limit: 3 Sec Memory Limit: 256 MBSubmit: 707 Solved: 191[Submit][Status][Web Board]DescriptionOn an alien planet, every extraterrestrial is born with a number. If

2015-12-07 21:50:46 379

原创 CSU 1547-Rectangle(0-1背包)

1547: RectangleTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 972 Solved: 270[Submit][Status][Web Board]DescriptionNow ,there are some rectangles. The area of these rectangles is 1*

2015-12-07 21:46:48 406

原创 CSU 1548-Design road（三分）

1548: Design roadTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 349 Solved: 178[Submit][Status][Web Board]DescriptionYou need to design road from (0, 0) to (x, y) in plane with the

2015-12-07 21:40:52 359

转载三分搜索法

二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近

2015-12-07 21:18:48 806

转载要嫁就嫁程序猿—钱多话少死的早

一、程序猿问科比：“你为什么这么成功？ ”科比：“你知道洛杉矶凌晨四点是什么样子吗？ ”程序猿：“知道，一般那个时候我还在写代码，怎么了？”科比：“额…….”二、女神：你能让这个论坛的人都吵起来，我今晚就跟你走。程序猿：PHP语言是最好的语言！论坛炸锅了，各种吵架。女神：服了你了，我们走吧，你想干啥都行。程序猿：今天不行，我一定要说服他们，P

2015-12-07 19:48:04 602

原创 HDU-1541 Stars（树状数组+逆序数）

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6957 Accepted Submission(s): 2744Problem DescriptionAstronomers often ex

2015-12-05 00:07:43 492

原创 HDU-5384Danganronpa（AC自动机模板）

DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 522Problem DescriptionDanganronpa is

2015-12-05 00:03:21 356

转载方向不对，努力白费（好文章）

方向不对，努力白费　　这个世界有一种鸡血，用来让你去拼命——拼命的工作、学习，为一个更高的分数，为一个更高的工资，得到更多的认可。但是如果问，这一切的意义在哪里，你知道吗？　　　　因为没有最好只有更好，因为只有第一名才能被人记住，因为梦想，因为奋斗。　　　　这些话本没有错，但当努力只是为了努力，当奋斗只是为了奋斗，这一切就像一个奇怪的自我催眠，亲，你知道

2015-12-04 13:40:52 1639

原创 Codeforces Round #334 (Div. 2)-More Cowbell（贪心模拟）

B. More Cowbelltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin Sun wants to move his precious collection of n

2015-12-02 13:09:30 390