排序:
默认
按更新时间
按访问量

高精度模板

2016-9-25 更新了一下,但是符号优先级好像很奇怪 bigintA=100; 就会出问题,但 bigintA; A=100; 就没事.

2016-07-12 20:29:36

阅读数:267

评论数:1

九种排序算法

复习一下排序1. 计数排序 这算是最早学的排序了. 复杂度最低,但是没什么卵用. 排序范围十分有限,且只能排数. int a[1005]={0};//数值范围的大小 int main(){ int i,n,j,x; scanf("%d"...

2016-10-21 13:11:09

阅读数:146

评论数:0

我的模板

仅仅只是存一下模板. #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <ctime> #include <ccty...

2016-10-21 10:12:03

阅读数:160

评论数:0

树点分治与树链刨分

树分治:树分治是一种解决树上路径问题的一种神奇方法. 它可以把复杂度为 O(nklogn...nk+1)O(n^klogn...n^{k+1}) 问题变为最高复杂度为O(nklogn)O(n^klogn)的问题(当然不是随便乱搞的)假如,一颗树长得很正常,那么它的深度大约为lognlogn. 但...

2016-10-17 20:57:03

阅读数:248

评论数:0

Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

因为C题卡住了,这次炸了.我以为模拟肯定T了,所以就写了拓展欧几里得.然后就被欧几里得坑了.用拓展欧几里得做,要把横向和纵向运动分开.x轴: f(x)=t%2n,2n−t%2n f(x)=t\%2n,2n-t\%2n y轴: f(x)=t%2m,2m−t%2m f(x)=t\%2m,2m-...

2016-10-17 09:40:57

阅读数:148

评论数:0

Codeforces Round #375 (Div. 2)

(只写了4题,所以就写四题)[Task] A. The New Year: Meeting Friends time limit per test: 1 second memory limit per test: 256 megabytes...

2016-10-17 09:27:08

阅读数:195

评论数:0

Codeforces Round #376 (Div. 2)

(这次除了没写F题,比的还是挺好的) (E题也没时间看,所以只A了前四题) [Task] A. Night at the Museum time limit per test: 1 second memory limit per test: 256 megabytes input: sta...

2016-10-17 08:22:54

阅读数:220

评论数:0

网络流

网络流(最大流)对于网络流求最大流的问题,可以想象为从起点倒水(倒无限多的水),然后问终点的水量. 所以一条路上为终点添加的流量为这条路上流量最小的路径. (我把边能通过的流量称为流量,水的量也称为流量)首先可以有一个贪心的想法, 每次可以让尽量大的流量通过边.好像是已经是最大流了(已经没有...

2016-10-04 21:15:19

阅读数:130

评论数:0

POI2010 Blocks

POI2010 Blocks 给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数...

2016-09-28 14:26:00

阅读数:164

评论数:0

POI2010 Hamsters

Hamsters Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。 输入 输入...

2016-09-28 14:06:02

阅读数:165

评论数:0

POI2010 Intelligence Test

Intelligence Test 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。 ...

2016-09-28 13:28:17

阅读数:242

评论数:0

POI2010 Beads

Beads Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样...

2016-09-28 13:09:26

阅读数:282

评论数:0

POI2010 Antisymmetry

Antisymmetry和回文串比较像,所以可以用Manacher算法解决.

2016-09-26 19:49:03

阅读数:229

评论数:0

NOI2010 超级钢琴

题意 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多...

2016-09-23 12:36:38

阅读数:280

评论数:0

NOIP2013 普及组 车站分级

题意 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。 (注意:...

2016-09-23 12:30:20

阅读数:991

评论数:0

CodeChef FEB16 数组

CodeChef FEB16 数组 Chef has an array A consisting of N integers (1-based indexing). He asks you to perform the following operation M times: ...

2016-09-23 12:23:32

阅读数:181

评论数:0

USACO2014Open Silver GPS的决斗

Problem 2: Dueling GPS’s [Brian Dean, 2014] Farmer John has recently purchased a new car online, but in his haste he accidentally clic...

2016-09-19 13:33:05

阅读数:161

评论数:0

USACO2014Open Silver 奶牛的叫唤2.0

Problem 3: Odometer [Brian Dean, 2014] Farmer John’s cows are on a road trip! The odometer on their car displays an integer mileage value, starting...

2016-09-18 21:56:06

阅读数:248

评论数:0

HDU-3507-打印文章

HDU-3507-打印文章[Task][Task]:Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But ...

2016-09-12 15:23:22

阅读数:164

评论数:0

xy数(DFS)

题目描述 如果一个数只包含两种数字x和y,则它是一个xy数,比如1122和3300。求出[1,n]范围内,求出有多个数只包含两个数字。 x和y可以相等输入 输入一个整数n; 输出 输出[1,n]范围内,有多个xy数。 样例输入 10123 样例输出 10113提示 对于100%...

2016-07-12 20:11:56

阅读数:375

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭