思维
菜鸡一枚____
少上线 消息很少会回复 谢谢!
展开
-
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 阅读 · 0 评论 -
HDU --- 1285 确定比赛名次
最简单的拓补排序 用邻接矩阵模仿来写的 大数据可能处理不了 题意: 中文题直接看链接吧 #include<iostream> #include<string> #include<queue> #include<cstring> #include<cstdio> using namespace std ; /* 思路: 直接...原创 2018-09-05 15:51:35 · 107 阅读 · 0 评论 -
CCF 地铁修建 + 最短路专题 C - Heavy Transportation
今天做了CCF的这个地铁修建这个题,看了下题意好像和我以前做过的一道题挺相似的,然后果断回去找了下以前做的题。。。 果不其然,几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 , 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = = 思路 : 这两道题如果用SPFA , dijstra 等等的最短路算法也可以求出来(但是我不会...原创 2018-09-06 18:46:51 · 433 阅读 · 0 评论