全OI最菜 - 博客园

摘要：题目大意：求一个数的负二进制思路：思路一：考场打表我必须说一句：数据太水太水太水！！！！！！！把题目描述给出的几组数据打表。。。60分！代码:#include using namespace std;int n;int main(){ scanf("%d",... 阅读全文

posted @ 2018-03-31 12:03 全OI最菜阅读(88) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路： DFS爆搜数据小，可以轻松AC。代码：#include #include using namespace std;int sum,n,m,a[61][31],t[31],b[61],l,ok;int p() //判断{ ok=0; ... 阅读全文

posted @ 2018-03-31 11:28 全OI最菜阅读(96) 评论(0) 推荐(0) 编辑

摘要：题目大意：求一个数的约数和。思路：看数据：n#include using namespace std;int n,sum;int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) if (n%i==0... 阅读全文

posted @ 2018-03-31 11:20 全OI最菜阅读(103) 评论(0) 推荐(0) 编辑

摘要：题目大意：现在有n件商品，其中m组买了一个就必须买另外一个。求k元钱的最大价值。思路：如果没有第二句话就是一个普通的01背包。既然这样，那这道题是否可以转换为01背包呢？答案很明显是可以的。可以利用并查集，将这m组配对购买的商品划到一个集合里，这样就可以确定买了其中... 阅读全文

posted @ 2018-03-28 15:57 全OI最菜阅读(100) 评论(0) 推荐(0) 编辑

摘要： [USACO备忘录]（已设置私密）注：USA... 阅读全文

posted @ 2018-03-28 15:28 全OI最菜阅读(124) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：这个大概要一点物理知识吧（但是数据那么多也可以看出规律来了）如果两个圆环分别为a和b， a的半径：b的半径=a转一圈的时间：b转一圈的时间那么这道题也是一道水题了。代码:#include #include using namespace std... 阅读全文

posted @ 2018-03-24 14:05 全OI最菜阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目大意：求n,m之间的奇数。思路: 大水题，直接模拟。不解释。代码：#include #include #include using namespace std;int n,m;int main(){ scanf("%d%d",&n,&m); if (... 阅读全文

posted @ 2018-03-24 13:40 全OI最菜阅读(78) 评论(0) 推荐(0) 编辑

摘要：题目大意：求最小生成树。思路： emm。。。这道题跟 ->戳我#include #include #include using namespace std;int father[1001],n,k,o;double x[1001],y[1001],sum;stru... 阅读全文

posted @ 2018-03-23 19:51 全OI最菜阅读(93) 评论(0) 推荐(0) 编辑

摘要：题目大意：你知道你的大学里有N个学生。每个人都信仰宗教，你向每个学生请教他们的宗教信仰是不可行的。避免这些问题的一种方法是问M对学生，问他们是否相信同一宗教。从这些数据中，你可能不知道每个人都相信什么，但你可以了解在校园里可能有多少不同宗教的上限。你可以假设每个学生... 阅读全文

posted @ 2018-03-23 19:17 全OI最菜阅读(72) 评论(0) 推荐(0) 编辑

摘要：题目大意：为了防止SARS传染，最好的策略是将患病者与其他人分开。在一个学校中，有很多学生群体。在同一组的学生相互联系频繁，和一个学生可以参加几组。为防止SARS传染，学校收集所有学生团体的成员列表，并在他们的规则的标准操作程序。一旦某一组中的某一成员是患病者，... 阅读全文

posted @ 2018-03-23 19:07 全OI最菜阅读(81) 评论(0) 推荐(0) 编辑

stoorz