A: 石油采集 刚开始题目读错了，乱交了4发，然后终于读对题目，想用匈牙利算法跑2分匹配，但是比赛的时候不会跑，赛后学了一下，补了一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 55*55; 4 string s ...
分类：
编程语言 时间：
2018-02-12 21:43:37
阅读次数：
257
A 石油采集 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 题目描述 随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个 ...
分类：
编程语言 时间：
2018-02-12 13:35:00
阅读次数：
275
A. 石油采集 题意：给你一个n*n的方格，n小于50，每个方格中'.'代表水，‘#’代表油。每次你可以收集两个相邻方格里的油。问你最多能收集几次。 观察：有点像用1*2的多米诺骨牌覆盖棋盘问题，求一下二分图最大匹配。 code： 1 /* 2 by skydog 3 */ 4 #include < ...
分类：
编程语言 时间：
2018-02-11 22:47:16
阅读次数：
189
上一场自己状态爆表；这一场队友爆表，自己捡表了；题目呢，总的来说不难，相比于前面几场比赛来说，关键在于如何建图。 像D题，在我的上一个博客里面就是一道同理的题，只需要求入度为0和出度为0的点最大数，然后特判已经强连通（比如只有一个点）的情况。 【A 石油采集】 题解：二分匹配之匈牙利。 【B 道路建 ...
分类：
编程语言 时间：
2018-02-11 21:18:32
阅读次数：
213
【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 ...
分类：
编程语言 时间：
2018-02-11 19:48:34
阅读次数：
196
最近一堆题目要补，一直咸鱼，补了一堆水题都没必要写题解。备忘一下这个公式。 Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结 ...
分类：
编程语言 时间：
2018-02-11 14:32:04
阅读次数：
402
任务总览： 1.《aha》1,3,4章 2.紫书 7,9,10章（不知道有没有时间学8章） 3.队里训练赛跟做 4.全国多校算法学习 5.cf2天一套 6.c++ 想做的有点多,先试试看自己能不能做得来这些，再调整 时间安排 ： 2.7—2.11 <aha> 1,3,4,章 全国多校学习 dp，直播 ...
分类：
其他好文 时间：
2018-02-07 00:43:33
阅读次数：
179
链接：https://www.nowcoder.net/acm/contest/75/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C ...
分类：
编程语言 时间：
2018-02-05 14:18:39
阅读次数：
273
题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行，每一行有一个整数n(0<=n<=10000000) 输出描述: 输出n！在8进 ...
分类：
编程语言 时间：
2018-02-05 02:59:09
阅读次数：
239
之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：spoly。。。。。 【D 小牛vs ...
分类：
编程语言 时间：
2018-02-04 21:15:24
阅读次数：
144
