2016年04月_liuyanfeier

原创 poj1979 简单bfs

题意：就是给一个矩形，由.和#还有@组成，#不能走，然后一个人站在@处，问这个人最多可以走的位置有哪些。一个简单的bfs，然后看vis数组里面有多少个位置被标记就可以了。#include #include #include #include #include using namespace std;int const maxn = 25;char st

2016-04-30 10:56:28 386

原创 linux学习笔记入门之目录结构和文件基本操作

1、Linux 的文件组织目录结构。 2、相对路径和绝对路径。 3、对文件的移动、复制、重命名、编辑等操作。一、Linux 目录结构在讲 Linux 目录结构之前，你首先要清楚一点东西，那就是 Linux 的目录与 Windows 的目录的区别，或许对于一般操作上的感受来说没有多大不同，但从它们的实现机制来说是完全不同的。一种不同是体现在目录与存储介质（磁盘，内存，DVD

2016-04-29 19:28:45 4366 1

原创 linux学习笔记入门之用户及文件权限

1、Linux 中创建、删除用户，及用户组等操作。 2、Linux 中的文件权限设置。一、Linux 用户管理通过第一节课程的学习，你应该已经知道，Linux 是一个可以实现多用户登陆的操作系统，比如“李雷”和“韩梅梅”都可以同时登陆同一台主机，他们共享一些主机的资源，但他们也分别有自己的用户空间，用于存放各自的文件。但实际上他们的文件都是放在同一个物理磁盘上的甚至同一个逻

2016-04-29 15:07:13 1641

原创 linux学习笔记入门之重要的快捷键

重要的快捷键：1.[Tab]使用Tab键来进行命令补全，Tab键一般键盘是在字母Q旁边，这个技巧给你带来的最大的好处就是当你忘记某个命令的全称时你可以只输入它的开头的一部分然后按下Tab键就可以得到提示或者帮助完成.当然不止补全命令，补全目录，补全命令参数都是没问题的2.[Ctrl+c]想想你有没有遇到这种情况，当你在 Linux 命令行中无意输入了一个不知道的命令，或者错

2016-04-29 14:18:28 453

原创 hdu5672 找字符串的子串问题

题目：给一个字符串，问有多少个子串至少含有k个不同的字母？有一个明显的性质：如果子串(i,j)包含了至少m个不同的字符，那么子串(i,k),(j因此对于每一个左边界，只要找到最小的满足条件的右边界，就能在O(1)时间内统计完所有以这个左边界开始的符合条件的子串。寻找这个右边界，是经典的追赶法（尺取法,双指针法）问题。维护两个指针（数组下标），轮流更新左右边界，同时累加答案即可。

2016-04-28 16:49:11 632

原创 hdu_5671 矩阵行列移动等

有一个nn行mm列的矩阵(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行qq (1 \leq q \leq 100,000)(1≤q≤100,000) 个操作：1 x y: 交换矩阵MM的第xx行和第yy行(1 \leq x,y \leq n)(1≤x,y≤n);2 x y: 交换矩阵MM的第xx列和

2016-04-26 18:40:03 592

原创 hdu_5670 进制问题+数学水题

有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：1. 如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。询问按下按钮 n (1\leq nn(1≤n2

2016-04-26 16:22:17 348

原创 hdu 5661 异或

两个区间，(a,b)和(c,d)，数据范围为long long ，在这俩个区间里面各选取一个数字求异或，求最大的异或值。官方题解：考虑从高位到低位贪心，对于每一位，如果x，y只有唯一的取法，那么只能这么取；否则贪心地必须使答案的这一位等于1。如果x，y都是0，1都能取，则设这是从右向左数第len位，因为x，y能取的值一定都是连续的一段，因此x，y的后len位都能取0

2016-04-25 17:11:41 481

原创 hdu 5660 暴力枚举

orz#include #include #include #include #include #include using namespace std ; int main(){ int t , n , m ; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m) ; double a

2016-04-25 15:52:07 330

原创 hdu 5667

代码如下：#pragma warning(disable:4996)#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef

2016-04-22 13:37:53 323

原创 hdu5666 (数学水题）

标准解释：考虑一条以(0,0)(0,0)为起点,(x,y)(x,y)为终点的线段上格点的个数（不包含端点时）,一定是gcd(x,y)-1gcd(x,y)−1,这个很显然吧.然后整个网格图范围内的格点数目是\frac {q*(q-1)} 22（q-1）∗(q−2).所以答案就是\frac {q*(q-1)} 2 -2q-1）∗(q−2)− 所有线段

2016-04-22 12:01:07 568

原创字符串的一些基本操作，复制，长度，子串查找，单词反转，比较，字符串反转，删除指定字符。

#include #include #include #include #include #include #include using namespace std;#define maxn 10005//实现strSrc到strDest的复制char *strCpy(char * strDest , char * strSrc){ if(strSrc==NULL||s

2016-04-12 17:30:07 802

原创各种排序算法的分析与实现

由于最近在找工作的过程中遇见了很多考察各种排序算法的问题，而我对此却不是非常熟悉，所以花了一些时间做了一个非常简单的总结。一．直接插入排序（straight insertion sort）直接插入排序算法是稳定的排序算法，时间复杂度为O(n^2)。思想为：假设待排序的数组存放在a[1...n]中，初始时，a[1]自成一个有序区，无序区为a[2...n]。从i=2到i=n

2016-04-11 13:42:16 917

原创 51nod 1428 （贪心+优先队列）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示

2016-04-08 11:23:17 667

原创用面向对象的方法进行设计

编写一个与图形相关的应用程序，需要处理大量图形（Shape）的信息。图形有矩形（Rectangle），圆形（Circle）和正方形（Square），应用需要计算这些图形的面积并且可能在设备上进行显示。#include #include #include #include #include #include #include #include using na

2016-04-07 16:08:52 603

原创 51nod1099 贪心

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。题目意思刚开始有点不懂，但是又好像懂了就开始写。然后知道肯定是排序，一开始觉得是按照r排序，r越大越先执行这样看好像是需要的空间最

2016-04-06 11:18:41 441

原创 51nod 1117(贪心+优先队列)

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种切法，如：先将12切成3+9.，花费12体力，再将9切成4+5，花费9体力，一共花费21体力；还可以先将12切成4+8，

2016-04-05 21:22:24 381

liuyanfeier的专栏