Daniel

华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 D. 最强单身狗 Description 有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编号的 二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想 找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 Input 输入一个 T（T ≤ 1000）表示 T 组数据

华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 G. FQ 的函数 Description FQ 是个喜欢数学的孩子。有一天，FQ 发明了一个函数 FQ(n,p)。FQ(n,p)的值描述了 n!最多可以被 p 的多少次幂整除，其中 p 为一个素数。 举例来说，对于 FQ(8,3)，我们要考查 8! = 8×7×6×5×4×3×2×1 = 40320。

题意很简单，给你一个正整数数n，将n拆分成一个正整数数字序列，要求数字序列和为n且是个回文并且左半部分的序列非降。问n拆分成这样的序列有几种方案？设d(n,k)表示n左右两边是k的时候的方案数，那么递推式： 表示当前这一种方案(n,k)加上方案(n-2i,i)的方案数，注意一下边界。本题其实就是一个递推式，由于用到了记忆化所以就写得跟dp一样了。。。。#include<cstdio>#inc

首先用kmp找出所有模式串的位置放在id中（vector类型），然后做dp，dp方程为： 对于第i个位置，如果第j( j < i 中最大的 j )个位置满足 id[i]-id[j]>=son.size()（即模式串在主串中的这两个位置不重叠）， 则d[i]=d[i-1]+d[j]； 如果这个j不存在则d[i]=d[i-1]+1。#include<bits/stdc++.h>using na

将n(n<=64)个木棒拼接成若干等长的木棒，要求等长的木棒越短越好（设为len）。 一看就是一个复杂度为O(n!)的dfs，肯定会超时，所以要加上一些剪枝才行。由于木棒越长越不灵活，所以要优先考虑，因此将木棒降序排序。搜索中如果当前拼接的木棒总长再接上一根木棒x之后长度为len，这种方案最终不成功，那么比x短的木棒不再考虑。如果拼接过程中一根都没拼，最终却失败，那么别的木棒不再考虑。如果

题意：给你n个棍子，棍子有两个属性l和w，开启机器加工这些棍子，如果满足l1<=l2且w1<=w2，加工完棍子1之后便可以加工棍子2，否则要再次启动机器，问最少要启动几次？ 题意等价于：给出若干个偏序，求出这样一个集合的大小，该集合中任意两个偏序都不可比较。分析：如果将棍子按照其中一个属性升序（属性值相同就按另一属性值升序），那么就是求另一个属性的lis链最少条数，要求各条lis链之间不包含相同下

这题和昨天做的poj2253 Frogger（用单源最短路dijkstra的思路求解） 几乎一模一样，只是点的数量范围从200变成了1000，不优化O(n^3)肯定超时，所以要用优先队列优化到O(n^2logn)。 需要注意的一点就是两点不可达则令w=0。 如果起点和终点重合，那么输出一个不小于1000000的数即可。#include<cstdio>#include<cstring>#inc

???????????????n????????????????????????????????????????????n???????????????????????dijkstra???????????d[i]??????i????????w[i][j]???i?j?????? ??? 1. ??i???????????j??d[i]??????d[i]=min(max(d[j],w[i]