Angel_Kitty - 博客园

2017年7月11日

摘要： 1 //简化版的桶排序，时间复杂度为O(2*(m+n))->O(m+n) 2 //处理的问题：随机输入几组数，对这几组数进行自动排序操作(从小到大或从大到小排序) 3 #include 4 using namespace std; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 ... 阅读全文

posted @ 2017-07-11 10:19 Angel_Kitty 阅读(220) 评论(0) 推荐(0)

UESTC 30 &&HDU 2544最短路【Floyd求解裸题】

摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65817 Accepted Submission(s): 28794 Problem D 阅读全文

posted @ 2017-07-11 09:41 Angel_Kitty 阅读(448) 评论(0) 推荐(0)

UESTC 1584 Washi与Sonochi的约定【树状数组裸题+排序】

摘要：题目链接：UESTC 1584 Washi与Sonochi的约定题意：在二维平面上，某个点的ranked被定义为x坐标不大于其x坐标，且y坐标不大于其y坐标的怪物的数量。（不含其自身），要求输出n行，每行一个整数，分别代表rank为0~n^1的怪物数量。分析：树状数组+排序，其实就是道树状数组的阅读全文

posted @ 2017-07-11 09:28 Angel_Kitty 阅读(264) 评论(0) 推荐(0)

UESTC 1599 wtmsb【优先队列+排序】

摘要：题目链接：UESTC 1599 wtmsb 题意：给你一组数，每一次取出两个最小的数，将这两个数的和放入这组数中，直到这组数只剩下一个，求最后剩下那个数的大小！分析：比赛的时候首先我就看到这道题数据是200000，跑时100ms，我把思路捋了一遍，然后讲给旁边人听，一眼看过去，lfh说用哈夫曼树吧阅读全文

posted @ 2017-07-11 09:17 Angel_Kitty 阅读(244) 评论(0) 推荐(0)

HDU 5752 Sqrt Bo【枚举，大水题】

摘要： Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 882 Proble 阅读全文

posted @ 2017-07-11 09:00 Angel_Kitty 阅读(244) 评论(0) 推荐(0)

2017年7月10日

C/C++中对链表操作的理解&&实例分析

摘要：链表概述链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head 阅读全文

posted @ 2017-07-10 10:05 Angel_Kitty 阅读(947) 评论(0) 推荐(2)

2017年7月9日

BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

摘要： 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有阅读全文

posted @ 2017-07-09 12:03 Angel_Kitty 阅读(461) 评论(0) 推荐(0)

Kruscal(最小生成树)算法模版

摘要： 1 const int maxn=400;//最大点数 2 const int maxm=10000;//最大边数 3 int n,m;//n表示点数，m表示边数 4 struct edge{int u,v,w;} e[maxm];//u,v,w分别表示该边的两个顶点和权值 5 bool cmp(edge a,edge b) 6 { 7 return a.w<b.w; 8... 阅读全文

posted @ 2017-07-09 09:34 Angel_Kitty 阅读(220) 评论(0) 推荐(0)

BZOJ 3680: 吊打XXX【模拟退火算法裸题学习，爬山算法学习】

摘要： 3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不阅读全文

posted @ 2017-07-09 09:18 Angel_Kitty 阅读(1823) 评论(0) 推荐(1)

2017年7月8日

BZOJ 3670: [Noi2014]动物园【KMP变形】

摘要： 3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字阅读全文

posted @ 2017-07-08 22:46 Angel_Kitty 阅读(316) 评论(0) 推荐(0)

公告