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

告别CSDN

在CSDN才发了二十几篇博文,之前的一堆总结都没有放上来呢。    然而就要换个地方了……    吐槽CSDN的某些功能……    我的博客转到了博客园,用户名仍为littlewyy。    好吧,其实我说这个也没什么意思,本来看的人就是几个熟人……      886~

2017-08-19 14:55:46

阅读数:106

评论数:0

摩天楼

摩天楼 题目描述 奶牛公司打算建造一栋摩天楼,共有B层。现在已经建好了第一层,第一层有N个房间,这N个房间从左往右排成一行,第i个房间的号码是A[i],其中1 FJ对数字很着迷,于是它从第1层楼选择某个房间的号码,再从第2层楼选择某个房间的号码.....最后从第B层楼选择某个房间的号码。FJ把这B...

2017-08-18 10:41:21

阅读数:118

评论数:2

战争

战争 题目描述 X国和Y国是死对头,X国有N个炮台, Y国有M个基地和K个发电站,炮台、基地、发电站所在的位置的坐标都是整数。Y国的每个发电站能对距离其L以内(包括L)的基地供电。X国的每个炮台都可以发射无限次,每次发射可以击毁一个基地或者一个发电站,消耗的能量为两者距离的平方,这里的距离是欧...

2017-08-18 10:34:10

阅读数:137

评论数:0

加油站

加油站 题目描述 奶牛们开车到郊外旅游,由于驾驶技术不行,不小心撞到了石头,油箱漏油了。现在汽车每走一单位距离,油箱就损耗和漏掉共一单位油。 为了修车,必须把车开到最近的小镇(不会超过10,000,000单位距离),到小镇的路可以认为是在一条直线上。从现在的位置到小镇途中, 共有 N (1 <...

2017-08-18 10:29:24

阅读数:97

评论数:0

2017.8 模拟赛8 比赛笔记

这次比赛,总体感觉一般般。讲过的题没AC,模型题磨了很久……     一开始拿到题目,就发现T1是讲过的,我还看过讲义,不过之前没编。由于知道做法,编的时候得心应手,很快就打了出来,浏览了一两遍就上交了。     转战T2,一看便知是网络流中的最小割。一开始,对于炮台轰炸每个基地,每个发射站的...

2017-08-18 10:28:10

阅读数:82

评论数:0

雪花

前言:这题本是今年4月省赛集训前做的哈希入门题,当时才60分。那时我不用博客,就没放上来。今天居然看到ZQY的博客被大佬指出了错误。我惊喜之下以为谜题解开。。我的代码没出那个问题,但仍是WA的。蒟蒻查不出错,希望有大佬能够指点一下,谢谢! 雪花 题目描述 众所周知,雪花是六边形的。给定 n 个雪花...

2017-08-16 14:27:47

阅读数:113

评论数:0

圆桌会议

圆桌会议 题目描述 有N个人顺时针围在一圆桌上开会,他们对身高很敏感. 因此决定想使得任意相邻的两人的身高差距最大值最小. 如果答案不唯一,输出字典序最小的排列,指的是身高的排列. 输入格式 1864.in 多组测试数据。第一行:一个整数ng, 1 <= ng <= 5. 表示有ng组...

2017-08-16 11:29:48

阅读数:307

评论数:0

2017.8模拟赛7 比赛笔记

比赛,永远都不会停止它的脚步,静静地等你。它只会站在那里,静静地看着你挣扎在原地,无声无息。     而我,只能起身,往前走。     好吧,上述话语,是我面对我的奇弱水平,忧伤之下写出的话。总是感觉,自己经历了一次又一次比赛,还是毫无长进。     言归正传吧。一开始看到P1,圆桌问题。怎么...

2017-08-16 08:16:18

阅读数:76

评论数:0

2017.8 模拟赛6 比赛笔记

比赛,永远都不会停止它的脚步,静静地等你。它只会站在那里,静静地看着你挣扎在原地,无声无息。     而我,只能起身,往前走。     好吧,上述话语,是我面对我的奇弱水平,忧伤之下写出的话。总是感觉,自己经历了一次又一次比赛,还是毫无长进。     言归正传吧。一开始看到P1,圆桌问题。怎么...

2017-08-16 08:10:09

阅读数:81

评论数:0

圆桌问题

圆桌问题 题目描述 输入格式 2206.in 文件第1行有2个正整数m和n,m表示单位数,n表示餐桌数,1 输出格式 2206.out 如果问题有解,在文件第1行输出1,否则输出0。接下来的m行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出1个方案。 输入样例 ...

2017-08-14 19:25:58

阅读数:117

评论数:0

网络流之最大流

网络流之最大流 一、 问题引入。 有n个排水口,不同的排水口之间有m条水管连接,水一开始从源点s流出,最终到达t。每条边(水管)都有一个最大的流量。除了s,t外,每个排水口的流入量都要等于流出量,询问最多能有多少水到达终点t ? 如图所示:   (即poj 1273) 可以将问题进行如下整理: ...

2017-08-13 21:53:04

阅读数:249

评论数:0

飞行员配对方案问题

飞行员配对方案问题(二分图最大匹配) 题目描述 问题描述:  第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若...

2017-08-13 21:46:07

阅读数:56

评论数:0

Treap

START 随机平衡二叉查找树 Treap   [注:本文大部分资料选自郭家宝 《随机平衡二叉查找树 Treap的分析与应用》,结合老师的通俗讲解及本人某些吐槽写就……尴尬]   一、  二叉查找树 1.概述:二叉查找树(Binary Search Tree)是基于插入思想的一种在线的排序数据结构...

2017-08-13 20:35:40

阅读数:152

评论数:3

数谜

数谜 题目描述 数谜 小x认为自己是数学爱好者,但大Y并不这样认为。于是大Y让小x找出有多少个自然数接近n。我们认为一个数p在m下接近n,当且仅当: 在十进制下,重新组织p的各位数字,可以使p变为n(举个例子:重新组织数字120,可且仅可得到120,102,210,201); p没有前导0;...

2017-08-10 14:32:22

阅读数:98

评论数:0

勾股数

勾股数 题目描述 我国是最早了解勾股定理的国家之一。早在三千多年前,周朝数学家商高就提出,将一根直尺折成一个直角,如果勾等于三、股等于四,那么弦就等于五,即“勾三、股四、弦五”。 (注:勾、股、弦分别指不等腰直角三角形中的较短直角边、较长直角边、斜边)它被记载于我国古代著名的数学著作《周髀算经》中...

2017-08-09 19:56:05

阅读数:315

评论数:0

赛马

赛马 题目描述 QW和TJ分别拥有n匹马,这2n匹马每匹马拥有的能力值都不相同。SB当裁判,负责安排两个人的马匹,分别逐对进行n局比赛,每局比赛能力值高的马匹会赢。如果QW和TJ赢的局数一样,则会发生一个有趣的情况,那就是裁判SB赢得整场比赛。给定QW和TJ拥有的马匹的能力值,问裁判SB是否能...

2017-08-09 19:47:30

阅读数:208

评论数:0

2017.8模拟赛4比赛笔记

可能是因为T2很简单,T1、T3难到所有人都只打了暴力,所以区分度很小。总而言之,这次感觉还不错,起码该拿的分都拿到了。但是,也感到被题目虐哭的深深无力感…… 终于有个好看一点的rank3了orz…… T1勾股数。考试时我的做法就是暴力。先做个预处理,将平方数标记一下。然后枚举一个a,嵌套枚举一...

2017-08-09 08:16:38

阅读数:73

评论数:0

Bug2

Bug2 题目描述 Bug2 之前的战斗使虫族的建筑遭到破坏,Bug需要组织大家一起重建被破坏的建筑。不过,为了合理分配任务,他需要仔细地考虑虫族的关系网络。 虫族的基地组织是一棵有根树,基地可看作是树的节点。每个基地i都有自身的影响力ai。树的边有一定的长度,记dis(u,v)表示基地u和基...

2017-08-08 11:47:37

阅读数:75

评论数:0

魔法练习

魔法练习 题目描述 在第四届圣杯之战中,时臣其实是预见到麻婆和金闪闪会背叛他的。所以在正式开战前,时臣决定传授祖传宝石魔法给凛,就给了凛魔法图鉴。 在魔法图鉴中,每条魔法都有一个密钥,是一个由“(”、“)”和“?”组成的魔法符文。时臣同时教凛密钥的破解方法:对于第i个为“?”的符文,可以输入魔力使...

2017-08-08 11:37:41

阅读数:205

评论数:0

圆括号

圆括号 题目描述 慧音正在教妹红什么是合法括号序列: ①空字符串是一个合法括号序列。 ②如果X和Y都是合法括号序列,那么XY(即字符串Y拼在字符串X的后面所组成的新的字符串)是一个合法括号序列。 ③如果X是合法括号序列,那么 (X) 也是合法括号序列(即在X的左边加一个左括号,右边加一...

2017-08-08 11:30:04

阅读数:343

评论数:0

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