摘要：
输入输入如题面，注意对0的处理，然后Java大数真好用。 总之，难受。。 阅读全文
posted @ 2018-08-08 01:59
DevilInChina
阅读(228)
评论(0)
推荐(0)
摘要：
题目读了半天，发现是从1到 2 ~n个点再从 2 ~n个点回到1的最短路。。 所以正向反向分别建图，跑最短路就好了。 阅读全文
posted @ 2018-08-07 16:19
DevilInChina
阅读(117)
评论(0)
推荐(0)
摘要：
网络流入门题目，抽象建边的过程有些困难，外加当前弧优化就过去了（没有这个会T） 阅读全文
posted @ 2018-08-04 10:55
DevilInChina
阅读(346)
评论(0)
推荐(0)
摘要：
给与n座山头m条路，求高度差最小的前提下的最短路。。 用dijkstra记录上个节点最高最低点/二分上下界 WA了一辈子，最后发现数据规模其实很小。 直接枚举每一个上下界得到结果即可。 双向边，双向边，双向边。 阅读全文
posted @ 2018-08-03 01:37
DevilInChina
阅读(196)
评论(0)
推荐(0)
摘要：
题目描述：给予n个长度为7的字符串，定义两字符串间的代价为同一位置不同的字符的个数，现在要联通所有的字符串求最小代价。 思路：一开始使用Krustal算法，然而因为是稠密图导致TLE，换用Prim。 Krustal:(TLE) Prim(AC): 阅读全文
posted @ 2018-08-01 23:07
DevilInChina
阅读(229)
评论(0)
推荐(0)
摘要：
场上怎么都想不出来，看了标程想自闭。。。 标程太秀了，顶礼膜拜。 阅读全文
posted @ 2018-08-01 19:49
DevilInChina
阅读(242)
评论(0)
推荐(0)
摘要：
Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2225 Accepte 阅读全文
posted @ 2018-08-01 10:09
DevilInChina
阅读(187)
评论(0)
推荐(0)
摘要：
题目描述:给予一张图，源点 1，汇点 n 求最大流。 标准模板题，附上封装好的Dinic模板。 阅读全文
posted @ 2018-08-01 09:23
DevilInChina
阅读(208)
评论(0)
推荐(0)
摘要：
问题 A: 棋盘V 题目描述 有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。 现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了 阅读全文
posted @ 2018-07-31 15:51
DevilInChina
阅读(398)
评论(0)
推荐(0)
摘要：
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 19938 Accepted: 8653 Description The cows are journeying north to Thunder Bay in Cana 阅读全文
posted @ 2018-07-27 12:01
DevilInChina
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号