-----动态规划-----（40）
思路题（68）
度度熊与邪恶大魔王
Problem Description
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。
当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。
如果怪兽的生命值降为0或以下，那么怪兽就会被消灭。
当然每个技能都可以使用无限次。
请问度度熊最少携带多少晶石，就可以消灭所有的怪兽。
本题包含若干组测试数据。
第一行两个整数n，m,表示有n个怪兽，m种技能。
接下来n行，每行两个整数，a[i],b[i]，分别表示怪兽的生命值和防御力。
再接下来m行，每行两个整数k[i]和p[i]，分别表示技能的消耗晶石数目和技能的伤害值。
1&=n&=100000
1&=m&=1000
1&=a[i]&=1000
0&=b[i]&=10
0&=k[i]&=100000
0&=p[i]&=1000
对于每组测试数据，输出最小的晶石消耗数量，如果不能击败所有的怪兽，输出-1
Sample Input
Sample Output
思路：完全背包，dp[j][i]表示消灭生命力为j，防御力为i的怪兽所花费的最小代价（注意最后答案爆int）
状态转移方程：
if(p[k]-i&=j)
&dp[j][i]=min(dp[j][i],cost[k]);
dp[j][i]=min(dp[j][i],dp[j-p[k]+i][i]+cost[k]);
#include&bits/stdc++.h&
using namespace std;
typedef long long LL;
const int inf=0x3f3f3f3f;
const int maxn=1e6+10;
int dp[1010][15],a[maxn],b[maxn],cost[1010],h[maxn];
int main()
while(~scanf("%d%d",&n,&m))
int defen=0,hp=0,hurt=0;
for(int i=1; i&=n; ++i)
scanf("%d%d",&a[i],&b[i]);
defen=max(defen,b[i]);
hp=max(hp,a[i]);
for(int i=1; i&=m; ++i)
scanf("%d%d",&cost[i],&h[i]);
hurt=max(hurt,h[i]);
if(hurt&=defen)
printf("-1\n");
for(int i=0; i&=10; ++i)
for(int j=0; j&= ++j)
for(int k=1; k&=m; ++k)
int tot=h[k]-i;
if(tot&=0)
if(tot&=j)
dp[j][i]=min(dp[j][i],cost[k]);
dp[j][i]=min(dp[j][i],dp[j-tot][i]+cost[k]);
for(int i=1; i&=n; ++i)
ans+=(LL)dp[a[i]][b[i]];
printf("%lld\n",ans);
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：104975次
积分：5463
积分：5463
排名：第5389名
原创：410篇
转载：35篇
评论：20条
文章：332篇
阅读：73771
(26)(14)(40)(47)(4)(18)(71)(71)(13)(30)(46)(55)(10)
(window.slotbydup = window.slotbydup || []).push({
id: '4740887',
container: s,
size: '250,250',
display: 'inlay-fix'2017百度之星资格赛 1003：度度熊与邪恶大魔王
时间： 21:10:47
&&&& 阅读：26
&&&& 评论：
&&&& 收藏：0
标签：&&&&&&&&&&&&&&&&&&&&&&&&&&&Problem:度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。
当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。
如果怪兽的生命值降为0或以下，那么怪兽就会被消灭。
当然每个技能都可以使用无限次。
请问度度熊最少携带多少晶石，就可以消灭所有的怪兽。
本题包含若干组测试数据。
第一行两个整数n，m,表示有n个怪兽，m种技能。
接下来n行，每行两个整数，a[i],b[i]，分别表示怪兽的生命值和防御力。
再接下来m行，每行两个整数k[i]和p[i]，分别表示技能的消耗晶石数目和技能的伤害值。
1&=n&=100000
1&=m&=1000
1&=a[i]&=1000
0&=b[i]&=10
0&=k[i]&=100000
0&=p[i]&=1000
对于每组测试数据，输出最小的晶石消耗数量，如果不能击败所有的怪兽，输出-1Sample Input1 23 57 106 81 23 510 78 6Sample Out618
问题如上。不用完全背包求最小晶石消耗数量：
1 #define min(a, b) (a) & (b) ? (a) : (b)
3 class Solution
int dudubear(vector&int& life, vector&int& defense, vector&int& star, vector&int& attack, int n, int m)
int rightMinValue = <span style="color: #0000, leftMinValue = <span style="color: #0000, sum = <span style="color: #;
vector&int& selectV
<span style="color: #
vector&int& newselectV
<span style="color: #
<span style="color: #
for (int i = <span style="color: #; i & ++i)
<span style="color: #
<span style="color: #
for (int j = <span style="color: #; j & ++j)
<span style="color: #
<span style="color: #
if (attack[j] &= life[i] + defense[i])
<span style="color: #
<span style="color: #
rightMinValue = min(star[j], rightMinValue);
<span style="color: #
<span style="color: #
<span style="color: #
if ((attack[j] & defense[i]) && (attack[j] & defense[i] + life[i]))
<span style="color: #
<span style="color: #
selectValue.push_back(j);
<span style="color: #
<span style="color: #
<span style="color: #
if (j == m - <span style="color: #)
<span style="color: #
<span style="color: #
return -<span style="color: #;
<span style="color: #
<span style="color: #
<span style="color: #
//因为技能可重复使用，但单个技能重复使用累加起来的伤害（攻击-防御）超过怪兽的生命值时无意义
<span style="color: #
//所以每个技能的使用次数不能超过(life[i] / (attack[selectValue[j]] - defense[i]))+1
<span style="color: #
//建立新数组，储存单个技能使用最大次数的数组
<span style="color: #
int count = <span style="color: #;
<span style="color: #
for (int j = <span style="color: #; j & selectValue.size(); ++j)
<span style="color: #
<span style="color: #
int items = (life[i] / (attack[selectValue[j]] - defense[i])) + <span style="color: #;
<span style="color: #
for (int k = <span style="color: #; k & ++k)
<span style="color: #
<span style="color: #
newselectValue.push_back(selectValue[j]);
<span style="color: #
<span style="color: #
<span style="color: #
<span style="color: #
<span style="color: #
<span style="color: #
int flag = <span style="color: #;
<span style="color: #
int bitcount = <span style="color: #;
<span style="color: #
for (int j = <span style="color: #; j &= ((int)pow(<span style="color: #, count)) - <span style="color: #; ++j)
<span style="color: #
<span style="color: #
if (j == flag)
<span style="color: #
<span style="color: #
flag = flag && <span style="color: #;
<span style="color: #
<span style="color: #
<span style="color: #
<span style="color: #
//计算当前情况所耗费晶石数量
<span style="color: #
int sumDamage = <span style="color: #, sumStar = <span style="color: #;
<span style="color: #
for (int k = <span style="color: #; k & bitcount + <span style="color: #; ++k)
<span style="color: #
<span style="color: #
if ((j && (k - <span style="color: #) & <span style="color: #) == <span style="color: #)
<span style="color: #
<span style="color: #
sumDamage += attack[newselectValue[count - k]] - defense[i];
<span style="color: #
sumStar += star[newselectValue[count - k]];
<span style="color: #
<span style="color: #
<span style="color: #
if (sumDamage & life[i])
<span style="color: #
<span style="color: #
if (sumStar & rightMinValue)
<span style="color: #
<span style="color: #
leftMinValue = min(sumStar, leftMinValue);
<span style="color: #
<span style="color: #
leftMinValue == <span style="color: #0000 ? sum += rightMinValue : sum += leftMinV
<span style="color: #
leftMinValue = <span style="color: #0000;
<span style="color: #
rightMinValue = <span style="color: #0000;
<span style="color: #
selectValue.clear();
<span style="color: #
newselectValue.clear();
<span style="color: #
<span style="color: #
<span style="color: #
<span style="color: #
<span style="color: # };
&标签：&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&国之画&&&& &&&&chrome插件&&
版权所有 京ICP备号-2
迷上了代码！1122人阅读
动态规划（48）
&Submissions: 7716
&Memory Limit:
K (Java/Others)
Problem Description
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。
当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。
如果怪兽的生命值降为0或以下，那么怪兽就会被消灭。
当然每个技能都可以使用无限次。
请问度度熊最少携带多少晶石，就可以消灭所有的怪兽。
本题包含若干组测试数据。
第一行两个整数n，m,表示有n个怪兽，m种技能。
接下来n行，每行两个整数，a[i],b[i]，分别表示怪兽的生命值和防御力。
再接下来m行，每行两个整数k[i]和p[i]，分别表示技能的消耗晶石数目和技能的伤害值。
1&=n&=100000
1&=m&=1000
1&=a[i]&=1000
0&=b[i]&=10
0&=k[i]&=100000
0&=p[i]&=1000
对于每组测试数据，输出最小的晶石消耗数量，如果不能击败所有的怪兽，输出-1
Sample Input
Sample Output
每个人的防御只有0-10这11种可能，暴力这11种防御
然后完全背包就好，只要注意血量是可以溢出的
#include&stdio.h&
#include&string.h&
#include&algorithm&
#define LL long long
LL a[1005][12], cost[1005], dp[1005];
int main(void)
LL n, m, i, j, k, x, y, ans, hurt,
while(scanf(&%I64d%I64d&, &n, &m)!=EOF)
memset(a, 0, sizeof(a));
memset(cost, 12, sizeof(cost));
for(i=1;i&=n;i++)
scanf(&%I64d%I64d&, &x, &y);
a[x][y]++;
for(i=1;i&=m;i++)
scanf(&%I64d%I64d&, &x, &y);
cost[y] = min(cost[y], x);
ans = 0, ok = 1;
for(i=0;i&=10;i++)
memset(dp, 12, sizeof(dp));
for(j=i+1;j&=1000;j++)
if(cost[j]&1000000)
hurt = j-i;
dp[0] = 0;
for(k=1;k&=1000;k++)
dp[k] = min(dp[max(k-hurt, 0ll)]+cost[j], dp[k]);
for(j=1;j&=1000;j++)
if(a[j][i]==0)
ans += dp[j]*a[j][i];
if(dp[j]&)
printf(&-1\n&);
printf(&%I64d\n&, ans);
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：111383次
积分：6973
积分：6973
排名：第3676名
原创：563篇
评论：79条
(42)(55)(100)(133)(65)(42)(12)(6)(19)(8)(14)(2)(8)(1)(30)(17)(12)
(window.slotbydup = window.slotbydup || []).push({
id: '4740887',
container: s,
size: '250,250',
display: 'inlay-fix'度度熊与邪恶大魔王 - CSDN博客
度度熊与邪恶大魔王
&Submissions: 5001
&Time Limit:
MS (Java/Others)
&Memory Limit:
K (Java/Others)
Problem Description
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。
当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。
如果怪兽的生命值降为0或以下，那么怪兽就会被消灭。
当然每个技能都可以使用无限次。
请问度度熊最少携带多少晶石，就可以消灭所有的怪兽。
本题包含若干组测试数据。
第一行两个整数n，m,表示有n个怪兽，m种技能。
接下来n行，每行两个整数，a[i],b[i]，分别表示怪兽的生命值和防御力。
再接下来m行，每行两个整数k[i]和p[i]，分别表示技能的消耗晶石数目和技能的伤害值。
1&=n&=100000
1&=m&=1000
1&=a[i]&=1000
0&=b[i]&=10
0&=k[i]&=100000
0&=p[i]&=1000
对于每组测试数据，输出最小的晶石消耗数量，如果不能击败所有的怪兽，输出-1
Sample Input
Sample Output
枚举每一种防御，然后暴力求出每种血量的最小花费，a[i][j]表示血量为i防御为j的人的数量，因此对于每个
a[i][j]，ans=min(dp[j][i],dp[j][i+1]....dp[j][1000])*a[i][j]，最后所有答案求和即可。
#include&stdio.h&
#include&algorithm&
#include&string.h&
#define __int64 long long
const int maxm = 1000005;
const __int64 INF = 1e15;
struct node
bool operator&(const node &r)const
return w & r.w;
}f[20005];
int a[20005][15] = { 0 }, n, m, p[maxm];
__int64 dp[2005], k[maxm];
void find(int cnt);
int main()
int i, j, sum, x, y, r, flag,
__int64 ans, rev,
while (scanf(&%d%d&, &n, &m) != EOF)
memset(a, 0, sizeof(a));
for (i = 1;i &=i++)
scanf(&%d%d&, &x, &y);
a[x][y]++;
for (i = 1;i &=i++)
scanf(&%I64d%d&, &k[i], &p[i]);
flag = 1;ans = 0;
for (j = 0;j &= 10;j++)
for (r = 1;r &=r++)
if (p[r] - j &= 0)
f[++cnt].h = p[r] -
f[cnt].w = k[r];
find(cnt);
rev = INF;
for (i = 1000;i &= 1;i--)
rev = min(rev, dp[i]);
if (a[i][j] & 0)
if (rev == INF) { flag = 0; }
ans += (__int64)(rev*a[i][j]);
if (flag == 0)
if (flag == 0) printf(&-1\n&);
else printf(&%I64d\n&, ans);
void find(int cnt)
memset(dp, 1, sizeof(dp));
for (int i = 1;i &=i++)
dp[f[i].h] = min(dp[f[i].h], f[i].w);
for (int i = 1;i &= 1000;i++)
for (int j = 1;j &=j++)
dp[i + f[j].h] = min(dp[i + f[j].h], dp[i] + f[j].w);
if (i + f[j].h &= 1000) dp[1000] = min(dp[1000], dp[i + f[j].h]);
本文已收录于以下专栏：
相关文章推荐
度度熊与邪恶大魔王
Problem Description
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防...
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，...
有 n 个怪兽，每个怪兽各有 a[i] 的生命 与 b[i] 的防御；
有 m 种技能（可无限次使用），每种技能有 k[i] 的代价 与 p[i] 的攻击；
Problem Description
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一...
Problem Description
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊与邪恶大魔王Accepts: 3107
Submissions: 19305
Time Limit:
MS (Java/Others)
Memory Limit: ...
度度熊与邪恶大魔王Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有...
题目链接：http://acm./showproblem.php?pid=6082
百度之星2017资格赛的第三题。
自从从集训队退出之后，就再也没有做过题目了...
度度熊与邪恶大魔王
Time Limit:
MS (Java/Others)
Memory Limit:
K (Java/Others)
度度熊与邪恶大魔王
Accepts: 1973
Submissions: 12001
Time Limit:
MS (Java/Others)
他的最新文章
讲师：董岩
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)后来有的人学会了撒谎不脸红，有的人学会了冷漠的微笑。
Time Limit:
MS (Java/Others)
Memory Limit:
K (Java/Others)
Problem Description
哗啦啦村袭击了喵哈哈村！
度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。
但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。
于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。
换句话而言，度度熊希望尽量多的人休息，而且存在一个包围圈由剩下的人组成，且能够恰好的包围住喵哈哈村的所有住房（包括边界）。
请问最多能让多少个人休息呢？
本题包含若干组测试数据。
第一行一个整数n，表示喵哈哈村的住房数量。
接下来n行，每行两个整数(x1[i],y1[i])，表示喵哈哈村的住房坐标。
第n+1行一个整数m，表示度度熊的士兵数量。
接下来m行，每行两个整数(x2[i],y2[i])，表示度度熊伙伴的坐标。
1&=n,m&=500
-10000&=x1[i],x2[i],y1[i],y2[i]&=10000
请输出最多的人员休息的数目。
如果无法保护整个村庄的话，输出"ToT"
Sample Input
Sample Output
#include &iostream&
#include &algorithm&
#include &cstring&
#include &cstdio&
#include &vector&
#include &queue&
#include &cstdlib&
#include &iomanip&
#include &cmath&
#include &ctime&
#include &map&
#include &set&
using namespace
#define lowbit(x) (x&(-x))
#define max(x,y) (x&y?x:y)
#define min(x,y) (x&y?x:y)
#define MAX 000000
#define MOD
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.
#define ios() ios::sync_with_stdio(false)
#define INF
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long
int n,m,vis[<span style="color: #5][<span style="color: #5];
int pos[<span style="color: #5];
int dis[<span style="color: #5];
int i,j,k,ans,
struct Node
Node operator-(const Node &a)const
c.x=x-a.x;
c.y=y-a.y;
double operator*(const Node &a)const
return x*a.y-y*a.x;
}h[<span style="color: #5],s[<span style="color: #5];
bool judge(Node x,Node y,Node z)
if((x.x&z.x && y.x&z.x) ||(x.y&z.y && y.y&z.y) || (x.x&z.x && y.x&z.x) || (x.y&z.y && y.y&z.y)) return <span style="color: #;
return <span style="color: #;
int main()
while(scanf("%d",&n)!=EOF)
memset(vis,<span style="color: #,sizeof(vis));
for(i=<span style="color: #;i&=n;i++)
scanf("%d%d",&h[i].x,&h[i].y);
scanf("%d",&m);
for(i=<span style="color: #;i&=m;i++)
scanf("%d%d",&s[i].x,&s[i].y);
for(i=<span style="color: #;i&=m;i++)
for(j=<span style="color: #;j&=m;j++)
flag=<span style="color: #;
for(k=<span style="color: #;k&=n;k++)
if((s[i]-s[j])*(s[i]-h[k])&<span style="color: # || (s[i]-s[j])*(s[i]-h[k])==<span style="color: # && judge(s[i],s[j],h[k]))
flag=<span style="color: #;
if(flag) vis[i][j]=<span style="color: #;
for(i=<span style="color: #;i&=m;i++)
for(j=<span style="color: #;j&=m;j++)
if(vis[j][i]==INF) continue;
for(k=<span style="color: #;k&=m;k++)
vis[j][k]=min(vis[j][k],vis[j][i]+vis[i][k]);
for(i=<span style="color: #;i&=m;i++)
ans=min(ans,vis[i][i]);
if(ans&m) printf("ToT\n");
else printf("%d\n",m-ans);
return <span style="color: #;
度度熊的王国战略
度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。
哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。
所以这一场战争，将会十分艰难。
为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。
第一步就是应该使得哗啦啦族内部不能同心齐力，需要内部有间隙。
哗啦啦族一共有n个将领，他们一共有m个强关系，摧毁每一个强关系都需要一定的代价。
现在度度熊命令你需要摧毁一些强关系，使得内部的将领，不能通过这些强关系，连成一个完整的连通块，以保证战争的顺利进行。
请问最少应该付出多少的代价。
本题包含若干组测试数据。
第一行两个整数n，m，表示有n个将领，m个关系。
接下来m行，每行三个整数u,v,w。表示u将领和v将领之间存在一个强关系，摧毁这个强关系需要代价w
数据范围：
2&=n&=3000
1&=m&=100000
1&=w&=1000
对于每组测试数据，输出最小需要的代价。
Sample Input
Sample Output
3并查集 然后更新最小值，注意重边相加和自环
#include &iostream&
#include &algorithm&
#include &cstring&
#include &cstdio&
#include &vector&
#include &queue&
#include &cstdlib&
#include &iomanip&
#include &cmath&
#include &ctime&
#include &map&
#include &set&
using namespace
#define lowbit(x) (x&(-x))
#define max(x,y) (x&y?x:y)
#define min(x,y) (x&y?x:y)
#define MAX 000000
#define MOD
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.
#define ios() ios::sync_with_stdio(false)
#define INF 0x3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long
int f[<span style="color: #06],n,m;
int g[<span style="color: #06][<span style="color: #06];
int a,b,c,k;
set&int&s[<span style="color: #006];
set&int&::
int val[<span style="color: #00];
int find(int x)
return f[x]==x?x:find(f[x]);
void init(int x,int y)
int u=find(x);
int v=find(y);
if(u&v) f[v]=u;
else f[u]=v;;
int main()
while(scanf("%d%d",&n,&m)!=EOF)
ll ans=<span style="color: #;
memset(g,<span style="color: #,sizeof(g));
memset(val,<span style="color: #,sizeof(val));
k=<span style="color: #;
for(int i=<span style="color: #;i&=n;i++)
for(int i=<span style="color: #;i&m;i++)
scanf("%d%d%d",&a,&b,&c);
init(a,b);
g[a][b]+=c;
g[b][a]+=c;
for(int i=<span style="color: #;i&=n;i++)
for(int j=<span style="color: #;j&i;j++)
val[i]+=g[i][j];
val[j]+=g[i][j];
for(int i=<span style="color: #;i&=n;i++)
if(val[i]==<span style="color: #) continue;
s[find(i)].insert(val[i]);
for(int i=<span style="color: #;i&=n;i++)
if(s[i].size()==<span style="color: #) continue;
it=s[i].begin();
s[i].clear();
printf("%I64d\n",ans);
return <span style="color: #;
度度熊与邪恶大魔王
度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。
度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。
当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。
如果怪兽的生命值降为0或以下，那么怪兽就会被消灭。
当然每个技能都可以使用无限次。
请问度度熊最少携带多少晶石，就可以消灭所有的怪兽。
本题包含若干组测试数据。
第一行两个整数n，m,表示有n个怪兽，m种技能。
接下来n行，每行两个整数，a[i],b[i]，分别表示怪兽的生命值和防御力。
再接下来m行，每行两个整数k[i]和p[i]，分别表示技能的消耗晶石数目和技能的伤害值。
1&=n&=100000
1&=m&=1000
1&=a[i]&=1000
0&=b[i]&=10
0&=k[i]&=100000
0&=p[i]&=1000
对于每组测试数据，输出最小的晶石消耗数量，如果不能击败所有的怪兽，输出-1
Sample Input
Sample Output
18完全背包问题，每个血量都不超过1000，可以将，每个技能的所能造成的伤害作为变量，晶石消耗量作为权值构建背包，最后，根据怪的生命和防御力作为条件查询就行了
#include &iostream&
#include &algorithm&
#include &cstring&
#include &cstdio&
#include &vector&
#include &queue&
#include &cstdlib&
#include &iomanip&
#include &cmath&
#include &ctime&
#include &map&
#include &set&
using namespace
#define lowbit(x) (x&(-x))
#define max(x,y) (x&y?x:y)
#define min(x,y) (x&y?x:y)
#define MAX 000000
#define MOD
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.
#define ios() ios::sync_with_stdio(false)
#define INF 0x3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long
struct Node
}node[<span style="color: #0005];
int dp[<span style="color: #05][<span style="color: #],n,m;
int k[<span style="color: #05],p[<span style="color: #05];
int main()
while(scanf("%d%d",&n,&m)!=EOF)
int ans=-<span style="color: #;
ll sum=<span style="color: #;
for(int i=<span style="color: #;i&n;i++)
scanf("%d%d",&node[i].x,&node[i].y);
ans=max(ans,node[i].y);
bool flag=false;
for(int i=<span style="color: #;i&m;i++)
scanf("%d%d",&k[i],&p[i]);
if(p[i]&ans) flag=true;
if(!flag){printf("-1\n");continue;}
for(int i=<span style="color: #;i&=<span style="color: #;i++)
for(int j=<span style="color: #;j&=<span style="color: #00;j++)
dp[j][i]=INF;
dp[<span style="color: #][i]=<span style="color: #;
for(int i=<span style="color: #;i&m;i++)
for(int j=<span style="color: #;j&p[i];j++)
int x=p[i]-j;
for(int t=<span style="color: #;t&x;t++)
dp[t][j]=min(dp[t][j],k[i]);
for(int t=x;t&=<span style="color: #00;t++)
dp[t][j]=min(dp[t][j],dp[t-x][j]+k[i]);
for(int i=<span style="color: #;i&n;i++)
sum+=dp[node[i].x][node[i].y];
printf("%lld\n",sum);
return <span style="color: #;
Time Limit:
MS (Java/Others)
Memory Limit:
K (Java/Others)
Problem Description
度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧伤T.T）。
百度食堂的午餐超级丰富，祖国各大菜系应有尽有，度度熊在每个窗口都有爱吃的菜品，而且他还为喜爱的菜品打了分，吃货的情怀呀(&.&)。
但是，好吃的饭菜总是很贵，每天的午饭预算有限，请帮度度熊算一算，怎样打饭才能买到的最好吃的饭菜?(不超过预算、不重样、午餐等分最高的情况下，选择菜品序号加和最小，加和相等时字典序最小的组合)
第一行一个整数T，表示T组数据。 每组测试数据将以如下格式从标准输入读入：
score_1 cost_1
score_2 cost_2
score_N cost_N
第一行，正整数B（0 &= B &= 1000），代表午餐的预算。
第二行，正整数N (0 &= N &= 100)，代表午餐可选的菜品数量
从第三行到第 (N + 2) 行，每行两个正整数，以空格分隔，score_i表示菜品的得分，cost_i表示菜品的价格(0 &= score_i, cost_i &= 100)。
对于每组数据，输出两行： 第一行输出："Case #i:"。i代表第i组测试数据。 第二行输出菜品的总得分和总花费，以空格分隔。 第三行输出所选菜品的序号，菜品序号从1开始，以空格分隔。
Sample Input
Sample Output
重点在于路径标记，和字典序最小，除去这些，就只是一个很简单的01背包问题
#include &iostream&
#include &algorithm&
#include &cstring&
#include &cstdio&
#include &vector&
#include &queue&
#include &cstdlib&
#include &iomanip&
#include &cmath&
#include &ctime&
#include &map&
#include &set&
using namespace
#define lowbit(x) (x&(-x))
#define max(x,y) (x&y?x:y)
#define min(x,y) (x&y?x:y)
#define MAX 000000
#define MOD
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.
#define ios() ios::sync_with_stdio(false)
#define INF 0x3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long
int dp[<span style="color: #05],ans,t;
int path[<span style="color: #5][<span style="color: #05];
int vis[<span style="color: #05][<span style="color: #5];
struct Node
}node[<span style="color: #5];
int main()
scanf("%d",&t);
cast=<span style="color: #;
while(t--)
scanf("%d%d",&N,&n);
ans=<span style="color: #;
int pos=INF,cnt,sum,inf=<span style="color: #;
memset(dp,<span style="color: #,sizeof(dp));
memset(path,<span style="color: #,sizeof(path));
memset(vis,<span style="color: #,sizeof(vis));
for(int i=<span style="color: #;i&=n;i++)
scanf("%d%d",&node[i].score,&node[i].cost);
printf("Case #%d:\n", ++cast);
for(int i=<span style="color: #;i&=n;i++)
for(int j=N;j&=node[i].j--)
if(dp[j]&dp[j-node[i].cost]+node[i].score)
dp[j]=dp[j-node[i].cost]+node[i].
path[i][j]=<span style="color: #;
for(int i=<span style="color: #;i&=N;i++)
ans=max(dp[i],ans);
top=<span style="color: #;mark=<span style="color: #;
for(int k=N;k&=<span style="color: #;k--)
if(dp[k]==ans)
cnt=<span style="color: #;sum=<span style="color: #;
for(int i=n,j=k;i&=<span style="color: # && j&=<span style="color: #;i--)
if(path[i][j])
vis[top][++cnt]=i;
j-=node[i].
vis[top][<span style="color: #]=
sort(vis[top]+<span style="color: #,vis[top]+<span style="color: #+cnt);
if(pos&sum)
else if(pos==sum)
for(int s=<span style="color: #;s&=vis[top][<span style="color: #] && s&=vis[mark][<span style="color: #];s++)
if(vis[mark][s]==vis[top][s]) continue;
else if(vis[mark][s]&vis[top][s]) break;
else {mark=break;}
for(int i=<span style="color: #;i&=vis[mark][<span style="color: #];i++)
inf+=node[vis[mark][i]].
printf("%d %d\n",ans,inf);
if(vis[mark][<span style="color: #]==<span style="color: #) continue;
for(int i=<span style="color: #;i&=vis[mark][<span style="color: #];i++)
if(i!=<span style="color: #) printf(" ");
printf("%d",vis[mark][i]);
printf("\n");
return <span style="color: #;
Time Limit:
MS (Java/Others)
Memory Limit:
K (Java/Others)
Problem Description
对于一个串S，当它同时满足如下条件时，它就是一个01偏串： 1、只由0和1两种符组成； 2、在S的每一个前缀中，0的个数不超过1的个数； 3、S中0的个数和1的个数相等。
现在给定01偏串S，请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。 由于结果比较大，结果对1e9+7取余后输出。
样例解释： 在第二个样例中，长度为4的偏串共两个。10在1010中出现了两次，在1100中出现了1次。所以答案是3。
第一行给出一个整数T(1&=T&=40),表示测试数据的数目。 每一组测试包含一个整数n和字符串S，中间用空格分开。(1&=|S|&=&=n&=)
输入保证S是一个01偏串。
对于每一组数据，输出一个整数占一行，表示答案。
Sample Input
Sample Output
解题思路：打表找规律：s串与内容没有关系，只与s串的长度有关系 接下来只以10为例模式串：
匹配条件：10
35即组合数C（n*2-1，n）n=（n-strlen（s））/2+1；=f[n]*(n+1)/2;f[n]=2*(2*n-1)*f[n-1]/(i+1);所以打表可得
#include &iostream&
#include &algorithm&
#include &cstring&
#include &cstdio&
#include &vector&
#include &queue&
#include &cstdlib&
#include &iomanip&
#include &cmath&
#include &ctime&
#include &map&
#include &set&
using namespace
#define lowbit(x) (x&(-x))
#define max(x,y) (x&y?x:y)
#define min(x,y) (x&y?x:y)
#define MAX 000000
#define MOD
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.
#define ios() ios::sync_with_stdio(false)
#define INF 0x3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long
char s[<span style="color: #00009];
ll vis[<span style="color: #09]={<span style="color: #,<span style="color: #5729344,<span style="color: #4271714,<span style="color: #8937729,<span style="color: #8957151,<span style="color: #3941567,<span style="color: #1948608,<span style="color: #5410919,<span style="color: #0152966,<span style="color: #7849061,<span style="color: #646122,<span style="color: #4331417,<span style="color: #4334677,<span style="color: #2228257,<span style="color: #6385851,<span style="color: #3610584,<span style="color: #9189339,<span style="color: #9232103,<span style="color: #6011761,<span style="color: #3302265,<span style="color: #2350404,<span style="color: #4254274,<span style="color: #933464,<span style="color: #0023312,<span style="color: #7339905,<span style="color: #8455202,<span style="color: #3529507,<span style="color: #1826790,<span style="color: #8707842,<span style="color: #8554769,<span style="color: #1346624,<span style="color: #5114772,<span style="color: #1764204,<span style="color: #4122255,<span style="color: #8587014,<span style="color: #9775734,<span style="color: #0610810,<span style="color: #7039338,<span style="color: #6212642,<span style="color: #8452888,<span style="color: #7080272,<span style="color: #7468755,<span style="color: #5757524,<span style="color: #6001334,<span style="color: #3159604,<span style="color: #0502565,<span style="color: #5701677,<span style="color: #5379561,<span style="color: #2490195,<span style="color: #869610,<span style="color: #647373,<span style="color: #0729326,<span style="color: #1183678,<span style="color: #3602264,<span style="color: #266485,<span style="color: #6070015,<span style="color: #9748641,<span style="color: #6401585,<span style="color: #2432477,<span style="color: #4276843,<span style="color: #6809752,<span style="color: #5407850,<span style="color: #4089950,<span style="color: #258832,<span style="color: #8402233,<span style="color: #7386547,<span style="color: #4275733,<span style="color: #087220,<span style="color: #1157750,<span style="color: #6058916,<span style="color: #4451201,<span style="color: #1481903,<span style="color: #8840632,<span style="color: #4694122,<span style="color: #9643823,<span style="color: #3450237,<span style="color: #6554578,<span style="color: #3371117,<span style="color: #4229634,<span style="color: #4520804,<span style="color: #0376885,<span style="color: #768135,<span style="color: #5006362,<span style="color: #2834988,<span style="color: #3383960,<span style="color: #8629513,<span style="color: #7935697,<span style="color: #0187981,<span style="color: #010351,<span style="color: #7599350,<span style="color: #1321663,<span style="color: #9368665,<span style="color: #0486899,<span style="color: #2800222,<span style="color: #8364522,<span style="color: #7385859,<span style="color: #6706557,<span style="color: #8949479,<span style="color: #1384128,<span style="color: #0672609,<span style="color: #443745,<span style="color: #7846413,<span style="color: #3172956,<span style="color: #8275948,<span style="color: #8351259,<span style="color: #2275913,<span style="color: #2213793,<span style="color: #4945283,<span style="color: #1063203,<span style="color: #7590126,<span style="color: #1675614,<span style="color: #9654378,<span style="color: #9103071,<span style="color: #3511190,<span style="color: #7061975,<span style="color: #5998427,<span style="color: #3278988,<span style="color: #5396128,<span style="color: #9843192,<span style="color: #6102135,<span style="color: #3766767,<span style="color: #22024,<span style="color: #2639966,<span style="color: #8645380,<span style="color: #4156059,<span style="color: #913669,<span style="color: #7794293,<span style="color: #4075634,<span style="color: #4396328,<span style="color: #8092500,<span style="color: #3633183,<span style="color: #2519672,<span style="color: #285819,<span style="color: #8902069,<span style="color: #1789723,<span style="color: #341556,<span style="color: #438997,<span style="color: #847533,<span style="color: #513591,<span style="color: #9551327,<span style="color: #6939958,<span style="color: #2552133,<span style="color: #5636757,<span style="color: #9774346,<span style="color: #3255288,<span style="color: #2104482,<span style="color: #851638,<span style="color: #6370843,<span style="color: #4779483,<span style="color: #4922348,<span style="color: #0269701,<span style="color: #0881347,<span style="color: #4227221,<span style="color: #5767320,<span style="color: #4338019,<span style="color: #0172060,<span style="color: #0822541,<span style="color: #1300228,<span style="color: #1829295,<span style="color: #7678016,<span style="color: #1386253,<span style="color: #2940737,<span style="color: #4175698,<span style="color: #8221589,<span style="color: #098271,<span style="color: #8672588,<span style="color: #1720803,<span style="color: #3850469,<span style="color: #9056525,<span style="color: #3356393,<span style="color: #9071294,<span style="color: #9727021,<span style="color: #529638,<span style="color: #8890563,<span style="color: #3975847,<span style="color: #83795,<span style="color: #6476730,<span style="color: #489314,<span style="color: #4728211,<span style="color: #529508,<span style="color: #3753157,<span style="color: #0031470,<span style="color: #6696972,<span style="color: #8703490,<span style="color: #5908206,<span style="color: #7044626,<span style="color: #9511111,<span style="color: #3078622,<span style="color: #360936,<span style="color: #8779384,<span style="color: #3285665,<span style="color: #3535546,<span style="color: #0763954,<span style="color: #1069950,<span style="color: #8756853,<span style="color: #7452438,<span style="color: #1044757,<span style="color: #7501322,<span style="color: #4124805,<span style="color: #8583278,<span style="color: #0414323,<span style="color: #3793080,<span style="color: #504653,<span style="color: #069842,<span style="color: #2598090,<span style="color: #3608032,<span style="color: #0683059,<span style="color: #2050754,<span style="color: #1341417,<span style="color: #2741304,<span style="color: #785690,<span style="color: #6087340,<span style="color: #4299335,<span style="color: #0988315,<span style="color: #0349511,<span style="color: #0032143,<span style="color: #6861662,<span style="color: #5676777,<span style="color: #2872230,<span style="color: #3503280,<span style="color: #8075391,<span style="color: #0176613,<span style="color: #2279490,<span style="color: #8553222,<span style="color: #8583588,<span style="color: #3539087,<span style="color: #5173409,<span style="color: #1149407,<span style="color: #2900450,<span style="color: #4863083,<span style="color: #3712992,<span style="color: #7710034,<span style="color: #6813275,<span style="color: #061172,<span style="color: #4158163,<span style="color: #4587452,<span style="color: #9048700,<span style="color: #2731521,<span style="color: #3247255,<span style="color: #716789,<span style="color: #9280106,<span style="color: #0449755,<span style="color: #3219077,<span style="color: #7936157,<span style="color: #7131692,<span style="color: #8975010,<span style="color: #6446598,<span style="color: #1293627,<span style="color: #9851882,<span style="color: #7019792,<span style="color: #4135048,<span style="color: #159888,<span style="color: #7899054,<span style="color: #4539871,<span style="color: #2256819,<span style="color: #4951680,<span style="color: #8436189,<span style="color: #7366713,<span style="color: #3013330,<span style="color: #488053,<span style="color: #161945,<span style="color: #8841940,<span style="color: #2298660,<span style="color: #5060335,<span style="color: #5478837,<span style="color: #225572,<span style="color: #7841877,<span style="color: #4952304,<span style="color: #4682249,<span style="color: #7138023,<span style="color: #8032312,<span style="color: #7344261,<span style="color: #1203109,<span style="color: #1965075,<span style="color: #0592131,<span style="color: #3042462,<span style="color: #2211654,<span style="color: #6668985,<span style="color: #3054101,<span style="color: #6017682,<span style="color: #0897294,<span style="color: #8379779,<span style="color: #0811784,<span style="color: #2510825,<span style="color: #3914254,<span style="color: #8819263,<span style="color: #9843924,<span style="color: #3578785,<span style="color: #0110936,<span style="color: #0507874,<span style="color: #3696238,<span style="color: #588077,<span style="color: #2523469,<span style="color: #5339772,<span style="color: #7895240,<span style="color: #6276953,<span style="color: #185485,<span style="color: #7119691,<span style="color: #3399352,<span style="color: #9252814,<span style="color: #3020869,<span style="color: #5649016,<span style="color: #6479513,<span style="color: #3711009,<span style="color: #0736295,<span style="color: #3688638,<span style="color: #1979700,<span style="color: #2484396,<span style="color: #2821336,<span style="color: #8966456,<span style="color: #7938691,<span style="color: #7898594,<span style="color: #4258765,<span style="color: #631305,<span style="color: #2209634,<span style="color: #7167201,<span style="color: #3864871,<span style="color: #4372915,<span style="color: #0610995,<span style="color: #4446445,<span style="color: #2066969,<span style="color: #5550128,<span style="color: #9538317,<span style="color: #587581,<span style="color: #1520663,<span style="color: #1485442,<span style="color: #0166899,<span style="color: #6277652,<span style="color: #0700239,<span style="color: #883422,<span style="color: #5069578,<span style="color: #2759096,<span style="color: #3648297,<span style="color: #8311897,<span style="color: #8392022,<span style="color: #3038213,<span style="color: #4331347,<span style="color: #6025562,<span style="color: #6142588,<span style="color: #3671535,<span style="color: #2469047,<span style="color: #2896156,<span style="color: #3840546,<span style="color: #7065897,<span style="color: #2916270,<span style="color: #9859525,<span style="color: #6708892,<span style="color: #3438585,<span style="color: #4335044,<span style="color: #6847771,<span style="color: #5435744,<span style="color: #6762177,<span style="color: #0414892,<span style="color: #7922877,<span style="color: #1040690,<span style="color: #6803021,<span style="color: #1791096,<span style="color: #6761402,<span style="color: #9624740,<span style="color: #5742555,<span style="color: #4512880,<span style="color: #2080290,<span style="color: #5638247,<span style="color: #1557017,<span style="color: #234385,<span style="color: #2453687,<span style="color: #2559130,<span style="color: #7907516,<span style="color: #0309994,<span style="color: #9349261,<span style="color: #7245533,<span style="color: #6984599,<span style="color: #14180,<span style="color: #3021893,<span style="color: #7065808,<span style="color: #6061908,<span style="color: #3191397,<span style="color: #976751,<span style="color: #7967909,<span style="color: #3760679,<span style="color: #4950379,<span style="color: #8991246,<span style="color: #4290102,<span style="color: #2231891,<span style="color: #7427307,<span style="color: #9073027,<span style="color: #3173270,<span style="color: #5925477,<span style="color: #4198173,<span style="color: #5256565,<span style="color: #168984,<span style="color: #1760780,<span style="color: #757530,<span style="color: #2359206,<span style="color: #6686978,<span style="color: #6723667,<span style="color: #7954237,<span style="color: #6255072,<span style="color: #043384,<span style="color: #6908325,<span style="color: #1291767,<span style="color: #6092388,<span style="color: #9805926,<span style="color: #8850664,<span style="color: #1576564,<span style="color: #7024064,<span style="color: #2710283,<span style="color: #0937450,<span style="color: #6248501,<span style="color: #0683033,<span style="color: #5464484,<span style="color: #0575586,<span style="color: #5293805,<span style="color: #7750423,<span style="color: #1103694,<span style="color: #0780834,<span style="color: #4498203,<span style="color: #7490572,<span style="color: #7419646,<span style="color: #3029816,<span style="color: #2757677,<span style="color: #8614676,<span style="color: #4365799,<span style="color: #2641460,<span style="color: #0632411,<span style="color: #1670090,<span style="color: #2578606,<span style="color: #9851941,<span style="color: #6139480,<span style="color: #1575534,<span style="color: #9109663,<span style="color: #1688831,<span style="color: #6837771,<span style="color: #0876500,<span style="color: #4731056,<span style="color: #1691410,<span style="color: #9779726,<span style="color: #8100434,<span style="color: #0259934,<span style="color: #1810231,<span style="color: #2737100,<span style="color: #2949140,<span style="color: #5157201,<span style="color: #7977057,<span style="color: #103215,<span style="color: #159640,<span style="color: #0747872,<span style="color: #3214189,<span style="color: #6507036,<span style="color: #4910594,<span style="color: #6219102,<span style="color: #4699129,<span style="color: #2201646,<span style="color: #4318349,<span style="color: #3751699,<span style="color: #0799331,<span style="color: #6153289,<span style="color: #0599249,<span style="color: #6019375,<span style="color: #9472812,<span style="color: #8212465,<span style="color: #6818526,<span style="color: #6784388,<span style="color: #8462543,<span style="color: #1625645,<span style="color: #1586665,<span style="color: #9738981,<span style="color: #7735946,
<span style="color: #3863013,<span style="color: #7150469,<span style="color: #7058957,<span style="color: #2361878,<span style="color: #123699,<span style="color: #5956565,<span style="color: #9232458,<span style="color: #0434107,<span style="color: #3234456,<span style="color: #1468455,<span style="color: #4824418,<span style="color: #4726700,<span style="color: #1186449,<span style="color: #954474,<span style="color: #3710205,<span style="color: #2883575,<span style="color: #9713548,<span style="color: #5606121,<span style="color: #9841373,<span style="color: #2619807,<span style="color: #5740664,<span style="color: #087806,<span style="color: #6145323,<span style="color: #057958,<span style="color: #5906334,<span style="color: #324641,<span style="color: #2417499,<span style="color: #6415720,<span style="color: #3372884,<span style="color: #8856645,<span style="color: #5466415,<span style="color: #7196894,<span style="color: #6743168,<span style="color: #1577383,<span style="color: #7394859,<span style="color: #0928543,<span style="color: #0328411,<span style="color: #9672375,<span style="color: #3997509,<span style="color: #9025167,<span style="color: #8422311,<span style="color: #6168764,<span style="color: #4133593,<span style="color: #5537278,<span style="color: #0382172,<span style="color: #0783549,<span style="color: #6171581,<span style="color: #6390396,<span style="color: #5289567,<span style="color: #5216580,<span style="color: #5608020,<span style="color: #8371829,<span style="color: #6937306,<span style="color: #7496328,<span style="color: #5100473,<span style="color: #9738138,<span style="color: #8466097,<span style="color: #7604566,<span style="color: #9571196,<span style="color: #4241604,<span style="color: #8302571,<span style="color: #8505802,<span style="color: #6819056,<span style="color: #4284500,<span style="color: #9876855,<span style="color: #6920818,<span style="color: #1076505,<span style="color: #8714798,<span style="color: #2486167,<span style="color: #0718656,<span style="color: #1542764,<span style="color: #5522969,<span style="color: #9548402,<span style="color: #7521930,<span style="color: #5594128,<span style="color: #1413460,<span style="color: #5706996,<span style="color: #4760847,<span style="color: #4065631,<span style="color: #1412856,<span style="color: #6853242,<span style="color: #6607158,<span style="color: #0777626,<span style="color: #4295366,<span style="color: #9187233,<span style="color: #082951,<span style="color: #4276754,<span style="color: #1540946,<span style="color: #7502005,<span style="color: #5521461,<span style="color: #5895869,<span style="color: #5739306,<span style="color: #8518235,<span style="color: #2498927,<span style="color: #3855439,<span style="color: #5487057,<span style="color: #6827891,<span style="color: #739781,<span style="color: #8791510,<span style="color: #8391536,<span style="color: #1278508,<span style="color: #3339063,<span style="color: #8419466,<span style="color: #8466779,<span style="color: #5442496,<span style="color: #2700915,<span style="color: #8024831,<span style="color: #1694896,<span style="color: #0895521,<span style="color: #3918561,<span style="color: #4021483,<span style="color: #2517461,<span style="color: #2478861,<span style="color: #8035954,<span style="color: #2366905,<span style="color: #1113387,<span style="color: #8397927,<span style="color: #0767088,<span style="color: #8824951,<span style="color: #5431855,<span style="color: #6624942,<span style="color: #1154618,<span style="color: #109991,<span style="color: #8101502,<span style="color: #5849594,<span style="color: #5026767,<span style="color: #2223460,<span style="color: #1042862,<span style="color: #2446307,<span style="color: #6096980,<span style="color: #6346591,<span style="color: #7916773,<span style="color: #8217449,<span style="color: #9406947,<span style="color: #3766371,<span style="color: #821164,<span style="color: #5777406,<span style="color: #383694,<span style="color: #7073358,<span style="color: #0289379,<span style="color: #3144123,<span style="color: #8695706,<span style="color: #2910945,<span style="color: #8088957,<span style="color: #7593638,<span style="color: #5277379,<span style="color: #6539154,<span style="color: #9767227,<span style="color: #2704430,<span style="color: #8041013,<span style="color: #2152689,<span style="color: #3689273,<span style="color: #8275398,<span style="color: #6095184,<span style="color: #6234153,<span style="color: #7962117,<span style="color: #5755152,<span style="color: #4398975,<span style="color: #2347020,<span style="color: #5551281,<span style="color: #6603889,<span style="color: #9409566,<span style="color: #4048889,<span style="color: #7398267,<span style="color: #1395425,<span style="color: #1907727,<span style="color: #2580836,<span style="color: #1879608,<span style="color: #7430193,<span style="color: #337675,<span style="color: #0520000,<span style="color: #537136,<span style="color: #1957003,<span style="color: #3703031,<span style="color: #1859481,<span style="color: #2488742,<span style="color: #7784417,<span style="color: #8652850,<span style="color: #8832519,<span style="color: #785321,<span style="color: #9973809,<span style="color: #9662535,<span style="color: #5782945,<span style="color: #0601868,<span style="color: #6694094,<span style="color: #8296737,<span style="color: #0957874,<span style="color: #5643917,<span style="color: #799254,<span style="color: #0622486,<span style="color: #3970795,<span style="color: #85824,<span style="color: #964502,<span style="color: #5323929,<span style="color: #0741737,<span style="color: #732972,<span style="color: #3272702,<span style="color: #7664609,<span style="color: #3843887,<span style="color: #927622,<span style="color: #008879,<span style="color: #6047483,<span style="color: #7700919,<span style="color: #4146374,<span style="color: #9751340,<span style="color: #878865,<span style="color: #0990642,<span style="color: #8315028,<span style="color: #7424860,<span style="color: #1503968,<span style="color: #7099797,<span style="color: #9104947,<span style="color: #6163262,<span style="color: #7156841,<span style="color: #0465821,<span style="color: #7110956,<span style="color: #3280563,<span style="color: #899824,<span style="color: #2662837,<span style="color: #93272,<span style="color: #0921870,<span style="color: #4991140,<span style="color: #9565398,<span style="color: #8085788,<span style="color: #2098208,<span style="color: #3756018,<span style="color: #5884820,<span style="color: #5876939,<span style="color: #896522,<span style="color: #7680365,<span style="color: #2291368,<span style="color: #1176290,<span style="color: #262852,<span style="color: #6844282,<span style="color: #6816511,<span style="color: #4116038,<span style="color: #2190463,<span style="color: #6404243,<span style="color: #8403295,<span style="color: #0665695,<span style="color: #9549719,<span style="color: #8820601,<span style="color: #0027891,<span style="color: #8842711,<span style="color: #0122615,<span style="color: #4406628,<span style="color: #35753,<span style="color: #964343,<span style="color: #7722285,<span style="color: #9439798,<span style="color: #5618275,<span style="color: #2058083,<span style="color: #442983,<span style="color: #2364959,<span style="color: #1906913,<span style="color: #2563513,<span style="color: #9170139,<span style="color: #1761564,<span style="color: #0705367,<span style="color: #1151650,<span style="color: #2674415,<span style="color: #1847041,<span style="color: #0092753,<span style="color: #3161041,<span style="color: #5211615,<span style="color: #3246058,<span style="color: #660748,<span style="color: #5103896,<span style="color: #4024082,<span style="color: #9785781,<span style="color: #5093763,<span style="color: #1755252,<span style="color: #6922254,<span style="color: #5665155,<span style="color: #6050961,<span style="color: #3432858,<span style="color: #4252611,<span style="color: #0150710,<span style="color: #09442,<span style="color: #0205936,<span style="color: #8138190,<span style="color: #3338978,<span style="color: #8688497,<span style="color: #5020131,<span style="color: #1878323,<span style="color: #9780697,<span style="color: #2488867,<span style="color: #1503292,<span style="color: #552686,<span style="color: #0031600,<span style="color: #4518684,<span style="color: #1384623,<span style="color: #760617,<span style="color: #5930887,<span style="color: #0017151,<span style="color: #7445475,<span style="color: #0089820,<span style="color: #3297800,<span style="color: #4488568,<span style="color: #3817708,<span style="color: #8584685,<span style="color: #5890324,<span style="color: #7669218,<span style="color: #087980,<span style="color: #5110436,<span style="color: #1634369,<span style="color: #533152,<span style="color: #990287,<span style="color: #1609572,<span style="color: #2849349,<span style="color: #4481418,<span style="color: #14140,<span style="color: #444440,<span style="color: #6717687,<span style="color: #1040098,<span style="color: #7325666,<span style="color: #7265798,<span style="color: #1303368,<span style="color: #1946117,<span style="color: #7226623,<span style="color: #9380345,<span style="color: #6752949,<span style="color: #7212880,<span style="color: #6566311,<span style="color: #8612676,<span style="color: #109037,<span style="color: #2588978,<span style="color: #895787,<span style="color: #9942317,<span style="color: #6434876,<span style="color: #861018,<span style="color: #3535950,<span style="color: #8513856,<span style="color: #6511954,<span style="color: #6260224,<span style="color: #9742173,<span style="color: #5185429,<span style="color: #0644678,<span style="color: #2659605,<span style="color: #4303510,<span style="color: #481167,<span style="color: #655028,<span style="color: #7236856,<span style="color: #7886262,<span style="color: #4073171,<span style="color: #9064478,<span style="color: #7825128,<span style="color: #1305691,<span style="color: #0561892,<span style="color: #4974250,<span style="color: #7901529,<span style="color: #7482682,<span style="color: #7916374,<span style="color: #0109927,<span style="color: #1476427,<span style="color: #867544,<span style="color: #2080407,<span style="color: #6520612,<span style="color: #7284238,<span style="color: #7107802,<span style="color: #1433550,<span style="color: #1060931,<span style="color: #0517611,<span style="color: #9089633,<span style="color: #5727073,<span style="color: #3046955,<span style="color: #9724590,<span style="color: #9481328,<span style="color: #2463455,<span style="color: #7507966,<span style="color: #1938640,<span style="color: #9907247,<span style="color: #9538485,<span style="color: #2938446,<span style="color: #9790292,<span style="color: #0096711,<span style="color: #0114586,<span style="color: #9418274,<span style="color: #0890330,<span style="color: #2019804,<span style="color: #9410348,<span style="color: #1169449,<span style="color: #4529911,<span style="color: #0231156,<span style="color: #8736987,<span style="color: #1110787,<span style="color: #59667,<span style="color: #3347202,<span style="color: #6188165,<span style="color: #6145206,<span style="color: #642136,<span style="color: #7943559,<span style="color: #9421898,<span style="color: #4783213,<span style="color: #6981417,<span style="color: #1743441,<span style="color: #9780318,<span style="color: #577382,<span style="color: #3374499,<span style="color: #0162763,<span style="color: #1755654,<span style="color: #2435305,<span style="color: #7970707,<span style="color: #2913412,<span style="color: #2255341,<span style="color: #2217712,<span style="color: #8450721,<span style="color: #7843471,<span style="color: #7653574,<span style="color: #4405265,<span style="color: #919433,<span style="color: #0185702,<span style="color: #3929739,<span style="color: #5335147,<span style="color: #9617354,<span style="color: #8252980,<span style="color: #0671521,<span style="color: #50430,<span style="color: #1712420,<span style="color: #1768446,<span style="color: #4525632,<span style="color: #0812455,<span style="color: #5316736,<span style="color: #0170496,<span style="color: #5246572,<span style="color: #1585803,<span style="color: #0977744,<span style="color: #0012790,<span style="color: #7775503,<span style="color: #1678299,<span style="color: #7576259,<span style="color: #5096702,<span style="color: #5249918,<span style="color: #9498556,<span style="color: #1932245,<span style="color: #0608941,<span style="color: #9747750,<span style="color: #0573311,<span style="color: #4129758,<span style="color: #0267908,<span style="color: #3407521,<span style="color: #3185418,<span style="color: #834349,<span style="color: #4653367,<span style="color: #9377667,<span style="color: #6838543,<span style="color: #135513,<span style="color: #4301805,<span style="color: #4957759,<span style="color: #6164228,<span style="color: #3757881,<span style="color: #024851,<span style="color: #6918481,<span style="color: #585877,<span style="color: #7204113,<span style="color: #9048610,<span style="color: #5982142,<span style="color: #904724,<span style="color: #6697346,<span style="color: #6404554,<span style="color: #0462862,<span style="color: #9156366,<span style="color: #2584177,<span style="color: #8447557,<span style="color: #0533198,<span style="color: #5155103,<span style="color: #2270248,<span style="color: #8115841,<span style="color: #5066112,<span style="color: #1133650,
<span style="color: #2794769,<span style="color: #7918059,<span style="color: #8030850,<span style="color: #7926539,<span style="color: #2960431,<span style="color: #9231435,<span style="color: #702561,<span style="color: #6789228,<span style="color: #5323070,<span style="color: #516285,<span style="color: #1883842,<span style="color: #6155672,<span style="color: #8102517,<span style="color: #2281052,<span style="color: #5855568,<span style="color: #6512465,<span style="color: #4314311,<span style="color: #4509254,<span style="color: #5333797,<span style="color: #6194973,<span style="color: #9738561,<span style="color: #6254842,<span style="color: #2143379,<span style="color: #9271740,<span style="color: #7138529,<span style="color: #7943507,<span style="color: #0570144,<span style="color: #5480162,<span style="color: #9584085,<span style="color: #0652246,<span style="color: #608046,<span style="color: #4775915,<span style="color: #9807458,<span style="color: #9204577,<span style="color: #9518587,<span style="color: #6947848,<span style="color: #6992238,<span style="color: #9341531,<span style="color: #7635407,<span style="color: #0866713,<span style="color: #4960231,<span style="color: #4116773,<span style="color: #6307902,<span style="color: #6987077,<span style="color: #0332575,<span style="color: #0543518,<span style="color: #1290749,<span style="color: #9117110,<span style="color: #1790252,<span style="color: #1587080,<span style="color: #0344158,<span style="color: #7693811,<span style="color: #8500054,<span style="color: #8492483,<span style="color: #0790022,<span style="color: #2571117,<span style="color: #1377324,<span style="color: #1509358,<span style="color: #1847974,<span style="color: #6497431,<span style="color: #8449169,<span style="color: #4013125,<span style="color: #8050176,<span style="color: #0699702,<span style="color: #8810880,<span style="color: #441799,<span style="color: #2211420,<span style="color: #5573309,<span style="color: #708499,<span style="color: #7713950,<span style="color: #0454565,<span style="color: #7670705,<span style="color: #9805968,<span style="color: #5043798,<span style="color: #9295463,<span style="color: #8062340,<span style="color: #0732544,<span style="color: #4473911,<span style="color: #0492204,<span style="color: #38436,<span style="color: #4738188,<span style="color: #6417253,<span style="color: #1404975,<span style="color: #2855654,<span style="color: #6086830,<span style="color: #4324346,<span style="color: #7055600,<span style="color: #184023,<span style="color: #2392093,<span style="color: #560743,<span style="color: #9267534,<span style="color: #8623471,<span style="color: #1873067,<span style="color: #7600944,<span style="color: #5025615,<span style="color: #8156015,<span style="color: #9216704,<span style="color: #864598,<span style="color: #700934,<span style="color: #2477540,<span style="color: #5302266,<span style="color: #3440571,<span style="color: #2793031,<span style="color: #2043806,<span style="color: #9322985,<span style="color: #446468,<span style="color: #7648763,<span style="color: #9455125,<span style="color: #0897864,<span style="color: #881494,<span style="color: #5841159,<span style="color: #1895116,<span style="color: #6580960,<span style="color: #7187855,<span style="color: #6017848,<span style="color: #2707012,<span style="color: #503440,<span style="color: #0505941,<span style="color: #4200021,<span style="color: #9980263,<span style="color: #5287649,<span style="color: #6122087,<span style="color: #6726358,<span style="color: #334955,<span style="color: #2453528,<span style="color: #3894309,<span style="color: #3994924,<span style="color: #4577132,<span style="color: #2653418,<span style="color: #1205736,<span style="color: #6017288,<span style="color: #1492304,<span style="color: #8186711,<span style="color: #8185632,<span style="color: #7684486,<span style="color: #8797172,<span style="color: #656439,<span style="color: #3442048,<span style="color: #7222510,<span style="color: #584599,<span style="color: #6403054,<span style="color: #887037,<span style="color: #0923006,<span style="color: #9449572,<span style="color: #7178857,<span style="color: #893014,<span style="color: #7053905,<span style="color: #4461171,<span style="color: #4450666,<span style="color: #805303,<span style="color: #5485481,<span style="color: #3115631,<span style="color: #7594776,<span style="color: #0261640,<span style="color: #0356539,<span style="color: #2552771,<span style="color: #7835910,<span style="color: #0803358,<span style="color: #0347487,<span style="color: #9255424,<span style="color: #9123739,<span style="color: #2757226,<span style="color: #5832872,<span style="color: #1201701,<span style="color: #7704789,<span style="color: #7586222,<span style="color: #4007165,<span style="color: #3193389,<span style="color: #7636155,<span style="color: #154325,<span style="color: #8813997,<span style="color: #7983852,<span style="color: #617141,<span style="color: #2134656,<span style="color: #964759,<span style="color: #1393281,<span style="color: #238319,<span style="color: #0087579,<span style="color: #4323836,<span style="color: #3445009,<span style="color: #0990624,<span style="color: #9255983,<span style="color: #551188,<span style="color: #774342,<span style="color: #9563516,<span style="color: #9097326,<span style="color: #9469301,<span style="color: #2743798,<span style="color: #9427653,<span style="color: #4434172,<span style="color: #0288556,<span style="color: #1704567,<span style="color: #3074416,<span style="color: #2054775,<span style="color: #4010164,<span style="color: #6761179,<span style="color: #2845418,<span style="color: #4231538,<span style="color: #229724,<span style="color: #5970213,<span style="color: #7800241,<span style="color: #5172561,<span style="color: #4070929,<span style="color: #5961326,<span style="color: #1172323,<span style="color: #6852198,<span style="color: #5396933,<span style="color: #8033538,<span style="color: #7416299,<span style="color: #4491661,<span style="color: #9283428,<span style="color: #9509922,<span style="color: #5330548,<span style="color: #3541522,<span style="color: #0759864,<span style="color: #4664756,<span style="color: #2724815,<span style="color: #3896303,<span style="color: #7528866,<span style="color: #4166935,<span style="color: #9392541,<span style="color: #0577839,<span style="color: #1914778,<span style="color: #7909749,<span style="color: #1668514,<span style="color: #957327,<span style="color: #234607,<span style="color: #7590458,<span style="color: #0473834,<span style="color: #0784373,<span style="color: #157720,<span style="color: #1003384,<span style="color: #3615836,<span style="color: #4696072,<span style="color: #8532988,<span style="color: #6571600,<span style="color: #5345981,<span style="color: #8792583,<span style="color: #0038803,<span style="color: #9624138,<span style="color: #1695003,<span style="color: #1941196,<span style="color: #4504079,<span style="color: #0758255,<span style="color: #3110954,<span style="color: #4754899,<span style="color: #7441315,<span style="color: #0223850,<span style="color: #4965848,<span style="color: #0409182,<span style="color: #9091511,<span style="color: #239113,<span style="color: #5173903,<span style="color: #0436161,<span style="color: #4186967,<span style="color: #3517525,<span style="color: #3598984,<span style="color: #444950,<span style="color: #6562973,<span style="color: #7116784,<span style="color: #5741089,<span style="color: #8402463,<span style="color: #3164340,<span style="color: #2744207,<span style="color: #683619,<span style="color: #6149821,<span style="color: #1352219,<span style="color: #3348457,<span style="color: #1215346,<span style="color: #6674334,<span style="color: #5441001,<span style="color: #7007829,<span style="color: #5176771,<span style="color: #581436,<span style="color: #6850141,<span style="color: #4290627,<span style="color: #091875,<span style="color: #9950577,<span style="color: #2214186,<span style="color: #1596847,<span style="color: #9966079,<span style="color: #1632986,<span style="color: #4087056,<span style="color: #7465808,<span style="color: #3890692,<span style="color: #4154326,<span style="color: #395067,<span style="color: #462136,<span style="color: #3997336,<span style="color: #048965,<span style="color: #3620650,<span style="color: #6057005,<span style="color: #8602909,<span style="color: #6856554,<span style="color: #2658375,<span style="color: #1073550,<span style="color: #5766624,<span style="color: #1600085,<span style="color: #2793177,<span style="color: #5867698,<span style="color: #1633641,<span style="color: #001444,<span style="color: #5445968,<span style="color: #0211632,<span style="color: #2912697,<span style="color: #6127393,<span style="color: #3177670,<span style="color: #9812280,<span style="color: #4402004,<span style="color: #5312763,<span style="color: #3303557,<span style="color: #7554985,<span style="color: #7341180,<span style="color: #9868020,<span style="color: #4757310,<span style="color: #2354129,<span style="color: #8976285,<span style="color: #3095596,<span style="color: #5293996,<span style="color: #4174250,<span style="color: #5551158,<span style="color: #0400479,<span style="color: #4039691,<span style="color: #359150,<span style="color: #8684627,<span style="color: #0602795,<span style="color: #6364191,<span style="color: #1736861,<span style="color: #7472181,<span style="color: #6170231,<span style="color: #1322351,<span style="color: #0602560,<span style="color: #1837679,<span style="color: #7119332,<span style="color: #726777,<span style="color: #2984091,<span style="color: #859736,<span style="color: #373380,<span style="color: #1653736,<span style="color: #4736306,<span style="color: #1819960,<span style="color: #4682436,<span style="color: #0153781,<span style="color: #8809981,<span style="color: #776833,<span style="color: #8074778,<span style="color: #8964379,<span style="color: #2270935,<span style="color: #7866427,<span style="color: #177978,<span style="color: #8149794,<span style="color: #0506771,<span style="color: #188734,<span style="color: #748791,<span style="color: #9403473,<span style="color: #2684799,<span style="color: #9456692,<span style="color: #0505841,<span style="color: #1619221,<span style="color: #5211078,<span style="color: #6719869,<span style="color: #600531,<span style="color: #4379031,<span style="color: #8176697,<span style="color: #1698007,<span style="color: #5342551,<span style="color: #6973798,<span style="color: #3021319,<span style="color: #6471593,<span style="color: #1940372,<span style="color: #785345,<span style="color: #4617930,<span style="color: #1763912,<span style="color: #3402006,<span style="color: #2633811,<span style="color: #3800246,<span style="color: #0897031,<span style="color: #6117466,<span style="color: #563,<span style="color: #9264352,<span style="color: #9189868,<span style="color: #1356869,<span style="color: #3749071,<span style="color: #2568957,<span style="color: #9523770,<span style="color: #0957876,<span style="color: #9322647,<span style="color: #8022127,<span style="color: #4685768,<span style="color: #3082478,<span style="color: #4748494,<span style="color: #6933172,<span style="color: #2528229,<span style="color: #6869197,<span style="color: #6890668,<span style="color: #8745675,<span style="color: #6733789,<span style="color: #8416081,<span style="color: #2212514,<span style="color: #308692,<span style="color: #9065966,<span style="color: #1370365,<span style="color: #6486874,<span style="color: #2557136,<span style="color: #1766815,<span style="color: #1217911,<span style="color: #7014632,<span style="color: #3793506,<span style="color: #3755102,<span style="color: #8664489,<span style="color: #0177742,<span style="color: #7393859,<span style="color: #6227158,<span style="color: #4791064,<span style="color: #4321827,<span style="color: #2160944,<span style="color: #9449269,<span style="color: #2532971,<span style="color: #1868455,<span style="color: #4128541,<span style="color: #3960722,<span style="color: #582671,<span style="color: #6504834,<span style="color: #8970183,<span style="color: #9911353,<span style="color: #5725527,<span style="color: #1596785,<span style="color: #3125725,<span style="color: #0401534,<span style="color: #1533761,<span style="color: #6158067,<span style="color: #223577,<span style="color: #5248711,<span style="color: #7608280,<span style="color: #4138759,<s
