- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2014年上海邀请赛F - Linearization of the kernel functions in SVM （水题）
这题真的是有毒。。。一道水题WA了我4次。。。。 题意 ： 题意很简单啊 ， 就是给你10个数， 然后写出他们的方程就可以了 规则： 1.系数为0的不输出 2.系数为1 或 -1 的输出字符 , 如 q+p ； 3.系数为其他的就直接输出，如： 5q , -5q ; 4.常数项直接输出下面是代码：#include <iostream>#include...
2018-08-31 19:26:49
99
原创 2014年上海邀请赛 D - Battle ships + A - Fire Net
题意： 类似于八皇后问题，不过少了斜边的条件。做法： emmmmm。。。套模板就行这道题最主要的是怎么构图 做法 ： 先求一个没有X的由行到列的矩阵 再求一个没有X的由列到行的矩阵 然后找路径 如果map[i][j] == ‘.’ ; 就把两个矩阵的所对应坐标的值当做2个节点所连成的边就行。 下面是AC代码：#include &lt;bits/std...
2018-08-30 15:40:51
234
原创 2017 ACM 南宁现场赛 J. Rearrangement（思维）
一路wa着wa着就绿了。。。。 wa了7，8次搞得心累。。。 题意： 给你2n个数字，填入2*n 的一个矩阵，然后让你满足下列2个条件： 1.矩阵的每一行的和 不能够被3整除 2.矩阵的每一列的和 不能被3整除 思路： 首先我们肯定是要对每个数字进行处理的。。 可是怎么处理的 ？ 被3整除其实就是%3就可以了。 那接下来就是构造这个矩阵了； 每个数字被3取余后， 会变成0 ， ...
2018-08-29 20:41:56
520
原创 2017 ACM 南宁现场赛 The Maximum Unreachable Node Set
题意： 给你n个点， m条边 ， 然后让你集合A中的点集。（就是最多选多少边，使得集合内地点都不可达） 这道题emmm。。。现学现卖过的。。。。果然菜的无可救药。。。 这道题算法是 Flora + 二分图的最小顶点覆盖（二分图算法） 先用fiora求出可达矩阵（就是 如果 mpt[i][j] == mpt[j][k] 那么 mpt[i][k] 就是可以通达的） 然后我们可以通过这...
2018-08-28 19:05:54
322
原创 2015年沈阳网络赛 B - Best Solver
看了半天都没看懂。。。最后查了题解才知道是什么意思。。。。 题意： 给你一个无权无向图，图里面有个树，问你在删这个树的一个边后，还要删多少条边才能使这个图不连通（包括删树边） 妈耶。。。。。这是个水题啊啊啊啊啊啊啊啊啊啊啊！！！！！#include&lt;cstdio&gt;#include &lt;iostream&gt;#include&lt;string&gt;#includ...
2018-08-26 19:22:30
183
转载 dfs判断奇偶环
代码是copy的，原贴链接找不到了。。。 emmm。。就这样吧。#include <iostream>#include <stdio.h>#include <string.h>#include <string.h>#include <math.h>#include <vector>#include <...
2018-08-24 14:59:36
372
转载 POJ - 1273 Dinic 算法模板
#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cmath&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;iostrea
2018-08-22 16:55:17
133
原创 POJ-1273 Drainage Ditches （最大流模板）
这题是看人家讲解最大流EK算法讲解然后慢慢对着模板敲出来的 = = 。 妈耶，看了半天总算是看懂什么是最大流了= = 麻麻我要回家，图论真难学。。。。。 emmmmm…..下面是代码的模板，然后加上我对这算法模板的一些理解和注释 （前提是要会用 == ）//#include&lt;bits/stdc++.h&gt;#include&lt;iostream&gt;#include&l...
2018-08-20 18:02:25
105
原创 A - Network of Schools （连通图缩点）（tarjin算法模板）
题意： 给你一有向图，问题A是让你输出这里面有多少个强连通分量，问题B是问你在这个图上要加多少条边才能使得这个图成为连通图。直接套tarjin算法模板就行，关键是要懂的怎么用= =#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>us...
2018-08-19 16:32:05
362
原创 最小生成树专题 F - Truck History（prime模板算法）
题意 ： 什么鬼的汽车公司有个惊人的发现，吧啦吧啦吧啦…………….然后就给你n个卡车的车牌（我就没见过这种车牌），每2辆车的车牌中，有多少个字母不同就代表着这两辆车经历的多少年的演变。然后就让你求所有的这些车至少经历了多少年的演变。这道题类似于坐标构图，数据量有些大 ，然后就： 。。。不好意思贴错了，是这个： 妈耶，疯狂优化以后终于AC了。。。。 最后发现是被string类型的...
2018-08-16 14:21:24
188
原创 I - Arbitrage（佛洛依德）
题意 ： 给你几种货币汇率的关系， 让后让你判断这些货币通过这些关系能不能增值。 假设说有货币A，货币B和货币C 10个A 可以换一个B ， 10个B可以换一个C ， 而 10个C可以换一个A （这样子通过 A-> B , B-> C , C -> A 的这种关系就可以使A无限增多） 以下是代码（参考kukangbin大神写的）#include<iostre...
2018-08-15 16:45:12
380
转载 H - Cow Contest
题目意思是说给你n个点和关系，然后让你确认这些关系能够确认的有多少个？ 。。。。。。。。 。。。。。。。 。。。。。 这题没看懂，百度上说是用类似佛洛依德的方法来做，不过到现在都没搞懂是怎么转化的。。。这代码是百度上找来的，先存着。。#include<algorithm>#include<queue>#include<stdio.h>#incl...
2018-08-15 15:00:09
245
原创 并查集专题 N - Is It A Tree?（水题）
题意： 就是输入 一堆的边，完了让你判断下这写边连起来是不是一个树 。 里面有个坑点就是他可能会给你2个不连通的图（这个时候就要判断是不是一个树了） 代码： C++提交WA了，，，G++就AC。。。#include<iostream>#include<cstdio>#include<cstring>#include<string>...
2018-08-14 18:00:04
113
原创 CodeForces#479 Div.3 E. Cyclic Components 并查集
题目链接题意： 就是给你很多个图，让你判断这些图中成环的有多少个。 成环的图有个要求就是这个环上每个点的度数刚刚好等于2（不多不少刚刚好），如果度数超过2 ， 就不是有效答案。 PS： 这道题wa了我2次，，，一次TLE，找了半天才发现原来我并查集还没有压缩路径 == ，然后第二次是运行错误，最后才发现是数组开的不够大（QAQ妈的开了10w的数组居然还不够用，，，然后赶紧回去看了下题目的...
2018-08-13 13:37:58
153
学生竞赛管理系统设计与实现.rar
2021-07-01
库存管理系统.rar
2019-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人