51Nod 1701 最后的机会

1701 最后的机会给定一字符串S,S非空,由小写字母组成,设v为S中元音字母的个数,c为辅音字母的个数."a", "e", "i", "o", "u"为元音字母.其余为辅音字母.如果元音字母没有超过辅音字母的2倍,即v≤2c则称S是好的字符串. 现在给定S,找出其中最长的好的子串的长度,以及个数.子串是由原串中连续的几个字符组成的. 样例解释: 在样例一中,最长的子串是他的自身"abo&quo…

51Nod 算法马拉松23 开黑记

惨啊……虽然开了半天黑,但是还是被dalao们踩了…… 第二次开黑,还是被卡在rank20了,我好菜啊……= = 写一写比赛经过吧…… 看到题之后习惯性都打开,A~D看上去似乎并没有什么思路,F应该是道数论题,看了E感觉有点意思,一看数据范围,咦怎么只有$50000$,再仔细看一看式子,手动分情况讨论之后得到一个结论—— 这题是水的线段树维护莫队啊= = 然后就开始码码码,由于一些脑残错误调了一会儿,然后就得到了这样的结果: 我坚信自己莫队的复杂度没错,然后就开始各种王逸松卡常,使用的卡常技巧包…

51nod 1625 贪心/思维

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625 1625 夹克爷发红包基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会. 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机. 接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列…

HTPC家庭娱乐和XBOX未来发展畅想<另：创业工作机会>

微软中国在上海举办新闻发布会,正式宣布Xbox One将于9月23日在中国开始销售,定价3699元起.这款早在2001年就发布的电视游戏机终于在经历了14年的等待后,进军中国大陆市场.此次Xbox One入华,最具争议的是定价.微软当天宣布,Xbox One国行版分为两个版本,3699元的家庭娱乐版和4299元的首发限量版. 过于昂贵的价格以及游戏国行的审核和阉割,注定了这款微软主打的游戏平台在中国坎坷之路.而且国内在360时代,多数人玩的是破解,让国人买游戏的难度太大.而破解机的问题在于游戏的…

【51Nod 1244】莫比乌斯函数之和

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244 模板题... 杜教筛和基于质因子分解的筛法都写了一下模板. 杜教筛用杜教筛求积性函数$f(n)$的前缀和$S(n)=\sum\limits_{i=1}^nf(i)$,需要构造一个$g(n)$使得$\sum\limits_{d|n}f(d)g(\frac nd)$和$\sum\limits_{i=1}^ng(i)$都可以快速求出.因为我们有公式…

51Nod 1268 和为K的组合

51Nod 1268 和为K的组合 1268 和为K的组合基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K.如果可以,输出:"Yes",否则输出"No". Input 第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 <= K <= 10^9) 第2 - N + 1行:每行1个数,对应数组的元素A…

51Nod 1428 活动安排问题

51Nod 1428 活动安排问题 Link: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 1428 活动安排问题基准时间限制:1 秒空间限制:131072 KB 分值: 10 难度:2级算法题有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n (n <= 10000)代表活动的个数.…

51Nod 1278 相离的圆

51Nod 1278 相离的圆 Link: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278 1278 相离的圆基准时间限制:1 秒空间限制:131072 KB 分值: 10 难度:2级算法题平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的. 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2…

您还在招聘网上海量投简历然后等面试机会吗？那你已经OUT了。

工作也可以来找我们.不行看完这篇. 从毕业到现在,换了2次工作.每次都在为招工组烦恼.找工作这个问题,不管是应届生还是职场老手.都面临一个问题就是找工作的平台.纵观目前的找工作的形式,主流的不外乎就两种,一种是应届生的校招平台,另一种就是社会人士在各大招聘网或公司官网走社招模式.校招这里不多加点评. 关于社招,我们一般是网站上投简历,然后等回音.说不定是石沉大海,作为求职人员,我们一般希望的是面对面的沟通,或者是能及时的得到能否有面试机会的回答.但是目前传统的招聘方式是不能满足我们广大互联网同胞…

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，

转自:http://www.cnblogs.com/ranranblog/p/5845010.html 风口之下,猪都能飞.当今中国股市牛市,真可谓“错过等七年”. 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价. 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票.若两次交易机会都放弃,收益为0. 设计算法,计算你能获得的最大收益. 输入数值范围:2<=…

【51Nod 1501】【算法马拉松 19D】石头剪刀布威力加强版

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1501 dp求出环状不连续的前缀和,剩下东西都可以算出来,比较繁琐. 时间复杂度$O(n+m)$. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int N = 500003; in…

【51Nod 1622】【算法马拉松 19C】集合对

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1622 简单题..直接暴力快速幂 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const ll p = 1000000007; int main() { ll A, B, C; scanf(&qu…

【51Nod 1616】【算法马拉松 19B】最小集合

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1616 这道题主要是查询一个数是不是原有集合的一个子集的所有数的gcd. 只要枚举一个数的倍数暴力判断就可以了,时间复杂度$O(alna),a=10^6$ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; bool vis[1000003];…

【51Nod 1674】【算法马拉松 19A】区间的价值 V2

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1674 对区间分治,统计$[l,r]$中经过mid的区间的答案. 我的做法是从mid向右扫到r,统计出所有$[mid,i],mid\leq i \leq r$的and和or值. 然后发现这些and和or值有很多相同的,把相同的压在一起并记录sum,再从mid-1扫到l并暴力从mid向右统计答案. 事实上因为$[mid,i],mid\leq i \leq r$是…

从偶然的机会发现一个mysql特性到wooyun waf绕过题

从偶然的机会发现一个mysql特性到wooyun waf绕过题 MayIKissYou | 2015-06-19 12:00 最近在测试的时候,偶然的机会发现了一个mysql的特性, 为啥是偶然的机会呢..... 一次测试的过程中我在mysql的console下做了如下的操作: 看出些什么了么? 我当时发现报错的时候例如-+{等符号报错的时候提示的是''(双引号里没东西),但是如select后面添加1 a等内容的时候报的是 selecta,select1等等. 想到共性了么,-+{等等内容是能…

随便玩玩系列之一：SPOJ-RNG+51nod 算法马拉松17F+51nod 1034 骨牌覆盖v3

先说说前面的SPOJ-RNG吧,题意就是给n个数,x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数,把n次这种操作生成的数之和加起来,为s,求s在[A,B]内的概率连续形的概率假设有3步,那整个分布范围相当于一个立体几何图形,上界b和下界a可当成一个x+y+z=a或b的平面看待,算出x<=X1 x>=-X1 y<=X2 y>=-X2 z<=X3 z>=-X3 发现体积就是f(x1,x2,x3)+f(-x1,-x2,x3)+f(-x1,x2,-x3)…

51nod 1181 质数中的质数（质数筛法）

题目链接:51nod 1181 质数中的质数(质数筛法) #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; ; ]; void getPrime(){ memset(prime, , sizeof(prime)); ;i <= N; i++){ if(!prime[i]) pr…

51nod 1174 1174 区间中最大的数

题目链接:51nod 1174 1174 区间中最大的数 ST(Sparse Table)算法学习参考博客:http://blog.csdn.net/niushuai666/article/details/6624672 O(nlogn)预处理,O(1)查询 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; ; ]; int a[N]; int n; void RMQ_in…

51nod 1622 集合对[算法马拉松19 C]

题目链接:https://www.51nod.com/contest/problem.html#!problemId=1622 第一次参加算法马拉松,我就是去看大神们疯狂秒题,然后感受绝望的orz.. 题解: 设M = P xor A,则 M∈A,M是P的补集,M与P一一对应. 设N = Q xor B,则 N∈B,N是B的补集,N与B一一对应. 所以(P xor A)xor(Q xor B) = M xor N = A xor B 即求有多少对(M,N),M∈A,N∈B,满足上式. 因为属于A…

51nod 1244 莫比乌斯函数之和

题目链接:51nod 1244 莫比乌斯函数之和题解参考syh学长的博客:http://www.cnblogs.com/AOQNRMGYXLMV/p/4932537.html %%% 关于这一类求积性函数前缀和的方法,学习参考博客:http://blog.csdn.net/skywalkert/article/details/50500009 要好好看大神的博客哦orz 用筛法预处理前N^(2/3)项,后面的记忆化搜索解决. 不太会用哈希,就用map记忆化一下: #include<cstdi…

51nod 1240 莫比乌斯函数

题目链接:51nod 1240 莫比乌斯函数莫比乌斯函数学习参考博客:http://www.cnblogs.com/Milkor/p/4464515.html #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; int miu(int n){ int i, cnt; ;//质因子个数…

51nod 1113 矩阵快速幂

题目链接:51nod 1113 矩阵快速幂模板题,学习下. #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; ; ; int n, m; struct Mat{//矩阵 ll mat[N][N]; }; Mat operator * (Mat a, Mat b){//一次矩阵乘法…

长文丨papi、咪蒙、罗胖之后，内容创业的机会在哪儿

一.内容的一年 app死了,内容永生! 2016年,创业圈画风突变,昨天还在激辩java和PHP谁更好的技术宅们.还在梦想着成为第二个乔布斯改变世界的产品狗们.还在忽悠着用O2O横扫传统行业的小老板们,一夜之间纷纷投入文化娱乐内容创业的大军. 人们要么摇身一变,追随宋喆当上了娱乐经纪,撺掇着少女们打上玻尿酸走进直播间,要么拿起了笔杆子,埋身公众号:“现在我们做内容了,文化人的事儿更适合我.” 这种情况的出现绝非偶然,在人口红利褪尽.流量成本激增的今天,那些曾经可以获得巨大流量红利的赛道(工具.平…