![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#P
文章平均质量分 79
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
HDU 4431 Mahjong (模拟) #by Plato
http://acm.hdu.edu.cn/showproblem.php?pid=4431有点恶心的模拟。先贴下第一种方法了,等下补上第二种方法了。。#include #include #include #include #include #include using namespace std;string ans[100];int原创 2012-11-15 21:32:21 · 835 阅读 · 0 评论 -
暑期训练个人小结 byPlato
暑期训练个人小结 byPlato 从7月25到学校开始正式投入训练,到今天,恍惚间已经时间已经流过1个月。我开始在记忆里,拾起那些碎片,还原那些时光的面貌。 比赛刷题篇1. HDUOJ 在杭电OJ上做了10场多校和3场邀请赛重现。翻了下成绩:1:3题,1932:2题,1753:3题,614:4题,1195:4题,746:1题,1897:3原创 2013-08-26 01:27:18 · 1152 阅读 · 0 评论 -
11月末总结&12月计划 #by Plato
一转眼,11月就过去了。时间关系,现在才开始写上个月的总结,顺便把这个月的计划也准备下了。 下面是上个月的记录了:上半个月似乎没有刷什么题; 18号,一起在实验室做了一套国外的题,被一道DP卡了(现在也还没补出来,唉~)25号,在宿舍做TX的一个比赛。平时零零散散地刷了一些题,大概10道左右吧。 总之,不是太理想吧。1. 没做出来的题没有及时去补。原创 2012-12-05 22:45:25 · 545 阅读 · 0 评论 -
Codeforces Round #194 (Div. 2) 题解
Codeforces Round #194 (Div. 2) 题解 A - Candy Bags 平分糖果一共有(1+N*N)*N/2个糖果,每个人就是(1+N*N)/2个。对称输出就好了。1-N*N,2-N*N-2,i - (N*N-i+1)。 B - Eight Point Sets 3个横坐标和3个竖坐标能确定9个点,问给出的点是不是9个点中的外面8个。原创 2013-07-28 14:53:39 · 1308 阅读 · 0 评论 -
POJ 1655 - DP 树的重心,经典 #P
POJ 1655 - DP 树的重心,经典 #P 题意:求树的重心。树的重心:删去重心后,生成的多棵树尽可能平衡。重心的意义,在对树进行分治的时候可以避免N^2的极端复杂度(从退化链的一端出发),保证NlogN的复杂度。 解法:一开始想到的是模仿求树的直径那样子去Dp,两次DFS。son[i] - 结点i的儿子结点数目第一遍求出son;h[i] - 结点i向原创 2013-06-16 09:40:32 · 3814 阅读 · 0 评论 -
2013长沙邀请赛 G - Travel in time #P
<!--img {max-width:100%}@font-face {font-family:宋体}@font-face {font-family:"Cambria Math"}@font-face {font-family:微软雅黑}@font-face {font-family:"\@微软雅黑"}@font-face {font-family:原创 2013-05-28 22:56:05 · 1189 阅读 · 0 评论 -
HDU 4521 小明系列问题——小明序列 DP – LIS加强版 #by Plato
HDU 4521 小明系列问题——小明序列 DP – LIS加强版 #by Platohttp://acm.hdu.edu.cn/showproblem.php?pid=4521 题意:给个序列,求其最长上升序列(LIS)。增加了个额外的条件,子序列中相邻两个距离必须大于D。Idea: 数据比较大,N = 10^5,得用 NlogN的算法,并且考虑那个额外的条件。大致的,增加原创 2013-03-27 23:11:59 · 1207 阅读 · 0 评论 -
URAL 1651 Shorest Subchain DP #by Plato
http://acm.timus.ru/problem.aspx?space=1&num=1651题意: 给出一个有向图的chain,求关于这个chain的shortest subchain(起点、终点与原chain相同&边出现的顺序与原chain相同)。Idea:一DP : 依次处理每个a[i] : f[a[i]]=f[a[i-1]] + 1; 个人感觉这道题,难不在DP原创 2013-03-25 22:29:41 · 983 阅读 · 0 评论 -
URAL 1658 Sum of Digits (DP) #by Plato
URAL 1658 Sum of Digits (DP) #by Platohttp://acm.timus.ru/problem.aspx?space=1&num=1658http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20662#problem/B 题意: 已知一个长度 解法: f[i][j] 代表 每位和为原创 2013-03-18 23:58:11 · 1483 阅读 · 1 评论 -
ZOJ 1463 POJ 1141 Brackets Sequence (区间DP) #by Plato
ZOJ 1463 POJ1141 Brackets Sequence (区间DP) #by Platohttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=463 题意: 给一个括号序列,求 为使序列合法化所需要添加的最少括号书。要求输出合法化后的序列。 Idea: 比较明显的DP了,f[i][j] 代表从 第原创 2013-03-12 20:01:36 · 1509 阅读 · 1 评论 -
Ball Stacking (DP+很有意思) #by Plato
题意:一个数字三角形,取球的规则是取A球的前提是叠在A上的球全部被取了,求最大的得分。思路:(我自己没想出来,看了别人代码,但是没看太懂,后来问了下CWK ,然后就懂了)#include #include #include #include #include #define OP(s) cout<<#s<<"="<<s<<" ";#define PP(s)原创 2012-12-31 08:24:39 · 727 阅读 · 0 评论 -
Trim the Nails (DFS+状态压缩) #by Plato
Trim the Nails (DFS+状态压缩)几星期前一次组队赛的题了,今天下午就找了这道题来补了,顺便学习了下状态压缩和位运算的一些知识了。。思路:看题就知道是DFS了,但是状态的表示需要压缩。具体,初始状态0000011111(M个1),目标状态0000000(全零)指甲刀也可以用一个压缩的整数met来表示,0表示good,1表示bad。这样剪一次指甲后的状态就是sta原创 2012-12-23 18:42:22 · 624 阅读 · 0 评论 -
POJ 2941 Homogeneous Squares (数学)
比较有意思的数学题题意:给个N×N的棋盘,定义了一个叫做独立的点集(包含N个点,每两个点都不在同一行,同一列),棋盘上有数字,判断是全部的N!个独立点集的和都相同。Idea:1. 搜索?N!的空间(N=1000),不行2. 数学规律了(我直接去搜题解了),下面是copy的:一个矩阵“Homogeneous” 其所有2*2子矩阵都是“Homogeneous”证明如下原创 2012-12-05 21:04:08 · 2012 阅读 · 1 评论 -
POJ 1208 TheBlocks Problem (模拟+队列)
题意:N个Block,有四种操作可以相互移动Block使得他们叠起来。给出操作序列,求最后的状态。Idea:模拟。不算难,但是题意、一些细节要注意下。 #include #include #include #include #include #define OP(s) cout<<#s<<"="<<s<<" ";#define PP(s) cout<原创 2012-11-28 22:53:23 · 769 阅读 · 0 评论 -
XDU Problem 1105 - 打麻将 (模拟) [12/11/17 daily] #by Plato
http://acm.xidian.edu.cn/land/problem/detail?problem_id=1105前年校赛的一道题,去年校赛前自己模拟做了那套,这道题没有出。现在来补了。题意:一种新的麻将,只有一种花色但有M张牌,给出N张牌,求所有的听牌(只考虑2+3X的胡牌规则)。把前面那道题改改就OK了。#include #include #include #原创 2012-11-17 16:08:50 · 717 阅读 · 0 评论 -
POJ 1042 Gone Fishing (枚举+贪心) [12#11#16 daily] #by Plato
http://poj.org/problem?id=1042题意:N个池塘在一条直线上,每个池塘有个初始收益和递减收益,求H小时内能获得的最大收益。Idea:很经典的一个枚举+贪心的题目了。先枚举走到第k个池塘停止,这样问题就转化为->前K个池塘在剩余时间内的最大收益。然后贪心。#include #include #include #include #inclu原创 2012-11-17 18:14:09 · 552 阅读 · 0 评论 -
HDU 4669 Mutiples on a circle (环形数列DP)byPlato
HDU 4669 Mutiples on a circle (环形数列DP)byPlato http://acm.hdu.edu.cn/showproblem.php?pid=4669题意: 一个环形数列,可以把相邻的一段合并为一个数字。求其中有多少段能被k整除。(数列长度5W,k200) 题解的做法还没有看懂。。。下面是我自己的做法先不考虑环的情况,线性数列下,很容易发现原创 2013-08-14 15:01:03 · 1163 阅读 · 0 评论