03 2018 档案

SSL-ZYC 2407 负进制
摘要：题目大意： 求一个数的负二进制思路：思路一：考场打表我必须说一句：数据太水太水太水！！！！！！！ 把题目描述给出的几组数据打表。。。60分！代码:#include using namespace std;int n;int main(){ scanf("%d",... 阅读全文
posted @ 2018-03-31 12:03 全OI最菜 阅读(88) 评论(0) 推荐(0)
SSL-ZYC 2408 比萨
摘要：题目大意： 思路： 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)
SSL-ZYC 2406 约数
摘要：题目大意： 求一个数的约数和。思路： 看数据：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)
SSL-ZYC 2347 搭配购买
摘要：题目大意： 现在有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最菜 阅读(125) 评论(0) 推荐(0)
SSL-ZYC 2547 圆环
摘要：题目大意： 思路： 这个大概要一点物理知识吧（但是数据那么多也可以看出规律来了） 如果两个圆环分别为a和b， a的半径：b的半径=a转一圈的时间：b转一圈的时间 那么这道题也是一道水题了。代码:#include #include using namespace std... 阅读全文
posted @ 2018-03-24 14:05 全OI最菜 阅读(119) 评论(0) 推荐(0)
SSL-ZYC 2545 奇数
摘要：题目大意： 求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最菜 阅读(81) 评论(0) 推荐(0)
SSL-ZYC POJ 2560 Freckles
摘要：题目大意： 求最小生成树。思路： 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最菜 阅读(94) 评论(0) 推荐(0)
SSL-ZYC POJ 2524 Ubiquitous Religions
摘要：题目大意： 你知道你的大学里有N个学生。每个人都信仰宗教，你向每个学生请教他们的宗教信仰是不可行的。避免这些问题的一种方法是问M对学生，问他们是否相信同一宗教。从这些数据中，你可能不知道每个人都相信什么，但你可以了解在校园里可能有多少不同宗教的上限。你可以假设每个学生... 阅读全文
posted @ 2018-03-23 19:17 全OI最菜 阅读(75) 评论(0) 推荐(0)
SSL-ZYC POJ 1611 The Suspects
摘要：题目大意： 为了防止SARS传染，最好的策略是将患病者与其他人分开。 在一个学校中，有很多学生群体。在同一组的学生相互联系频繁，和一个学生可以参加几组。为防止SARS传染，学校收集所有学生团体的成员列表，并在他们的规则的标准操作程序。 一旦某一组中的某一成员是患病者，... 阅读全文
posted @ 2018-03-23 19:07 全OI最菜 阅读(81) 评论(0) 推荐(0)
SSL-ZYC 1764 最小生成树Ⅱ
摘要：题目大意： 求出最小生成树。思路： 这道题有两种方法： （1）最小生成树 （2）并查集最小生成树：数据nusing namespace std;int a[5001][5001],n,b[5001],k,sum,minn,c[5001];int main(){ ... 阅读全文
posted @ 2018-03-22 16:09 全OI最菜 阅读(111) 评论(0) 推荐(0)
SSL-ZYC 2344 刻录光盘
摘要：题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
posted @ 2018-03-16 21:14 全OI最菜 阅读(61) 评论(0) 推荐(0)
SSL-ZYC 2344 刻录光盘
摘要：题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
posted @ 2018-03-16 21:14 全OI最菜 阅读(66) 评论(0) 推荐(0)
SSL-ZYC 2344 刻录光盘
摘要：题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
posted @ 2018-03-16 21:14 全OI最菜 阅读(71) 评论(0) 推荐(0)
SSL-ZYC 2344 刻录光盘
摘要：题目大意： 思路： 这道题是求一个图的强联通分量。 先用floyed求出一个人最终可以想谁借到光盘，再利用一个很类似并查集的东西求出答案 代码： 阅读全文
posted @ 2018-03-16 21:14 全OI最菜 阅读(98) 评论(0) 推荐(0)
SSL-ZYC 1500 最短路上的统计
摘要：题目大意： 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。思路：两遍floyed。第一遍求出所有点之间的最短路，第二遍枚举每一个点，如果a[i][j]==a[i][k]+a[k][j]，那么k点... 阅读全文
posted @ 2018-03-16 19:25 全OI最菜 阅读(105) 评论(0) 推荐(0)
SSL-ZYC 1763 观光旅游
摘要：题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21 全OI最菜 阅读(68) 评论(0) 推荐(0)
SSL-ZYC 1763 观光旅游
摘要：题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21 全OI最菜 阅读(65) 评论(0) 推荐(0)
SSL-ZYC 1763 观光旅游
摘要：题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21 全OI最菜 阅读(69) 评论(0) 推荐(0)
SSL-ZYC 1763 观光旅游
摘要：题目大意： 求一个图的最小环。 思路： 完全模板题。 思路一：直接用弗洛伊德，再加上一个判断是否有环的语句就可以了。 思路二：用dij，枚举每条边，将该边删除，再求该边的两个端点之间的最短路，最短路再加上这条边，就是一个环。 代码： 弗洛伊德： dij： 阅读全文
posted @ 2018-03-15 16:21 全OI最菜 阅读(80) 评论(0) 推荐(0)
SSL-ZYC 2576 平台
摘要：题目大意： 有些平板，每个平板的地址已经选定，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标。每一块平板的坐标都是由它的高度和它的水平方位决定的。每个支柱都距它支撑的平板的边缘半个单位。 算出支持所有平板的支柱的总长度。 思路... 阅读全文
posted @ 2018-03-13 20:57 全OI最菜 阅读(118) 评论(0) 推荐(0)
SSL-ZYC 2133 腾讯大战360
摘要：题目大意： 两个人分别在s和e这两个点上，已知两人可以同时行走，且他们的相遇地必须是一个点（不能在路上相遇），那么他们最短相遇时间是多少？思路： 这道题很明显是一道并查集+最短路问题。先用并查集求出两点之间是否有通路，再跑两次dij，枚举每一个点，求出他们两人中用时较... 阅读全文
posted @ 2018-03-13 20:43 全OI最菜 阅读(98) 评论(0) 推荐(0)
SSL-ZYC 2575 给出字符串
摘要：题目大意： 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。思路： 纯模拟。 这道题我用的是O(n^4)的方法。前两个循环分别枚举两个子串的起始位置，第三个循环枚举这两个字串的长度，最后一个循环用来比较两个子串是否相同。加上一点优化，A... 阅读全文
posted @ 2018-03-10 15:26 全OI最菜 阅读(72) 评论(0) 推荐(0)
SSL-ZYC 2574 Closest
摘要：题目大意： 思路:思路一：贪心 一开始我的想法是利用贪心，能选择更小的数就选择更小的数。如果最终无法选择，就输出0。这样就能保证答案最优（也就是与A的差的绝对值最小）。贪心代码：#include #include #include #include using nam... 阅读全文
posted @ 2018-03-10 15:09 全OI最菜 阅读(82) 评论(0) 推荐(0)
SSL-ZYC 1127 方程的解数
摘要：题目大意： 思路： 肯定DFS！ 一开始想枚举每个x，但是看到数据范围O(n^6)。。。 所以就想到了下面这种方法：利用等式的性质，将后n/2个数移到等号右边，就得到了： 这样只需分别枚举两边，利用哈希表来判断是否相等即可。时间复杂度：O(n^3)代码：#inclu... 阅读全文
posted @ 2018-03-09 18:51 全OI最菜 阅读(120) 评论(0) 推荐(0)
SSL-ZYC 1692 魔板
摘要：题目大意： 对于一个2*4的魔板，你有三种操作： A 交换上下两行 B 将最右边的一列插入最左边 C 魔板中央四格作顺时针旋转已知12348765为魔板复原的样子，现在给出一个魔板，要求输出复原的最少步数以及依次进行的操作。思路 这道题我听地真的很懵。。。 正解是BF... 阅读全文
posted @ 2018-03-07 15:52 全OI最菜 阅读(88) 评论(0) 推荐(0)
SSL-ZYC 1125 集合
摘要：题目大意： 判断两个数字串的关系。思路： 这道题有两种方法： （1）快排+二分 （2）哈希如果用快排+二分，那我们就要把第一个数字串排序，然后第二个数字串每当输入一个数字就用二分查看这个数字是否在第一个数字串中出现。如果用哈希，那就设置一个质数k=149993(WYC... 阅读全文
posted @ 2018-03-01 15:52 全OI最菜 阅读(109) 评论(0) 推荐(0)