- 博客(349)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ 1862 Stripies 贪心+优先队列
有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量
2014-05-10 14:05:53
1753
原创 POJ 2236 Wireless Network ||POJ 1703 Find them, Catch them 并查集
1.给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，O p 代表修复编号为p的电脑S p q代表询问p和q是不是能通信。2.xx城市有两个帮派，给你m条信息，D a b表示a和b不在一个帮派里。A a b时要求输出a和b是不是在一个帮派里。（在/不在/不确定）
2014-05-03 17:07:46
866
原创 POJ 3614 Sunscreen 优先队列
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？
2014-04-30 23:50:38
901
原创 POJ 3669 Meteor Shower BFS 水~
一个人从（0,0）出发，这个地方会落下陨石，当陨石落在(x,y)时，会把(x,y)这个地方和相邻的的四个地方破坏掉，求该人到达安全地点的最小时间，若无解输出-1
2014-04-25 20:27:08
826
原创 POJ 3050 Hopscotch 水~
在一个5*5的格子中走，每个格子有个数值，每次可以往上下左右走一格，问走了5次后得到的6个数的序列一共有多少种？（一开始站的位置算一个，可以走回去）
2014-04-24 23:13:38
1341
原创 POJ 3187 Backward Digit Sums 枚举水~
给你一个原始的数字序列： 3 1 2 4 他可以相邻的元素相加得到 4 3 6 然后 7 9 最后得到16，现在给定序列的长度，还有最后的得数，求原始序列（多解则取最小）
2014-04-23 23:15:30
844
原创 POJ 2718 Smallest Difference 枚举
给你一些数字（单个），不会重复出现且从小到大。他们可以组成两个各个位上的数字均不一样的数，如 0, 1, 2, 4, 6 ，7可以组成10 和 2467，但最小的差值由204和176组成，差值为28，这题就是求最小的差值。
2014-04-22 22:37:22
1452
原创 2013腾讯编程马拉松初赛第〇场（HDU 4504）威威猫系列故事——篮球梦
篮球赛假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒（不到15秒则进攻不得分），且为交替进攻，即我方进攻一次，接着对方进攻，依次循环。 进攻有三种选择方式：（这里不考虑命中率） 1、造犯规，（假设都两罚一中）得1分； 2、中距离投篮 得2分； 3、三分球 得3分。 为了简化问题，假设在对方回合，由于我方防守比较好，只让对手得1分，且为固定，即对方的进攻回合就为每回合得1分。现在比赛进入最
2014-04-14 21:47:29
1323
原创 HDU 1534 Schedule Problem 差分约束
一个任务可以被划分为n个小的任务，每个小任务的时间是t[i]，然后把这些小任务给员工们做。但是有的任务要建立在别的任务完成的情况下。下面给出四种约束：FAS(a,b),FAF(a,b),SAS(a,b),SAF(a,b)，以SAF为例，即a要在b结束之后开始。求完成所有任务的最短时间
2014-04-12 10:09:16
1098
原创 HDU 3666 THE MATRIX PROBLEM 差分约束
给你个N*M的矩阵，问是否存在一个序列a[1……N]和b[1……m]，使得矩阵中的每个元素L<=C[i][j] * a[i] /b[j]<=U
2014-04-11 21:42:23
909
原创 2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，电梯每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到达才开门），并且每下一个人需要加１秒。你能计算出完成本趟任务需要的总时间吗?
2014-04-10 13:26:56
1551
原创 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同)，但是她很希望这3个小朋友之间的关系完全相同，湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少？PS. 关系相同就是指要么3个人互相是好朋友，要么3个人互相都不是好朋友。
2014-04-10 13:19:16
1087
2
原创 POJ 3616 Milking Time DP
XXX要挤牛奶。已知M个时候母牛可以产奶（初始时间，挤牛奶时间，产量），她每次挤完一次需要休息R时间，求n时间后她能获得的最大牛奶数
2014-04-08 23:23:46
915
原创 POJ 2385 Apple Catching DP
有两棵树，一开始站在第一棵树，每秒有苹果从树上掉下（不会同时两棵树都有），你最多移动w次，求t秒后你能得到的最大的苹果数目。
2014-04-06 23:38:50
1187
原创 POJ 2229 Sumsets DP
将一个数分解为2的幂的和，有多少种方法。如7有6种1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4
2014-04-03 22:21:59
827
原创 POJ 3176 Cow Bowling DP
给你一个n层的数字三角形，从第一行出发，每次只能往下和往右走，求走到最后一行权值之和最大的路线值。
2014-04-02 20:43:52
846
原创 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
原创 POJ 2431 Expedition （优先队列+贪心）
你需要驾驶一辆卡车行驶L距离，最开始时，卡车上有P的汽油，卡车每开1单位距离需要消耗1单位的汽油。在途中有N个加油站，第i个加油站在距离起点Ai距离的地方，最多可以给卡车加Bi汽油，假设卡车的容量是无限大的，无论加多少油都没有问题。求卡车到达终点需要加的最少的汽油。
2014-02-24 22:26:43
1956
原创 POJ 2386 Lake Counting DFS水水
有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？
2014-02-22 23:44:10
1415
原创 POJ 3617 Best Cow Line ||POJ 3069 Saruman's Army贪心
带来两题贪心算法的题。1.给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下面两个操作：1.从S的头部删除一个字符，加到T的尾部。2.从S的尾部删除一个字符，加到T的尾部。求你任意采取这两个步骤后能得到的最小字符串T2.直线上有N个点，点i的位置是xi，这N个点中选择若干个做上标记，对于每个点，在他们距离为R的区域内必须带有标记点，求在满足这个条件的情况下，所需要标记点的最少个数。
2014-02-22 23:26:06
1740
原创 POJ 1852 Ants || UVA 10881 - Piotr's Ants 经典的蚂蚁问题
两题很有趣挺经典的蚂蚁问题。1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行，当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时，只能各自反向爬回去。对于每只蚂蚁，给出距离左端的距离xi，但不知道它的朝向，求所有蚂蚁落下竿子所需要的时间的最大值和最小值。2.问题1的升级版：把问题1改为已知每只蚂蚁的左端距离和它的朝向，要求按输入顺序输出 t 秒后每只蚂蚁的位置和状态（掉出去，转向中，或者蚂蚁的朝向）。
2014-02-22 18:52:10
1275
原创 POJ 1064 Cable master 浮点数二分
有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条能有多长？
2014-02-22 10:22:39
2507
5
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人