2015年3月20日
uvalive 6303 Smartphone Manufacturing
摘要： 思路：类似背包，直接搞#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define u64 unsigned lo... 阅读全文
posted @ 2015-03-20 23:41 _log__ 阅读(153) 评论(0) 推荐(0) 编辑
Uvalive 6302 Star Travel
摘要： 思路：把所有最短路找出来，然后跑一次就好了。把所有最短路找出来大概就是，把边反向，然后从e跑最短路。然后正向从s跑最短路。然后从s开始，每次跟着最短路（字典序最小）走。判断一条边是不是最短路，也就是dis[u]+d[v]+hehe=D#include#include#include#include#... 阅读全文
posted @ 2015-03-20 23:40 _log__ 阅读(162) 评论(0) 推荐(0) 编辑
UVALIVE 6301 The Shortcut Eight-Puzzle
摘要： 思路：使用A*算法的搜索#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define u64 unsigned l... 阅读全文
posted @ 2015-03-20 23:33 _log__ 阅读(208) 评论(0) 推荐(0) 编辑
uvalive 6300 Signed Binary Representation of Integers
摘要： 6300 Signed Binary Representation of IntegersComputing ax mod n for large integers x and n is the most time-consuming process in most public-keycrypto... 阅读全文
posted @ 2015-03-20 23:30 _log__ 阅读(160) 评论(0) 推荐(0) 编辑