- 博客(34)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
2494
原创 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
2317
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
2397
原创 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
1106
原创 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
1694
原创 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关注的人