- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hiho一下第142周《扫地机器人》
Hiho142题目扫地机器人 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生，扫地机器人有不同的尺寸，但是通常来说可以被视作一个M*M的正方形，扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形，任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移，不能旋转。实
2017-03-19 23:10:57
290
原创 Hiho 126 GeoHash二·附近目标
两点间的距离不能直接用公式，精度不够，要优化一下。把一个点旋转到零轴上。 Length = r * Acos(Cos(x1) * Cos(x2) * Cos(y1-y2) - Sin(x1) * Sin(x2)) => Length = r * Acos(Cos(x1-x2) * Cos(y1-y2));using System;using System.Collections.Generi
2016-11-29 10:10:11
231
原创 Hiho 125 GeoHash一·编码解码
using System;using System.Collections.Generic;using System.Text;namespace Hiho{ class _125 { private static List<char> Base32 = new List<char>() { '0', '1', '2', '3', '4', '5', '6',
2016-11-20 21:04:00
459
原创 Hiho 124 四叉树
using System;using System.Collections.Generic;namespace Hiho{ class _124 { struct Boundary { public int Up, Down, Left, Right; public Boundary(int up,
2016-11-13 21:40:49
304
原创 Templates of basic data structures
Templates of basic data structuresBinary Indexed Treeclass BinaryIndexedTree{ private int[] array = null; private int capacity = 0; public BinaryIndexedTree(int capacity) { arr
2016-11-08 22:17:08
211
原创 Hiho 123 后缀数组四·重复旋律4
首先枚举(k,l)中的这个l，再枚举起始位置i，计算Suffix(i)和Suffix(i+l)的LCP，记作lcp(l, i)，那么k(l, i)就等于lcp(l,i)/l + 1。对于所有的循环节长度l和起始位置i，最大的k(l, i)就是答案。using System;namespace Hiho{ class _123 { static read
2016-11-08 20:43:21
456
原创 Hiho 122 后缀数组三·重复旋律3(多个串的最长公共重复子串)
using System;namespace Hiho{ class _122 { static readonly int MAXN = 1000050; static char[] ch = new char[MAXN], All = new char[MAXN]; static int[] SA = new int[MAXN
2016-10-29 22:26:07
243
原创 Hiho 121 后缀数组二·重复旋律2(最长不可重叠重复子串问题)
using System;using System.Collections.Generic;namespace Hiho{ class _121 { static readonly int MAXN = 1000050; static char[] ch = new char[MAXN], All = new char[MAXN];
2016-10-23 18:45:55
431
原创 Hiho 120 后缀数组一·重复旋律
using System;namespace Hiho{ class Program { static readonly int MAXN = 100005; static char[] ch = new char[MAXN], All = new char[MAXN]; static int[] SA = new int[MA
2016-10-18 21:16:43
368
原创 Hiho 119 网络流五·最大权闭合子图
Hiho 119 最大权闭合子图的权值等于所有正权点之和减去最小割题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了M项不同的活动(编号1..M)，第i项活动能够产生a[i]的活跃值。 班级一共有N名学生(编号1..N)，
2016-10-09 10:54:38
438
原创 Hiho 118
Hiho 118 网络流四·最小路径覆盖题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览
2016-10-03 10:54:23
203
原创 Hiho 117
Hiho 117 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。 运动会一共有M项不同的比赛
2016-09-25 20:49:50
236
原创 再论最短路
上学期学习离散数学的时候当时做了些最短路的题，不过都很皮毛，这学期学数据结构刚好学到了，再次总结和整理一下。首先复习一次dijkstra算法。复杂度是n平方，用的是动态规划的思想，用一个数组L[i]来表示源点到i点的最短路径，我用map[i][j]表示从顶点i到顶点j的距离，然后将顶点划分成两部分，一部分是已经求出从源点到该点最短路径的点，一部分是还不知道最短路径的点，用P[i]为true
2013-04-02 22:52:28
377
原创 KMP
#include #include using namespace std;int KMP(string ,string );void GetNext(string , int next[]);int main(){ string s,t; while(cin>>s>>t) cout<<KMP(s,t)<<endl; return 0;}void GetNext(stri
2013-03-29 18:24:54
429
原创 树
今天学习树结构，自己写了一个树模版o(∩_∩)o#define MAXN 1000#define MAXNUM 0x3fffffff// #define Type chartemplatestruct node{ Type root; node *left,*right;};template class tree{ node* head; unsigned
2013-03-24 21:05:54
392
转载 番茄工作法
1.每天开始的时候规划今天要完成的几项任务，将任务逐项写在列表里（或记在软件的清单里）2.设定你的番茄钟（定时器、软件、闹钟等），时间是25分钟。3.开始完成第一项任务，直到番茄钟响铃或提醒（25分钟到）。4.停止工作，并在列表里该项任务后画个X。5.休息3~5分钟，活动、喝水、方便等等。6.开始下一个番茄钟，继续该任务。一直循环下去，直到完成该任务，并在列
2013-03-20 15:17:53
470
转载 KMP算法
http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算
2013-03-20 15:16:17
406
原创 POJ2406-暴搜，kmp
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25491 Accepted: 10694DescriptionGiven two strings a and b we define a*b to be their conca
2013-03-20 14:06:22
409
原创 双端队列
今天为了写计算器，还特地写了一个双端队列，目前功能测试正常//deque.h#define MAXSIZE 10000#define ERROR -1templateclass deque{private: DATATYPE * DEQUE; int pfront,prear;public: deque(); ~deque(); bool pop_back();
2013-03-18 14:30:23
553
原创 计算器(后缀表达式)
不过目前这个功能太少，而且能算的十分有限，测试输入为4+4*5+3=测试输出为4 4 5 * + 3 +=27主要就是了解一下怎么把中缀表达式转化成后缀表达式，然后再利用后缀表达式求值，我后续会完善这个程序，做个真正意义上的计算器。。o(∩_∩)o转化步骤我搜索了一下，大致如下：将中缀表达式转换为等价的后缀表达式的过程要使用一个栈放“（”，具体可以按照下面的
2013-03-18 14:29:03
897
原创 POJ3250-单调栈
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10988 Accepted: 3705DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a
2013-03-17 19:01:12
538
原创 POJ1363-栈应用
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19969 Accepted: 8062DescriptionThere is a famous railway station in PopPush City. Country there is
2013-03-16 21:47:32
512
原创 队列
今天自己手写了个队列#define MAXSIZE 10000templateclass queue{private: DATATYPE * QUEUE; DATATYPE *pfront,*prear;public: queue(); ~queue(); bool pop(); bool push(DATATYPE); DATATYPE front(); bool
2013-03-16 20:07:49
341
原创 栈
今天学习栈，试着用c++写了一个模版普通栈o(∩_∩)o#define MAXSIZE 10000templateclass stack{private: T *STACK; int TOP;public: stack(); ~stack(); bool pop(); bool push(T); T top(); bool empty(); void show(bo
2013-03-14 23:34:47
534
原创 POJ1384-动态规划02完全背包
Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5789 Accepted: 2754DescriptionBefore ACM can do anything, a budget must be prepared and the ne
2013-03-09 16:30:11
492
原创 动态规划
最近开始学习动态规划先从dd大神的《背包九讲》开始，准备结合网上各种资料以及《算法导论》，自我摸索和总结并结成报告。今天看懂了01背包，这里 来说说我的浅见：01背包理解01背包的关键时理解转移方程和模拟一次转移过程。首先我们假设一个容量为V的背包(代码中以M表示)，然后假设有N种价值不一的物品，每种物品只有一个，每种物品又有不同的体积。怎么在不超过背包容量的前提下，放入尽可能价值
2013-03-08 23:13:44
622
原创 POJ3634-动态规划01背包
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14893 Accepted: 6809DescriptionBessie has gone to the mall's jewelry store and spies a cha
2013-03-08 17:12:10
730
原创 大数运算之加减乘法
用string做了大数运算的加减乘法，不过除法暂时还没想到该怎么做。。。算是一个较大的模拟吧。*^◎^*#include #include #include using namespace std;int accurate=8; void trim(string & n){ bool dot=false; unsigned int loc=n.find('.',0); if
2013-03-05 12:19:40
396
原创 交换两个变量
今天室友问我怎么不借用中间变量来交换两个变量，想想看自己一般用的是int temp=a;a=b;b=temp然后想了一下又查阅了相关资料，总结了如下方法：1.自加减法#include int main(){ int a,b; while(scanf("%d%d",&a,&b) && a!=b) { printf("a=%d b=%d\n",a,b);
2013-03-03 19:50:34
235
原创 最短路
最近学习离散数学里头的图论最短路，颇感兴趣，于是自己看了一下几种相关的算法，并且打算整理总结一下。首先是单源最短路的dijkstra算法，是采取拓展点的方式来遍历更新指标函数，每个点都只拓展一次，而且根据算法的结构看，是双重循环，假设点的个数为n，复杂度为O(n2)了解算法之前，我们先看一下数学定义，首先设顶点全集V，我们来求从v0到z的最短路。我们先将V分成两个集合，T和P，T={ v∈V| v
2012-12-03 19:08:10
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人