Helica

2016年3月5日

摘要：题意：给出一个图，每个节点都有权值，每条边也有费用。要求建立一颗树，使总花费最小。树上每连一条边的花费定义为孩子节点权值和×此边费用。做法：分析可知，最终的答案为所有节点的权值×到根节点的距离。可以知道当距离最短时，花费最小。于是用Dijkstra+优先队列优化就可以搞定了。这题有些卡时间。最后阅读全文

posted @ 2016-03-05 00:23 Helica 阅读(201) 评论(0) 推荐(0)

POJ1860-Currency Exchange-判正环

摘要：两种货币的交换可以当成两条边，建图后跑Bellman_ford算法就好了。 Bellman_ford算法可以用来处理负边权，所以可以判断是否存在负环。反过来就可以判断是否存在正环。 1 /*------------------------------------------------------- 阅读全文

posted @ 2016-03-05 00:16 Helica 阅读(315) 评论(0) 推荐(0)

2016年3月4日

Java大数练习

摘要：大数阶乘题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 //import java.text.*; 阅读全文

posted @ 2016-03-04 16:34 Helica 阅读(250) 评论(0) 推荐(0)

2016年2月29日

HDU 4344-Mark the Rope-大数素因子分解

摘要：注意只有一个素因子的情况。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std; 6 7 typedef long long ll; 8 const int INF = 0x3 阅读全文

posted @ 2016-02-29 23:08 Helica 阅读(244) 评论(0) 推荐(0)

HDU4349-Xiao Ming's Hope-找规律

摘要：打表输出前100之后，找到规律。不过正确规律是1<<(二进制中1的个数)。 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 7 int C[100][100]; 8 9 void pnt_bit(int 阅读全文

posted @ 2016-02-29 23:03 Helica 阅读(238) 评论(0) 推荐(0)

CodeForces 589B-Layer Cake-暴力模拟

摘要：刚看到这个题的想法是建图搜路，写出来了才发现这个做法不行，不能把每一个矩形看成不可分的点，因为最终的矩形可能两条边出现在不同矩形里。后来看了题解才明白直接暴力就行。关键是明白最终的矩形两条边都在所给矩形中出现。 1 #include <cstdio> 2 #include <algorithm> 阅读全文

posted @ 2016-02-29 22:57 Helica 阅读(317) 评论(0) 推荐(0)

HDU4341-Gold miner-分组DP

摘要：模拟黄金矿工这个游戏，给出每一个金子的位置和所需时间，计算在给定时间内最大收益。刚看这道题以为金子的位置没什么用，直接DP就行，WA了一发终于明白如果金子和人共线的话只能按顺序抓。这就是需要考虑先后关系问题。看了背包⑨讲之后以为是“有依赖关系的背包”，感觉解决方案很不明显，想不出来做法。后来想阅读全文

posted @ 2016-02-29 22:51 Helica 阅读(320) 评论(0) 推荐(0)

2016年2月22日

CodeForces615B-Longtail Hedgehog-dp/图

摘要：记忆化数组记录从这个点的最长下降序列，然后乘以这个点的度，就是ans，维护即可。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1e5+10; const 阅读全文

posted @ 2016-02-22 13:30 Helica 阅读(219) 评论(0) 推荐(0)

CodeForces615A-Bulbs-模拟

摘要：水题 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 int N,M,save[1000]; 7 8 int main() 9 { 10 scanf("%d%d",&N,&M); 11 for(int i 阅读全文

posted @ 2016-02-22 13:28 Helica 阅读(242) 评论(0) 推荐(0)

2016年2月21日

CodeForces 589F-Gourmet and Banquet-二分答案

摘要：有m盘菜，每盘有一个开始时间和结束时间，必须每盘都吃同样的时间。问最多能吃多久。二分答案，然后用一个优先队列维护当前时间内的菜，然后每次都吃结束时间最小的那盘。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #i 阅读全文

posted @ 2016-02-21 23:18 Helica 阅读(241) 评论(0) 推荐(0)

hack4fun

公告