http://poj.org/problem?id=1088 https://vijos.org/p/1011 今天终于名正言顺地A掉了这一题，为什么说是名正言顺呢，因为之前做的我是半抄别人代码的，而现在我在没有任何提示（包括之前的记忆，已经忘掉了= =）的情况下半小时AC了这题..而且时间刚刚好是昨年..那时我用了三天，不多说，上代码:) 旧版: 今晚的： 虽然用时稍长，但是今晚值得庆祝..
题目地址 http://poj.org/problem?id=1159 就是给你一个字符串，添加最少的字符使得其变成一个回文串 我不太懂DP，于是就搞来了这么一道大水题.. zzz许久后，我想到了只要把正中间两边的字符统计一下看有几个不同就可以了.. 然而我举出了反例..我实在没办法了上网找题解，发现我思路基本是对的，只要再考虑到顺序问题就可以了 其实这就是个LCS!!! Orz...
http://poj.org/problem?id=2528 题意： 给出几条线段，求按顺序覆盖之后能看到得线段数目。 解法： 线段树+离散化： 但是离散化有几个问题要注意： 我建的是段树，也就是： |____|____|____| 1 2 3 这样子的。 2,3,4那组数据中比较有争议的一组是： 3 5 6 4 5 6 8 如果不离散化直接算覆盖的话，是这样的：（暂且忽略前面的1-4..） ... |____|__ …
最近在做AC自动机的题..这题做了三天...看题. Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10848 Accepted: 4098 Special Judge Description Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed …
不知道怎么刷着就到这题了。 Lining Up Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24677 Accepted: 7736 Description "How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous area. Furthermore, the …
期末完了，做POJ，很水的题就不说了，来说一道比较水的题。 Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67526 Accepted: 17570 Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if al …
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16388 Accepted: 8330 Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In …
话说上次发了一篇文章..A掉了2774这道水题，但是！用的是O(nlog^2 n)做法，有些不服.. 于是本人又研究了一次后缀数组的O(nlog n)做法，终于在昨晚领悟了！特A一题..终于可以教会师弟师妹们这一种数据结构了..哭 直接上代码吧..
不知道用这样的标题合不合适..总而言之，在我被后缀数组折磨了十余天后，我终于掌握了一种非主流的做法：O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板，真的很好理解，打算在暑假介绍给我亲爱的师弟 …
几天没有AC了..实在手痒啊，上题。 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41416 Accepted: 15226 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time …
这几天一直在磨蹭这题..第一个答案很容易，但在第二个答案我无法算出来了，于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了，我看了看，自己也推出来几次了，先看题:) King Arthur's Birthday Celebration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2921 Accepted: 926 Description King Ar …
Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8639 Accepted: 5172 Description Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an object is one useful measure. Your task …
学了线段树继续学树状数组..突然发现树状数组真的很精辟..找了一题练练手，看题： Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40264 Accepted: 17491 Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be …
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 88419 Accepted: 27480 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to as …
