- 博客(21)
- 收藏
- 关注
RSS订阅原创 SSL-ZYC 2407 负进制
题目大意： 求一个数的负二进制思路：思路一：考场打表我必须说一句：数据太水太水太水！！！！！！！ 把题目描述给出的几组数据打表。。。60分！代码:#include <cstdio>using namespace std;int n;int main(){ scanf("%d",&n); if (n==-13){puts("...
2018-03-31 12:02:53
169
原创 SSL-ZYC 2408 比萨
题目大意： 思路： DFS爆搜 数据小，可以轻松AC。代码：#include <cstdio>#include <iostream>using namespace std;int sum,n,m,a[61][31],t[31],b[61],l,ok;int p() //判断{ ok=0; for (int i=1...
2018-03-31 11:28:23
135
原创 SSL-ZYC 2406 约数
题目大意： 求一个数的约数和。思路： 看数据：n<=1000000 那么小，直接模拟就可以了。剪枝都不需要。代码：#include <cstdio>#include <iostream>using namespace std;int n,sum;int main(){ scanf("%d",&n); fo...
2018-03-31 11:20:22
150
原创 SSL-ZYC 2347 搭配购买
题目大意： 现在有n件商品，其中m组买了一个就必须买另外一个。求k元钱的最大价值。思路：如果没有第二句话就是一个普通的01背包。既然这样，那这道题是否可以转换为01背包呢？答案很明显是可以的。可以利用并查集，将这m组配对购买的商品划到一个集合里，这样就可以确定买了其中一个就得买另一个。最后就是01背包啦！代码：#include <cstdio&g...
2018-03-28 15:57:26
137
2原创 SSL-ZYC 2547 圆环
题目大意： 思路： 这个大概要一点物理知识吧（但是数据那么多也可以看出规律来了） 如果两个圆环分别为a和b， a的半径：b的半径=a转一圈的时间：b转一圈的时间 那么这道题也是一道水题了。代码:#include <cstdio>#include <iostream>using namespace std;int n,x,y,a,b,...
2018-03-24 14:04:47
122
原创 SSL-ZYC 2545 奇数
题目大意： 求n,m之间的奇数。思路: 大水题，直接模拟。不解释。代码：#include <cstdio>#include <iostream>#include <cmath>using namespace std;int n,m;int main(){ scanf("%d%d",&n,&m);...
2018-03-24 13:40:07
112
原创 SSL-ZYC POJ 2560 Freckles
题目大意： 求最小生成树。思路： emm。。。 这道题跟 ->戳我<- 不是基本一样吗？ 但是还是有区别的： （1）要用勾股定理求两点长度 （2）答案是小数 其他都一样吧。。。代码:#include <cstdio>#include <iostream>#include <cmath>#include <...
2018-03-23 19:50:45
174
原创 SSL-ZYC POJ 2524 Ubiquitous Religions
题目大意： 你知道你的大学里有N个学生。每个人都信仰宗教，你向每个学生请教他们的宗教信仰是不可行的。避免这些问题的一种方法是问M对学生，问他们是否相信同一宗教。从这些数据中，你可能不知道每个人都相信什么，但你可以了解在校园里可能有多少不同宗教的上限。你可以假设每个学生只信仰一种宗教。思路： 简单的并查集题目。 先将每个人都划在自己集合里，如果两人信仰同一个宗教，那么再把他们划在一个集...
2018-03-23 19:17:20
92
原创 SSL-ZYC POJ 1611 The Suspects
题目大意： 为了防止SARS传染，最好的策略是将患病者与其他人分开。 在一个学校中，有很多学生群体。在同一组的学生相互联系频繁，和一个学生可以参加几组。为防止SARS传染，学校收集所有学生团体的成员列表，并在他们的规则的标准操作程序。 一旦某一组中的某一成员是患病者，该组中的所有成员都是患病者。 轻微有多少学生是患病者？思路： 并查集 用并查集求出哪些学生是与患病者同组的同学，...
2018-03-23 19:06:55
114
原创 SSL-ZYC 1764 最小生成树Ⅱ
题目大意： 求出最小生成树。思路： 这道题有两种方法： （1）最小生成树 （2）并查集最小生成树：数据n<=5000，简直就是dij的模版。。。并查集：以两点之间的距离从小到大排序，再利用贪心思想，如果father[i]!=father[j]，那么将i的父亲指向j，再用sum加上这两点之间的距离，加上一点优化即可AC。代码：最小生成树：...
2018-03-22 16:08:41
233
原创 SSL-ZYC 2344 刻录光盘
题目大意： 思路：这道题是求一个图的强联通分量。先用floyed求出一个人最终可以想谁借到光盘，再利用一个很类似并查集的东西求出答案代码：#include <cstdio>#include <iostream>using namespace std;int father[201],a[201][201],n,x,sum;in...
2018-03-16 21:14:02
149
原创 SSL-ZYC 1500 最短路上的统计
题目大意： 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。思路：两遍floyed。第一遍求出所有点之间的最短路，第二遍枚举每一个点，如果a[i][j]==a[i][k]+a[k][j]，那么k点就是最短路径上的一点代码:#include <iostream>#include...
2018-03-16 19:24:53
141
原创 SSL-ZYC 1763 观光旅游
题目大意： 求一个图的最小环。思路： 完全模板题。 思路一：直接用弗洛伊德，再加上一个判断是否有环的语句就可以了。思路二：用dij，枚举每条边，将该边删除，再求该边的两个端点之间的最短路，最短路再加上这条边，就是一个环。代码：弗洛伊德：#include <cstdio>#include <iostream>using namespa...
2018-03-15 16:20:46
126
原创 SSL-ZYC 2576 平台
题目大意： 有些平板，每个平板的地址已经选定，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标。每一块平板的坐标都是由它的高度和它的水平方位决定的。每个支柱都距它支撑的平板的边缘半个单位。 算出支持所有平板的支柱的总长度。 思路：直接模拟。a[i]表示第i列的前a[i]行已经支撑住（即下次搭建只需从地i行开始）的高度 以高度为关...
2018-03-13 20:56:40
112
原创 SSL-ZYC 2133 腾讯大战360
题目大意： 两个人分别在s和e这两个点上，已知两人可以同时行走，且他们的相遇地必须是一个点（不能在路上相遇），那么他们最短相遇时间是多少？思路： 这道题很明显是一道并查集+最短路问题。先用并查集求出两点之间是否有通路，再跑两次dij，枚举每一个点，求出他们两人中用时较长的最小值。 这道题也可以用SPFA。（而且SPFA为最优解）代码：#include <cstdio...
2018-03-13 20:43:18
99
原创 SSL-ZYC 2575 给出字符串
题目大意： 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。思路： 纯模拟。 这道题我用的是O(n^4)的方法。前两个循环分别枚举两个子串的起始位置，第三个循环枚举这两个字串的长度，最后一个循环用来比较两个子串是否相同。加上一点优化，AC！代码：#include <cstdio>#include <iostream&...
2018-03-10 15:26:07
146
原创 SSL-ZYC 2574 Closest
题目大意： 思路:思路一：贪心 一开始我的想法是利用贪心，能选择更小的数就选择更小的数。如果最终无法选择，就输出0。这样就能保证答案最优（也就是与A的差的绝对值最小）。贪心代码：#include <cstdio>#include <iostream>#include <cstring>#include <algorithm...
2018-03-10 15:08:49
173
原创 SSL-ZYC 1127 方程的解数
题目大意： 思路： 肯定DFS！ 一开始想枚举每个x，但是看到数据范围O(n^6)。。。 所以就想到了下面这种方法：利用等式的性质，将后n/2个数移到等号右边，就得到了： 这样只需分别枚举两边，利用哈希表来判断是否相等即可。时间复杂度：O(n^3)代码：#include <iostream>#include <cstdio>#i...
2018-03-09 18:50:54
207
原创 SSL-ZYC 1692 魔板
题目大意： 对于一个2*4的魔板，你有三种操作： A 交换上下两行 B 将最右边的一列插入最左边 C 魔板中央四格作顺时针旋转已知12348765为魔板复原的样子，现在给出一个魔板，要求输出复原的最少步数以及依次进行的操作。思路 这道题我听地真的很懵。。。 正解是BFS+HASH，从复原的样子开始搜索，把三种变化方法都搜一遍，直到成为了输入的样子（此时的方案绝...
2018-03-07 15:51:37
217
原创 SSL-ZYC 1125 集合
题目大意： 判断两个数字串的关系。思路： 这道题有两种方法： （1）快排+二分 （2）哈希如果用快排+二分，那我们就要把第一个数字串排序，然后第二个数字串每当输入一个数字就用二分查看这个数字是否在第一个数字串中出现。如果用哈希，那就设置一个质数k=149993(WYC找出来的一个可以AC的好质数)，然后每输入第二个数字串的一个数字时就用哈希查找。如果在第一个数字串找到这...
2018-03-01 15:52:29
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人