自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 linux进程间同步之POSIX信号量

    <阅读linux系统编程手册笔记>    POSIX信号量跟System V信号量一样,都是用于进程和线程同步对同享资源的访问。信号量(POSIX,System V)是一个整数,其值是不能小于0的。    POSIX信号量主要分为:命名信号量、未命名信号量。  ...

2018-06-29 21:31:30 203 0

原创 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array(并查集)

题意:给定一个自然数序列An,和(1~n)的下标序列Bn,Bn代表每次要销毁的数字的下标,求前i次销毁后,最大的子段和是多少? 题解:并查集。我们从后往前恢复,把Bi-1和Bi联合,Bi+1和Bi联合,那么sum[B[i]] = sum[B[i]-1] + sum[B[i]+1] + A[B[i...

2016-10-02 01:41:45 364 0

原创 Codeforces Round #369 (Div. 2)

A:略 B: 题意:给出n * n的矩阵,求一个数x,使得将矩阵中的所有0替换成x后,能使得矩阵每一行的数的和、每一列的数的和、分别两个对角线的数的和,值都相等。 题解:解方程。对于每行每列每条对角线,我求出总和 及 0个数,取两个和不相同的行或列或对角线,解方程。(原谅我的渣代码) #i...

2016-09-01 23:24:12 265 0

原创 URAL 1826 贪心经典题型

题意:有一个地雷区,n个人要过去,但是只有一个探雷检测器,那么同时最多只能有两个人过去,过去的人必须把探雷器拿回来,每个人过去的速度都不同,总体的速度决定于较慢的那个。 题解:每次,1.要么是 先去两个最小的a[1],a[2],a[1]又拿检测器回来,a[n],a[n-1]过去,最后a[2]回来又...

2016-08-09 03:16:35 270 0

原创 POJ 2299 Ultra-QuickSort (树状数组、归并排序)

题目链接:http://poj.org/problem?id=2299 做法一:归并排序求逆序对 归并排序求逆序对的做法很经典,在归并排序中,如果 lefta[j],如果在mid之前有大于k个大于a[j]的数,那么ans+=k,k是多少呢?k=mid-i+1!为什么?你想想,因为a[i]>a...

2016-08-03 19:50:12 252 0

原创 HourRank 11 之 LCS Returns

Given two strings, and , find and print the total number of ways to insert a character at any position in string such that the length of the Long...

2016-08-03 03:58:51 402 0

原创 Gym 100883G Count Mix Strings (Lucas,乘法逆元,扩展gcd,快速幂)

题意:输入n,m,输出组合数C(n+m,n)%mod,(mod=1e9+7)。 看过的觉得比较好的博客: 题解:有两种做法,第一:Lucas,第二:乘法逆元 第一种做法: #include #include #include using namespac...

2016-07-25 00:02:39 359 0

原创 poj 2796 经典单调栈题目

题目描述:对于n个数,求一个区间,使得该区间所有值相加 乘以 该区间最小值 所得值最大 题解:单调栈的应用。题意可以这样说,求以 a[i]为区间最小值 ,求区间所有数的和乘以 a[i]的最大值是多少。这道题,我wa了一天零一夜,终于ac了。。(怪我菜咯。。) 这个过程只要维护个单调栈就行了,首...

2016-07-23 23:49:12 679 0

原创 Codeforces Round #364 (Div. 2)(A,B,C,D)

还是自己菜的原因,cf一直打不好,希望借写博客来记录并提示自己吧。。 A:有n辆车(n是偶数),n/2个人,每人分配两辆车,每辆车都有一个标志值(具体代表什么,我也忘了),现在要求给每个人分配的车的价值总和都一样,输出每个人的车子号码。 题解:暴力枚举;求出所有车子的总和sum,s=2...

2016-07-23 18:56:38 273 0

原创 Codeforces Round #362 (Div. 2) C

题意:对于完全二叉树,有q个操作,每个操作要么 1 u v w,把u->v所有的路径花费加上w,要么 2 u v,求u->v的最小花费总和 思路:暴力找最小公共祖先,由于u,v非常大(1e18),所以考虑要用map容器存储 #include #include #include ...

2016-07-22 15:13:33 195 0

原创 poj2823 单调队列以及双端队列(deque)

题目链接:http://poj.org/problem?id=2823 双端队列的使用:http://blog.csdn.net/ayw_hehe/article/details/6636765 #include #include #include #include #include ...

2016-07-22 13:40:33 796 0

原创 FZU 1851 组合数 (分解质因数)

题意:输出组合数C(n,m)的质因数 思路:将分母,分子分别质因数分解(短除法),记录每个质因数个数,用分母各个质因数的个数-分子的质因数的个数,即可; #include #include #include #include #include #include #include ...

2016-07-22 00:42:24 750 0

原创 Codeforces Round #363 (Div. 2) (A,B,C)

A. Launch of Collider time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There ...

2016-07-20 10:33:34 313 0

原创 Educational Codeforces Round 14

C. Exponential notation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standar...

2016-07-15 11:30:28 299 0

原创 UVa699 The Falling Leaves

题意:给出一棵二叉树,每个结点都有一个水平位置,左子结点在它的左边1个单位,右子节点在右边一个单位。从左到右输出每个水平位置的所有结点的权值之和。按照递归先序输入。 样例输入: 5 7 -1 6 -1 -1 3 -1 -1 8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7...

2016-07-13 16:46:44 215 0

原创 SCAU Individual Contest #1 (未更新完)

不得不说,这次个人排位好难(因为我菜啊)。。。 A:水题。题意就是构造一个字符串满足有n个(i,j)对,i #include #include #include #include #include using namespace std; char ch[10005]; int mai...

2016-07-11 00:58:41 317 0

原创 codeforces 676C Vasya and String

Vasya and String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output High...

2016-05-27 00:43:03 692 0

原创 scauoj_11158 切水果

11158 切水果 时间限制:1000MS  内存限制:65535K 提交次数:638 通过次数:82 题型: 编程题   语言: G++;GCC Description Lrc是校队里面的总所周知的全才王,他不仅是一个excelent acmer,也不仅是一个chess...

2016-05-26 14:03:39 776 0

原创 POJ 3278 Catch That Cow(DFS)

Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤...

2016-05-23 16:06:48 617 0

原创 51nod-1289-大鱼吃小鱼(栈的应用)

有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的数量(1 <= N <= ...

2016-05-17 20:03:32 326 0

原创 poj 1159 Palindrome

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 44186   Accepted: 15050 Description A palindrome ...

2016-05-10 22:08:41 534 0

原创 8628 相亲

8628 相亲 时间限制:500MS  内存限制:1000K 提交次数:409 通过次数:81 题型: 编程题   语言: G++;GCC   Description 在咱遥远破旧的小村庄,男女成婚仍是以古老的、传统的模式:相亲,合时辰八字,合得来则订婚,择日 成亲。其中最...

2016-04-01 00:33:49 413 0

转载 KMP算法初步

教你初步了解KMP算法   作者: July 、saturnma、上善若水。     时间; 二零一一年一月一日 ----------------------- 本文参考:数据结构(c语言版) 李云清等编著、算法导论 引言: 在文本编辑中,我们经常要在一段文本中某个特定的位置找...

2016-03-17 15:39:55 237 0

转载 01背包问题一维空间优化的理解

转自...... 如果只使用一维数组f[0…v],我们要达到的效果是:第i次循环结束后f[v]中所表示的就是使用二维数组时的f[i][v],即前i个物体面对容量v时的最大价值。我们知道f[v]是由两个状态得来的,f[i-1][v]和f[i-1][v-c[i]],使用一维数组时,当第i次循环之前...

2016-02-07 00:47:42 584 0

原创 最大子矩阵和(dp)

最大子矩阵和

2016-02-03 01:46:37 297 0

原创 11155 ly与lyon的终极巅峰对决

11155 ly与lyon的终极巅峰对决 时间限制:1000MS  内存限制:65535K 提交次数:566 通过次数:130 题型: 编程题   语言: G++;GCC Description 从前有一天,ly与lyon在讨论人工智能里面的博弈问题,恰好,他们提到了五子棋...

2016-02-02 15:46:25 656 0

原创 17228 真.狼人游戏

17228 真.狼人游戏 时间限制:1000MS  内存限制:65535K 提交次数:29 通过次数:3 收入:158 题型: 编程题   语言: G++;GCC Description 去长春的飞机上,Bear Kids队跟One Piece队的队员深感无聊,于是,他们6个人玩起了...

2016-02-01 01:10:13 541 0

原创 17225 狼人游戏

17225 狼人游戏 时间限制:1000MS  内存限制:65535K 提交次数:24 通过次数:3 收入:119 题型: 编程题   语言: G++;GCC Description 狼人游戏是一款深受大众欢迎的桌游。Ly作为初学者,自然也迷上这款刺激与智商并存的游戏。 可是有一...

2016-01-31 11:51:58 561 0

转载 最长递增子序列(dp)

转自此处 问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4. 解法1:最长公共子序列法 这个问题可以转...

2016-01-30 20:45:20 386 0

转载 编辑距离算法(dp)

字符串编辑距离: 是一种字符串之间相似度计算的方法。给定两个字符串S、T,将S转换成T所需要的删除,插入,替换操作的数量就叫做S到T的编辑路径。而最短的编辑路径就叫做字符串S和T的编辑距离。 转自这里  关键在于找到该问题的子问题。 举个例子:S=“eeba”   T="ab...

2016-01-30 00:54:38 453 0

原创 18001 Farmer Cat

18001 Farmer Cat 时间限制:1000MS  内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题   语言: 不限定 Description There are a lot of bulls in SCAU. One of them loves eat...

2016-01-27 17:13:24 359 0

原创 17996 Daily Cool Run(动态规划dp)

17996 Daily Cool Run 时间限制:1000MS  内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题   语言: 不限定 Description Daily Cool Run is a popular game, and Xdp enjoys p...

2016-01-27 14:22:19 366 0

原创 最长公共子序列(LCS)

相关资料:点击打开链接 输入 第1行:字符串A 第2行:字符串B (A,B的长度 输出 输出最长的子序列,如果有多个,随意输出1个。 输入示例 abcicba abdkscab 输出示例 ...

2016-01-26 16:04:30 368 0

原创 E 时间排序

E  时间排序 Time Limit:1000MS  Memory Limit:65535K 题型: 编程题   语言: 无限制 描述 在开发项目的过程当中,经常会遇到这样一个问题,根据时间进行排序。并且当输入的时间格式不规范时, 这个问题变得有些棘手。现在,你需要编写一个程序,实...

2016-01-25 21:27:50 659 0

原创 C 眼力大作战

C  眼力大作战 Time Limit:1000MS  Memory Limit:65535K 题型: 编程题   语言: 无限制 描述 某一天,bsc要给集训队表现出色的cdm和xxy发奖品了,可是bsc只有一件奖品,不能同时分给两个人,所以只能想个办法来决定谁来领奖品了。 Bs...

2016-01-25 21:14:57 1264 0

原创 A 牛牛

A  牛牛 Time Limit:1000MS  Memory Limit:65535K 题型: 编程题   语言: 无限制 描述 最近hl看到舍友在回顾星爷,发哥,瓦仔的《赌..》系列电影,然后就跟他们玩起扑克来。扑克里面有一种简单的玩法,叫做“牛牛”. 众所周知,一...

2016-01-25 20:56:11 1272 0

原创 B 身体越来越差的lrc

B  身体越来越差的lrc Time Limit:2000MS  Memory Limit:65535K 题型: 编程题   语言: 无限制 描述 RP之神lrc,人称主席,在职业生涯为校队作出过很多贡献,也非常受(人敬仰。 而他之所以为叫做RP之神,是因为在他的一...

2016-01-23 21:22:35 769 0

提示
确定要删除当前文章?
取消 删除