- 博客(34)
- 资源 (3)
- 收藏
- 关注
原创 UVA 11461 - Square Numbers 数学水题
给出两个数a,b(a<=b<=100000),求在a和b之间有多少个完全平方数(包括a和b)
2014-01-29 23:14:19 1069
原创 LA 5713 - Qin Shi Huang's National Road System(HDU 4081) MST
秦始皇要在n个城市之间修筑一条道路使得任意两个城市均可连通。有个道士可以用法力帮忙修一条路。秦始皇希望其他的道路总长B最短且用法术连接的两个城市的人口之和A尽量大,因此下令寻找一个A / B的最大方案。
2014-01-29 20:17:25 1333
原创 ZOJ 2679 Old Bill ||ZOJ 2952 Find All M^N Please 两题水题
要睡觉了,带来两题水题~1.给你一个5位数的中间三个字母,还有一个数N让你求能被N整除的最大的五位数。2.找出所有小于2^31能被表示为n ^m的数。
2014-01-28 23:55:08 1174
原创 UVA 11367 - Full Tank? dijkstra+DP
n个城市有m条道路。每个城市的油价不一样,给出起点s和终点t,以及汽车的油箱的容量,求从城市s到城市 t 的最便宜路径。(一开始油箱是空的,你每次可以选择加多少升。假设每单位的距离消耗1L汽油)
2014-01-28 21:23:44 2496
原创 UVA 11478 - Halum 差分约束
给定一个有向图,每条边都有一个权值,每次你可以选择一个结点v和整数d,把所有以v为终点的边权值减少d,把所有以v为起点的边权值增加d,最后要让所有的边权值非负且最大。
2014-01-28 16:27:22 2069
原创 POJ 3169 Layout (HDU 3592) 差分约束
一些母牛按序号排成一条直线。有两种要求,A和B距离不得超过X,还有一种是C和D距离不得少于Y,问可能的最大距离。如果没有输出-1,如果可以随便排输出-2,否则输出最大的距离。
2014-01-27 20:32:53 2883 1
原创 POJ 3159 Candies 还是差分约束(栈的SPFA)
n个小朋友分糖果,你要满足他们的要求(a b x 意思为b不能超过a x个糖果)并且编号1和n的糖果差距要最大。
2014-01-27 16:53:39 2001 1
原创 POJ 1275 Cashier Employment 挺难的差分约束题
一商店二十四小时营业,但每个时间段需求的雇员数不同(已知,设为R[i]),现有n个人申请这份工作,其可以从固定时间t连续工作八个小时,问在满足需求的情况下最小需要多少个雇员。
2014-01-27 11:28:23 2321 2
原创 POJ 2983 Is the Information Reliable? 依旧差分约束
星际大战开始了。你购买了情报,需要判断它的准确性。已知地方的根据地在由南向北排成一条直线。P A B X,表示A在B北面距离X光年的地方,另一种是V A B,表示只知道A在B的北面至少1光年的地方。
2014-01-26 21:17:36 1308
原创 POJ 1364 King (UVA 515) 差分约束
有一串序列,A={a1,a2,……an};然后给你一些信息,判断是否有解1 2 gt 0 表示a1+a2+a3>0
2014-01-26 13:36:10 1226
原创 POJ 1201 Intervals || POJ 1716 Integer Intervals 差分约束
有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。
2014-01-26 11:44:36 2127
原创 UVA 10603 - Fill BFS~
有3个没有刻度的水壶,容量分别为a,b,c(均不超过200的正整数)。初始时候前两个水壶空,第三个装满了水。每次可以从一个水壶往另一个水壶倒水,直到其中一个水壶倒空或者另一个水壶倒满。为了使某个水壶恰好有d升水,至少要倒多少升的水?如果无解,则找一个小于且最接近于d的d'代替。
2014-01-25 17:49:24 2401
原创 UVA 10917 Walk Through the Forest SPFA
Jimmy下班后决定每天沿着一条不同的路径回家,欣赏不同的风景。他打算只沿着满足如下条件的(A,B)道路走:存在一条从B出发回家的路,比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中公司的编号为1,家的编号为2.
2014-01-24 20:14:15 2233
原创 POJ 1270 Following Orders 拓扑排序
给你一串序列,然后再给你他们部分的大小,要求你输出他们从小到大的所有排列。如a b f g 然后 a<b ,b< f 那么符合要求的有abfg abgf agbf gabf(即不能出现(a在b后面,b在f后面)
2014-01-23 23:13:37 1107
原创 UVA 11374 Airport Express SPFA||dijkstra
机场快线分为经济线和商业线。两种路线价格、路线、速度不同。给你初始地点和目标地点,还有所有的经济线和商业线,要你求出从到目标地点最快的路线,这条路线有一个要求就是最多坐一条商业线,当然也可以不做,速度最快就好。要求输出所经过的路径、在哪个站点使用商业线、以及总的时间。
2014-01-23 10:23:47 1973
原创 POJ 3259 Wormholes 邻接表的SPFA判断负权回路
一个农民有农场,上面有一些虫洞和路,走虫洞可以回到 T秒前,而路就和平常的一样啦,需要花费时间走过。问该农民可不可能从某个点出发后回到该点,并且于出发时间之前?
2014-01-22 19:33:39 1785
原创 POJ 1932 XYZZY (ZOJ 1935)SPFA+floyd
看到XYZZY可不要以为是在玩扫雷哦。给你一张图,初始你在房间1,初始生命值为100,进入每个房间会加上那个房间的生命(可能为负),要你进入房间n,问是否可能。(要求进入每个房间后生命值都大于0)
2014-01-22 15:32:11 1696
原创 HDU 1214 圆桌会议 圆环逆序
一群人围着桌子座,如果在一分钟内一对相邻的人交换位置,问多少分钟后才能得到与原始状态相反的座位顺序。(相反顺序:即对于每个人,原先在他左面的人后来在他右面,原先在他右面的人在他左面)
2014-01-22 12:42:56 1468
原创 HDU 1212 Big Number 大数模小数
给你一个长度不超过1000的大数A,还有一个不超过100000的B,让你快速求A % B。什么?你说用大数的模板?那太慢了!
2014-01-21 23:38:45 1172
原创 HDU 1405 The Last Practice 数学水题
给你一个数,让你分解素因子,输出它的各次幂。如60 输出:2 2 3 1 5 1 (60=2^2*3^1*5^1)
2014-01-20 22:12:00 1283
原创 HDU 1406 完数 因子的和
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。
2014-01-20 13:22:03 1573 2
原创 HDU 1408 盐水的故事 数学水题
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?
2014-01-20 13:03:56 1504
原创 HDU 1287 破译密码 异或运算
有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。
2014-01-19 23:31:01 1221
原创 HDU 1280 前m大的数 基数排序
给你N(N<=3000)个数(这些数不超过5000),要求输出他们两两相加后和最大的M(M<=1000)个数。(并且这M个数从大到小排序)
2014-01-19 19:53:33 1249
原创 HDU 1215 七夕节 数学题~
找对象的题。。。汗。。将你的编号(唯一)的所有因子加起来,所得到的的另一个编号的主人就是你的另一半。给出你的编号,要求找到你的对象的编号。
2014-01-19 19:14:09 1332
原创 POJ 1979 Red and Black (zoj 2165) DFS
给你初始坐标,标记为'#'的格子不能走,求你能走的所有格子的个数(能走的为‘.’,初始坐标用‘@’表示)
2014-01-18 22:46:28 1181
原创 ZOJ 3336 Friend Number II
给你一个正整数x,要求每个数字上的总和和x相同且比x大的最小整数。如x=12 答案为21 x=10 答案为100
2014-01-08 12:27:44 1247
原创 POJ 3086 Triangular Sums (ZOJ 2773)
让你计算T(n)=sum[1……n]W(n) = SUM[k = 1…n; k * T(k + 1)]
2014-01-04 22:20:53 1025
原创 ZOJ 2476 Total Amount 字符串
给你n串数字组成的字符串,要求输出他们相加的和。如:n= 2输入$1,123.45和$2,890.23要求输出$4,013.68
2014-01-03 23:45:09 1036
原创 POJ 1330 Nearest Common Ancestors LCA
给你一棵树,让你求LCA(Least Common Ancestors 最近公共祖先)
2014-01-01 23:02:17 804
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人