摘要：
话说常中的虽然就两篇。。。但是因为密码。。。。。就是我OJ常用密码。。。。这是为了自己不忘掉。。。
阅读全文
posted @ 2016-11-17 15:28
啊？
阅读(171)
推荐(0)
编辑
摘要：
T1.合并序列（minval） 给出长为 n的AB两个序列求两两相加中最小的n个。 据说有证明（在蓝书上，优先队列部分）先把A[1~n]+b[1]入队，然后每取一个a[x]+b[y]就把a[x]+b[y+1]入队，取n个即可。 T2.抓犯人（catch） 给出T组数据，每组n个点m条边判断是否为二分
阅读全文
posted @ 2016-11-17 15:15
啊？
阅读(100)
推荐(0)
编辑
摘要：
T1.砍树（cuttree） 给出n棵树，要锯下m米木材，现在有一个高度h，h以上所有木头都砍下来，求满足m米的最小h 很简单的二分答案判断可行性。 T2.快速求和（quicksum） 给出数字串s，要在其中加上一些加号，然后按正常表达式计算，求得到值n的最小添加数，如不能输-1. Dp（虽然std
阅读全文
posted @ 2016-11-17 15:14
啊？
阅读(130)
推荐(0)
编辑
摘要：
二模13day1解题报告 T1.发射站（station） N个发射站，每个发射站有高度hi，发射信号强度vi，每个发射站的信号只会被左和右第一个比他高的收到。现在求收到信号最强的发射站。 我用了时间复杂度比较高（nlogn）的算法。首先按h排序（从高到低），作为算法的一个“输入”序列（记为A）（标记
阅读全文
posted @ 2016-11-17 15:13
啊？
阅读(150)
推荐(0)
编辑
摘要：
注：Index数☞由4,7组成的十进制数。 T1.全排列（permutation） 求n个数的第k个排列中，有多少个Index位置上是Index数。 由于k的范围比较小，n的范围比较大（都是109），所以从k入手，发现只要对后13位进行考虑即可（12！<109<13!）。 由于数字可能很大，所以对后
阅读全文
posted @ 2016-11-17 15:13
啊？
阅读(132)
推荐(0)
编辑
摘要：
T1.笨笨与电影票（ticket） 有n个1和m个0，求每个数前1的个数都大于等于0的个数的排列数。 非常坑的一道题，推导过程很烦。首先求出所有排列数是 C（n+m，m），然后算不合法的个数。 假设存在一个排列，1100011010，由5个1和5个0构成，但是从第5位开始是不合法的。如果把6~10位
阅读全文
posted @ 2016-11-17 15:11
啊？
阅读(137)
推荐(0)
编辑
摘要：
T1.笨笨玩糖果（sugar） 有n颗糖，两个人轮流取质数颗糖，先取不了的（0或1）为输，求先手能否必胜，能，输出最少几步肯定能赢；不能，输出-1. 一开始天真的写了一个dp，f[i]表示i颗糖最少取几次能赢或输。然而这个是错的，从对手的角度来讲，他如果必败，一定会选择让对手尽量输的晚一些。否则的话
阅读全文
posted @ 2016-11-17 15:11
啊？
阅读(165)
推荐(0)
编辑
posted @ 2016-11-17 15:08
啊？
阅读(1)
推荐(0)
编辑
