2017年07月_知足--常乐

原创 HDU 6038-Function

http://acm.hdu.edu.cn/showproblem.php?pid=6038FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1607 Accepted Submission(s): 753Prob

2017-07-31 20:49:55 238

原创整数快速幂-归纳法

计算x的n次幂的朴素算法复杂度为O(N)，我们还有一种复杂度为O(log N)的快速幂方法。基本思想：1. 令m=n/2。假设已经知道如何计算xm，再来求xn。2. 分两种情况：如果n为偶数，xn=(xm)2如果n为奇数，xn=x(xm)2根据这个思想，可以得出递归的算法：伪代码：  C++代码：...

2017-07-31 20:00:59 537

原创 HDU 6035-Colorful Tree(dfs+树)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6035 Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is ci.The

2017-07-31 17:40:34 302

原创 HDU 多校联赛-Function（图论）

Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1.Define that the domain of function f is the set of integers from 0 to n−1, and the range of it is the

2017-07-31 16:18:01 682 1

原创 nyoj 42- 一笔画问题(欧拉回路)

描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）随后的Q行，每行有两个正整数A,B(

2017-07-29 11:25:12 598

转载 C++ STL replace()函数常用用法详解

replace算法： replace函数包含于头文件#include<string>中。泛型算法replace把队列中与给定值相等的所有值替换为另一个值，整个队列都被扫描，即此算法的各个版本都在线性时间内执行———其复杂度为O(n)。即replace的执行要遍历由区间[frist，last)限定的整个队列，

2017-07-29 10:06:09 2334

转载 STL之二分查找(binary_search()，lower_bound(),upper_bound() )

二分查找（二分检索）：二分法检索又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若 key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索

2017-07-29 09:48:09 476

原创 HDU 2017多校联赛-Maximum Sequence

Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too eas

2017-07-28 17:28:38 391

原创 HDU 2017多校联赛-Is Derek lying?

Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,the

2017-07-28 17:15:17 283

原创 HDU 2017多校联赛-Regular polygon

Problem Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.Input The input file consists of several

2017-07-28 17:02:46 928

转载动态规划(dp)讲解

今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把博士生的东西讲到小学生都会用那才是真水平。”）

2017-07-27 18:31:27 472

转载线段树基本入门知识

在学习线段树之前，我们先来了解一下二叉树。线段树的构造思想线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。根节点表示的是“整体”的区间。对于每一个非叶结点所表示的区间[a,b]：左儿子表示的区间为[a,(a+b)/2]右儿子表示的区间为[(a+b)/2+1,b] 概念：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元

2017-07-27 18:29:08 254

转载 Floyd算法

来自百度百科Floyd算法弗洛伊德算法一般指Floyd算法Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。中文名弗洛伊德算法外文名Floyd(Floyd-Warshall)时间复杂度O（n^3）空间复杂度O（n^2）作

2017-07-27 18:27:02 657

转载使用0x3f3f3f3f表示无穷大

如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比较，例如在大

2017-07-27 18:25:05 359

转载 c++中字符串反转的3种方法

第一种：使用algorithm中的reverse函数?123456789101112131415#include <iostream>#include <string>#include <algorithm>using namespace std; int main(){ string s = "hello"; reverse(s.begin(),s.end()); cout<

2017-07-27 14:58:56 2016

原创 HDU 2017多校联赛-1012 Balala Power!

问题描述 Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number ranged fro

2017-07-26 21:00:24 417

原创 python爬虫入门:2--爬取百度贴吧内容

我们要爬取的是百度贴吧 –神盾局吧–中的帖子信息url = “http://tieba.baidu.com/f?kw=%E7%A5%9E%E7%9B%BE%E5%B1%80&ie=utf-8”我们往后翻页发现第二页url = “http://tieba.baidu.com/f?kw=%E7%A5%9E%E7%9B%BE%E5%B1%80&ie=utf-8&pn=50”往后页数依次累加50，这就说明

2017-07-26 14:16:08 544 3

原创在服务器上搭建wordpress网站

开始之前先要知道如下几个linux命令，如果不会自行百度 1.mv命令 2.vim命令 3.zip解压命令 4.apt-get install 安装命令 5. cd 命令写一份简约版走起！０.首先在购置好服务器(腾讯云阿里云都行)后，选一个常用的系统，一般是ubuntu 14.04 不建议用一键安装包，还是自己走一边流程熟悉点。切记，服务器需要设置安全组开放端口特别是是3个...

2017-07-26 14:13:55 7564 2

原创 python爬虫入门:1--爬取维基百科词条信息

开始之前先安装我们需要的库：bs4库内的Beautiful Soup 的方法可以用pip命令：pip install beautifulsoup4或者在pycharm中 settings–>Project:py–>Project interpreter–>点击右侧+ –>查询并install要爬取的维基百科url–>https://zh.wikipedia.org/wiki/Wikipedia:%E

2017-07-26 14:08:53 13755 6

原创 HDU 2017多校联赛-1011 KazaQ's Socks

Problem DescriptionKazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he puts on a pair of socks which has the smallest number in t

2017-07-25 18:07:53 450

原创 HDU 2017 多校联赛-1001 Add More Zero

Problem DescriptionThere is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a specific type of supercom

2017-07-25 17:35:30 346

原创 HDU 2795-Billboard

(题目链接)[http://acm.hdu.edu.cn/showproblem.php?pid=2795]Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The

2017-07-25 11:53:09 268

转载针对复杂度总结

算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度

2017-07-24 19:54:59 212

转载栈+队列+优先队列-总结

再次面对像栈和队列这样的相当基础的数据结构的学习，应该从多个方面，多维度去学习。首先，这两个数据结构都是比较常用的，在标准库中都有对应的结构能够直接使用，所以第一个阶段应该是先学习直接来使用，下一个阶段再去探究具体的实现，以及对基本结构的改造！C++标准库中的基本使用方法：栈： #include<stack>定义栈，以如下形式实现： stack s; 其中Type为数据类型（如 int，float,

2017-07-24 19:46:41 304

原创 HDU-1599 find the mincost route

杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。 Input 第一行是2个整数N和M（N <= 100, M <= 1000)，代表景

2017-07-24 18:58:01 295

原创 hdu-1372 Knight Moves

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11459 Accepted Submission(s): 6738Problem Description A friend of you is doing re

2017-07-23 16:44:01 287

原创 nyoj-517 最小公倍数

描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m. 输入多组测试数据（少于500组）。每行只有一个数n(1<=n<=100). 输出输出相应的m。样例输入 2

2017-07-23 13:37:47 461

原创 nyoj-114 某种序列

描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69087442470169316923566147#inc

2017-07-23 13:18:15 325

原创 nyoj-103 A+B Problem II

描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positive.输入The first line of the input contains an integer T(1<=T<=20) which me

2017-07-23 13:10:12 248

原创 nyoj-28 大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000#include <iostream>using namespace std;int main

2017-07-23 13:04:06 236

原创 nyoj-32 组合数

描述找出从自然数1、2、… 、n（0#include <iostream>#include <cstdio>#include <string.h>#include <algorithm>#include <math.h>using namespace std;int v[10],a[10];int n,r;int sign[10];void dfs(int num){

2017-07-23 11:33:50 462

转载 markdown简明语法

Markdown是一种极简的『标记语言』，将文本转为HTML，通常为我大码农所用。其不追求大而全，简洁至上，正所谓不求最贵，只求最好！本文介绍Markdown基本语法，内容很少，一行语法一行示例，学会后可轻松写出高大上的文档，再也不需要各种编辑器去调文章格式。另外，网上有各平台下的Markdown工具可用，也有在线的，我直接使用sublime搞定，Markdown本来就是为了追求简洁，弄个工具岂不

2017-07-23 08:59:36 369

原创 poJ-1312 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1

2017-07-23 08:24:38 1231

原创 FZU-2205 据说题目很水

Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子，尽管他还没有女朋友，但他还是很讨厌第三者，以至于讨厌三这个数字。所以他希望Sunday能够构造

2017-07-22 14:59:19 299

原创 CodeForces - 828 Restaurant Tables

In a small restaurant there are a tables for one person and b tables for two persons.It it known that n groups of people come today, each consisting of one or two people.If a group consist of one perso

2017-07-22 10:20:32 444

原创 hdu 2577- How to Type (dp)&&(模拟)

How to TypePirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a stri

2017-07-22 09:43:57 281

原创 HDU-1465 不容易系列之一

Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出

2017-07-21 16:55:12 282

原创 nyoj-58 最少步数

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2017-07-21 11:11:30 454

原创 nyoj-488 素数环

素数环时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0 < n <20)，n=0表示输入结束。输出每组第一行输出对应的Case序号，从1

2017-07-20 20:17:37 347

原创 (Java笔记)List接口及其实现类---ArrayList

List的用法 List包括List接口以及List接口的所有实现类。因为List接口实现了Collection接口，所以List接口拥有Collection接口提供的所有常用方法，又因为List是列表类型，所以List接口还提供了一些适合于自身的常用方法，如表1所示。首先先创建一个学类 Course 便于下面观察：package www.contentcl.cn;/** * 课程类

2017-07-19 20:04:14 1433

数据库原理与应用第二版答案宋金玉

JAVA小项目-银行管理系统（图形界面&&文件读写+源文件）

空空如也