摘要：
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[ 阅读全文