2017年02月_FZH_SYU

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

原创 hdu 2552 三足鼎立（简单数学）

Problem Description MCA山中人才辈出，洞悉外界战火纷纷，山中各路豪杰决定出山拯救百姓于水火，曾以题数扫全场的威士忌，曾经高数九十九的天外来客，曾以一剑铸十年的亦纷菲，歃血为盟，盘踞全国各个要塞（简称全国赛）遇敌杀敌，遇佛杀佛，终于击退辽军，暂时平定外患，三人位置也处于稳态。可惜辽誓不甘心，辽国征南大将军<耶律javac++>欲找出三人所在逐个击破，现在他发现威士忌的位置s,天

2017-02-25 20:39:09 691

原创 hdu 2502 月之数（数学）

Problem Description 当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个

2017-02-25 20:33:42 807

原创 hdu 1042 N!（大数*小数）

Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!Input One N in one line, process to the end of file.Output For each N, output N! in one line.Sample Input 1 2 3S

2017-02-25 19:54:22 554

原创 Java SE基础知识（一）

欢迎来到Java世界，从现在开始，跟随作者走进Java，一点一点掌握Java，走上Java成功之路。首先，第一步是如何配置Java环境。分为如下几步：（1）下载JDK，地址：www.oracle.com/technetwork/java/javase/downloads。JDK是Java Development Kit 的缩写（详细内容先行百度）（2）设置执行路径：在完成了JDK的安装之后，

2017-02-20 22:30:11 1121

原创递归算法

目录： 1.简单递归定义 2.递归与循环的区别与联系 3.递归的经典应用1.简单递归定义什么叫递归？（先定义一个比较简单的说法，为了理解，不一定对）递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。比如说我要你先求一个N!的结果你说我会用循环啊（没错，但是现在是学递归）int factorial(int x,int...

2017-02-08 00:20:28 72164 14

原创 hdu 2571 命运（简单dp）

Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下

2017-02-02 19:33:43 531

原创 hdu 1505 City Game（最大子矩阵）

Problem Description Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,fa

2017-02-02 19:28:09 444

原创 hdu 1506 Largest Rectangle in a Histogram（最大子矩阵）

Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figur

2017-02-02 18:42:37 499

原创 hdu 1087 Super Jumping! Jumping! Jumping!（最大递增字段和）

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you

2017-02-02 18:38:08 295

转载博弈题目集锦

首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/article/details/7854534经典的删边游戏小结：http://blog.csdn.net/acm_cxlove/article/detai

2017-02-02 12:51:53 1740

转载计算几何题目集锦

其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码

2017-02-02 12:49:36 3077

转载网络流题目集锦

最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice’s Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Secret Milking Machine (二分) POJ 3189 S

2017-02-02 12:46:45 674

转载 POJ 图论题目大集合

POJ图论分类2009-07-28 23:13POJ 2449 Remmarguts’ Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_

2017-02-02 12:42:48 1680

原创大二寒假小结（中）

本来前几天就想写了，但是因为连着几天都打比赛补题目==有点累，没来得及。现在是17年2月2日凌晨三点，打表第21天。时间一晃而逝，短短的二十天就这么过去了。现在每天过的就是敲代码学算法打比赛补题目==计划是先怼完dp46道，线段树，最后如果有时间我还想入门学点网络流。比赛的话打cf，多校，VJ上找几套好好打打想想一年前我还是只做了50多道题的弱鸡，还在看数据结构的视频，学习C++，学习初等数论和组合

2017-02-02 03:24:52 650

原创 codeforces-626-B. Cards（简单模拟）

Catherine has a deck of n cards, each of which is either red, green, or blue. As long as there are at least two cards left, she can do one of two actions:take any two (not necessarily adjacent) cards w

2017-02-02 02:18:43 452

原创 hdu 2955 Robberies（背包问题）

Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to w

2017-02-02 02:01:22 367

原创 CSU 1756 Prime（数学+判重）

如果a,b的最大公约数是1，说明a,b是一对互素的数，给定你n个数字，希望你找出互素的数的对数 Input第一行输入一个正整数T，表示数据组数每组数据第一行输入一个正整数n，表示数字的个数(n<=10000)接下来一行输入n个正整数，每个数字大小不超过1000。 Output输出互素的数的对数 Sample Input1 4 10 9 6 35Sample Output3解题思路：本题

2017-02-02 01:50:31 420

原创 codeforces-678-C. Joty and Chocolate（数学）

Little Joty has got a task to do. She has a line of n tiles indexed from 1 to n. She has to paint them in a strange pattern.An unpainted tile should be painted Red if it’s index is divisible by a and a

2017-02-02 01:44:45 983

原创 POJ 3258 River Hopscotch（二分）

DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river

2017-02-02 01:39:17 441

原创 hdu 1709 The Balance（母函数）

Problem Description Now you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be

2017-02-02 01:36:03 906

原创 Light OJ 1282 Leading and Trailing （对数+快速幂）

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the number

2017-02-02 01:31:23 444

原创 hdu 1176 免费馅饼（dp）

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

2017-02-01 20:36:01 315

原创 hdu 1231 最大连续子序列（dp）

Problem Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数

2017-02-01 19:31:01 338