会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
15
16
17
18
19
20
21
22
下一页
2016年7月9日
CodeForces 535C Tavas and Karafs —— 二分
摘要: 题意:给出一个无限长度的等差数列(递增),每次可以让从l开始的m个减少1,如果某个位置已经是0了,那么可以顺延到下一位减少1,这样的操作最多t次,问t次操作以后从l开始的最长0序列的最大右边界r是多少。 分析:由题意可以挖掘出两个条件:l~r中最大的值(因为是递增的,即r的值)必定不大于t;同时,t
阅读全文
posted @ 2016-07-09 09:22 Storm_Spirit
阅读(213)
评论(0)
推荐(0)
编辑
2016年7月8日
腾讯2017暑期实习生编程题(3题)
摘要: 第一题:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 思路:区间DP即可。我一开始想的是统计i~j内可以回文的字符个数,然后ans=len-dp[1][len]; 后来发现没法实现,即使是一个字符也是回文的这种情况也考虑到
阅读全文
posted @ 2016-07-08 09:13 Storm_Spirit
阅读(481)
评论(0)
推荐(0)
编辑
2016年7月7日
UVA 10029 Edit Step Ladders ——(DAG求最长路)
摘要: 题意:升序的给出一本若干个单词,每个单词都可删除一个字母,添加一个字母或者改变一个字母,如果任意一个操作以后能变成另外一个字典中的单词,那么就连一条有向边,求最长的长度。 分析:DAG的最长路和最短路在算法竞赛入门里边原原本本有的,结果我现在忘记了,,真是太弱了。。方法就是,用map对应键值(以建图
阅读全文
posted @ 2016-07-07 16:16 Storm_Spirit
阅读(276)
评论(0)
推荐(0)
编辑
HDU 4496 D-City —— (并查集的应用)
摘要: 给出n个点和m条边,一条一条地删除边,问每次删除以后有多少个联通块。 分析:其实就是并查集的应用,只是前一阵子一直做图论思路一直囿于tarjan了。。方法就是,记录每一条边,然后从最后一条边开始不断的加边,如果用并查集来判断联通块有没有减少即可。 代码如下:
阅读全文
posted @ 2016-07-07 15:57 Storm_Spirit
阅读(175)
评论(0)
推荐(0)
编辑
CodeForces 519D A and B and Interesting Substrings ——(奥义字符串)
摘要: 题意:给出26个字母每个字母的价值,问字符串中有多少个满足以下条件的子串: 1.子串的第一个和最后一个相同 2.子串除了头和尾的其他字符的价值加起来和尾0 这题普通方法应该是O(n^2),但是在1e5的条件下肯定会超时,所以学习了大力学长奥义的O(n)方法。具体方法也说不清楚,看代码吧,很短,也容易
阅读全文
posted @ 2016-07-07 15:50 Storm_Spirit
阅读(285)
评论(0)
推荐(0)
编辑
CodeForces 631D Messenger —— (kmp的应用)
摘要: 这题是一个kmp的应用,思路是有,但是代码实现能力太弱,细节考虑不全,敲了很长时间才AC。。 题意:字符串用如下的方法表示,例如aaabbbbcc表示为3-a,4-b,2-c。那么问t串在s串中出现了多少次。这题的字符串总长是很长的,如果扩展为原长再kmp内存都不够。那么只能对缩写的状态进行kmp。
阅读全文
posted @ 2016-07-07 15:42 Storm_Spirit
阅读(639)
评论(0)
推荐(0)
编辑
UVA 12501 Bulky process of bulk reduction ——(线段树成段更新)
摘要: 和普通的线段树不同的是,查询x~y的话,给出的答案是第一个值的一倍加上第二个值的两倍一直到第n个值的n倍。 思路的话,就是关于query和pushup的方法。用一个新的变量sum记录一下这个区间里面按照答案给出的方式的值,比如说,这个节点的区间是1~3,那么这个节点的sum值就是(1*val[1]+
阅读全文
posted @ 2016-07-07 10:00 Storm_Spirit
阅读(188)
评论(0)
推荐(0)
编辑
2016年7月6日
Palindrome Degree(CodeForces 7D)—— hash求回文
摘要: 学了kmp之后又学了hash来搞字符串。这东西很巧妙,且听娓娓道来。 这题的题意是:一个字符串如果是回文的,那么k值加1,如果前一半的串也是回文,k值再加1,以此类推,算出其k值。打个比方abaaba,k值为3,abaxxaba,k值为1。现在,给出一个串,让你求这个串的所有前缀(包括本身)的k值的
阅读全文
posted @ 2016-07-06 19:54 Storm_Spirit
阅读(283)
评论(0)
推荐(0)
编辑
Light Switching(SPOJ LITE)—— 线段树成段更新异或值
摘要: 题目连接:http://www.spoj.com/problems/LITE/en/。 题意:有若干个灯泡,每次对一段操作,这一段原先是亮的,就关了;原先是关着的,就打开。询问某一段的打开的灯泡的个数。 分析:很显然的成段更新,但是一开始想着用某段是不是相同的来维护,敲了很长时间都没有实现。后来经过
阅读全文
posted @ 2016-07-06 19:36 Storm_Spirit
阅读(307)
评论(0)
推荐(0)
编辑
2016年7月5日
ACM之路(15)—— 字典树入门练习
摘要: 刷的一套字典树的题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120748#overview 个人喜欢指针的字典树写法,但是大力喜欢数组的写法,反正是一个队的,互补一下反而更好- 。-本来前几题我的指针写法都是用new的,后来发
阅读全文
posted @ 2016-07-05 17:46 Storm_Spirit
阅读(353)
评论(0)
推荐(0)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
下一页