A、B：模拟 C、构造下就行了 D、题意：n个参加ACM的队(n<=300000)，每个队都有自己的初始气球数和重量，规定如果气球数>重量，那么此队就会飞起来，淘汰出局，你现在是第一组，你可以给其他组气球，问你最高能排名多少，你的排名是气球数严格大于你气球数的队伍数+1。 分析：贪心的想法，将那些气 ...
分类：
其他好文 时间：
2016-10-24 02:33:43
阅读次数：
110
PHP书写规范 PHP Coding Standard PHP书写规范 作者：sink <sink.cup@gmail.com> 最后修改：2011-7-13 参考资料： PHP Manual http://www.php.net/manual/zh/language.oop5.basic.php ...
分类：
Web程序 时间：
2016-10-22 17:07:20
阅读次数：
262
最近我与同学参加2016Byte Cup国际机器学习竞赛，对推荐系统一无所知的我们只能参考别人的文章。这里我们找到一篇比较好的文章：是北大博士吴金龙的博士论文。这里主要是记录学习其中受限玻尔兹曼机的过程。 下面PSP表格是预计各个模块所化时间。 实际各个模块所花时间 受限玻尔兹曼机原理 在推荐系统中 ...
分类：
其他好文 时间：
2016-10-19 19:15:43
阅读次数：
224
CUP和.NET SQL版本不同也会存在少许差距，但不会有质变，下面的测试结果仅供参考 比赛规则 1.统一使用Realse版本的最新 DLL,Realse模式启用程序 2.为了平衡CPU和数据库空闲情况，使用车轮战，每场比赛连续10回合比试 3.多次重启电脑取平均成绩上图 比赛成员 1.SqlSug ...
分类：
移动开发 时间：
2016-10-12 07:06:27
阅读次数：
791
A. Bracket Expression 直接按题意模拟即可。 时间复杂度$O(n)$。 B. Checkers 暴力搜索所有对战情况，然后模拟。 时间复杂度$O(2^nk)$。 C. Convex and Compact 枚举起点，设$f[i][j][k]$表示当前凸包转到了$i$点，凸包上和内 ...
分类：
其他好文 时间：
2016-10-10 07:40:29
阅读次数：
267
T2 洞穴zaw 【问题描述】 在 Byte 山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是 1 号点.两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byteotia Cup' 比赛. 参赛者的目标就是任意选 ...
分类：
其他好文 时间：
2016-10-07 17:51:01
阅读次数：
155
A. RPG 首先计算出每个技能对于每个属性值的可行区间，若区间为空则不合法。 枚举两个技能，以及每个属性值，根据区间的关系可以得到哪个必须要在另一个之前学，连边看看是否有环即可。 时间复杂度$O(n^2m)$。 B. Integer in integer 按KMP的next数组进行数位DP即可，时 ...
分类：
其他好文 时间：
2016-10-05 07:15:45
阅读次数：
245
A. Freestyle 如果逆序对为$0$，那么先手必败。 因为每次只能翻转长度为$4k+2$和$4k+3$的区间，所以每次操作之后逆序对的奇偶性一定会发生改变。 因此如果逆序对个数为偶数，则先手必败。 B. Checkout lines 从后往前贪心构造。 C. Heli-ski 如果$n$比较 ...
分类：
其他好文 时间：
2016-10-03 06:49:36
阅读次数：
154
A. Graph Coloring 答案为$1$很好判，为$2$只需要二分图染色，对于$3$，首先爆搜哪些边要染成第$3$种颜色，然后二分图染色判定即可。 B. Decimal Fraction 枚举前缀，那么只需要求出后面部分的最小循环节即可，将串翻转之后进行KMP，循环节长度$=i-next[i ...
分类：
其他好文 时间：
2016-09-30 23:45:55
阅读次数：
199
题意大概就是有n个数字，要使至少有k个相同，可以花费b使一个数+5，可以花费c使一个数+1，求最小花费。 要对齐的数肯定是在[v,v+4]之间，所以分别枚举模为0~4的情况就可以了。 排序一下，然后化绝对为相对 例如有 3 6 8 14这4个数，模4， 耗费分别为c+2b 3c+b c+b 0 可以 ...
分类：
其他好文 时间：
2016-09-30 02:05:23
阅读次数：
243
