题意:n个人,都要去參加活动,每一个人都有所在位置xi和Wi,每一个人没走S km,就会产生S^3*Wi的“不舒适度”,求在何位置举办活动才干使全部人的“不舒适度”之和最小,并求最小值。 思路:首先能够得出最后距离之和的表达式最多仅仅有两个极点, 更进一步仅仅有一个极点,否则无最小值。 那么我们就可 ...
分类:
其他好文 时间:
2017-04-30 13:57:27
阅读次数:
175
Description 一个二分图最大匹配,求出所有关键点.\(n,m\leqslant 10^4,k\leqslant 10^5\) Solution 二分图匹配. 2015年国家队论文集 - 浅谈图的匹配算法及其应用 陈胤伯 Code ...
分类:
其他好文 时间:
2017-04-29 11:52:27
阅读次数:
182
jdk安装 su - root mkdir jdk cd jdk wget https://mirror.its.sfu.ca/mirror/CentOS-Third-Party/NSG/common/x86_64/jdk-7u76-linux-x64.rpm rpm -ivh jdk-7u76-l ...
分类:
其他好文 时间:
2017-04-28 23:48:59
阅读次数:
252
Description You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the ...
分类:
其他好文 时间:
2017-04-24 23:17:43
阅读次数:
254
DockerCon2017已落下帷幕。展台,officehours,roadmap互动讨论,专题演讲,主题Party......这里有太多精彩的瞬间,Rancher想要与你共享。RancherLabs的三大重大新闻RancherOS正式版全面发布经历几年的打磨,RancherOS在DockerCon前期正式发布了。RancherOS使一个开源的、建立..
分类:
其他好文 时间:
2017-04-24 12:32:38
阅读次数:
163
cocos 依赖的三方库涉及到 IPV6 问题的库为 curl, websocket, cocos 自己提供的模块需要适配的有: 如果你需要支持纯IPv6网络,只需要更新CURL和libwebsocket网络。 1. 下载 cocos2d-x-3rd-party-libs-bin 2. 更新 cur ...
分类:
其他好文 时间:
2017-04-23 11:22:44
阅读次数:
784
时间限制: 1 Sec 内存限制: 128 MB 题目描述 qrc 参加了小兔的生日 party。小兔问了他一个问题…… 小兔问:“给定一个关于 x 和 y 的方程:1/x+1/y=1/n!。给定 n 的值,计算这个方程有多少组正整数解?” qrc:“这个问题太简单了,我不屑于做。”于是他把这道题扔 ...
分类:
其他好文 时间:
2017-04-22 15:40:08
阅读次数:
179
传送门 2-sat问题,只需要判断yes或no 所以可以直接连边,缩点,判断同一组的是否在同一个块中。 1 #include <cstdio> 2 #include <stack> 3 #include <cstring> 4 #include <iostream> 5 #include <algo ...
分类:
其他好文 时间:
2017-04-22 09:34:49
阅读次数:
207
You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soo ...
分类:
编程语言 时间:
2017-04-20 19:54:55
阅读次数:
317
不想好好写这个了。。。 Party All the Time Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5462 Accepted Subm ...
分类:
其他好文 时间:
2017-04-17 22:03:58
阅读次数:
221