- 博客(43)
- 收藏
- 关注
RSS订阅转载 HDU6030----矩阵快速幂
题意： 给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量;思路一：想象当n为2的时候的情况是 rr,rb,br,三种情况，当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和，形成br的情况是前面的rb，而形成rb的情况是前面的rr,不能有前面的br形成rb，因为在素数为3的时候不能形成...
2017-08-02 10:22:00
112
转载 第三章 Python数据类型
3.1 Python简单数据类型3.1.1 字符串（str）python中的字符串通常由单引号、双引号、三个单引号或三个双引号包围的一串字符组成。1. 转义字符串\n 换行符 \t 制表符\r 回车 \\ '\'字符\' 单引号字符串中的单引号\" 双引号字符串中的双引号2. 字符串运算 Python中是可以使用“+”...
2017-07-17 23:13:00
187
转载 O(n)求1~n的逆元
原地址：http://www.2cto.com/kf/201401/272375.html前提是MOD是个素数。新学的一个求逆元的方法：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明：设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD //(t*i+k)...
2017-06-25 17:19:00
118
转载 （四）添加签到奖励功能
既然上篇文件提到了，我就先把这个写出来吧。为了鼓励学弟学妹们积极签到，还有就是我做了一个查看答案功能（这个后面讲）；我就想到了学习51nod上面的消耗点东西去查看答案。基本步骤跟上一篇的差不多。首先更改数据库，在表users上添加一个money 的字段然后在签到的时候更新。本来想在AC了题后也可以增加的。可是因为某事不想去做了（为自己挖个坑，呵呵~有时间闲的蛋疼...
2016-10-30 20:58:00
197
转载 （三）开始在OJ上添加签到功能
在了解完OJ文件下的各个文件夹的主要作用后，我们开始往里面添加东西（其实只要知道各文件夹是干什么的后，添加东西也变得非常简单了）一 在数据库中添加对应功能的字段。 我们这个学期才刚开数据库这门课，所以我也是边学习边弄这东西。。。为了避免不必要的麻烦，我就仅仅只是在原边上做的添加，而并没有去添加表。 根据室友的签到系统的设置，我在OJ的users表中添加了签到的状态，一周...
2016-10-30 20:30:00
175
转载 (二）OJ的主要文件
OJ搭建好了后，我们要熟悉一下OJ项目下的文件及文件夹。首先，安装好的OJ是在目录var/www/html下。html下的php文件 这些php文件都是些主要跳转页面。admin文件夹 登录管理员账号后管理的管理界面bootstrap文件夹 css样式和图片，如果要修改某些页面的小地方请到www\html\bootstrap\css\bootstrap里...
2016-10-24 11:15:00
283
转载 (一)在linux上ubuntu搭建hustOJ系统
同实验室有人在用java写签到系统，正好我在学习PHP，我就在想能不能在以前学长留下来一直没用OJ上添加一个签到功能。于是说干就干，就找了许多关于hustoj的文章参考。首先要说的是安装hustoj，因为google code被墙了，所以要去github上去下。(因为以前学长已经把OJ搭建好了，我就只是在自己的双系统的ubuntu上装了试试)1.安装mysqlap...
2016-10-24 10:34:00
178
转载 CF 148A Insomnia cure
题目链接：传送门题目大意：就是给四个数，和一个d，问1-d中有多少个数字不是那四个数的倍数;这道题的d数据很小直接暴力可以过；暴力代码：时间复杂度O（1）；#include<stdio.h>int main(){ int k,m,n,d,l; scanf("%d%d%d%d%d",&k,&l,&m,&am...
2016-08-09 10:57:00
111
转载 lower_bound和upper_bound
lower_bound:返回大于或等于val的第一个元素位置upper_bound:返回大于val的第一个元素位置两个函数用的都是二分查找转载于:https://www.cnblogs.com/OMG-By/p/5652533.html...
2016-07-08 10:30:00
91
转载 C++ string的常用功能
头文件为#include<string>string str,str1;char s[];str.length和str.size()是一样的功能都是返回当前字符串的大小；str.empty()判断当前字符串是否为空str.append(s,(x))把c类型字符串s(前x个)连接到当前字符串的结尾。str,push_back('k');把一个字符连接到当...
2016-06-26 17:17:00
156
转载 51nod1270 数组的最大代价（简单dp)
---恢复内容开始---1270数组的最大代价题目来源：HackerRank基准时间限制：1秒 空间限制：131072KB 分值:20难度：3级算法题收藏关注数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <...
2016-05-31 15:01:00
82
转载 51nod1269 B君的圆锥
1629B君的圆锥基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题收藏关注B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1<...
2016-05-27 10:32:00
77
转载 51nod 1021 石头归并
1021石子归并基准时间限制：1秒 空间限制：131072KB 分值:20难度：3级算法题收藏关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3...
2016-05-16 16:59:00
63
转载 欧几里得和扩展欧几里得
int gcd(int a,int b){ return b==0? a : gcd(b,a%b);}LL extended_euclid(LL a,LL b,LL &x,LL &y){//扩张欧几里的算法 int d; if(b==0){ x=1; y=0; return a; } d=extende...
2016-05-09 16:11:00
83
转载 51nod1417 天堂里的游戏
---恢复内容开始---1417天堂里的游戏基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题收藏关注多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的...
2016-05-09 16:08:00
283
转载 const和#define的区别
在刷题的时候经常遇到定义全局常量我一般都是用#define（可能是因为很少接触const的原因）在昨天做到51nod1082时照常暴力用#define定义最大。可是提交超时。。。。。后来看他人写的时候发现定义全局用的是const于是百度了下两者的区别(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和...
2016-04-16 11:57:00
101
转载 fill与memset的区别
fill 的头文件是<iostream> 命名空间是std；在memset(a,0(-1),sizeof(a))全部初值定为0或-1时两者是没有多大区别;但是在初值为其他值得时候就不同了fill是把那一块单元赋成指定的值，而memset是按字节填充的；转载于:https://www.cnblogs.com/OMG-By/p/5392701.html...
2016-04-14 20:55:00
117
转载 51nod1265四点共面
1265四点共面基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1<=T<=1000)第...
2016-04-11 17:05:00
116
转载 next_permutation函数
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout<<a[0]<<" "<...
2016-04-11 16:31:00
81
转载 51nod1264线段相交
1264线段相交基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1<=T<=1000)第2-...
2016-04-10 20:59:00
89
转载 51nod1256乘法逆元
1256 乘法逆元基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)OutPut输出一...
2016-04-10 16:48:00
121
转载 51nod1212无向图最小生成树
1212无向图最小生成树基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2<=N<=1000,1<=M...
2016-04-10 16:33:00
82
转载 九度OJ1172--哈夫曼树
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出：输出权值。样例输入：5 1 2 2 5 9...
2016-04-10 14:41:00
104
转载 51nod1240莫比乌斯函数
莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。如果一个数不包含平方因子，并且有k个不同的质...
2016-04-10 13:40:00
107
转载 51nod1242 斐波那契数列 矩阵快速幂
1242斐波那契数列的第N项基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题#include<stdio.h>#define mod 1000000009 struct node{ long long int c[2][2];} t;long long int n;node mul(node a,...
2016-04-08 21:19:00
68
转载 九度OJ1184二叉树
题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，输出将输入字符串建立...
2016-04-07 19:14:00
87
转载 51nod1174区间中最大的数
1174 区间中最大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。(2 &l...
2016-04-05 16:41:00
107
转载 51nod1134 最长递增子序列
给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2<=N<=50000)第2-N+1行：每行1个数，对应序列的元素(-10^9<=S[i]&...
2016-03-31 20:49:00
61
转载 51nod1089最长回文子串V2
1089最长回文子串V2（Manacher算法）基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度<=100000)O...
2016-03-31 12:51:00
73
转载 51nod1079中国剩余定理
/** *中国剩余定理 */#include<iostream>#include<cstdio>#include<map>#include<cstring>#include<string>#include<algorithm>#include<queue>#in...
2016-03-30 20:54:00
99
转载 51nod1057 N的阶乘
输入N求N的阶乘的准确值。Input输入N(1<=N<=10000)Output输出N的阶乘Input示例5Output示例120参考博客：blog.youkuaiyun.com/qq_33850438/article/details/50631619大数乘法问题~大神代码：#include<stdio.h>...
2016-03-28 20:52:00
81
转载 链表操作
#include<stdio.h>#include<malloc.h>//typedef int ElemType;int k=1,f;typedef struct LNode{ int data; struct LNode *next;}LinkList;void InitList(LinkList *&L...
2016-03-27 19:16:00
194
转载 51nod1085-----01背包
在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int dp...
2016-03-27 19:15:00
78
转载 51nod1046快速幂取余
给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数ABC，中间用空格分隔。(1<=A,B,C<=10^9)Output输出计算结果Input示例358Output示例3#include<stdio.h>long ...
2016-03-26 14:02:00
99
转载 51nod贪心算法入门-----任务分配问题
任务执行顺序有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。分析： 可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。 令a[i] = R[i], b[i] = R[i] – O[i]，O[i] < R[i],有...
2016-03-21 19:59:00
237
转载 51nod动态规划-----矩阵取数
一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2<=N<=500)第2-N+1行：每行N个数，中间用空格隔开，对应格子...
2016-03-21 19:57:00
82
转载 51nod贪心算法入门-----独木舟问题
独木舟问题n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析：按照人的体重排序，最轻的人跟最重的人尽量安排在一条船上，如果超过就安排最重的. 1 #include<stdio.h> 2 #include<iostream&...
2016-03-20 13:42:00
154
转载 POJ2255二叉树
题目大意就是给出你一个二叉树的前序和中序，要你求后序。思路：二叉树的排序就是根据根节点的位置来定义的。所以找到二叉树的根节点是最重要的，二叉树的左子树和右子树也可以看成是二叉树，以此递归； 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 typede...
2016-03-20 13:19:00
99
转载 POJ1182并查集
食物链时间限制：1000ms | 内存限制：65535KB难度：5描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是...
2016-03-19 19:40:00
63
转载 POJ1384完全背包问题
题目大意：给你一个储蓄罐空的，和满的重量，然后给出各种硬币的价值和对应的重量，要你估计出储蓄罐里面硬币价值和最小为多少，注意要保证重量和恰好为给出满的重量解题思路：完全背包问题，只是求最小值，注意初始化的处理就可以。已知储蓄罐满时的质量f以及空时质量e,有n种硬币，每种硬币的价值为p，质量为w，求该储蓄罐中的最少有多少钱？这道题还要用到动态规划 1 #include<std...
2016-03-17 20:44:00
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人