摘要： 1761: [Baltic2009]beetleTime Limit: 4 SecMemory Limit: 64 MBSubmit: 255Solved: 92[Submit][Status][Discuss]Description在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每... 阅读全文

摘要： 省选过了，剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考，CTSC，APIO等东西。 最近先不急着天天刷八中了吧，多在不同网站见一些题，然后再着重提高一下代码准确性。重点把DP这个板块多练习一下，八中找DP题确实需要一定技巧，但其他网站DP题会多一些。 经hja计划的提醒，类似于TopTr... 阅读全文

摘要： 2107: Spoj2832 Find The Determinant IIITime Limit: 1 SecMemory Limit: 259 MBSubmit: 154Solved: 46[Submit][Status][Discuss]DescriptionProblem code: DET... 阅读全文

摘要： 2482: [Spoj1557] Can you answer these queries IITime Limit: 20 SecMemory Limit: 128 MBSubmit: 145Solved: 76[Submit][Status][Discuss]Description给定n个元素的... 阅读全文

摘要： 1209: [HNOI2004]最佳包裹Time Limit: 10 SecMemory Limit: 162 MBSubmit: 160Solved: 58[Submit][Status][Discuss]DescriptionH公司生产了一种金属制品，是由一些笔直的金属条支撑起来的，金属条和别的... 阅读全文

摘要： Day1： 第一题：裸地二分+网络流：二分答案，连接将每行每列拆成点，对于满足答案的格子行列连边，看是否流量是否大于t即可，可惜第k大看成了第k小，然后100分就没了。 第二题：倍增，考虑贪心算法，就是考虑选了当前的线段，下一次选的必定是左端点小于当前右端点，右端点尽量靠后的线段，因此在化环为链... 阅读全文

摘要： 2806: [Ctsc2012]CheatTime Limit: 20 SecMemory Limit: 256 MBSubmit: 583Solved: 330[Submit][Status][Discuss]DescriptionInput第一行两个整数N，M表示待检查的作文数量，和小强的标准作... 阅读全文

摘要： 遇到找规律的题目： 欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1 因数个数：1 2 2 3 2 4 2 4 3 4 2 6 ... 阅读全文

摘要： 链接：http://www.spoj.com/problems/LCS/ 题意两串LCS 确实没什么好说的，第一次编嘛。把网上的教程斗翻出来看一遍就好了。 另发现，百度内部用户交流使用的图片在百度快照中看得到。 阅读全文

摘要： 1964: hull 三维凸包Time Limit: 1 SecMemory Limit: 64 MBSubmit: 54Solved: 39[Submit][Status][Discuss]Description 三维凸包问题是一个基础的三维计算几何问题，不过这次你只需要做一个简单版的三维凸包问题... 阅读全文