hzwer.com _ Home | https://hzwer.com

Current position : 首页 >> prim

• POJ训练记录2

  

  3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-69607298be242979622660/]2728.DesertKing最优比率生成树分数规划[crayon-69607298be258237019453/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-69607298be2...
  02015年5月17日7,552STL,贪心,prim,二分法,树形动规,并查集,floyd,2-SAT

• 「NOIP模拟赛」藏宝图

  

  背景Czy爬上黑红树，到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图中的各个点刚好又是一颗树的节点的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图，如果是真的藏宝之处在哪里。格式输入数据第一行一个数T,表示T组数据。对于每组数据，第一...
  02014年10月31日4,214STL,prim,广度搜索

• 「BZOJ3714」[PA2014] Kuglarz

  

  Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？Input第一行一个整数n(1<=n<=2000)。第i+1行(1<=i<=n)有n+1-i个整数，表示每一种询问所需的花费。其中c_ij（对区间[...
  52014年9月28日4,691prim

• 「BZOJ3479」[Usaco2014 Mar] Watering the Fields

  

  Description Duetoalackofrain,FarmerJohnwantstobuildanirrigationsystemtosendwaterbetweenhisNfields(1<=N<=2000).Eachfieldiisdescribedbyadistinctpoint(xi,yi)inthe2Dplane,with0<=xi,yi<=1000.ThecostofbuildingawaterpipebetweentwofieldsiandjisequaltothesquaredEuclideandistancebetweenthem:(xi-xj)^2+(yi-yj)^2FJwouldliketobuildaminimum-costsystemofpipessothatallofhisfieldsarelinkedt...
  02014年9月7日3,557prim

• 公路修建

  

  http://218.5.5.242:9018/JudgeOnline/problem.php?id=1443题目描述     某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（1）如果两个或以上城市申请修建同一条...
  02014年8月2日3,949prim