littlewyy-CSDN博客

原创告别CSDN

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

2017-08-19 14:55:46 261

原创摩天楼

摩天楼题目描述奶牛公司打算建造一栋摩天楼，共有B层。现在已经建好了第一层，第一层有N个房间，这N个房间从左往右排成一行，第i个房间的号码是A[i]，其中1FJ对数字很着迷，于是它从第1层楼选择某个房间的号码，再从第2层楼选择某个房间的号码.....最后从第B层楼选择某个房间的号码。FJ把这B个数字从左往右排成一行，就构成了一个大整数，不妨设该整数是X。请问有FJ有多少种不同的选取方

2017-08-18 10:41:21 385 2

原创战争

战争题目描述X国和Y国是死对头，X国有N个炮台, Y国有M个基地和K个发电站，炮台、基地、发电站所在的位置的坐标都是整数。Y国的每个发电站能对距离其L以内（包括L）的基地供电。X国的每个炮台都可以发射无限次，每次发射可以击毁一个基地或者一个发电站，消耗的能量为两者距离的平方，这里的距离是欧几里德距离。X国决定要摧毁Y国的所有基地，我们说Y国的某个基地被摧毁的条件是：基地本身被直接摧毁或者对

2017-08-18 10:34:10 380

原创 2017.8 模拟赛8 比赛笔记

这次比赛，总体感觉一般般。讲过的题没AC，模型题磨了很久…… 一开始拿到题目，就发现T1是讲过的，我还看过讲义，不过之前没编。由于知道做法，编的时候得心应手，很快就打了出来，浏览了一两遍就上交了。转战T2，一看便知是网络流中的最小割。一开始，对于炮台轰炸每个基地，每个发射站的能量，竟然以为是匹配问题！！！我的脑子是多么不清醒！！！然后，凭感觉，将炮台也放进了图里面，弄了一个乱

2017-08-18 10:28:10 219

原创雪花

前言：这题本是今年4月省赛集训前做的哈希入门题，当时才60分。那时我不用博客，就没放上来。今天居然看到ZQY的博客被大佬指出了错误。我惊喜之下以为谜题解开。。我的代码没出那个问题，但仍是WA的。蒟蒻查不出错，希望有大佬能够指点一下，谢谢！雪花题目描述众所周知，雪花是六边形的。给定 n个雪花各边的长度，但可能从任意一边开始给出，且描述的顺序可能为顺时针或逆时针。例如，相同的雪花可...

2017-08-16 14:27:47 342

原创圆桌会议

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

2017-08-16 11:29:48 1877

原创 2017.8模拟赛7 比赛笔记

比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。而我，只能起身，往前走。好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。言归正传吧。一开始看到P1，圆桌问题。怎么有点熟悉？其实这在之前某个周末创新班的测试中出现过。然而当时只有zyc和lhf做了出来，上一

2017-08-16 08:16:18 230

原创 2017.8 模拟赛6 比赛笔记

比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。而我，只能起身，往前走。好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。言归正传吧。一开始看到P1，圆桌问题。怎么有点熟悉？其实这在之前某个周末创新班的测试中出现过。然而当时只有zyc和lhf做了出来，上一

2017-08-16 08:10:09 188

原创圆桌问题

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

2017-08-14 19:25:58 2445

原创网络流之最大流

网络流之最大流一、问题引入。有n个排水口，不同的排水口之间有m条水管连接，水一开始从源点s流出，最终到达t。每条边（水管）都有一个最大的流量。除了s,t外，每个排水口的流入量都要等于流出量，询问最多能有多少水到达终点t ?如图所示：（即poj 1273）可以将问题进行如下整理：(1)用c[e]表示每条边最大的可能流量(2)每条边对应的实际流量为f[e](...

2017-08-13 21:53:04 1013

原创飞行员配对方案问题

飞行员配对方案问题（二分图最大匹配）题目描述问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国

2017-08-13 21:46:07 494

原创 Treap

START随机平衡二叉查找树 Treap[注：本文大部分资料选自郭家宝《随机平衡二叉查找树 Treap的分析与应用》，结合老师的通俗讲解及本人某些吐槽写就……尴尬]一、二叉查找树1.概述：二叉查找树(Binary Search Tree)是基于插入思想的一种在线的排序数据结构，简称BST。这种数据结构的基本思想是在二叉树的基础上，规定一定的顺序，使数据可以有序地存...

2017-08-13 20:35:40 431 3

原创数谜

数谜题目描述数谜小x认为自己是数学爱好者，但大Y并不这样认为。于是大Y让小x找出有多少个自然数接近n。我们认为一个数p在m下接近n，当且仅当：在十进制下，重新组织p的各位数字，可以使p变为n（举个例子：重新组织数字120，可且仅可得到120,102,210,201）；p没有前导0；p是m的倍数。小x当然会算，但结果太大了，于是来找你帮忙。输入格式一行

2017-08-10 14:32:22 345

原创勾股数

勾股数题目描述我国是最早了解勾股定理的国家之一。早在三千多年前，周朝数学家商高就提出，将一根直尺折成一个直角，如果勾等于三、股等于四，那么弦就等于五，即“勾三、股四、弦五”。（注：勾、股、弦分别指不等腰直角三角形中的较短直角边、较长直角边、斜边）它被记载于我国古代著名的数学著作《周髀算经》中。在这本书中的另一处，还记载了勾股定理的一般形式。1945年，人们在研究古巴比伦人遗留下的一块数...

2017-08-09 19:56:05 977

原创赛马

赛马题目描述QW和TJ分别拥有n匹马，这2n匹马每匹马拥有的能力值都不相同。SB当裁判，负责安排两个人的马匹，分别逐对进行n局比赛，每局比赛能力值高的马匹会赢。如果QW和TJ赢的局数一样，则会发生一个有趣的情况，那就是裁判SB赢得整场比赛。给定QW和TJ拥有的马匹的能力值，问裁判SB是否能够通过安排双方参加每局比赛的马匹，使自己赢得比赛。输入格式2080.in多组数据。对于每组数...

2017-08-09 19:47:30 519

原创 2017.8模拟赛4比赛笔记

可能是因为T2很简单，T1、T3难到所有人都只打了暴力，所以区分度很小。总而言之，这次感觉还不错，起码该拿的分都拿到了。但是，也感到被题目虐哭的深深无力感……终于有个好看一点的rank3了orz……T1勾股数。考试时我的做法就是暴力。先做个预处理，将平方数标记一下。然后枚举一个a，嵌套枚举一个b, 检查是否存在a^2+b^2这个平方数。由于数比较大，直接标记会爆，我还用上了哈希，所幸没

2017-08-09 08:16:38 191

原创 Bug2

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

2017-08-08 11:47:37 314

原创魔法练习

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

2017-08-08 11:37:41 621

原创圆括号

圆括号题目描述慧音正在教妹红什么是合法括号序列：①空字符串是一个合法括号序列。②如果X和Y都是合法括号序列，那么XY（即字符串Y拼在字符串X的后面所组成的新的字符串）是一个合法括号序列。③如果X是合法括号序列，那么 (X) 也是合法括号序列（即在X的左边加一个左括号，右边加一个右括号）所有的合法括号序列都可以用①~③的规则所构造出来。现在妹红得到了两个括号序列（注意，不一定合法），记为X和...

2017-08-08 11:30:04 964

原创棋盘

棋盘题目描述给你一个R行C列的棋盘，每个格子可以染成黑色或白色。如果一个染色方案使棋盘的某一行或某一列全为白色，那么这个染色方案使非法的，否则是合法的。请问：有多少种合法的染色方案？由于答案可能非常大，请你输出答案对1,000,000,007取模后的结果。【约定】30%的数据满足，1≤R, C≤4；100%的数据满足，1≤R, C≤2000。输入格式2161.in一行两个...

2017-08-08 10:22:55 451 2

原创矩形相交面积

矩形相交面积题目描述Farmer John has purchased a new machine that is capable ofplanting grasswithin any rectangular region of his farm that is "axially aligned"(i.e.,with vertical and horizontal sides). Un...

2017-08-08 10:13:14 2334

原创容斥原理

容斥原理一、定义容斥原理是一种计数方法，其基本思想是先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去。二、证明数学符号：∪为并，A∪B表示A和B的总面积（数量……） ∩为与，A∩B表示A、B的交集部分由韦恩图不难发现，A∪B=A+B-

2017-08-08 10:04:30 3358

原创放假

放假题目描述经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输入格式1762.in第一行：N,P,Q.第二行：N个数字，中间用一个空格隔开。输出格式1762.o...

2017-08-08 09:57:26 3100

原创松果

松果题目描述有N棵松果树从左往右排一行，桃桃是一只松鼠，它现在在第一棵松果树上。它想吃尽量多的松果，但它不想在地上走，而只想从一棵树跳到另一棵树上。松鼠的体力有个上限，每次不能跳的太远，也不能跳太多次。每当它跳到一棵树上，就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果？输入格式1725.in第一行，三个整数：N、D、M。N表示松果树的数量，D表示松鼠每次跳跃的最大距离，M...

2017-08-08 09:53:46 1039

原创诺诺的队列

诺诺的队列题目描述诺诺表现、成绩双优，于是校长给她一笔money，让她去外地玩玩。由于本地没有飞机场，所以诺诺只能坐火车去咯。所以诺诺今天去火车站买票，却看到了N多人在火车站里啊，诺诺一阵头晕。机灵的她突然发现，有N个人在队伍里（和上文的N毫无关系- -||），人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，...

2017-08-08 09:40:05 503

原创单调队列

单调队列一、问题引入有一个数列为：8， 7， 12， 5， 4， 2， 16， 9， 17，8，每次从左到右选取k个数，输出每个区间中的最大值。这可以看做是一个窗口从左边移到右边的过程。暴力方法自然是枚举一个右端点，然后通过for循环一个个比较，算出k个中的最大值。如果数据量较大，显然会超时。因此，需要一种更快速的求区间最值的办法，单调

2017-08-08 09:11:29 180

原创 RP路

RP路题目描述小X对RP十分有研究，现在他向你提出了一个问题。给出一棵N个节点的树，有些边是RP边，至少经过一条RP边的路径定义为RP路，其他路径定义为非RP路。现在，你需要令最多一条RP边变为非RP边，使得RP路的数量最少。数据范围测试点 N1~2 ≤1003~5 ≤5 0006 ≤10 0007~10 ≤100 000输入格式 2074.in第一行一

2017-08-03 15:08:09 271

原创长路

长路题目描述一天，小Vasya发现自己在一个有(n+1)个房间的迷宫里。刚开始，Vasya在第一个房间，为了走出迷宫，他必须到达第(n+1)个房间。迷宫的构造是这样的：每个房间有两个单向传送门。考虑第i个房间，我们可以使用第一个传送门前往第i+1个房间，也可以使用第二个传送门前往第pi个房间，这里 1≤pi≤i。为了防止迷路，Vasya决定按以下方式走出迷宫：每

2017-08-03 14:57:11 249 2

转载线段树参考资料

这份东西，本来是周老师给过我的。我将它放到QQ那，忘记转存。结果……今天才发现，过期了。上网搜了一下，还好，没像周老师说的那样，绝迹了。转载自Not only success的博客。网址：http://blog.csdn.net/weizhuwyzc000/article/details/50407450再把原文贴上来吧，格式可能不太对。（果然）【完全版】线段树

2017-07-19 22:45:40 164

原创 gdoi2017总结

（现在才放上来，有点马后炮的意味……不管了）今年的省赛，感觉并不太好。如梦一般，一下就过去了，没有留下什么浓墨重彩的印记，仍然是可怜的三等奖。但是，有许许多多值得反思、总结的地方。先说说Day1。Day1的第一题正解是kmp算法。今年寒假的时候，周老师就叫我自己上网去查博客自学，说是GDKOI的常考算法。我找了几篇博客，看得不太懂，就没有深究，也没有去问老师。

2017-06-16 13:59:22 455 2

原创第一篇博客

开了很久的博客……却都没有用过…… 今天有空，就来开个头…… 万事开头难，不知道该从何放起…… 那就从gdoi2017的总结放起吧。真正意识到，今年的我，离sc去年的水平还挺遥远的。最重要的是，gdoi前的集训，也让我之前的飘飘然彻底清醒了。要加油。

2017-06-16 13:44:48 183

littlewyy的博客