1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。） ...
分类：
其他好文 时间：
2017-04-24 10:02:54
阅读次数：
217
今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要解决的是最 ...
分类：
编程语言 时间：
2017-04-04 16:17:24
阅读次数：
168
HDU 5696 暴力 莫名的东西 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<string> #include<cmath> #include<vector> #includ ...
分类：
其他好文 时间：
2017-03-21 22:43:32
阅读次数：
171
HDU 5691 这B题目 一看就知道不会 看题解 听说是状态 压缩 立刻就不想写了 今天状态好点 写一下 dp[i][j] 代表 i 这个状态 第j个当做结尾插入的 最大的加起来的和 初始化也很神奇 先初始化没每个状态的1的个数 然后转移 列举前一个 这个 #include<stdio.h> #i ...
分类：
其他好文 时间：
2017-03-20 22:14:39
阅读次数：
238
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数 ...
分类：
其他好文 时间：
2016-12-11 12:43:12
阅读次数：
177
今天打开博客看到自己有了一个小粉丝，说实话还是蛮开心的，坚持写博客大半年了，终于迎来了自己的第一个小伙伴。总算是坚持了那么久的事情看到了结果吧。 前几天参加了我们学院老师的比赛 《青年教师大赛的初赛》。我被我们老师拉去做了义工 计时员。看了所有老师的比赛，虽然都特别好，但是让我印象深刻的还是一个HT ...
分类：
Web程序 时间：
2016-12-03 23:59:50
阅读次数：
1999
35:字符串的展开 35:字符串的展开 总时间限制: 1000ms 内存限制: 65536kB描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其 ...
分类：
其他好文 时间：
2016-12-03 09:43:34
阅读次数：
172
历时两个月的比赛终于结束了，最终以第32名的成绩告终，在此和大家分享下解决问题的思路。
从初赛到复赛，有走过弯路，也有突然灵光一现的时刻。一路走来，对数据各种把玩，分析了各种可能的情况，尽可...
分类：
其他好文 时间：
2016-11-29 23:20:48
阅读次数：
274
1.正确答案 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零 ...
分类：
其他好文 时间：
2016-11-14 15:44:44
阅读次数：
188
各市科协、教育局，各有关学校： 第22届全国青少年信息学奥林匹克联赛初赛已结束。全省共有5000余名选手参加了初赛。根据赛程安排，复赛将于2016年11月19-20日在衢州举行。现将复赛有关事项通知如下： 一、参加复赛选手： 1、全省统一划线产生的选手。 2、各市按规定名额推荐的选手。 3、上届联赛 ...
分类：
其他好文 时间：
2016-11-12 16:45:36
阅读次数：
199
