Stargazer_cykoi

摘要：通往快乐老家的路射线法判是否在多边形内部的板子吧射线法：过该点做一条平行于x轴的射线，若该与多边形有奇数个交点，则该点在多边形内部这可以转化为求改点与多边形的每一条边是否有交点但要注意一些特殊情况，比如交点时多边形的顶点，这时我们需要规定交在边的下端点统... 阅读全文

posted @ 2018-10-15 11:43 Stargazer_cykoi 阅读(161) 评论(0) 推荐(0)

摘要：描述北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机，且所有的无线电收发机型号相同。但卫星设备数量有限，只... 阅读全文

posted @ 2018-10-14 19:14 Stargazer_cykoi 阅读(298) 评论(0) 推荐(0)

摘要：你知道黑暗城堡有 NN个房间，MM 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而Si为实际修建的树形城堡中第 ii 号房间与第 11 号房间的路径... 阅读全文

posted @ 2018-10-14 16:44 Stargazer_cykoi 阅读(189) 评论(0) 推荐(0)

摘要：描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多... 阅读全文

posted @ 2018-10-14 15:31 Stargazer_cykoi 阅读(154) 评论(0) 推荐(0)

摘要： Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1,2,…,n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。输入第1行... 阅读全文

posted @ 2018-10-14 15:00 Stargazer_cykoi 阅读(200) 评论(0) 推荐(0)

摘要：在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能... 阅读全文

posted @ 2018-10-14 14:05 Stargazer_cykoi 阅读(264) 评论(0) 推荐(0)

摘要： osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连... 阅读全文

posted @ 2018-10-12 22:10 Stargazer_cykoi 阅读(114) 评论(0) 推荐(0)

摘要：飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多呢？P.S.因为驾驶工作分工严格,两个正... 阅读全文

posted @ 2018-10-12 08:13 Stargazer_cykoi 阅读(149) 评论(0) 推荐(0)

摘要：传送门一道比较友好的网络流？的题了吧把每个点看做leftileft_ilefti,rightiright_irighti两个点如果两个点之间有一条有向边那就把left向right连一条边然后做二分图匹配答案就是总点数减去匹配数但关键是如何证明这样是正确的... 阅读全文

posted @ 2018-10-11 21:59 Stargazer_cykoi 阅读(85) 评论(0) 推荐(0)

摘要：传送门最小生成树的分数规划构成的图要是一棵生成树可以发现我们要求的是min(ΣΔhΣdis)min(\frac{ΣΔh}{Σdis})min(ΣdisΣΔh)那么也就是要二分得到ans使f（ans）=Σ(dis∗ans−Δh）f（ans）=Σ(dis*an... 阅读全文

posted @ 2018-10-11 20:04 Stargazer_cykoi 阅读(100) 评论(0) 推荐(0)