摘要: 退都退役了 还记什么记。。 阅读全文
posted @ 2017-11-15 19:51 JayWang 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 字符串哈希 上代码 阅读全文
posted @ 2017-11-05 21:41 JayWang 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 我们用二进制来压缩状态,每一位上的0/1对应该位的病症是否存在 对于药剂的治愈与致病效果分开储存 如果状态a,要使用i药剂,i药剂的治愈效果是b,致病效果是c,那么状态a就可以转移为:(a-(a&b))|c 用宽搜可以保证时间复杂度的优越性(网上好像还有SPFA的解法,没深究过。) 宽搜遇到0就立即 阅读全文
posted @ 2017-11-05 21:35 JayWang 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 直接上代码吧 Debug一下午 心累。。今天让我对memset有了完整的认识 阅读全文
posted @ 2017-11-04 17:49 JayWang 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 记录一个障碍数组,用滚动数组优化内存 因为当前维由上一维转化需要很多判断,所以我们就由当前维推导下一维,这就很好操作了 状态转移很好想,具体请看代码 一道很模板化的概率DP,水 阅读全文
posted @ 2017-11-04 15:42 JayWang 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 背景 给定一个正整数序列a(1),a(2),...,a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。 例如:给出序列是4,1,2,3。 第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5,5 阅读全文
posted @ 2017-11-02 21:43 JayWang 阅读(264) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; template inline void read(T &_a){ bool f=0;int _ch=getchar();_a=0; while(_ch'9'){if(_ch=='-')f=1;_ch=getchar();} while(_ch>='0' &&... 阅读全文
posted @ 2017-11-02 19:41 JayWang 阅读(159) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; template inline void read(T &_a){ bool f=0;int _ch=getchar();_a=0; while(_ch'9'){if(_ch=='-')f=1;_ch=getchar();} while(_ch>='0' && _ch<='9'... 阅读全文
posted @ 2017-11-02 19:41 JayWang 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 描述 n个人选出3*m人,排成m组,每组3人。 站的队形——较矮的2个人站两侧,最高的站中间。 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)那么问题来了。 现在候选人有n个人,要从他们当中选出3*m个人排舞蹈, 阅读全文
posted @ 2017-11-01 21:39 JayWang 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加 阅读全文
posted @ 2017-11-01 20:10 JayWang 阅读(147) 评论(0) 推荐(0) 编辑