2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:2133Solved:825[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为...
分类：
其他好文 时间：
2015-04-11 19:22:55
阅读次数：
155
Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，...
分类：
其他好文 时间：
2015-04-10 23:41:57
阅读次数：
127
Description
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最...
分类：
其他好文 时间：
2015-03-17 20:14:24
阅读次数：
123
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2764题意：给定一个长度为n的碱基序列S和一个长度为m的碱基序列T，现在希望向序列T里补一定的碱基使得序列S和序列T配对，配对的规则是A与T配对，C与G配对，添加碱基的位置与数量不同的方案视为不同，求不同的方案数。0<m≤n≤20000<m\leq n\leq2000。题解：
可以考虑算出序列T...
分类：
其他好文 时间：
2015-02-26 21:43:42
阅读次数：
245
2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:1770Solved:675[Submit][Status]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 ...
分类：
其他好文 时间：
2014-12-27 21:45:45
阅读次数：
200
题目大意：小A有一些烦恼，现在要求你去给他解决一下。
思路：语法基础题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int total,m;
string ans[MAX],name;
int cnt[MAX];
int...
分类：
其他好文 时间：
2014-12-05 21:18:53
阅读次数：
172
题目大意：给定一些形如ax+b>c的不等式，支持插入和修改，以及询问当x=k时有多少不等式成立
将不等式变形 可以得到每个不等式成立时x的取值范围 在树状数组上统计即可
注意事项：
1.a可以等于0 此时若b>c x∈R 若b
2.x的取值范围可能超过[-1000000,1000000]
3.由于有负数 所以区间修改时左右端点都要加上1000001 若加上1000000则死循环
4.小...
分类：
编程语言 时间：
2014-11-21 16:24:46
阅读次数：
353
set去重。 1 #include 2 #include 3 using namespace std; 4 setS; 5 int T,n,x,a[50001],b[50001],en; 6 int main() 7 { 8 scanf("%d",&T); 9 for(;T>0;T-...
分类：
其他好文 时间：
2014-10-31 07:43:37
阅读次数：
204
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出...
分类：
其他好文 时间：
2014-10-30 19:08:08
阅读次数：
187
所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。
一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。
#include
#include
#include
#include
#define N 11000
#define M 51000
#define inf 0x3f3f3f3f
using namespace std;
...
分类：
其他好文 时间：
2014-10-14 16:28:38
阅读次数：
244
