2017年09月_Hawo11

原创 codevs 1164 || NOIP 2007 统计数字模拟解题报告

某次科研调查时得到了n个自然数

2017-09-29 14:44:12 435

原创从伤退到复出——应李神的邀

9月25日第一天停课，上午来机房刷题。很庆幸第一天没有机房测试，毕竟这几天是数据结构专题。上午随便在codevs上面A了几道题，然后就在各种颓。。。下午有体育课，作为狂热的体育锻炼爱好者与足球痴迷者，我肯定不会错过训练。但是无论怎么“软磨硬泡”，李神就是不上去课。无奈，我只好穿上球鞋自己下楼。千呼万唤不出来，犹在机房看题面然后就是常规训练。轻轻地带球突破，巧妙地过人，我就是这么自

2017-09-29 11:49:41 353 2

原创 codevs 1144 守望者的逃离贪心？解题报告

恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。

2017-09-29 10:59:44 715

原创 codevs 1702 素数判定2 玄学？？解题报告？

题目描述 Description一个数，他是素数么？设他为P满足(P<=263-1)输入描述 Input DescriptionP输出描述 Output DescriptionYes|No样例输入 Sample Input2样例输出 Sample OutputYes数据范围及提示 Data Size & Hint算法导论——数论那一节注意Carmichael Number思路我怎么知道思路啊我就

2017-09-29 09:56:09 331

转载学习一个哈希表 Hash

Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。

2017-09-29 09:07:29 770

原创 codevs 1282 约瑟夫问题树状数组正解解题报告

有编号从1到N的N个小朋友在玩一种出圈的游戏。

2017-09-29 08:50:47 922

题目描述 Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。输入描述 Input Description唯一的

2017-09-29 08:18:28 936

原创 KMP模板水水水

就是他

2017-09-27 17:23:56 323

原创 codevs 1231 最优布线问题并查集解题报告

学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。

2017-09-27 17:20:08 314

原创 codevs 1073 家族并查集解题报告

若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，

2017-09-27 16:51:30 317

原创黑科技莫队 “亡羊补牢”

这名字···这个算法是由之前的国家队队长莫涛巨神(Orz….%%%64)发明的，所以尊称莫队算法。

2017-09-27 14:30:27 386

原创校内赛不正常序列堆解题报告

我们直接维护两个堆，一个是所有大于中位数的数的集合，一个是小于中位数的数的集合

2017-09-27 14:05:57 309

原创黑科技 heap 学习一个

C++并没有一个叫heap的STLheap并不属于STL容器组件，它分为 max heap 和min heap，

2017-09-27 14:03:33 444

原创黑科技 heap 学习一个

1. C++并没有一个叫heap的STLheap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。2. 关于heap的一些说明与操作如下：而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（bi

2017-09-27 14:02:25 295

原创 codevs 1995 黑魔法师之门并查集解题报告

经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。

2017-09-26 16:51:59 972

原创 codevs 2832 6个朋友并查集解题报告

有这么一种说法：认识6个人，你就认识全世界的人。

2017-09-26 16:38:43 317

原创 codevs 2147 数星星离散化？解题报告

小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。

2017-09-26 08:18:08 1131

原创 codevs 1690 开关灯线段树解题报告

彩蛋题目描述 DescriptionYYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述 Input Description第 1 行: 用空格隔开的两个整数N和

2017-09-25 16:25:49 533