Administration of the labyrinth has decided to start a new season with new wallpapers. For this purpose they need a program to calculate the surface area of the walls inside the labyrinth. This job
...
分类：
其他好文 时间：
2014-07-23 22:32:07
阅读次数：
292
Scientific Conference之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。多校如果有计算几何一定要干掉-。-题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路：其实是个活...
分类：
其他好文 时间：
2014-07-23 22:12:57
阅读次数：
303
Scientific Conference
之前一直在刷计算几何，邀请赛连计算几何的毛都买见着，暑假这一段时间就做多校，补多校的题目，刷一下一直薄弱的DP。
题意：给你N个报告会的开始时间跟结束时间，问你做多可以听几场报告会。要求报告会之间至少间隔为1。
思路：其实是个活动安排问题，可以用贪心也可以用DP，贪心写起来会比较简单一些，因为练习DP...
分类：
其他好文 时间：
2014-07-23 20:57:15
阅读次数：
161
Maximum Sum
大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。
思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类：
其他好文 时间：
2014-07-23 20:54:55
阅读次数：
324
一开始题意没读懂，英语是硬伤，其实是这道题目真的有点饶人，后来补题，看懂了意思，从n个数中挑出t个，然后第k个必须要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置
分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在与第k个数相等的数的个数，唉呀，一开始漏了相等的情况，没看题目案例，真是作死啊，后来全弄好了...
分类：
其他好文 时间：
2014-07-19 18:25:40
阅读次数：
207
1876. Centipede's MorningTime limit: 0.5 secondMemory limit: 64 MBA centipede has 40 left feet and 40 right feet. It keeps a left slippers and b right...
分类：
其他好文 时间：
2014-07-19 15:10:30
阅读次数：
233
1881. Long problem statementTime limit: 0.5 secondMemory limit: 64 MBWhile Fedya was writing the statement of the problem GOV Chronicles, he realized....
分类：
其他好文 时间：
2014-07-19 15:08:30
阅读次数：
214
1877. Bicycle CodesTime limit: 0.5 secondMemory limit: 64 MBDen has two four-digit combination locks for protecting his bicycle from thieves. Every ev...
分类：
其他好文 时间：
2014-07-19 15:02:20
阅读次数：
313
唔 神题一道 大家感受一下1873. GOV ChroniclesTime limit: 0.5 secondMemory limit: 64 MBA chilly autumn night. Well wrapped up in a coat, a man is rapidly walking a...
分类：
其他好文 时间：
2014-07-19 14:37:18
阅读次数：
415
持续更新中B：URAL 1874 三分搜索【题意】：给出两条边a，b以及一个墙角，求由这两条边和墙角所构成的四边形的最大面积。【知识点】：三分搜索【题解】：将四边形分为两个三角形，其中一个由a，b，以及第三条同时作为墙角斜边的边c，另一个三角形即为墙角与边c构成则墙角所在的三角形的最大面积为c*c/...
分类：
其他好文 时间：
2014-07-19 08:38:09
阅读次数：
236
