题目大意：树上拉灯游戏 高斯消元解异或方程组，对于全部的自由元暴力2^n枚举状态，代入计算 这做法真是一点也不优雅。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 1 ...
分类：
其他好文 时间：
2017-04-17 19:23:10
阅读次数：
151
http://codeforces.com/problemset/problem/348/B 注意到如果顶点的数值确定了，那么它分下去的个数也就确定了，那么可以暴力枚举顶点的数值。 顶点的数值是和LCM相隔的，LCM就是，比如1有三个子节点，那么1的数值起码都是3的倍数，不然不能整除。 同理，1有三 ...
分类：
移动开发 时间：
2017-04-14 18:38:55
阅读次数：
156
USACO 2.1.1 题解： 这题有点毒，调了一个中午…… 先读入，用一个三维布尔数组储存第(i,j)个点的四个方向是否有墙。 对于第一个问题，直接BFS求连通块，并构造出一个图，第(i,j)个点的数字表示该房间属于第几个连通块。 对于第二个问题，边BFS边统计。 对于第三个问题，直接暴力枚举每面 ...
分类：
其他好文 时间：
2017-04-14 13:35:28
阅读次数：
205
暴力，预处理。 先计算出一个平年有多少$9$，一个闰年有多少$9$。一组数组，头和尾暴力枚举一下，中间的直接算。 ...
分类：
其他好文 时间：
2017-04-10 20:14:56
阅读次数：
224
原题: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=4401&konwledgeId=41 时间限制 C/C++语言：1000MS其它语言：3000MS 内存限制 C/C++语言：65536KB其它语言：589824KB ...
分类：
其他好文 时间：
2017-04-08 10:49:25
阅读次数：
269
感谢wys和小火车普及这些技巧qwq 这篇文章大概没什么营养 我们来看一道十分简单的题目： 设n=131072，输入两个长度为n的数列和，要求输出一个长度为n的数列。 其中，。 首先我们来讲讲这题怎么做。 如果数据是随机的，那么有一种神奇的做法：在a和b中分别挑出最大的p个元素，对于每个i暴力枚举每... ...
分类：
其他好文 时间：
2017-04-04 22:55:14
阅读次数：
2288
蓝桥练习场上不断碰到类似的题，都是一个递归搜索的套路。 算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~ ...
分类：
编程语言 时间：
2017-04-04 15:10:53
阅读次数：
325
首先理解题目意思：每个人只能做工作序号表里的一件工作且两个人不能同时做一件工作。AC思路：采用暴力枚举每种可能的分配方案，子问题的解决逐步向上解决了母问题，最终原问题得解。 标程作者：NotDeep(牛客网)链接：https://www.nowcoder.com/discuss/22696?type ...
分类：
编程语言 时间：
2017-03-26 01:28:21
阅读次数：
510
思路 ： 先对b 的所有后缀建立trie树 第一问 暴力枚举a串的起点 在trie树上跑 找到最短的 第二问 也是暴力枚举a串的起点 a和b顺着暴力匹配就好 第三问 求出来a在第i个位置 加一个字母j 能够到的最近的位置 f[i][j] 到最后就是inf 从f[0][j]DFS 在trie上跟着跑找 ...
分类：
其他好文 时间：
2017-03-21 10:13:18
阅读次数：
172
题意：有个长方体由A*B*C组成，每个废料都有一个价值，要选一个子长方体，使得价值最大。 析：我们暴力枚举上下左右边界，然后用前缀和来快速得到另一个，然后就能得到长方体，每次维护一个最小值，然后差就是最大值。 代码如下： ...
分类：
其他好文 时间：
2017-03-09 23:09:43
阅读次数：
217
