2016年12月_天夏123

原创 Codeforces Round #374 (Div. 2)-C. Journey

原题链接C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to on

2016-12-29 21:17:51 252

原创 51nod-1616 最小集合

原题链接1616 最小集合基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。

2016-12-27 09:48:55 322

原创 Codeforces Round #388 (Div. 2)-D. Leaving Auction

原题链接D. Leaving Auctiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people taking part

2016-12-23 22:42:07 389

原创 51nod-1351 吃点心

原题链接1351 吃点心题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题有N盒点心，这些盒子标号为1,2，...N，你有一次机会选择一些盒子作为你的晚餐，但是每个盒子里点心的数量是未知的，不过有人告诉你一些信息：1）这些盒子里的点心总和是C个；2）对于盒子i，其中的点心

2016-12-21 10:05:49 301

原创 51nod-1509 加长棒(组合数学+挡板法)

原题链接1509 加长棒题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。

2016-12-21 08:53:26 425

转载 mysql中You can't specify target table for update in FROM clause错误

MySQL中You can't specify target table for update in FROM clause错误的意思是说，不能先select出同一表中的某些值，再update这个表(在同一语句中)。例如下面这个sql：delete from tbl where id in ( select max(id) from tbl a where EXI

2016-12-20 14:12:47 211

原创 hdoj 5996 - dingyeye loves stone(阶段博弈)

原题链接dingyeye loves stoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 30Problem Description

2016-12-17 23:10:15 380

原创 51nod-1523 非回文

原题链接1523 非回文题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的，而且字典序要最小的长度为n的非回文。

2016-12-17 11:43:14 361

转载 MySql中的变量定义

根据mysql手册，mysql的变量分为两种：系统变量和用户变量。但是在实际使用中，还会遇到诸如局部变量、会话变量等概念。根据个人感觉，mysql变量大体可以分为四种类型：一、局部变量。局部变量一般用在sql语句块中，比如存储过程的begin/end。其作用域仅限于该语句块，在该语句块执行完毕后，局部变量就消失了。局部变量一般用declare来声明，可以使用default来

2016-12-17 00:38:48 453

转载 MySQL事务隔离级别详解

SQL标准定义了4类隔离级别，包括了一些具体规则，用来限定事务内外的哪些改变是可见的，哪些是不可见的。低级别的隔离级一般支持更高的并发处理，并拥有更低的系统开销。Read Uncommitted（读取未提交内容）在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少。读取未提交的数据，也被称之为脏读（Dirt

2016-12-16 23:38:02 203

原创 Codeforces Round #384 (Div. 2)-D. Chloe and pleasant prizes（线段树)

原题链接D. Chloe and pleasant prizestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenerous s

2016-12-16 11:23:40 379

原创 Codeforces Round #384 (Div. 2)-C. Vladik and fractions

原题链接C. Vladik and fractionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik and Chloe

2016-12-16 00:03:17 234

原创 51nod-1524 可除图的最大团

原题链接1524 可除图的最大团题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注对于一般的图，最大团问题是一个NP-难的问题。然而，对于一些特殊的图，最大团问题可以有比较有效的解决方案。关于最大团问题的概念，请百度之。^_^

2016-12-14 14:43:38 327

原创 51nod-1422 沙拉酱前缀

原题链接1422 沙拉酱前缀题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾

2016-12-14 13:02:26 399

原创 51nod-1379 索函数

原题链接1379 索函数基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1.定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n].

2016-12-13 23:41:21 276

原创 51nod-1131 覆盖数字的数量

原题链接1131 覆盖数字的数量基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注给出一段从A - B的区间S（A，B为整数），这段区间内的整数可以随便使用任意次。再给出一段从X - Y的区间T，问用区间S中的整数做加法，可以覆盖区间T中多少个不同的整数。例如：区间S为8

2016-12-13 13:58:55 882

原创 Codeforces(653D)-Delivery Bears(二分+最大流)

原题链接D. Delivery Bearstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNiwel is a little golden bear.

2016-12-12 15:03:07 489

原创 Codeforces(653C)-C. Bear and Up-Down

原题链接C. Bear and Up-Downtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe life goes up and down, ju

2016-12-11 23:47:21 502

原创 Codeforces Round #356 (Div. 1)-B. Bear and Tower of Cubes

原题链接B. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little pola

2016-12-11 00:36:12 357

原创 Codeforces Round #225 (Div. 1)-C. Propagating tree(线段树)

原题链接C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very much.

2016-12-10 19:08:07 238

原创 51nod-1052 最大M子段和

原题链接1052 最大M子段和基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。例如：-2

2016-12-09 19:23:16 374

原创 51nod-1711 平均数

原题链接1711 平均数基准时间限制：4 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。

2016-12-09 11:16:39 290

原创 51nod-1280 前缀后缀集合

原题链接1280 前缀后缀集合题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)， 0例如：3 5 7 3 3 5，共有14个集合符合条件：(1

2016-12-08 18:45:33 376

原创 51nod-1655 染色问题

原题链接1655 染色问题基准时间限制：1 秒空间限制：10240 KB 分值: 40 难度：4级算法题收藏关注一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的换）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(

2016-12-08 16:50:57 294

转载约瑟夫环问题

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。最普通办法就是模拟整个过程：建一个bool数组，true表示此人还活着，false表示已经自杀。可以模拟整个过程#include using namespace std; int main()

2016-12-07 23:41:39 207

原创 Codeforces Round #383 (Div. 2)-D. Arpa's weak amphitheater and Mehrdad's valuable Hoses

原题链接D. Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

2016-12-07 13:15:05 429

原创 Codeforces Round #383 (Div. 2)-C. Arpa's loud Owf and Mehrdad's evil plan

原题链接C. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you

2016-12-07 13:11:46 288

转载 MySQL存储过程

MySQL存储过程 14.1.1 创建存储过程MySQL中，创建存储过程的基本形式如下：CREATE PROCEDURE sp_name ([proc_parameter[,...]]) [characteristic ...] routine_body 其中，sp_name参数是存储过程的名称；proc_parameter表示存储过程的参数列

2016-12-05 22:21:54 237

原创 51nod-1383 整数分解为2的幂

原题链接1383 整数分解为2的幂基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。7=1+1+1+1+1+

2016-12-05 16:57:41 582

原创 51nod-1262 扔球(欧拉函数)

原题链接1262 扔球基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔

2016-12-04 14:07:20 320

原创 Codeforces549C - The Game Of Parity

原题链接C. The Game Of Paritytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities in Wester

2016-12-03 16:31:33 343

原创 51nod-1677 treecnt

原题链接1677 treecnt基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。

2016-12-02 20:19:51 257

L.