Tournament Wins Gym - 101201K 题意: 2^k个人,你排名第r, 问你期望能赢的次数. 至少赢 i 次的概率是 C(2^i-1, 2^k-r) / C(2^i-1, 2^k-1) ,化简一下 1 #include <bits/stdc++.h> 2 using names ...
分类：
其他好文 时间：
2017-10-03 19:22:30
阅读次数：
171
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3874 题意：有许多种食品，每种有价格、保质期两种属性，一个人有一个数目的钱，求这个人可以活多久。 如果数据范围小一点那这个显然可以$DP$……然而$0<=Si<=(10^18),1<=F,Pi, ...
分类：
其他好文 时间：
2017-10-03 11:25:34
阅读次数：
183
思维好题！ 可以发现如果中间的点要跳到两边有两种情况，两边的点要跳到中间最多只有一种情况。 我们用一个节点表示一种状态，那么两边跳到中间的状态就是当前点的父亲，中间的点跳到两边的状态就是这个点的两个儿子，从而组成一棵二叉树。 于是两个状态能够达到当且仅当他们在同一棵树上，只要看看根节点是否一样就好了 ...
分类：
其他好文 时间：
2017-10-02 21:30:42
阅读次数：
210
题目链接：hdu 4055 Number String 题意： 给你一个长度为n的指定的升降序列，问有多少种排列，符合这样的序列。 题解： 训练赛的时候没想出来，大概这种排列的dp需要转换一下思维吧。 考虑dp[i][j]表示前i个数只用1~i，结尾为j。 然后就有 如果s[i - 1]是' I ' ...
分类：
其他好文 时间：
2017-10-02 19:46:29
阅读次数：
163
又是久违的1A哇... 好喵喵的题！二分a[p]，把大于mid的数改为1，小于等于mid的数改为0，变成01串后就可以用线段树进行那一连串排序了，排序后如果p的位置上的数为0，说明答案比mid小，如果为1，说明答案比mid大。 如何理解呢？我们的目的其实是让比a[p]大的数都为1，这样子p位置上刚好 ...
分类：
编程语言 时间：
2017-10-02 19:21:12
阅读次数：
209
9、Hint:（1）connect the dots （2）good.jpg （3）first+second=? first:…… second:…… PIL 又见PIL 在点之间连线 # -*- coding:UTF-8 -*- from PIL import Image, ImageDraw i ...
分类：
编程语言 时间：
2017-10-02 00:52:19
阅读次数：
329
a【问题描述】你是能看到第一题的 friends呢。—— hja何大爷对字符串十分有研究，于是天出题虐杀 zhx。何大爷今天为 何大爷今天为 字符串定义了新的权值计算方法。一个由小写母组成，被定义为其中出现次数最多的字符减去少。（注 被定义为其中出现次数最多的字符减去少。（注 意，在讨论出现最少的字 ...
分类：
其他好文 时间：
2017-10-01 22:02:29
阅读次数：
193
解决java.lang.IllegalStateException: BeanFactory not initialized or already closed - call 'refresh' before accessing beans via the ApplicationContext这个问... ...
分类：
移动开发 时间：
2017-10-01 00:25:39
阅读次数：
317
Description Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 ...
分类：
其他好文 时间：
2017-09-30 16:26:34
阅读次数：
246
有了玩家模型，我们试试让玩家进程跑起来。 需要搞个PlayerSupervisor来负责启动和监控玩家进程。 defmodule PlayerSupervisor do use Supervisor def start_link(_opts) do Supervisor.start_link(__M ...
分类：
系统相关 时间：
2017-09-30 14:55:54
阅读次数：
206
