7月23日,在德国政府众议院的一个“Stallw?chter Party”集会上,首次亮相的名为“BratWurst bot”的烤香肠机器人,展示了一晚上烤了200多个德式小香肠的绝活。相信很多朋友都喜欢吃的是烤香肠,然而大夏天还要在烟熏火燎的烧烤摊上等待,真的是再痛苦不过了,现在有了烤香肠机器人这 ...
分类:
其他好文 时间:
2016-07-23 15:22:05
阅读次数:
187
Score : 200 points Problem Statement Snuke is having a barbeque party. At the party, he will make N servings of Skewer Meal. Example of a serving of S ...
分类:
其他好文 时间:
2016-07-17 13:14:32
阅读次数:
190
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There is going to be a party to ...
分类:
其他好文 时间:
2016-07-14 21:44:45
阅读次数:
179
首先将朋友通过并查集缩起来,因为$P\geq\frac{n(n-1)}{3}$,所以最后最多剩下$46$个点。 将自相矛盾的点删掉,就变成求最大权独立集问题,这等于求补图的最大团。 然后直接用Bron-Kerbosch算法枚举所有极大团,枚举的时候更新答案即可。 时间复杂度$O(3^\frac{n} ...
分类:
其他好文 时间:
2016-07-13 20:15:21
阅读次数:
192
迪杰斯特拉,算法,题意理解了就好了:N个农场的牛去 K 农场打牌,打完牌再从K农场回到各自的农场,问一来一回过程中走路最长的牛(牛选择最短路走)。然后一个正的最短路,一个反的最短路 就ok了。 ...
分类:
其他好文 时间:
2016-07-12 22:59:08
阅读次数:
148
题意:给你一颗树,树上每个节点都有一个权值,父亲和儿子不能同时选,求最大权值 dp[u][0]表示不选u节点时的最大权值,dp[u][1]表示选u时的最大权值。 dp[u][1]+=dp[v][0],选父亲的时候,就加上不选儿子的 dp[u][0]=max(dp[v][0],dp[v][1]),不选 ...
分类:
其他好文 时间:
2016-07-12 19:25:12
阅读次数:
127
最初接触css时,对于一些特殊形状的图标、形状等总是习惯性的切图。从现在开始了解下如何编写不规则形状样式吧... ||下图中的样式都有对应的CSS样式哦 红色竖线的css样式: 简单图形 三角图形 CSS3+拼接图 正N边形 特殊图形 ...
分类:
Web程序 时间:
2016-07-12 19:15:53
阅读次数:
331
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8667 Accepted Submission(s): 3 ...
分类:
其他好文 时间:
2016-07-10 11:14:50
阅读次数:
165
题意:公司有 n 个人形成一个树形结构,除了老板都有唯一的一个直系上司,要求选尽量多的人,但不能同时选一人上和他的直系上司,问最多能选多少人,并且是不是唯一的方案。 析:这个题几乎就是树的最大的独立集问题,只不过多一个判断唯一性而已。用两个数组,一个用来记录人数,一个用来判断唯一性。 d[u][0] ...
分类:
其他好文 时间:
2016-07-07 19:28:20
阅读次数:
221
Helpers\PHPMailer PHPMailer is a third party class for sending emails, Full docs are available athttps://github.com/Synchro/PHPMailer Make an alias: u ...
分类:
Web程序 时间:
2016-07-05 14:11:54
阅读次数:
135