2017年08月_riba2534

原创 HDU6181 Two Paths(次短路，路径记录，spfa,2017 HDU多校联赛第10场)

Description You are given a undirected graph with n nodes (numbered from 1 to n) and m edges. Alice and Bob are now trying to play a game. Both of them will take different route from 1 to n (n

2017-08-24 22:44:20 720

转载常用 Git 命令清单

常用 Git 命令清单作者：阮一峰日期： 2015年12月 9日我每天使用 Git ，但是很多命令记不住。一般来说，日常使用只要记住下图6个命令，就可以了。但是熟练使用，恐怕要记住60～100个命令。下面是我整理的常用 Git 命令清单。几个专用名词的译名如下。Workspace：工作区I

2017-08-24 00:40:14 363

原创 HDU6170 Two strings(dp,2017 HDU多校联赛第9场)

Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase letters. The second string contains lowercase letters, upperca

2017-08-23 15:06:29 408

原创 HDU6168 Numbers(模拟，2017 HDU多校联赛第9场)

Description zk has n numbers a1,a2,…,an. For each (i,j) satisfying 1≤i＜j≤n, zk generates a new number (ai+aj). These new numbers could make up a new sequence b1，b2,…,bn(n−1)/2. LsF wants to mak

2017-08-23 10:35:17 326

原创 HDU6165 FFF at Valentine(深搜dfs,2017 HDU多校联赛第9场)

题目：FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 224Problem Description

2017-08-23 09:34:13 385

原创 git学习笔记

GIT的使用方法初始化git之前的操作：git config --golbal user.name "你的用户名"git config --golbal user.email "你的邮箱"一：git的基本操作初始化git，在对应文件夹下：git init 先在对应目录添加一个文件。将添加的文件放入暂存区域(比如：README.md) git add README.mdgit ad

2017-08-22 11:07:56 288

原创 nefu118 n!后面有多少个0(数学)

Description 从输入中读取一个数n，求出n！中末尾0的个数。Input 输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。Output 对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。Sample Input331001024Sample Output0242

2017-08-21 16:17:42 524

原创 HDU6154 CaoHaha's staff(规律,2017中国大学生程序设计竞赛 - 网络选拔赛)

Description “You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it m

2017-08-21 09:11:16 534

原创 HDU6152 Friend-Graph(拉姆齐定理,2017中国大学生程序设计竞赛 - 网络选拔赛)

Problem Description It is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team. In a team with n members,if

2017-08-20 11:25:43 548

原创 nefu117 素数个数的位数(素数定理)

Description 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？Input 输入数据有若干组，每组数据包含1个整数n（1 < n < 1000000000），若遇到EOF则处理结束。Output 对

2017-08-19 11:02:04 581

原创 nefu84 五指山(扩展欧几里得)

Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。” 那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗去十万八千里。他那手掌，方圆不满一尺，如何跳不出去？”急发声道：“既如此说，你可做得主张？”佛祖道：

2017-08-19 09:52:56 325

原创 CodeForces - 7C Line(扩展欧几里得)

Description A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018 inclusive, or

2017-08-18 18:01:22 404

原创 POJ1061 青蛙的约会(扩展欧几里得)

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。

2017-08-18 16:29:17 321

转载欧几里德与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a m

2017-08-16 17:23:49 451

原创 nefu115 斐波那契的整除(数论，整除推导)

题目：斐波那契的整除 Problem:115 Time Limit:1000ms Memory Limit:65536KDescription已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，13，21，34…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道吗？Inpu

2017-08-16 11:26:12 853

原创 HDU6130 Kolakoski(模拟，2017 HDU多校联赛第7场)

题目：KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 281Problem DescriptionThis is

2017-08-16 10:04:58 733

原创 HDU2586 How far away ？（最近公共祖先lca,离线Tarjan,最短路）

题目：How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17199 Accepted Submission(s): 6622Problem DescriptionT

2017-08-15 10:10:33 447

转载『图论』LCA 最近公共祖先----Tarjan 算法

概述篇LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法在线算法：指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。离线算法：指一开始就需要知道问题的所有输入数据，而在解决一个问题后立即输出结

2017-08-15 09:45:20 1545

原创 HDU6113 度度熊的01世界(深搜DFS,2017"百度之星"程序设计大赛 - 初赛（A）)

题目：度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 278 Accepted Submission(s): 61Problem Description度度熊是一个喜欢计算机

2017-08-12 18:47:06 1130

原创 HDU6108 小C的倍数问题(规律，2017"百度之星"程序设计大赛 - 初赛（A）)

题目：小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 34Problem Description根据小学数学的知识，我们

2017-08-12 18:34:02 623

原创 HDU6112 今夕何夕(基姆拉尔森公式,2017"百度之星"程序设计大赛 - 初赛（A）)

题目：今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description今天是2017年8月6日，农历闰六月

2017-08-12 17:30:04 1593

原创 BZOJ4627 回转寿司(值域线段树)

题目： 4627: [BeiJing2016]回转寿司Time Limit: 10 Sec Memory Limit: 256 MB Submit: 534 Solved: 231 [Submit][Status][Discuss] Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样

2017-08-12 10:16:50 623

原创 HPU1409 Watch Dog(Prim，最小生成树，河南省多校连萌（三）)

题目：1409: Watch Dog [最小生成树]时间限制: 1 Sec 内存限制: 128 MB提交: 83 解决: 23 统计题目描述在2050年某城市，一个神秘组织通过一种名叫ctOS的控制系统掌控了全城所有人的联网设备（手机、电脑、监控、交通信号灯，甚至是银行警察局的安保系统），该系统通过很多遍布城市各地的基站来完成对电子设备的控制。

2017-08-11 23:02:26 499

原创 HPU1415 小ho的01串(字符串，河南省多校连萌（三）)

题目：1415: 小ho的01串 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 183 解决: 75 统计题目描述有一个由0和1组成的字符串，它好长呀--------一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了！

2017-08-11 21:42:24 347

原创 HPU1413 StarFarming(最短路，SPFA,河南省多校连萌（三）)

题目：1413: StarFarming [最短路]时间限制: 1 Sec 内存限制: 128 MB提交: 303 解决: 35 统计题目描述星农（StarFarming）公司计划要给员工发路费津贴，发放的规则是这样的：1到n-1代表各个员工家的序号，n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪，修

2017-08-11 18:18:15 622

原创 HDU6103 Kirinriki(尺取法,2017 HDU多校联赛第6场)

题目：KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 926 Accepted Submission(s): 374Problem DescriptionWe define

2017-08-11 11:09:49 454

原创 HDU6106 Classes(思路,2017 HDU多校联赛第6场)

题目：ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 285 Accepted Submission(s): 183Problem DescriptionThe school

2017-08-11 09:22:22 488

原创 HDU6098 Inversion(RMQ,2017 HDU多校联赛第6场)

题目：InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 321 Accepted Submission(s): 218Problem DescriptionGive an a

2017-08-11 09:00:22 324

原创 HDU6092 Rikka with Subset(01背包，2017 HDU多校联赛第5场)

题目：Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 972 Accepted Submission(s): 476Problem DescriptionA

2017-08-09 11:01:53 310

原创 HDU6090 Rikka with Graph(贪心，思路，2017 HDU多校联赛第5场)

题目： Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 351 Accepted Submission(s): 228Problem Description As we know, Rikka i

2017-08-09 09:51:58 444

原创 HDU6095 Rikka with Competition(水题，2017 HDU多校联赛第5场)

题目：Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 246 Accepted Submission(s): 205Problem Description

2017-08-09 08:55:10 918

原创 BZOJ2957 楼房重建(线段树)

题目：2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2259 Solved: 1069[Submit][Status][Discuss]Description　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能

2017-08-08 10:58:52 378

原创 HDU3265 Posters(线段树，扫描线，矩形面积并)

题目：PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6347 Accepted Submission(s): 1527Problem DescriptionTed has a

2017-08-07 22:25:41 424

原创 HDU1255 覆盖的面积(线段树，离散化，扫描线，矩形面积交)

题目：覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6037 Accepted Submission(s): 3039Problem Description给定平面上若干矩形,

2017-08-07 18:05:31 477

原创 POJ1151 Atlantis（线段树，扫描线，离散化，矩形面积并）

题目： Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23220 Accepted: 8657 DescriptionThere are several ancient Greek texts that contain descriptions of the fabled ...

2017-08-07 16:49:36 8133 11

原创 POJ3468 A Simple Problem with Integers(线段树区间更新，lazy标记)

题目：A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 114345 Accepted: 35470Case Time Limit: 2000MSDescripti

2017-08-05 15:53:55 393

原创 HDU4027 Can you answer these queries?(线段树区间更新,区间开根号)

题目：Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 17754 Accepted Submission(s): 4163Problem D

2017-08-05 15:47:24 393

原创 POJ3264 Balanced Lineup(线段树，区间最值)

题目：Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 55184 Accepted: 25855Case Time Limit: 2000MSDescriptionFor the dai

2017-08-05 12:03:38 313

原创 ZOJ1610 Count the Colors(线段树区间染色，成段更新)

题目：Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.

2017-08-05 11:36:15 562 1

原创 POJ2528 Mayor's posters(线段树区间更新，离散化)

题目：Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66425 Accepted: 19177DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election ca...

2017-08-05 00:45:53 604

2018 ACM-ICPC 南京网络赛题目

空空如也