- 博客(262)
- 收藏
- 关注
原创 序列和【牛客网】
给一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,找出长度最小的那个。例如:N=18 L=2:5+6+7 = 183+4+5+6 = 18,输出更短的 5 6 7数据范围:1 <= n <= 10^9, 2<= L<= 100。
2023-09-15 18:46:46 101
原创 课设留恋~
2015年3月1日开学,前一周半是web课设,做模拟邮件管理系统!普通邮件内容:Subject:zhongguoBody:+OK 2139 octetsReceived: from smtpbg221.qq.com (unknown [183.60.2.226]) by mx22 (Coremail) with SMTP id SMCowECpikk2vvZUS_faAw--
2015-03-23 23:06:51 1061
原创 Codeforces Round #293 (Div.2) 小记
A.过pre,然后被hack了。而且到最后都没改过来- -题意:给出两个串,s和t,保证字典序sstr和s、t长度相同。思路:从后面开始找到第一个不是'z'的字母,将其换成字母表中后一个字母。再把找到字母后面的字母全部换成'a'。如果此时构造出的字符串不满足#include#include#include#include#include#inc
2015-02-25 10:36:30 534
原创 hdu 5176 The Experience of Love(带权并查集+思维)
题意:给一棵树,求任意{两点路径上的最大边权值-最小边权值}的总和。解法:sigma(maxVal[i]−minVal[i])=sigma(maxVal)−sigma(minVal);所以我们分别求所有两点路径上的最大值的和,还有最小值的和。再相减就可以了。求最大值的和的方法用带权并查集,把边按权值从小到大排序,一条边一条边的算,当我们算第i条边的时候权值为wi,两点是ui,vi,前面加入的边权
2015-02-16 10:32:45 592
原创 hdu 5175 Misaki's Kiss again (抑或运算+公式变形)
题意:找出1-n之间所有的m使得gcd(n,m) = n^m。分析:令n^m = k,可以推出n^k = m,m^k = n。则由gcd(n,m) = n^m = k可以推出 gcd(n,n^k) = k且k是n的约数。故找出n的所有约数,判断是否满足gcd(n,n^k)=k即可。n^k =0 要舍去,因为此时k = n,不满足gcd(n,n) = (n^n)。而且抑或运算得到
2015-02-16 09:34:42 545
原创 POJ 3080 Blue Jeans (KMP || 暴力)
题意:找n个串的长度>=3的公共子串分析:以第一个串为模板,枚举它的所有子串检查它是否为其他n-1个串的子串,如果是则筛选长度最大且字典序最小的。strncpy(s1,s,n) 函数作用是 将s指针所指位置开头的n个字符复制到s1字符串中。strstr(s1,s2)判断s2是否为s1的子串,如果不是返回NULL,否则先确定s2在s1的第一次出现的位置,并返回此str1在s
2015-02-11 10:22:11 624
原创 POJ 3461 Oulipo (KMP模板题)
求模式串在给定文本串中出现的次数。#include#include#include#include#include#include#include#include#include#include#define eps (1e-8)using namespace std;typedef long long ll;const int maxn = 100001
2015-02-10 15:39:41 501
转载 KMP算法详解-----BY Matrix67
转自http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I
2015-02-10 15:19:44 577
原创 POJ 2406 Power Strings (KMP找字符串的循环节)
题意:找字符串的循环节,求字符串包含多少个循环节。分析:用KMP求next数组时,把j改成比它小的值j'。j'可能是多少呢?仔细想一下,我们发现,j'必须要使得B[1..j]中的头j'个字母和末j'个字母完全相等(这样j变成了j'后才能继续保持i和j的性质)。这个j'当然要越大越好。#include#include#include#include#include
2015-02-10 15:11:09 608
原创 hdu 5172 GTY's gay friends (线段树||hash)
题意:n个数m个询问,询问(l,r)中的数是否为1 ~ r-l+1的一个排列。分析:若(l,r)中的数为1 ~ r-l+1中的一个排列,则必须满足:1、(l,r)中的数之和为len*(len+1)/2,其中len = r-l+1。2、区间内的数字各不相同,即用线段树维护位置i上的数上次出现的位置的最大值。只要区间内所有的数上次出现的位置last[i] #incl
2015-02-10 09:50:21 604
原创 hdu 5170 GTY's math problem --精度控制
题意:比较a^b和c^d的大小 1#include#include#include#include#include#include#include#include#include#define eps (1e-8)using namespace std;typedef long long ll;int main(){ double a,b,c
2015-02-09 11:17:57 533
原创 hdu 5171 GTY's birthday gift (矩阵快速幂求类斐波那契数列)
题意:本来多重集里有n个数,每次都从一列数中取最大的两个数求和加入多重集,进行k次操作后,求多重集中所有元素的和%10000007(2≤n≤100000,1≤k≤1000000000)分析:类Fib数列,虽然中间结果会超longlong,但是%10000007的话可以保证在整数范围内。但是,O(k)的时间复杂度必须用矩阵快速幂优化到O(logk)。
2015-02-09 10:59:30 598
原创 Codeforces Round #288 (Div. 2) D. Tanya and Password (欧拉通路)
D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile dad was at work, a little girl
2015-02-06 14:10:09 632
原创 Codeforces Round #288 (Div. 2) C. Anya and Ghosts
题意:有m个鬼,每个鬼到访1秒,要求鬼到访的这一秒有r根蜡烛是亮的。每根蜡烛点燃需要1秒,可以亮t秒。问最少需要点燃多少根蜡烛。如果不能满足所有鬼来时都有r根蜡烛是亮的,则输出-1。若x秒时点燃蜡烛,则x+1到x+t秒该蜡烛照亮。可以再任何整数时刻点燃蜡烛。分析:如果t在鬼来前点亮,越靠近鬼来的时刻越好。如果蜡烛不够,则从鬼来的时刻ghost[i]-1向
2015-02-05 11:23:07 490
原创 Codeforces Round #290 (Div. 2) C. Fox And Names
题意:是否可以构造26个字母的顺序,使得给出的字符串是按字典序排列的拓扑排序来判断有向图中是否有环,有则存在矛盾。#include#include#include#include#include#includeusing namespace std;typedef long long ll;char w[110][110];struct node
2015-02-03 15:51:08 567
原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules) E. Pretty Song
E. Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studying in the seventh grade,
2015-02-02 14:51:42 649
原创 hdu 2574 Hdu Girls' Day (质因子的个数)
Hdu Girls' Day is a traditional activity in Hdu. Girls in Hdu participate in the activity and show their talent and skill. The girls who win in the activity will become the Hdu's vivid ambassadors(形象大
2015-01-18 16:11:25 712
原创 E - 1sting (递推+大数加法)
根据题意递推构造类fibnacci数列,由于要算到第200项,已经远远超出long long 所能表示的范围。要用大数加法。即用数组模拟。DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave
2015-01-18 09:35:38 733
转载 sun.misc.BASE64Encoder找不到jar包的解决方法
1.右键项目-》属性-》java bulid path-》jre System Library-》access rules-》resolution选择accessible,下面填上** 点击确定即可!!!2.在MyEclipse中编写Java代码时,用到了BASE64Decoder,import sun.misc.BASE64Decoder;可是Eclipse提示: Acces
2014-12-29 20:07:19 572
转载 白话经典算法系列之六 快速排序 快速搞定
原文地址:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影
2014-11-13 19:51:23 539
原创 Bayan 2015 Contest Warm Up D. CGCDSSQ (数论)
题意:有n个数,q个询问。每次询问n个数中满足gcd=xi的[
2014-10-09 14:02:12 692
原创 1642 - Magical GCD (数论)
The Magical GCD of a nonempty sequence of positive integers is de ned as the product of its lengthand the greatest common divisor of all its elements.Given a sequence (a1; : : : ; an), nd the larg
2014-10-09 13:51:06 826
原创 UVa 10169 - Urn-ball Probabilities ! (预处理+log10计算小数点后连续0的个数)
题意:两个盒子,初始状态里面各有1g
2014-10-04 19:33:42 698
原创 UVa 11027 - Palindromic Permutation (编码与解码+组合数)
题意:给一个长度最大为30的字符串,只含有小写字母,we
2014-10-04 09:12:39 681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人