http://acm.hdu.edu.cn/showproblem.php?pid=5151 直接判断是不是素数,然后再注意1就行. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n; ]; ]; void Get_prime() { f[]=true; ; i<=; i++) { if(!f[i]) { ; j+=i) { f[j]=true;…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5150 题目意思:就是直接求素数. 不过 n = 1,也属于答案范围!!只能说,一失足成千古恨啊----- #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; + ; int prime[maxn]; bool is_pri…

Sum Sum Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description We call a positive number X P-number if there is not a positive number that is less than X and the greatest common divisor of these tw…

Sum Sum Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290    Accepted Submission(s): 194 Problem Description We call a positive number X P-number if there is not a positive number that is…

Sum Sum Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1033    Accepted Submission(s): 612 Problem Description We call a positive number X P-number if there is not a positive number that is…

题解:纸牌只能移到比其大一的纸牌上,所以移动方向是定的,那么,就只有选择移动先后的问题了,对于决定要移的纸牌,比如1,如果2,3,4都是visited的状态,那么1一定是要移动到5的,因为2,3,4一定是全在5上了,清楚这一点,这道题就变得很简单的: #include <cstdio> #include <iostream> using namespace std; int V[15],a[15],ans; void dfs(int now,int step){ if (now&g…

Electronic Document Security Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 172    Accepted Submission(s): 94 Problem Description The Tyrell corporation uses a state-of-the-art electronic docu…

Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 491    Accepted Submission(s): 290 Problem Description    There are 2 special dices on the table. On each face of the dice, a distinct numbe…

Sit sit sit 问题描述 在一个XX大学中有NN张椅子排成一排,椅子上都没有人,每张椅子都有颜色,分别为蓝色或者红色. 接下来依次来了NN个学生,标号依次为1,2,3,...,N. 对于每个学生,他会找一张还没有人坐的椅子坐下来.但是如果这张椅子满足以下三个条件他就不会去坐. 1. 这张椅子左右两边都有相邻的椅子 2. 这张椅子左右两边相邻的椅子都不是空的,也就是有人坐下了 3. 这张椅子左右两边相邻的椅子的颜色不同 如果当前的学生找不到椅子坐下,那他就会走掉. 对于当前的某个学生,他可…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5151 题解: 有n个椅子,编号为1到n. 现在有n个同学,编号为1到n,从第一个同学开始选择要坐的位子,并且这个同学不能坐同时满足下面三个条件的椅子. 1.左右都有相邻的位子 2.左右相邻的位子都是空的. 3.左右两边的位子颜色不同. 问总共有多少种坐法. 题解: dp[i][j]表示坐满编号为i到j的椅子的类数. 现在第一个开始坐的人选择的是第t个位子,则dp[i][j]+=dp[i][t-1]…

http://acm.hdu.edu.cn/showproblem.php?pid=5151 题意:一共有N个椅子,然后有N个学生依次去坐,满足下面三个条件不能坐上去,1:这个椅子旁边有左椅子也有右椅子,2:椅子旁边都有人坐了,3:椅子旁边的椅子颜色不一样. 问如果所有人都坐上去有多少情况. dp[i][j] 表示区间[i,j]满足的情况数. 这道题是一道区间dp.把一个很大的区间化成多个很小的区间处理. #include <cstdio> #include <cstring> #…

一.源码编译 C++操作json字符串最好的库应该就是jsoncpp了,开源并且跨平台.它可以从这里下载. 下载后将其解压到任意目录,它默认提供VS2003和VS2010的工程文件,使用VS2010可以直接打开makefiles\msvc2010目录下的sln文件. 工程文件提供Jsoncpp的win32和win64静态库生成.点击生成--批生成选择需要生成的配置后即可生成jsoncpp静态库.生成的文件在makefiles\msvc2010\(x64\)Debug(Release)\目录下.…

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using LumiSoft.Net.IMAP; using LumiSoft.Net.IMAP.Client; using Sys…

原文转自:http://blog.csdn.net/joylnwang/article/details/6793192 AC算法是Alfred V.Aho(<编译原理>(龙书)的作者),和Margaret J.Corasick于1974年提出(与KMP算法同年)的一个经典的多模式匹配算法,可以保证对于给定的长度为n的文本,和模式集合P{p1,p2,...pm},在O(n)时间复杂度内,找到文本中的所有目标模式,而与模式集合的规模m无关.正如KMP算法在单模式匹配方面的突出贡献一样,AC算法对于…

题目背景 盛夏,冰之妖精琪露诺发现了一大片西瓜地,终于可以吃到美味的冻西瓜啦. 题目描述 琪露诺是拥有操纵冷气程度的能力的妖精,一天她发现了一片西瓜地.这里有n个西瓜,由n-1条西瓜蔓连接,形成一个有根树,琪露诺想要把它们冷冻起来慢慢吃. 这些西瓜蔓具有神奇的性质,可以将经过它的冷气的寒冷程度放大或缩小,每条西瓜蔓放大/缩小冷气寒冷程度的能力值为Wi,表示冷气经过它后,寒冷程度值x会变为x*wi.每个西瓜也有一个寒冷程度值,炎热的夏日,所有西瓜的寒冷程度值初始都为0. 琪露诺会做出两种动作: ①…

题目分析: 首先跑个暴力,求一下有多少种状态,发现只有18xxxx种,然后每个状态有10的转移,所以复杂度大约是200w,然后利用进制转换的技巧求一下每个状态的十进制码就行了. 代码: #include<bits/stdc++.h> using namespace std; int n,m; ][],B[][]; ][]; // after number ],arr[]; ]; int calc(){ ; ;i<=n;i++){ans += kk[i][sit[i]-];} ; } in…

诗Poem 要求:背诵这首诗,翻译现代文,根据现代文用简单的英文翻译. 动词直观体会 动词 动词 动词 动词 动词 sell卖 buy买 beat击打 look看 dance跳舞 sing唱歌 speak说 ride骑 ask问 answer回答 write写 tap拍 walk走 run跑 read读 study学习 fly飞 watch观察 talk说 feed喂养 listen听 drink喝 agree同意 sleep睡觉 eat吃 brush刷 swim游泳 play玩 wash洗 s…

题目传送门:洛谷P1073 dalao们都用的tarjan啊拓扑排序啊之类的玩意儿,我这个蒟蒻不会,只想到了极其暴力的分层图最短路 设三个状态 0表示没有发生任何买卖的情况 1表示买了没有卖的情况 2表示已经卖了的情况 这样建出来一个3层的图,用dis[i][j]表示从起点到i点,处在j状态下获得的最大收益 状态转移方程://id就是从哪个点来 对于所有的状态,都可以在同状态下相互更新dis值,所以dis[to][sit]=max(dis[to][sit],dis[id][sit]) 状态1可以…

by attack666      set与map   map 内部实现是一棵红黑树 定义 key和value分别对应着两种类型 map<key, value> mp; 内部函数 直观的理解就是一种加强的数组.   begin()--返回指向第一个元素的迭代器 end()--返回指向最后一个元素的迭代器 find()--返回一个指向被查找到元素的迭代器 size()--集合中元素的数目 clear()--清除所有元素 count()--返回某个值元素的个数 empty()--如果集合为空,返回…

典型的状压思想 设0表示黑球,1表示白球,用一串01序列代表剩下的球的状态,记f[i]表示在i状态下取球的最大期望 那么可以利用记忆化搜索更新,每一层枚举可能拿走的球然后向下搜索,同时记忆化即可 在状态中删去一个点可以利用位运算实现 同时要注意一个问题,就是状态0010和状态010并不是相同的状态,但是如果不做处理在记忆化的过程中很可能把他俩算成相同的状态,所以我们在初始状态最前面放一个1,这样就可以区分上述两种状态了 还有就是本题卡常卡的很厉害,所以对比较小的状态我们用数组,对过大的状态再使用…

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1087 题意概括 在n*n的棋盘上面放k个国王,使得他们互相无法攻击,问有多少种摆法. 题解 dp[i][j][x]表示前i行,状态为j,总共放了x个国王的方案总数. 然后简单的转移一下即可. 当然这样要炸. 只需要在这之前把每行的合法情况筛选一下即可,这样的情况总数不到100. 然后就可以了. 代码 #include <cstring> #include <cstdio> #inc…

后缀平衡树的裸题 后缀平衡树简单的思想如下 具体的可以去看$clj$的论文 假设我们已经有了串$S$的后缀平衡树 插入一个字母$c$ 我们用$Si$代表原串$S$从第$i$个字符开始的后缀 则后缀$cS$与任意一个后缀$Si$的大小关系可以用 $c$与$Si$的第一个字母的大小关系 以及 后缀$S1$与后缀$Si+1$的大小关系来表示 前面是两个字符的比较$O(1)$ 后面两个原串后缀的大小关系由后缀平衡树所代表其的节点标号快速得出两个后缀大小 $O(1)$ 于是我们只要维护一个平衡树来$O(1…

过河 题目描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度).坐标为0的点表示桥的起点,坐标为L的点表示桥的终点.青蛙从桥的起点开始,不停的向终点方向跳跃.一次跳跃的距离是S到T之间的任意正整数(包括S,T).当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥.题目给出独…

以下代码会报错 #include <iostream> using namespace std; class Sofa { public: Sofa(); ~Sofa(); void sit() { cout<<"sit!"<<endl; } void setWeight(int w) { this->weight = w; } int getWeight() { return this->weight; } void showWeigh…

目录 前言 正文 A B C D E 前言 这个毒瘤的517 放了Div1 然后D题是昨天讲的动态凸包(啊喂!我还没来的及去写 结果自己想的是二分凸包 (当然没有写出来 写完前两题之后就愉快地弃疗 C题也没有想出来 我真是太菜了呀 所以从C开始详写 正文 A 很明显的* 3 * 3 * 3...吧 B 只需求出每个句子多少长 然后贪心尽量多选几个句子到一段里就行了啊 C 题意 有序二元组\((x,y)\) 满足\(x*y=rev(x)*rev(y)\) 则称其是幸运的 \(rev(x)\) 表示…

题目链接 uoj132 题解 真是一道大码题,,,肝了一个上午 老司机的部分是一个\(dp\),观察点是按\(y\)分层的,而且按每层点的上限来看可以使用\(O(nd)\)的\(dp\),其中\(d\)是每层的点数 我们设\(f[i]\)表示从\(i\)点进入该层,直到走完为止所经过的最多点的数量,我们把原点也看做一棵树,计算答案时减去即可 转移只需枚举出点\(j\),假如\(i\)在\(j\)的左侧,那么\(j\)及其左侧的点都能被经过,只需从\(i\)出发先走到左端点,再一直往右走到\(j\…

篇幅简介 一.Msql数据类型 1.整型 tinyint,  占 1字节 ,有符号: -128~127,无符号位 :0~255 smallint, 占 2字节 ,有符号: -32768~32767无符号位 :0~65535 mediumint 占 3字节 ,有符号: -8388608~8388607,无符号位:0~16777215: int, 占 4字节 ,有符号: -2147483648~2147483647,,无符号位 无符号位 :0~4 284967295 bigint, bigint,b…

KeyFrame中维护了一个map,保存了与当前帧共视的KeyFrame*与权重(共视MapPonits数量).对关键帧之间关系是用加权有向图来完成的,那么理解其spanning tree生成树的原理就很有必要了. KeyFrame中比较难理解的是SetBagFlag()函数,真实删除当前关键帧之前,需要处理好父亲和儿子关键帧关系,不然会造成整个关键帧维护的图断裂,或者混乱,不能够为后端提供较好的初值. 理解起来就是父亲挂了,儿子需要找新的父亲,在候选父亲里找,当前帧的父亲(mpParent)肯…

题目:https://www.luogu.org/problemnew/show/P2831 状压dp.跑得很慢.(n^2*2^n) 注意只打一只猪的情况. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; ;; <<Lm)+],lm,tot,tp,list[Lm*…

前言 说好的教程终于来了,第一篇文章主要来说一说在开始写业务代码前的一些准备工作吧,但这里不会教你webpack的基础配置,热更新怎么做,webpack速度优化等等,有需求的请自行google. 目录结构 ├── build // 构建相关 ├── config // 配置相关 ├── src // 源代码 │ ├── api // 所有请求 │ ├── assets // 主题 字体等静态资源 │ ├── components // 全局公用组件 │ ├── directive // 全局指令…