不忧尘世不忧心

2016年8月11日

摘要： http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 分析：一开始比较纠结到底要怎么处理取该房间宝藏其他房间门就关闭这一点。后来想通了。。举例子来说，取一个点，把与之相邻的点的和加一起与这个点本身的值进行比较，哪个大取哪个即可。（简单的例子，与之阅读全文

posted @ 2016-08-11 10:47 不忧尘世不忧心阅读(167) 评论(0) 推荐(0) 编辑

2016年8月10日

小火山的计算能力多校训练2（小火山专场） poj（模拟）

摘要： http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=9 分析：一开始没注意最终结果小于2^63-1，一直想着可能有大数了。。其实还是很简单的，只要简单模拟就好，就两种运算。 #include <iostream> #include <s 阅读全文

posted @ 2016-08-10 21:34 不忧尘世不忧心阅读(186) 评论(0) 推荐(0) 编辑

Balanced Lineup POJ 3264（线段树）

摘要： http://poj.org/problem?id=3264 题意：现有N个数字，问你在区间[a, b]之间最大值与最小值的差值为多少？分析：线段树模板，不过需要有两个查询，一个查询在该区间的最大值，一个查询在该区间的最小值，最后两者结果相减即可。 #include <iostream> #inc 阅读全文

posted @ 2016-08-10 21:20 不忧尘世不忧心阅读(156) 评论(0) 推荐(0) 编辑

Problem FZU 2232 炉石传说（二分匹配）

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2232 分析：因为是要求所有的学长一次性打败所有的敌人，所以可以看做是匹配问题。构建一个图，G[i][j]=1表示学长在攻击对手后，自己的生命值大于0，对方生命值小于等于0。然后看匹配数是否为n即可。 #incl 阅读全文

posted @ 2016-08-10 21:01 不忧尘世不忧心阅读(125) 评论(0) 推荐(0) 编辑

Light oj 1008（规律）

摘要： http://acm.hust.edu.cn/vjudge/contest/121398#problem/B #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<algorithm> using 阅读全文

posted @ 2016-08-10 10:38 不忧尘世不忧心阅读(142) 评论(0) 推荐(0) 编辑

Light oj 1043(数学)

摘要： See the picture below. You are given AB, AC and BC. DE is parallel to BC. You are also given the area ratio between ADE and BDEC. You have to find the 阅读全文

posted @ 2016-08-10 09:52 不忧尘世不忧心阅读(169) 评论(0) 推荐(0) 编辑

How far away ？hdu 2586 (spfa)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：现给出一些城市间的距离长度，问你A城市到B城市最短距离是多少。分析：由于点较多 n(2<=n<=40000)，所以需要用到spfa算法。一开始没注意是双向的，导致数组开小，wa了一次。。。。 #in 阅读全文

posted @ 2016-08-10 09:30 不忧尘世不忧心阅读(124) 评论(0) 推荐(0) 编辑

2016年8月9日

Working out CodeForces 429B（dp）

摘要： http://acm.hust.edu.cn/vjudge/contest/126699#problem/E 题意：共有两个人，一个人A要求从（1， 1）走到（n, n）（只能向右或向下），另一个人B要求从（n, 1）走到（1， n）（只能向右或向上）。相遇时的格子的数值不算（只能相遇一个格子），问阅读全文

posted @ 2016-08-09 15:20 不忧尘世不忧心阅读(420) 评论(0) 推荐(0) 编辑

2016年8月8日

Robberies HDU 2955(01背包)

摘要： http://acm.hust.edu.cn/vjudge/contest/125771#problem/G 密码：zznuacm 题意：现给出逃跑的警戒值（也就是超过这个值就会被抓），问你在不超过这个值的前提下，最大能偷走的钱的数目。分析：由于警戒值是浮点数，不能当做背包容量。那么我们需要换一件阅读全文

posted @ 2016-08-08 15:24 不忧尘世不忧心阅读(103) 评论(0) 推荐(0) 编辑

2016年8月6日

【CodeForces】A. Pouring Rain

摘要： http://acm.hust.edu.cn/vjudge/contest/126623#problem/E Description A lot of people in Berland hates rain, but you do not. Rain pacifies, puts your tho 阅读全文

posted @ 2016-08-06 16:27 不忧尘世不忧心阅读(294) 评论(0) 推荐(0) 编辑