摘要:
1.分组背包不能同时选 机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸则a和c会爆炸)机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装 阅读全文
摘要:
问题 I: 约会序列 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 众所周知,HYF有很多小姊妹。HYF的小姊妹军团共有N个人,他每天选择一个不同的MM约会。现在HYF想把未来的N天里要约会的MM做一个计划……首先,他按照自己的标准把N个MM分成A等~Z等,当然A等是质量最好 阅读全文
摘要:
时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 在平面直角坐标系上有N个点。编写程序,统计出这N个点能构成多少个两直角边分别平行于坐标轴的直角三角形。 输入 输入共有两行:第1行:输入一个整数N,(3≤N≤500,000);第2行到N+1行:每行两个正整数X,Y(1≤X,Y≤5 阅读全文
摘要:
传送门 我的传送门 奶牛想证明他们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N头奶 牛进行了面试,确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不 希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛 阅读全文
摘要:
#pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<algorithm> #include<map> #include<string> #include <math.h> #include<bits/stdc++. 阅读全文
摘要:
#include<iostream> #include<algorithm> #include<queue> using namespace std; typedef long long ll; const int maxn=1e3+100; int vis[maxn][maxn]; char a[ 阅读全文