- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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关注的人