题目(vjudge) 题面 题意: 你有K个字母，你需要用K个字母组成L长度的字符串，定义对于该字符串的任意前缀P 必须满足 ，输出方案数%1000000007的值。 思路: 首先可以想到一种简单的dp方程 dp [ len ] [ a ] [b ] 表示当前字符串长度为len 个数为最多的字母有 ...
分类：
其他好文 时间：
2017-09-15 10:13:02
阅读次数：
176
题目链接 https://vjudge.net/problem/UVA-1602 紫书的一道例题，跟之前的很多题目有很多不同。 本题不像是一般的dfs或bfs这样的搜索套路，而是另一种枚举思路。 题意： 输入n、 w、 h（1≤n≤10，1≤w，h≤n），求能放在w*h网格里的不同的n连块的个数（平 ...
分类：
其他好文 时间：
2017-09-15 01:57:35
阅读次数：
199
解题思路： 之前看到的骚操作，主要思想就是把两个面合在一起看成两个点相连，最后只要找到一个环就可以无限克隆这个环使得无限延迟. 把符号变成数字如A-变为0，A+变为1，则0^1=1 ，这两个符号可以通过^来快速转换。 实现代码： ...
分类：
其他好文 时间：
2017-09-15 01:49:26
阅读次数：
117
两个超大组合数相除。解法是分解质因数，用数组记录每个质因数称或除的次数，最后直接遍历数组计算即可 #include<iostream> #include<cstdio> #include<cmath> #include<vector> using namespace std; void Fact(i ...
分类：
其他好文 时间：
2017-09-14 20:16:22
阅读次数：
116
本题题意： 输入一个n*m的棋盘，某些格子有标记，用最少的皇后占据或者攻击所以带标记的格子。皇后的攻击范围为同行同列和同对角线。 可以使用IDA*算法，即从样例可以发现只需要最多5个棋子就可以对棋盘上所有地方进行攻击，因而使用IDA*进行对应的剪枝即可。 ...
分类：
其他好文 时间：
2017-09-13 23:17:28
阅读次数：
267
https://vjudge.net/problem/UVA-506 题目是给出了五种指令，DEPEND、INSTALL、REMOVE、LIST、END，操作的格式及功能如下： INSTALL指令中作为参数的组件的安装是显式安装，其所依赖的组件的安装不是显示安装。被显式安装的组件只能通过REMOVE ...
分类：
其他好文 时间：
2017-09-13 01:39:12
阅读次数：
184
题文：https://vjudge.net/problem/UVA-11324 题解： 这个题目首先可以发现，只要是一个强连通分量，要么都选，要么都不选，将点权看成强连通分量的点数，所以这个题目就转化成了DAG上的最大路。 稍微dp一下就好了。 代码： ...
分类：
其他好文 时间：
2017-09-12 23:20:14
阅读次数：
547
https://vjudge.net/problem/UVA-1599 给一个n个点m条边(2<=n<=100000,1<=m<=200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点可能有多条边，一条边 ...
分类：
其他好文 时间：
2017-09-12 17:43:24
阅读次数：
166
UVA 1572 https://vjudge.net/problem/UVA-1572 题目大意：有些种类的正方形，每条边有两个符号，‘00‘’不能与任何边相连，只有字母相同，“+-”相反才能相连，让判断是否用这些已有的正方形铺成无限大的平面 解题思路：将字母装华为数字例如A+A-转化为2n，2n ...
分类：
编程语言 时间：
2017-09-11 21:21:36
阅读次数：
180
题意：给定一个加权有向图，求平均权值最小的回路。 析：先十分答案，假设答案是 ans，那么有这么一个回路，w1+w2+w3+...+wk < k*ans，这样就是答案太大，然后移项可得，(w1-ans)+(w2-ans)+(w3-ans) + ..+(wk-ans) < 0，这样的话就判断是不是有负 ...
分类：
其他好文 时间：
2017-09-11 21:14:20
阅读次数：
157
