- 博客(21)
- 收藏
- 关注
RSS订阅
原创 高精度模板
2016-9-25 更新了一下,但是符号优先级好像很奇怪 bigintA=100;就会出问题,但 bigintA;A=100;就没事.
2016-07-12 20:29:36
450
1
原创 九种排序算法
复习一下排序1. 计数排序 这算是最早学的排序了. 复杂度最低,但是没什么卵用. 排序范围十分有限,且只能排数. int a[1005]={0};//数值范围的大小int main(){ int i,n,j,x; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&x); a[
2016-10-21 13:11:09
383
原创 我的模板
仅仅只是存一下模板.#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <cctype>#include <iostream>#include <algorithm>#include <string>#include <vector>
2016-10-21 10:12:03
434
原创 树点分治与树链刨分
树分治:树分治是一种解决树上路径问题的一种神奇方法.它可以把复杂度为 O(nklogn...nk+1)O(n^klogn...n^{k+1}) 问题变为最高复杂度为O(nklogn)O(n^klogn)的问题(当然不是随便乱搞的)假如,一颗树长得很正常,那么它的深度大约为lognlogn. 但是,如果一棵树长得很畸形(比如一条链),那深度就是n了.如果对于每一个子树,可以随便选择根节点的话,那就
2016-10-17 20:57:03
551
原创 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-t\%2m 然后把这两个公式展开一下,在拓展欧几里得求一下就完事了.(调试出翔)#include <cs
2016-10-17 09:40:57
292
原创 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 input: standard input output: standard ou
2016-10-17 09:27:08
365
原创 Codeforces Round #376 (Div. 2)
(这次除了没写F题,比的还是挺好的) (E题也没时间看,所以只A了前四题)[Task]A. Night at the Museumtime limit per test: 1 second memory limit per test: 256 megabytesinput: standard inputoutput: standard outputGrigoriy, lik
2016-10-17 08:22:54
1840
原创 网络流
网络流(最大流)对于网络流求最大流的问题,可以想象为从起点倒水(倒无限多的水),然后问终点的水量. 所以一条路上为终点添加的流量为这条路上流量最小的路径. (我把边能通过的流量称为流量,水的量也称为流量)首先可以有一个贪心的想法, 每次可以让尽量大的流量通过边.好像是已经是最大流了(已经没有水能到终点了),这种做法其实还有问题. 每次流入尽量多的水没有问题,每条边让尽量大的流量通过也没有问题
2016-10-04 21:15:19
303
原创 POI2010 Blocks
POI2010 Blocks 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。 总共给出M次询问，每次询问给出的k不同，你需要分别回答。 输
2016-09-28 14:26:00
415
原创 POI2010 Hamsters
Hamsters Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。 输入 输入：第一行n（1<=n<=200）和m(1<=m<=10^9)，n表示有多少个仓鼠，m表示Tz希望出现名字
2016-09-28 14:06:02
503
原创 POI2010 Intelligence Test
Intelligence Test 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。 输入 第一行为一个整数m（1<=m<=1000000）第二行包括m个用空格
2016-09-28 13:28:17
483
原创 POI2010 Beads
Beads Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1,2
2016-09-28 13:09:26
554
原创 NOI2010 超级钢琴
题意 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个
2016-09-23 12:36:38
545
原创 NOIP2013 普及组 车站分级
题意 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。 (注意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是 5 趟车次的运行情况。其中,前 4
2016-09-23 12:30:20
2532
原创 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: for i = 2 to N: Ai = Ai + Ai-1 Your task is
2016-09-23 12:23:32
349
原创 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 clicked the “Submit” button twice when selecting extra
2016-09-19 13:33:05
324
原创 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 at X (100 <= X <= 10^18) miles at the beginning of thei
2016-09-18 21:56:06
541
原创 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 it is too old to work for a long time and it will ce
2016-09-12 15:23:22
433
原创 xy数(DFS)
题目描述 如果一个数只包含两种数字x和y，则它是一个xy数，比如1122和3300。求出[1,n]范围内，求出有多个数只包含两个数字。 x和y可以相等输入 输入一个整数n; 输出 输出[1,n]范围内，有多个xy数。 样例输入 10123 样例输出 10113提示 对于100%的数据，nn的范围[1,109][1,10^9];对于这道题如果直接一个个枚举xy数那么就一定会超时（n
2016-07-12 20:11:56
891
1
原创 零(DFS)
题目描述 请考虑一个由1到N（N=3, 4, 5 … 9）的数字组成的递增数列：1 2 3 … N。 现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。 计算该表达式的结果并判断其值是否为0。 请你写一个程序找出所有产生和为零的长度为N的数列。输入 单独的一行表示整数N (3 <= N <=
2016-07-12 19:44:10
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人