摘要：
(1)最终还是没能参加比赛，一次都没有机会。(2)有梦想，不到最后一刻不会放弃。(3)这里应该会搬次家，转到github上。(4)作为一个新手，什么东西都需要从头学起来，就从最基础的数据结构开始好了。待完成的任务：1-2-3-4- 阅读全文
摘要：
#include #include using namespace std;#define eps 1e-8#define D 150void m(long long b[D], long long a[D]){ long long t[D >= 1; long long t[D]; memcpy(t, a, sizeof(t)); m(t, a); memcpy(a, t, sizeof(t)); } memcpy(a, b, sizeof(b));}int main(){ double R; int n;... 阅读全文
摘要：
第2部份的4道题开始啦！ Sortint It All Out，我用的是Floyd算法去判断有没有inconsistency（检查是否有自己相连的情况），然后统计已经得到的点的出入度（Floyed后，满足题意时出入度正好是0,1,2,...,n-1）可以去确定是否determine。不过这个算法貌似十分低效，正解应该是Topological Sorting……#include <vector>#include <list>#include <map>#include <set>#include <deque>#include < 阅读全文
摘要：
开始做狗狗40题，不知道在毕业前能不能做完。 第一题The Willy Memorial Program就虐死我了，恶心的模拟…… 数据范围超小，于是开始乱搞……我的思路是用水将能填满的水管都填满，填满的步骤是根据水位来进行的（每升高单位水位算一个步骤），于是每个步骤可以分为以下几个小步骤：1~判断当前共有几个水管是一起升高水位的（程序中用n表示），那个该步骤就加入n个单位水位，使得这些水管中每个水管的水位上升一单位；2~判断当前有无可能达到目标水位线；3~若达到目标水位线，判断是否已溢出（虽然在程序中认为水管有盖，但是题目中水管是没有盖的，所以要加入这个判断，这个判断比较简单，写个循... 阅读全文
摘要：
//by zxfx100//(sizeof a = n) && (heap = a[1..n]) && (a[0] is null) && (range is int)class MaxHeap{public:int a[32768], n;void build(){ n = 0;}void insert(int element){ a[++n] = element; int i = n; while(i > 1) { int j = i >> 1; if(a[i] > a[j]) swap(a[i], a[j])... 阅读全文
摘要：
//by zxfx100//(sizeof a = n) && (heap = a[1..n]) && (a[0] is null) && (range is int)class MinHeap{public:int a[32768], n;void build(){ n = 0;}void insert(int element){ a[++n] = element; int i = n; while(i > 1) { int j = i >> 1; if(a[i] < a[j]) swap(a[i], a[j])... 阅读全文
摘要：
//by zxfx100//(positive int # < maxN = 9999997) && (elements' range is int)#define maxN 9999997int HashTablea[maxN];int HashTablecnt[maxN];class HashTable{public:void init(){ memset(HashTablecnt, 0, sizeof(HashTablecnt));}int find(int n){ int index = n % maxN; index = (index + maxN) % 阅读全文
摘要：
#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#i 阅读全文
摘要：
Hall定理：设二部图中G=<V1,V2,E>中|V1|=m<=|V2|=n，G中存在从V1到V2的完备匹配当且仅当V1中任意k(k=1,2,...,m)个顶点至少与V2中k个顶点相邻（相异性条件）。 证明： （必要性）显然成立。 （充分性）反证法。设G中不存在完备匹配，取G的一个最大匹配M，则V1中至少有一个点不在M上，且该点必至少与一条不在M中的边相连，该边的另一个顶点若也为M-非饱和点，则与M为最大匹配矛盾，若另一个顶点为M-饱和点，则考察在M中与该顶点相邻的点，利用饱和点去考察在M中相邻的饱和点（交错地考察，即交错地通过M中的边和非M中的边），直至考察完毕，由相异性条 阅读全文
摘要：
闲下来的时候干点喜欢做的事情。VIJOS前几天又开放了，某牛说得好，“当年的P少年，现在已变成了JAVA大叔”，不过惭愧的是我对JAVA完全不懂。五年过去了，发生了很多很多的事情，惊喜的是自己的号竟然还被保存着，当年在没有老师教的情况下，自己学习，或是和同学讨论，一个月刷了40题，虽然结果是遗憾的，但是这一个月却对我产生了很大的影响，发现了另一个不同的世界。 因为自身水平实在有限，所以总会有许多感伤。不过伤感了一会还是回归正题吧，今天打算把KMP写一下。 很惭愧一直没有学习经典的KMP算法，最近看了点网上的资料，用ZJU的模板AC了poj3461的KMP模板题，有了一点感觉。 经典的... 阅读全文