【题目链接】 A - 逆序数 经典问题，有很多方法，例如树状数组，线段树，归并排序等。代码不贴了。 B - Big Water Problem 单点修改求区间和，树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度，KMP验证一下就 AC 了？还要思考一下复杂度究竟对不对 ...
分类：
编程语言 时间：
2018-02-25 20:41:21
阅读次数：
246
这门课程比较适合与小白与刚入门的Web安全爱好者，起到提纲挈领，普及介绍的作用，如果你是已经入门且有一定经验的老手，那这门课对你用处不大。受限于课程时间，课程中对每一个知识点都只能点到即止，未能深入分析，需要自己在课后多钻研，多动手。 ...
分类：
Web程序 时间：
2018-02-17 21:44:03
阅读次数：
1095
题目链接：https://www.nowcoder.com/acm/contest/76/D做题时没注意到“无论出现在哪个格子”。。题中也没说明一个格子只能经过一次，其实没有想象的复杂。 判断如果点的下边或右边不能走，传送门数+1。特判只有一个‘.’传送门数为0 代码： ...
分类：
编程语言 时间：
2018-02-15 12:30:33
阅读次数：
135
T1 石油采集 这题可以建一张二分图跑最大匹配，也可以直接染色然后数数 #include<bits/stdc++.h> using namespace std; char s[60][60]; int c0,c1,n; void dfs(int x,int y){ if (x>=n||y>=n||x ...
分类：
编程语言 时间：
2018-02-14 11:46:51
阅读次数：
245
试题链接：https://www.nowcoder.com/acm/contest/76/A 【思路】 每个‘#’的右边和下边如果也是‘#’说明这两个点构成通路，以此重构一幅图，然后找二分图的最大匹配。 【代码】 ...
分类：
编程语言 时间：
2018-02-14 00:42:32
阅读次数：
258
菜哭了。。。 A.石油采集 A.石油采集 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 题目描述 随 ...
分类：
编程语言 时间：
2018-02-12 23:41:06
阅读次数：
791
菜哭。。。 A.不凡的夫夫 传送门:写过了。。。 D.小牛vs小客 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/75/D ...
分类：
编程语言 时间：
2018-02-12 22:20:03
阅读次数：
234
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
