- 博客(16)
- 资源 (3)
- 收藏
- 关注
原创 HDU 4535 吉哥系列故事——礼尚往来
有n个妹纸没人送给吉哥一个礼物,他决定进行合理的分配,即将这些礼物送回去,就不用花钱买新礼物了。你的任务是帮助这个禽兽计算一下有多少种方法?(回送的礼物不能是之前那个人送的)
2014-03-31 18:10:19 1128
原创 FZU Problem 2156 Climb Stairs DP
爬楼梯,要爬到n这个位置,每次可以走x也可以走y,然后一定要经过A和B两点,求最终到达n的方案数。
2014-03-24 18:08:37 1189
原创 HDU 2473 Junk-Mail Filter 并查集删除(FZU 2155盟国)
编号0~n-1的电子邮件,让你进行归类。M X Y表示x y是同一类的,而S X则取消之前X的分类。问你经过M次这样的操作后,有多少类相同的邮件。
2014-03-23 16:47:59 1467 4
原创 FZU《C语言程序综合设计》
一年前的玩意。老是有人找我要。。一年前写得这么搓都不敢拿出来。。。。但是好多人要啊。。。。。直接发blog,省得下次还要发压缩文件。。代码仅供参考。(一)实验目的:学习用指针构造链表,操作链表实验内容: 输入两个非降序列,转换成两个非升序列,合并成一个非升序列。基本要求:用链表实现。完成解题报告。测试方案:输入两个非降序列,转换
2014-03-22 14:52:18 1484
原创 POJ 3468 A Simple Problem with Integers 线段树区间修改
给你N个数还有Q组操作(1 ≤ N,Q ≤ 100000)操作分为两种,Q A B 表示输出[A,B]的和 C A B X表示把[A,B]的所有数加上X
2014-03-16 11:38:43 902
原创 HDU 1166 敌兵布阵 树状数组||线段树
给定n个数的区间N<=50000,还有Q个询问(Q<=40000)求区间和。每个询问可能增加点k x的值或者减少x。
2014-03-15 00:01:36 1169
原创 POJ 3264 Balanced Lineup 线段树RMQ
给定N个数,还有Q个询问,求每个询问中给定的区间[a,b]中最大值和最小值之差。
2014-03-14 23:31:49 1220
原创 HDU 1754 I Hate It 线段树RMQ
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
2014-03-14 22:07:29 1103
原创 POJ 3320 Jessica's Reading Problem 尺取法
某人读一本书,要看完所有的知识点,这本书共有P页,第i页恰好有一个知识点ai,(每一个知识点都有一个整数编号)。全书同一个知识点可能会被提到多次,他希望阅读其中一些连续的页把所有知识点都读到,给定每页所读到的知识点,求最少的阅读页数。
2014-03-11 08:55:41 1216
原创 POJ 3061 Subsequence 二分或者尺取法
给定长度为n的整列整数a[0],a[1],……a[n-1],以及整数S,求出总和不小于S的连续子序列的长度的最小值。
2014-03-11 08:49:09 1218
原创 POJ 1182 食物链 并查集
N只动物编号为1~N,所有动物都属于A,B,C中的一种,已知A吃B,B吃C,C吃A。现在给你两种信息 1 x y表示x和y为同一种,2 x y表示x吃y。给你K条这样的信息,让你判断有多少信息有错(x和y超过N也算错)
2014-03-08 20:11:10 1372
原创 UVA 10006 - Carmichael Numbers 快速幂
我们把对任意的1<x<n都有x^n=x mod n成立的合数n称为Carmichael number,给定一个整数n,判断它是不是Carmichael number。
2014-03-08 19:54:10 1260
原创 GCJ 2009 Round 2 Problem A. Crazy Rows
给你一个矩阵,让你转化为下三角矩阵,每次只能交换相邻的行,求最小的交换次数。
2014-03-07 18:38:51 1513
原创 GCJ 2008 Round 1A Minimum Scalar Product
GCJ(google code jam)上的水题。下周二有比赛,来熟悉熟悉。有两个向量V1=(x1,x2……xn)和v2=(y1,y2……yn),允许任意交换v1和v2各自的分量顺序,请计算v1和v2的内积x1y1+……xnyn的最小值
2014-03-06 23:52:19 1189
原创 POJ 3255 Roadblocks 次短路
有N条道路和N个路口,道路是双向的,问1号路口到N号路口的次最短路径是多少?次最短路径是比最短路径长的次短的路径。同一条边可已经过多次。
2014-03-05 23:33:07 1010
原创 POJ 3723 Conscription MST
需要征募女兵N人,男兵M人,没征募一个人需要花费10000美元,但是如果已经征募的人中有一些关系亲密的人,那么可以少花一些钱,给出若干男女之间的1~9999之间的亲密度关系,征募某个人的费用是10000-(已经征募的人中和自己的亲密度的最大值),要求通过适当的征募顺序使得征募所有人的花费最小。
2014-03-04 23:11:35 839
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人