- 博客(43)
- 收藏
- 关注
RSS订阅原创 写在SCOI之前
SCOI2017马上就要来了，但是我却感觉并没有准备好。去年的SCOI2016做了一下，发现只有4道题对我来说是可做的，还要排除想到做法写不出来或者写炸的情况。所以现在省选在即，情况还是比较严峻的。停了两个月课，感觉收获不小。至少把lct，ntt什么的模板写熟练了。但是接下来还有半个月，我必须把剩下的我不会的东西学完。比如字符串我还不是很熟悉，后缀自动机的性质也不怎么会用。所以接下来我会把字符
2017-03-21 15:21:37
439
原创 bzoj200题 纪念
F.A.QsHomeDiscussProblemSetStatusRanklistContest入门OJModifyUser safechanLogout捐赠本站safechan--orzNo.843Solved Problems ListSolved2001000 1001
2016-12-13 16:19:55
489
原创 noip2016 总结&感想
来到了电子科技大学旁的酒店，感觉还算是不错。不过明天就要noip了，我也没心情想这些 ~ ~。吃完晚饭后回房间，发现自己竟然忘掉了房间号，只能大叫我的同学名字，感觉走廊上的人都在看着我233333 day1早上去酒店餐厅吃饭，感觉什么也不想吃，仔细想想不吃就是爆0的节奏，于是忍着吃了两个面包，带了一瓶饮料出去感觉rp - -，吃完后去考场等发题目，激动地发现我所在的考场并不是xp，感觉rp
2016-12-04 21:27:37
661
原创 poj2069 Super Star
DescriptionDuring a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observations, Dr. Extreme proposed a theo
2016-12-01 21:50:35
408
原创 bzoj1755 [Usaco2005 qua]Bank Interest
DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R (an integer between 0 and 20) that is compound
2016-11-29 09:08:57
399
原创 bzoj1610 [Usaco2008 Feb]Line连线游戏
DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线
2016-11-03 20:51:07
212
原创 bzoj 1657 [Usaco2006 Mar]Mooo 奶牛的歌声
DescriptionFarmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,000,000,000 nanometers (FJ really is a stickler
2016-11-03 13:20:55
301
原创 poj2653 Pick-up sticks
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12749 Accepted: 4812DescriptionStan has n sticks of various length. He throws them one at
2016-11-03 13:03:55
335
原创 poj 3304
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13327 Accepted: 4259DescriptionGiven n segments in the two dimensional space, write a program, w
2016-11-03 11:46:55
229
原创 poj 1269 Intersecting Lines（计算几何）
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14807 Accepted: 6528DescriptionWe all know that a pair of distinct points on a plane d
2016-11-03 11:28:24
222
原创 poj2318 TOYS（计算几何）
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14257 Accepted: 6907DescriptionCalculate the number of toys that land in each bin of a partitioned t
2016-11-02 22:34:51
249
原创 FFT模板
FFT模板确实不太好写，虽然看思想比较快，但是一看代码依旧一脸茫然FFT主要是利用了DFT二进制的性质来进行奇技淫巧的转换还是把写的模板贴下(抄的大神的2333333)#include #include #include #include #define pi acos(-1.0)using namespace std;const int maxn=400007;
2016-11-01 20:39:20
181
原创 bzoj1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（BFS+DP）
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1156 Solved: 639[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，
2016-11-01 09:31:20
521
原创 bzoj1635 最高的牛
DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 <
2016-11-01 09:06:19
275
原创 bzoj1691 挑剔的美食家
1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 761 Solved: 377[Submit][Status][Discuss]Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。
2016-11-01 08:32:12
254
原创 bzoj1968 COMMON约数研究
DescriptionInput只有一行一个整数 N（0 Output只有一行输出，为整数M，即f(1)到f(N)的累加和。Sample Input3Sample Output5题解 考虑一个数为其他数约数的次数，累加起来就得到答案具体见代码#include #include using namespa
2016-10-31 23:03:22
188
原创 spoj104 highways（矩阵树定理）
HIGH - Highwaysno tags In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and engineers can't
2016-10-31 22:20:32
308
原创 bzoj 2287消失之物
Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 Count(i, x) 表格。Input
2016-10-31 19:39:30
302
原创 bzoj2292 永远挑战
escriptionlqp18_31和1tthinking经常出题来虐ftiasch。有一天, lqp18_31搞了一个有向图,每条边的长度都是1。 他想让ftiasch求出点1到点 N 的最短路。"水题啊。", ftiasch这么说道。所以1tthinking把某些边的长度增加了1（也就是说，每条边的长度不是1就是2）。现在，可怜的ftiasch要向你求助了。
2016-10-31 18:58:34
225
原创 bzoj1571 滑雪课
DescriptionFarmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课后，Bessie的滑雪能力会变成A_i(1<=A_i<=100).
2016-10-30 22:43:11
382
原创 codevs1204 寻找子串位置
题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数样例输入 Sample Inputabcd bc
2016-10-30 19:38:20
411
原创 bzoj1345 序列问题sequence
Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤，将给定的序列变成长度为1的序列。Inpu
2016-10-30 15:31:07
206
原创 codevs3013 单词背诵
题目描述 Description灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description第1行
2016-10-30 15:05:45
240
原创 poj 2001 Shortest Prefixes
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17719 Accepted: 7702DescriptionA prefix of a string is a substring starting at the beginn
2016-10-29 20:37:21
260
原创 noip2013 day2 T3华容道
P1846华容道Accepted标签：NOIP提高组2013描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个
2016-10-25 20:32:45
925
原创 bzoj1503: [NOI2004]郁闷的出纳员
DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，
2016-10-22 13:59:55
479
原创 bzoj3173: [Tjoi2013]最长上升子序列
Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0OutputN行，第i行表示i插入Xi位置后序列的最长上
2016-10-22 13:51:04
244
原创 bzoj1251 序列终结者
Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目 就叫序列终结者吧。 【问题描述】 给定一个长度为N的序列
2016-10-22 13:49:03
265
原创 bzoj1003: [ZJOI2006]物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流
2016-10-22 13:43:37
607
原创 bzoj1048[HAOI2007]分割矩阵
Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含各位置上分值之和。现在需要把矩阵按上述规则分割成n个矩阵，并使各矩阵总分的均方
2016-10-22 13:37:14
441
原创 bzoj1529: [POI2005]ska Piggy banks
DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐.Input第一行一个整数 N (1 <= N <= 1.000.000) – 表示存钱罐的总数.
2016-10-22 13:27:59
300
原创 codevs1851 越狱
题目描述 Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入描述 Input Description输入两个整数M，N.1输出描述 Output Description可能越狱的状态数，模100
2016-10-22 13:26:56
268
原创 抓牛
【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来．他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让约翰从x处走到x+l或x-l处；而瞬移则可让他在1秒内从x处消失，在2x处出现．然而那只逃逸的奶牛，悲剧地没有发现自己的处境多么糟糕，正站在那儿一
2016-10-22 13:25:21
1656
3
原创 codevs1743 反转卡片
题目描述 Description【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。比如下图是N=5的一种情况：3 4 2 1 5接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1。操作方法：令左数第一张卡片上的数是K，如果K=1则停止操作，否则将左数第1~K张卡片反转。
2016-10-19 21:16:39
418
原创 poj3417
//这道题巨坑，用vector超时#include #include #include using namespace std;const int maxn=100007;int z[maxn];int n,m,p[maxn];int visit[maxn];int l[maxn],r[maxn];int cnt[maxn],cnt2[maxn];int
2016-07-17 11:42:52
746
1
原创 hdu2586
#include #include #include #include #include using namespace std;int p[40005];int n,m;int z[40005],d[40005];int l[203],r[203];int find(int x){ return x==p[x]?x:p[x]=find(p[x]);
2016-07-17 10:59:01
439
原创 poj3264
一道很基础的入门题#include #include using namespace std;int a[50050],dpt[50050][20],dps[50050][20];int main(){ int n,q; scanf("%d%d",&n,&q); for(int i=1;i scanf("%d",&a[i]); for(int i=1;i
2016-07-17 09:36:31
263
原创 hdu1269
靠，这个水题交了3道#include #include #include #include #include using namespace std;const int maxn=100007;int pre[maxn],sccno[maxn];int lowlink[maxn];int clock1,scccnt,n;vectorint> g[maxn];stackin
2016-07-15 11:58:08
644
1
原创 hdu1556
#include const int maxn=100007;int add[maxn2];int ql,qr;int shu[maxn];void update(int o,int l,int r){ if(qll&&rqr) add[o]+=1; else{ int m=l+(r-l)/2; int lc=o*2,rc=o*2+1;
2016-07-11 11:17:27
444
原创 hdu2089
#include #include using namespace std;int f[10][10];int gidit[10];int len;int solve(int n){ len=1; while(n>0) { int a=n%10; gidit[len++]=a; n/=10; } i
2016-07-11 11:15:58
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人