摘要：
嗯，这是我上一篇文章说的那本宝典的第二题，我只想说，真TM是本宝典……做的我又痛苦又激动……（我感觉ACM的日常尽在这张表情中了） 题目链接：http://poj.org/problem?id=1637 Time Limit: 1000MS Memory Limit: 10000K Descript
阅读全文
posted @ 2017-08-17 16:52
Dilthey
阅读(326)
推荐(0)
摘要：
Time Limit: 1000MS Memory Limit: 10000K Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse
阅读全文
posted @ 2017-08-17 13:12
Dilthey
阅读(775)
推荐(2)
摘要：
这道题可能有毒……总之一会儿能过一会儿不能过的，搞的我很心烦…… 依然是上次2017江苏省赛的题目，之前期末考试结束了之后有想补一下这道题，当时比较懵逼不知道怎么做……看了题解也不是很懂……就只好放弃了。 后来暑假里学了树形DP，做到了一道有关树的直径的题，把相关方面的知识点算是补了一下，不过当时没
阅读全文
posted @ 2017-08-15 01:11
Dilthey
阅读(252)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1273 Time Limit: 1000MS Memory Limit: 10000K Description Every time it rains on Farmer John's fields, a pond forms over
阅读全文
posted @ 2017-08-14 16:08
Dilthey
阅读(220)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
posted @ 2017-08-13 10:23
Dilthey
阅读(276)
推荐(0)
摘要：
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille
阅读全文
posted @ 2017-08-12 10:16
Dilthey
阅读(426)
推荐(0)
摘要：
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i]
阅读全文
posted @ 2017-08-11 21:56
Dilthey
阅读(290)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1322 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N 个顶点 M 条边的无向图 G ，
阅读全文
posted @ 2017-08-02 00:04
Dilthey
阅读(270)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1321 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一
阅读全文
posted @ 2017-07-29 17:14
Dilthey
阅读(380)
推荐(0)
摘要：
讲真，这么水的题，我都不怎么好意思扔到博客上来，但是没办法啊，我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是，把米按单价从小到大排个序，便宜的买的越多越好，直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心？？？？？
阅读全文
posted @ 2017-07-29 09:37
Dilthey
阅读(178)
推荐(0)
摘要：
这道题目可以说是一道非常好非常一颗赛艇的DP题了。 需要注意的是，其中情形3)，字符串必然能完全转化为 N(str)形式，如果有N(str1)M(str2)等等另外样式，应该首先使用拼接形式对其进行划分。 那么，我们首先考虑写一个用来压缩情形3)下的字符串的函数zip()： 1 char str[1
阅读全文
posted @ 2017-07-28 19:30
Dilthey
阅读(578)
推荐(0)
摘要：
可以说是一道比较难的贪心了 贪心方法参考：http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。 附代码： tq代表目前田忌小朋友最快的马；ts代表目前田忌小朋友最慢的马； kq代表目前齐王大朋友最快
阅读全文
posted @ 2017-07-28 11:48
Dilthey
阅读(307)
推荐(0)
摘要：
是一道很经典的选择不相交区间的问题。 关于选择不相交区间，可以参考刘汝佳。也可以参考：http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码： 所以关于本题，我们也可以设两个变量:count和now_end，表示贪心过程的计数器与每一步
阅读全文
posted @ 2017-07-28 09:12
Dilthey
阅读(783)
推荐(0)
摘要：
据说是经典dp问题？ 对于每个a[i][j]，表示第 i 种花放在第 j 个花瓶里时产生的美学价值(aesthetic value)， 我们用dp[i][j]表示共 i 种花放到 j 个花瓶里，产生的最大美学价值（显然这需要i<=j）。 那么我们的答案也很简单，就是dp[F][V]。 那么接下来就是
阅读全文
posted @ 2017-07-26 22:02
Dilthey
阅读(128)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1050 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub
阅读全文
posted @ 2017-07-26 20:59
Dilthey
阅读(459)
推荐(0)
摘要：
一道贪心的水题，读完题目，直接把样例的三个数试一试，就知道怎么一种组合方式会产生最小的结果。 （让我想起了哈弗曼编码，用了优先队列） 需要注意的是，POJ上那个double类型的printf，需要用%f而不是%lf，要不然就WA。 具体为什么是这样，那道题的discuss里有。
阅读全文
posted @ 2017-07-26 19:57
Dilthey
阅读(155)
推荐(0)
摘要：
Time Limit: 1000MS Memory Limit: 30000K Description The city consists of intersections and streets that connect them. Heavy snow covered the city so t
阅读全文
posted @ 2017-07-24 22:16
Dilthey
阅读(354)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/CodeForces-219D 首先，类似于网上大部分题解所说的，设某一条边正向的weight=0,反向的weight=1，因为反向意味着我们（按DFS方向）走到这条边的时候，就得把这条边翻转，就相当于记一次（w=1）。 然后同样的，
阅读全文
posted @ 2017-07-17 00:03
Dilthey
阅读(383)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
posted @ 2017-07-15 21:50
Dilthey
阅读(525)
推荐(1)
摘要：
题目链接：http://poj.org/problem?id=2342 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The Univ
阅读全文
posted @ 2017-07-11 21:18
Dilthey
阅读(420)
推荐(0)
摘要：
题目链接：http://acmoj.shu.edu.cn/problem/413/ 不难发现，这题是求C(n,1)+C(n,2)+C(n,3)+……+C(n,n-1)+C(n,n) 根据二项展开式有(a+b)^n = C(n,0) * (a^n) * (b^0) + …… + C(n,n) * (a
阅读全文
posted @ 2017-07-09 19:35
Dilthey
阅读(170)
推荐(0)
摘要：
题目链接：http://acmoj.shu.edu.cn/problem/414/ 很咸鱼的网上拉了个进制转换模板过来，因为数组开的太小一直WA，后来一气之下MAXN开到1e5，真是蓝瘦…… 后来实在觉得那样傻乎乎套模板真的很咸鱼，实在没有脸面贴出来 就自己重新理解了一遍模板，适当修改了之后再发出来
阅读全文
posted @ 2017-07-09 19:12
Dilthey
阅读(287)
推荐(0)
摘要：
最大62进制：[0~9,A~Z,a~z] 原理： 例如我们将10进制的5031转换成2进制： 使用这种不断除二取余的方法，我们就可以得到2进制数：1001110100111 同样的，我们对于任意的两个进制间的转换也使用这种方法，例如将16进制的15BDE转换成8进制的： 在这里，我们要把B(11)、
阅读全文
posted @ 2017-07-09 15:32
Dilthey
阅读(364)
推荐(0)
摘要：
看完题目就觉得是个图论题…… 每个人的成绩就是vertice，两个人的分数差就是edge，那么肯定类似于一种relax的方式，不断将每个人的成绩的min往上提， 当然，单纯的遍历一遍G.E肯定不可能就得到yaoge成绩min的最大值，所以直觉上就想到了bellman-ford，写了一发交了就过了 还
阅读全文
posted @ 2017-07-09 11:22
Dilthey
阅读(277)
推荐(0)
摘要：
据网上传闻，用高斯消元解？（我就是在学高斯消元的时候看到有拿这个题当练手题的） 但是，看到discuss上有人说根本不用什么高斯消元和搜索，我一想也是……这题显然用贪心啊…… 首先前提：翻转问题，1、每个碗只有主动翻转一次和不主动翻转两种情况；2、主动翻转碗的顺序对结果没有影响。 于是我们的思路是，
阅读全文
posted @ 2017-07-08 20:47
Dilthey
阅读(452)
推荐(0)
浙公网安备 33010602011771号