题目大意：给出N个人的坐标和M个听到枪声的顺序，问是否有一个开枪顺序能满足着M个条件，是一个还是多少？解题思路：典型的差分约束系统，设第i个人开枪时间为ti
假设a先听到b的枪声，再听到c的枪声
那么就要满足一个条件
tb + dis(a,b) <= tc + dis(a,c)(这里本来都要除以音速的，但此处可以省略)
由这个不等式构造边，具体构造就不说了，了解差分约束系统的都会构造，如果不...
分类：
编程语言 时间：
2015-08-21 00:08:14
阅读次数：
294
Jupiter Atacks!/** 题意：B,P,L,N，分别表示进制，mod，数组的个数，操作数 做法：树状数组 欧几里得 每个数加入到数组Tree的数是 B^(L-i) 用树状数组进行维护前缀和，然后求一段区间的数，除以B^(L-j) 因为（前缀和/B^(L-j)）...
分类：
其他好文 时间：
2015-08-18 13:38:23
阅读次数：
127
The Braille system, designed by Louis Braille in 1825, revolutionized written communication for blind
and visually impaired persons. Braille, a blind Frenchman, developed a tactile language where eac...
分类：
其他好文 时间：
2015-08-18 12:01:14
阅读次数：
137
主题链接：点击打开链接题意见白书P248思路：先把读入的y值都扩大2倍变成整数然后离散化一下用线段树来维护y轴 区间上每一个点的 城市数量和联通块数量。然后用并查集维护每一个联通块及联通块的最大最小y值。还要加并查集的秩来记录每一个联通块的点数然后就是模拟搞。。T^T绝杀失败题。。似乎数组开小了一点...
分类：
其他好文 时间：
2015-08-16 21:07:43
阅读次数：
121
题目链接：A hard Aoshu ProblemDES:给三个字符串，包含的字符是A-E范围内的。长度都不超过8。每个字符可以而且只可以匹配一个数字。两个字符不能匹配相同的数字。前两个式子之间可以有+-*/四中关系。然后=第三个式子。问。会有多少种关系式。#include#include#incl...
分类：
其他好文 时间：
2015-08-16 16:36:36
阅读次数：
167
题意：目前有一部分可用内存，分为m个大小固定的区域。现有n个程序要执行，每个程序在不同大小的内存中运行所需的时间不同，要使运行完所有程序所耗时最少，问每个程序在哪块区域中从什么时间运行到什么时间，以及运行完所有程序的平均周转时间。思路：各种记录有点麻烦！ m个区域看成m台内存大小为该区域大小的计算....
分类：
编程语言 时间：
2015-08-16 13:47:30
阅读次数：
131
题是pdf版Sample Input23mississippinni55i55ippi2foobar|=o08arSample Output10/** 题意：给出一个normal串，一个leet串，看能否符合关系的映射 做法：dfs 将两个串进行匹配注意初始化**/#include #i...
分类：
其他好文 时间：
2015-08-15 22:55:06
阅读次数：
125
因为数据量非常小(n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 10; 8 int dp[N]; 9 int n, ans;10 11 struct T12 {13 int a,...
分类：
其他好文 时间：
2015-08-15 19:53:51
阅读次数：
92
DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-08-14 23:59:34
阅读次数：
609
题目链接：UVAive 5844 LeetDES:大意是给出两个字符串。第一个字符串里的字符可以由1-k个字符代替。问这两个字符串是不是相等。因为1没用过。不知道怎么记录了。而且dfs本身就不太会用。依然感觉dfs很奇妙。#include #include #include #include usi...
分类：
其他好文 时间：
2015-08-14 22:43:11
阅读次数：
182
