_Xrvitd-CSDN博客

原创 NOIP2013 D2T3 codevs 3290 洛谷 P1979 华容道题解报告

咳咳，标题真长；；；题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个格子上每个格子上有一个

2016-11-02 10:41:23 3368

转载 hausdorff距离

hausdorff距离.给定欧氏空间中的两点集， Hausdorff距离就是用来衡量这两个点集间的距离。　　其中，。H(A,B) 称为双向Hausdorff距离，h(A,B) 称为从点集A到点集B的单向Hausdorff距离。相应地h(B,A)称为从点集B到点集A的单向Hausdorff距离。　　　双向Hausdorff距离是单向Hausdorf...

2018-12-08 10:47:33 3125

原创 CGAL & opengl 绘制voronoi图

各种配环境是真滴难受，，一晚上终于搞好了，cgal 4.12boost 1.68.0openglfreeglut-MSVC 3.0.0包含目录：库目录：链接器->输入->附加依赖项代码：//#include "stdafx.h"#include <CGAL/Exact_predicates_inexact_constructions_kernel....

2018-12-04 20:53:06 1360

Voronoi图,又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三角形的外接圆圆心是与三角形相关的Voronoi多边形的一个顶点。 Delaunay三角形是Voron...

2018-05-27 22:53:43 2547 1

原创 React-Native with LeanCloud 构建实时聊天软件

React-Native with LeanCloud 构建的实时聊天软件本次hackpku中使用了rn框架写的安卓app..总结一下，坑多，水深。↑感谢女票画的logo，虽然once拼成了ocne首先，环境问题； webstrom编写安装nodejs react …….bulabula 一堆东西就按照官网来了，。之后。。。。APP_ID = 'XjLm...

2018-05-17 15:32:56 2333 1

原创之后。。

所以最后还是靠自招。为了最大限度地发挥一等奖的作用，去考了三个大学。哈工大冲高，山大求稳，华理保底。有趣的是，三所大学全都是免笔试。 6.11去济南，山大中心校区。面试。抽到了靠后的号码，最后厚着脸皮和一个靠前的人换了号，就为了赶上回去的车。。。然后被问到冒泡排序，巧了，我不会。。。。（你一个一等奖连冒泡都不会可以去死了0.0）后来去华理，被问数学奥赛题。。。 HIT。5

2017-07-31 19:34:10 296

原创高三百日誓师发言稿

高三百日誓师发言稿尊敬的老师，亲爱的同学们: 站在这里，一股紧张和激动的感觉油然而生。我们即将迎来人生的第一个转折点，我们即将面临改变命运的一刻了！三年洒汗一朝泪，有人欢喜有人愁。我们经过了十几年的风风雨雨，终于来到了这最后关头，一百天后的我们会是笑到最后？还是会在角落里默默悲伤？我们从很久以前就开始抱怨高考，然而等我们再长大一些就会发现，我们的成长注定与一场接一场的比赛联系在一起

2017-02-22 23:56:50 4350 1

原创不忘初心。

BGM：七月上-jam还有不到8天就是NOIP2016了。 9天后，我就要正式退役，告别OI 。黄学长说：自己选择的路，跪着也要走完。这一条路，我走了两年。还记的最初的时候，刚上高一。因为中考没考好，没有进到前200名，只是擦着300名的边缘挤进了重点班，也就没有机会去参加学校在暑假组织的各科奥赛的学习。后来，班主任（桥爷）发现我打字比较快（这理由），建议我去学学信息奥赛，说学

2016-11-12 20:50:18 550 2

原创 codevs 1191 数轴染色题解报告

题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description 输出M行，为每次操作后剩余黑色点的个数。样例输入

2016-11-09 09:36:50 343

原创 codevs 1228 苹果树题解报告

题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡卡所

2016-11-09 09:35:08 533

原创 codevs 1380 没有上司的舞会题解报告

噫/ 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Description 第一行一个整数N。(1<=N<=6000) 接下来N行，第i+1

2016-11-09 09:30:19 320

原创 codevs 3301 Square words 题解报告

噫。题目描述 Description 定义square words为：1.长度为偶数。2.前一半等于后一半。比如abcabc和aaaa都是square words，但是abcabcab和aaaaa都不是。现在有一个长度为n的字符串，求至少要删掉多少个字符，使得剩下的字符串是square words。输入描述 Input Description 第一行包含一个正整数n。第二行一个长度为n的字符串，

2016-11-08 11:11:24 296

原创 codevs 2618 核电站问题题解报告

噫。题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入描述 Input Description 输入文件只一行，两个正整数N，M(N<50，2≤M≤5)输出描述 Output Description 输出文件只有一个正整数S

2016-11-08 08:20:55 357

原创 codevs 2488 绿豆蛙的归宿题解报告

噫。咳咳。。题目描述 Description 　　随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。　　给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。　　到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。

2016-11-07 17:02:00 455

原创 codevs 2833 奇怪的梦境题解报告

噫。。题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述 Input Description 第

2016-11-07 16:11:36 270

原创 codevs 1961 躲避大龙题解报告

噫呜啦啦。。题目描述 Description 你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件）学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师的怀疑，你通过它的时间须恰好为Ti秒。这个数可能为负数，意义为时间倒流。不过，即使没有

2016-11-07 15:47:18 295

原创 codevs 2980 买帽子题解报告

噫本来今天高高兴兴噗本来今天不想写博客来着，哎，看见栋栋大神做题了，我就跟风过去瞅瞅。。。题目描述 Description 小A想买一顶新帽子，商店里有n个帽子 (1<=n<=100)，每顶帽子上有一个字符串，字符串的长度为len (1<=len<=500)。她认为每顶帽子上的字符串看起来越对称则代表这顶帽子更漂亮。根据每个字符串，我们可以算出其对称系数k (即最长对称

2016-11-06 20:49:01 332

原创 codevs 1136 luogu P1312 Mayan 游戏

题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参

2016-11-01 14:45:38 433

原创【我恨数论】之逆元

逆元啊啊啊啊最讨厌了。。。如果c%p=(a+b)%p 那么 c%p=a%p+b%p 减法和乘法也是那么，除法怎么做？a/b %p != a%p / b%p;所以这里要用到一个数x a/b %p = a*x %p = a%p *x %p; x就是 b 在 %p 下的逆元那么 x 怎么求；如果 p 是质数那么根据费马小定理（费马小定理(Fermat Theo

2016-10-31 10:36:55 380

原创【我恨数论】之斐波那契数列

说到斐波那契数列，相信大家都不陌生 0 1 1 2 3 5 8 13 21 递推公式为 f[n]=f[n-1]+f[n-2]; 首先来分析一下斐波那契的某些性质；因为第 n 项为第 n-1 项和n-2 项的和。同时考虑三角形的三边任意两边之和大于第三边所以，如果要在1-n中选出尽可能多的数，使这些数之间都不能组成三角形。那么最优的情况就是斐波那契数列因为斐

2016-10-31 09:35:19 582

原创【我恨数论】之数论基础篇

一。整除取余相信都不难理解。 a/b 就是最大的X使X*b<=a 取余就是上面的 a-X*b二。同余（我用= 表示同余号 (就是仨横杠)） a=b(mod p) 表示a,b在mod p 下同余意思就是 a%p==b%p三。gcd lcm gcd(a,b) lcm(a,b) 分别表示 a,b 的最大公约数最小公倍数可以证明 lcm(a,b) = a*b / gcd

2016-10-31 09:00:43 225

原创 codevs 1065 01字符串题解报告

0.0 0.0 0.0 题目描述 Description 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Output Description 输出文件只有一行一个整数，表示所有满足条件的字符串的个数。样例输入 Sample In

2016-10-30 19:10:44 593

原创 codevs 1507 酒厂选址题解报告

噫题目描述 DescriptionAbstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从

2016-10-29 20:24:17 1072

原创 codevs 数独系列题解报告

4966 简单数独 4491 验证数独 2207 验证数独 2924 数独挑战 1174 靶形数独一共5道题目，全都和数独有关：4966 简单数独时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 某一天，小强忽然迷上了数独，他想从最简单的数独做起，即4*4的数独，然而他仍然做不出来，所以想请你帮帮他。4*4即

2016-10-25 22:00:44 1160

原创 codevs 1045 回文数题解报告

啊啊啊，栋栋没有AC 的题目我一定要AC掉！；噫题目描述 Description 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：72

2016-10-21 22:02:08 422

原创 codevs 1058 合唱队形题解报告

继续继续继续刷题之路。。题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出

2016-10-21 20:29:05 451

原创 codevs 1052 地鼠游戏题解报告

继续继续我的刷题之路。。。。。。/。题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的

2016-10-21 20:24:38 333

原创 codevs 1060 搞笑世界杯题解报告

继续我的刷题之路。。题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费球票 B 类票——-双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A

2016-10-21 20:20:59 403

原创 codevs 1041 Car的旅行路线题解报告

噫，继续我的刷题路。。。题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不

2016-10-20 17:25:20 492

原创洛谷 P1498 南蛮图腾题解报告

嗯，萧哥突然问起去年没有A掉的一道题。突然来了兴致。。就去瞅了瞅。。题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子

2016-10-18 21:10:55 792

原创 codevs 1036 商务旅行题解报告

继续我的刷题之路；；；题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。

2016-10-18 09:37:50 550

原创 codevs 1019 集合论与图论题解报告

继续我的刷题路。。。题目描述 Description 集合论与图论对于小松来说是比数字逻辑轻松，比数据结构难的一门专业必修课。虽然小松在高中的时候已经自学过了离散数学中的图论，组合，群论等知识。但对于集合论，小松还是比较陌生的。集合论的好多东西也涉及到了图论的知识。在第四讲的学习中，小松学到了“有序对”这么一个概念，即用<x, y>表示有序对x和y。要注意的是有序对<x, y>

2016-10-17 21:14:09 627

原创 codevs 1002 搭桥题解报告

继续我的刷题之路。。。*题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑

2016-10-17 09:48:45 396

原创 codevs 1005 生日礼物题解报告

继续我的刷题之路；~：：~题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子一定是完全一样的，而不同种类型的本子不一定完全不一样。他统计了一下，这里总共有n种不同类型

2016-10-16 20:30:25 638

原创 codevs 1009 产生数题解报告

继续我的刷题路；题目描述 Description 　　给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－> 5 　　　　3－> 6 　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　　234 　　　534

2016-10-16 20:23:39 469

原创 codevs 1006 等差数列题解报告

噫，打算去一个一个刷codevs题库。。先上题目；题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.输入描述 Input Description 第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.输出描述 Output Description 对于每个输入数据,输出你

2016-10-16 20:13:05 481

原创 codevs 3305 水果姐逛水果街Ⅱ 题解报告

今天，栋栋大神又在做题了，宝宝看他一直没做出来，就来凑凑热闹，。。果然，，我也做了好久。快仨小时了都；；先上题目：题目描述 Description 水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题

2016-10-15 17:25:06 376

原创 codevs 3304 水果姐逛水果街Ⅰ 解题记录

（我才不会告诉你我是看见栋栋AC了不爽才做的）题目：噫题目描述 Description 水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题，每个问题要求水果姐从第x家店出发到第y家店，途中只能选一家店买

2016-10-15 10:01:26 414

原创 NOIP 2013 货车运输题解过程

今天做了NOIP 2013 的货车运输。刚开始一看题目。**题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的

2016-10-13 08:09:32 446

空空如也

空空如也