摘要: 嗯,这是我上一篇文章说的那本宝典的第二题,我只想说,真TM是本宝典……做的我又痛苦又激动……(我感觉ACM的日常尽在这张表情中了) 题目链接:http://poj.org/problem?id=1637 Time Limit: 1000MS Memory Limit: 10000K Descript 阅读全文
posted @ 2017-08-17 16:52 Dilthey 阅读(298) 评论(0) 推荐(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 阅读(682) 评论(0) 推荐(2) 编辑
摘要: 这道题可能有毒……总之一会儿能过一会儿不能过的,搞的我很心烦…… 依然是上次2017江苏省赛的题目,之前期末考试结束了之后有想补一下这道题,当时比较懵逼不知道怎么做……看了题解也不是很懂……就只好放弃了。 后来暑假里学了树形DP,做到了一道有关树的直径的题,把相关方面的知识点算是补了一下,不过当时没 阅读全文
posted @ 2017-08-15 01:11 Dilthey 阅读(241) 评论(0) 推荐(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 阅读(207) 评论(0) 推荐(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 阅读(265) 评论(0) 推荐(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 阅读(412) 评论(0) 推荐(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 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1322 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N 个顶点 M 条边的无向图 G , 阅读全文
posted @ 2017-08-02 00:04 Dilthey 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1321 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一 阅读全文
posted @ 2017-07-29 17:14 Dilthey 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 讲真,这么水的题,我都不怎么好意思扔到博客上来,但是没办法啊,我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是,把米按单价从小到大排个序,便宜的买的越多越好,直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心????? 阅读全文
posted @ 2017-07-29 09:37 Dilthey 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 这道题目可以说是一道非常好非常一颗赛艇的DP题了。 需要注意的是,其中情形3),字符串必然能完全转化为 N(str)形式,如果有N(str1)M(str2)等等另外样式,应该首先使用拼接形式对其进行划分。 那么,我们首先考虑写一个用来压缩情形3)下的字符串的函数zip(): 1 char str[1 阅读全文
posted @ 2017-07-28 19:30 Dilthey 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 可以说是一道比较难的贪心了 贪心方法参考:http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。 附代码: tq代表目前田忌小朋友最快的马;ts代表目前田忌小朋友最慢的马; kq代表目前齐王大朋友最快 阅读全文
posted @ 2017-07-28 11:48 Dilthey 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 是一道很经典的选择不相交区间的问题。 关于选择不相交区间,可以参考刘汝佳。也可以参考:http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码: 所以关于本题,我们也可以设两个变量:count和now_end,表示贪心过程的计数器与每一步 阅读全文
posted @ 2017-07-28 09:12 Dilthey 阅读(769) 评论(0) 推荐(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 阅读(119) 评论(0) 推荐(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 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 一道贪心的水题,读完题目,直接把样例的三个数试一试,就知道怎么一种组合方式会产生最小的结果。 (让我想起了哈弗曼编码,用了优先队列) 需要注意的是,POJ上那个double类型的printf,需要用%f而不是%lf,要不然就WA。 具体为什么是这样,那道题的discuss里有。 阅读全文
posted @ 2017-07-26 19:57 Dilthey 阅读(150) 评论(0) 推荐(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 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/CodeForces-219D 首先,类似于网上大部分题解所说的,设某一条边正向的weight=0,反向的weight=1,因为反向意味着我们(按DFS方向)走到这条边的时候,就得把这条边翻转,就相当于记一次(w=1)。 然后同样的, 阅读全文
posted @ 2017-07-17 00:03 Dilthey 阅读(374) 评论(0) 推荐(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 阅读(487) 评论(1) 推荐(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 阅读(401) 评论(0) 推荐(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 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acmoj.shu.edu.cn/problem/414/ 很咸鱼的网上拉了个进制转换模板过来,因为数组开的太小一直WA,后来一气之下MAXN开到1e5,真是蓝瘦…… 后来实在觉得那样傻乎乎套模板真的很咸鱼,实在没有脸面贴出来 就自己重新理解了一遍模板,适当修改了之后再发出来 阅读全文
posted @ 2017-07-09 19:12 Dilthey 阅读(271) 评论(0) 推荐(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 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 看完题目就觉得是个图论题…… 每个人的成绩就是vertice,两个人的分数差就是edge,那么肯定类似于一种relax的方式,不断将每个人的成绩的min往上提, 当然,单纯的遍历一遍G.E肯定不可能就得到yaoge成绩min的最大值,所以直觉上就想到了bellman-ford,写了一发交了就过了 还 阅读全文
posted @ 2017-07-09 11:22 Dilthey 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 据网上传闻,用高斯消元解?(我就是在学高斯消元的时候看到有拿这个题当练手题的) 但是,看到discuss上有人说根本不用什么高斯消元和搜索,我一想也是……这题显然用贪心啊…… 首先前提:翻转问题,1、每个碗只有主动翻转一次和不主动翻转两种情况;2、主动翻转碗的顺序对结果没有影响。 于是我们的思路是, 阅读全文
posted @ 2017-07-08 20:47 Dilthey 阅读(438) 评论(0) 推荐(0) 编辑