01 2017 档案
摘要：问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限
阅读全文
posted @ 2017-01-24 19:15
despair_ghost
摘要：题目大意：给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。 看到一个非常简洁精辟代码总结 也就是说，对于第n个数要不要加入最终的结果有两种情况：select和no_select。选了的话由于相邻两个不同同时入选，则对于
阅读全文
posted @ 2017-01-24 19:10
despair_ghost
摘要：原题链接 题目大意： 一棵节点带有点权的二叉树中，寻找最大节点和，感觉和XDU一题《ORZ系数之和》(用并查集实现)很像
阅读全文
posted @ 2017-01-24 19:00
despair_ghost
摘要：find()函数返回类型:size_type 1/S.find(T):返回T在S中第一次匹配的下标位置 2/S.find_first_of(T):返回字符串T第一个字符在S中第一次出现的下标位置 3/S.find("T",2):从字符串S下标2开始,查找字符串“T”,返回在S中匹配的下标 4/T.f
阅读全文
posted @ 2017-01-23 23:22
despair_ghost
摘要：题目 描述： 给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1：nums = [1, 3], n = 6 返回1，表示至少需要添加1个数｛2｝，才可以
阅读全文
posted @ 2017-01-23 18:55
despair_ghost
摘要：题目描述： 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]， left和right分别表示i气球相邻的两个气球。当i气球被吹爆后，其左右两气球即为相邻。要求吹爆所有气球，得到最
阅读全文
posted @ 2017-01-23 18:37
despair_ghost
摘要：思路1：对于一棵二叉排序树 1.如果当前节点的值小于p，q的值，那么LCA一定在root的右边； 2.如果当前节点的值大于p，q的值，那么LCA一定在root的左边； 3.如果当前节点的值在p，q的值之间，那么当前节点为LCA； 思路2:直接搜索两个数p，q的值，记录下搜索过程的路径，左侧为-1，右
阅读全文
posted @ 2017-01-19 19:13
despair_ghost
摘要：思路：1.如果p或q就是根节点，那么LCA=p或q，返回根节点(递归出口) 2.分治 2.1 Divide:分别计算左字树和右子树的LCA 2.2 Conquer:如果左字树和右子树的计算结果均不为空，则根节点就是p，q的LCA；如果左不为空而右为空，则返回左子树的计算结果； 如果右不为空而左为空，
阅读全文
posted @ 2017-01-19 18:35
despair_ghost
摘要：题目大意：就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速， 本题就是让你求出最大流速，无疑要运用到求最大流了。题中m为水沟数，n为水沟的顶点，接下来Si,Ei,Ci分别是水沟的起点，终点以及其容量。求源点1到终点m的最大流速。
阅读全文
posted @ 2017-01-19 18:03
despair_ghost
摘要：题意：看样子很多人都把这题目看错了，以为是求最短路的条数。真正的意思是：假设 A和B 是相连的，当前在 A 处， 如果 A 到终点的最短距离大于 B 到终点的最短距离，则可以从 A 通往 B 处，问满足这种的条件的从办公室到家的路径条数。 分析:1、以终点 2 为起点 Dijkstra跑一边最短路，
阅读全文
posted @ 2017-01-18 11:29
despair_ghost
摘要：#include<queue>#include<utility>#include<iostream> using namespace std;struct number{ int x,y; number(int xx,int yy){ x=xx,y=yy; } bool operator < (co
阅读全文
posted @ 2017-01-17 18:26
despair_ghost
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1116 题意：判断n个单词是否可以相连成一条链或一个环，两个单词可以相连的条件是 前一个单词的最后一个字母和后一个单词的第一个字母一样。 分析前提：有(无)向图的欧拉路径判断均是基于连通图 欧拉路径判断： 1、一个
阅读全文
posted @ 2017-01-17 17:28
despair_ghost
摘要：没用过Leetcode刷题，只能按照自己的想法随便写写了 思路:1.第一位数有9种(除了0)可能，第二位数有9种(除了第一位)可能，第三位数有8种(除了前两位)可能，以此类推...9*8*7*...(9-i+2)种； 2.当n>=10时，后面必定有重复数字，不能算进去，所以和n=10的种数相同
阅读全文
posted @ 2017-01-17 12:16
despair_ghost
摘要：第一步，首先通过给的第一，第二，第三组数据，可以发现一个规律，那就是右边界肯定要算进去，比如[1,10]那么10一定要算进去。 即得最后结果中或值最大的两个数中的第一个数x； 为什么呢？我们可以稍微证明一下：假设右边界为r，考虑r-1.第一种情况，如果r-1的二进制位数比r少一位，那么无疑应该选r；
阅读全文
posted @ 2017-01-17 11:12
despair_ghost
摘要：交通规划 问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可
阅读全文
posted @ 2017-01-17 11:09
despair_ghost
摘要：#include using namespace std; long long mpow(long long a,long long b) { long long ans=1; if(b==0) return 1; while(b){ ans=ans*a; b--; } return ans; } l...
阅读全文
posted @ 2017-01-17 11:07
despair_ghost
摘要：#include #include int main() { //freopen("orz.txt","w",stdout); int i,j,n,m,x,y; while(scanf("%d%d",&n,&m)!=EOF) { int c[n][m]; int d[n*m]; memset(c,0,sizeof(0...
阅读全文
posted @ 2017-01-17 11:06
despair_ghost
摘要：问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命
阅读全文
posted @ 2017-01-17 11:05
despair_ghost
摘要：原题链接，点击此处 欧拉函数：φ(N)表示对一个正整数N，欧拉函数是小于N且与N互质的数的个数 通式：φ(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 注意：将n分解为最简质因数，每种
阅读全文
posted @ 2017-01-17 11:03
despair_ghost
摘要：#include #define N 10007 #define maxn 1000005 int dp[maxn]; int main() { dp[1]=1,dp[2]=2,dp[3]=4; for(int i=4;i<maxn;i++) dp[i]=dp[i-1]%N+dp[i-2]%N+dp[i-3]%N; int n; while(sca...
阅读全文
posted @ 2017-01-17 11:01
despair_ghost
摘要：#include #define maxn 1005 int c[maxn][maxn]; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main() { int n,m,ans,tmp; while(scanf("%d%d",&n,&m)!=EOF){ ans=0; for(...
阅读全文
posted @ 2017-01-17 10:57
despair_ghost
摘要：对于一排n个正方形，有f(n)种方案达成目标，若第n个块是白色，则有f(n-1)种方案，若第n个块是黑色，则第n-1个块必为白色，那么有f(n-2)+n-2种方案。 则f(n)=f(n-1)+f(n-2)+n-2 。 写成矩阵形式： (http://img.blog.csdn.net/2016101
阅读全文
posted @ 2017-01-17 10:52
despair_ghost
摘要：#include typedef long long ll; const ll mod=10007; ll feima(ll a,ll b) { ll c=1; while(b) { if(b&1) c=c*a%mod; a=a*a%mod; b=b>>1; } return c; ...
阅读全文
posted @ 2017-01-17 10:49
despair_ghost
摘要：思路： 因为T<=10000，所以税前极限金额肯定不超过1000000（设个比较大的数字就行），然后逐一计算即可。
阅读全文
posted @ 2017-01-17 10:28
despair_ghost
浙公网安备 33010602011771号