- 博客(4)
- 收藏
- 关注
RSS订阅原创 [搜索] LightOj 1165 - Digit Dancing
Digit Dancing 题意： 给你8个数，他们的绝对值组成一个1~8的一个排列，每次操作允许找到同时满足下列情况的两个数ai,aja_i,a_j，把ai放到aj的任一侧a_i放到a_j的任一侧，或者把aj放到ai的任一侧a_j放到a_i的任一侧： ai，aja_i，a_j两个数一正一负 abs(ai)+abs(aj)abs(a_i)+abs(a_j)是素数 问最少操作几次让这8个数按绝对值
2016-06-26 18:00:49
492
原创 [AC自动机+DP] bzoj 1030: [JSOI2007]文本生成器
1030: [JSOI2007]文本生成器 题解： 在只有大写A-Z的情况下，给出n个单词，每个单词长度<=100，再给出一个长度m<=100，求所有长度为m的串中至少包含1个给出单词的串的数量。 题解： 建立ac自动机跑两遍dp。利用ac自动机可以求出不包含任意单词的串的数量。 因此先不加入任何单词，跑一遍dp，这样就知道了任意情况下串的总数。 然后加入所有单词，跑一遍dp，这样就知道
2016-06-08 11:05:57
448
原创 [dsu] codeforces 375D. Tree and Queries
题意： 给出一棵树，1是根节点，n个节点，每个节点有一种颜色。 有m次询问，每次询问给出v k，求以v节点为根的子树中有多少种数量至少为k的颜色，一种颜色的数量就是该颜色的节点的数量。 题解： 离线，回答以v为根的询问时，如果暴力把整棵子树的颜色存进树状数组，复杂度是O(n2logn)O(n^2logn)。 但是子树信息可以保留到父节点继续使用，如果要保留子树信息的话，容易发现处理两棵子树
2016-06-06 20:04:47
1346
原创 [费用流] HDU1853 Cyclic Tour
Cyclic Tour题意： 给一个带权有向图，要求找出若干个环，每个点必须唯一包含在一个环内，要求所有环上边权值总和最小，求权值总和，无解输出-1。 题解： 每个点必须包含在一个环内，换句话说就是任意点的出度=入度=1。 于是拆点，左点表示出，右点表示入，跑出费用流，判断是不是所有点都是出度等于入度等于1。#include<bits/stdc++.h> using namespace st
2016-06-02 21:10:05
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人