Alruddy-CSDN博客

原创 Dijistra优化

使用优先权队列，每次选出距离值最小的编号，对每条路径进行松弛 CodeForce20C 单向队列的简化spfa算法居然会超时，最后还是用了dijistra。基础题。#include <cstdio>#include <iostream>#include <vector>#include <cstring>#include <queue>#include <stack>using n

2017-03-25 15:04:43 310

原创速写KMP字符串匹配算法

kmp算法本人很少用到，猛地一写还差点出错。在c语言的 < string.h>中就有字符串匹配函数的实现，在我目前所使用的范围内strstr()远远足够，对于两者之间的速度，我更倾向于strstr()（对标准库函数的盲目崇拜）。http://bbs.csdn.net/topics/330170343 本来写的全局变量，然后想想并无价值，没办法直接套用，就给改成内部函数了。#include<io

2017-03-15 21:53:51 278

Problem Statement There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all the stones from the boxes by repeatedly performing the followin

2017-03-15 21:07:31 421

原创 UVA1626 DP经典

Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences. 3. If A and B are

2017-03-15 16:54:23 489

原创 Nanopi 2，装机开始到第一个实验，串口通信

刚刚开始玩nanopi，一个光秃秃的开发板，看着大牛们能玩出花来，自己对其充满向往，然而到了自己手里就不是那么回事了，从拿到板子，到装完debian系统，各种配置就已经让我焦头烂额，对于师兄们留下的文档反复揣摩，终于最后系统配置成功。然后就开始做的第一个实验，基于QT的串口通信。话说这个qt5的安装还真是一帆风顺sudo apt-get updatesudo apt-get upgrades

2017-03-13 00:18:37 2759

原创 E - Arpa's weak amphitheater and Mehrdad's valuable Hoses

dp 0-1背包+并查集 CodeForce 742D http://codeforces.com/problemset/problem/742/D 动态规划专题训练题目大意：选几个美丽的小姐来参加舞会，但是每位小姐都是有着体重和魅力值，要求在有总体重上限w的情况下尽可能的选出总魅力值最高的小姐来参加。当然如果是这样就可以直接套0-1背包的模板了。然而还加上了一个限制，就是每一位小姐都会

2017-03-11 20:26:21 283

原创 SCU-3088 windy's cake VIII

状态压缩DPDescriptionAfter wqb0039 has made the n*n cake. We insert candles in the cake. But we hate the square,We change the cake to n*m size by do some grids changes. Now we have a cake of n*m size,an

2017-03-11 17:38:40 247

原创 Kruskal最小生成树

最小生成树算法常见的有两种 Prim算法和Kruskal算法，两种算法所用的数据结构有所差异。 1.读入边 2.kruskal#include<iostream>#include<cstdio>using namespace std;const int maxn=20010;struct edge{ int u; int v; int w; edge(i

2017-03-10 17:12:55 303

原创 POJ-1505&&UVA-714 抄书（贪心+二分）

题目传送门：http://poj.org/problem?id=1505 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655 题目大意：有k个本书，m个人，第i本书有ai页，m个人想把书抄完，但是谁

2017-03-01 23:36:24 511

github_36268455的博客