- 博客(7)
- 收藏
- 关注
RSS订阅原创 2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告
2016年湖南省第十二届大学生计算机程序设计竞赛解题报告csuProblem A: 2016Problem B:有向无环图Problem C:Three CapitalsProblem D:TollProblem E:最长上升子序列~Problem F:地铁Problem G:ParenthesisProblem H:ReverseProblem I:Tree IntersectionProblem J:三角形和矩形Problem K:盖房子
2016-09-07 19:44:25
3345
1
原创 csu1798 小Z的城市
csu1798小Z的城市小Z身为A国的君王，A国的所有城市都归小A所有，A国中从任意一个城市出发都能到达其他任意一个城市，每两个直接相邻的城市xi , yi之间都有一条已知长度的路径相连。A国共有n个城市(编号为1~n)，被n-1条无向边相连。小Y和小X的开国功臣，但是小X擅文，小Y好武，所以他们关系很差，现在小Z想在区间[l ,r]的城市中选择两个奖赏这两位开国功臣一人一个城市，彼此厌恶的小X和小Y想让聪明的你飞到A国帮助他们做出选择可以距离彼此更远。(也就是说最后小X会选择城市idx(l<=id
2016-08-30 15:28:46
472
原创 hdu5745 La Vie en rose dp+bitset优化
多校联合第12题贴一个官方题解 http://bestcoder.hdu.edu.cn/blog/2016-multi-university-training-contest-2-solutions-by-zimpha/题解的DP很容易理解，然后用bitset把i优化掉，也就是现在dp[j][k]存的是一个100000位的二进制值，第i位为1就代表官方题解中的dp[i][j][k]=tru
2016-07-22 13:07:06
427
原创 uva1621 Jumping Around
中文题意刘汝佳紫书上有，这里从略这种题属于构造题，所谓构造题，就是存在一种正解方法能对付所有情况，只需要找到这个正解方法便能AC。对于这题，先想简单的情况，假设c=0，也就是你只能跳1格和跳2格，这种时候有什么办法能对于任何数据都能够完成任务呢。不难想到这样一种方法，假如a=1，b=x的时候，我可以一直向右跳2格，跳到尽头后根据x的奇偶性来决定向左还是向右跳1格，然后一直向左跳2格。对于a
2016-07-14 14:49:42
1864
6
原创 HDU 5699 货物运输
题目连接：点击打开链接使得运输方案的最长时间最小，很明显有二分的性质，然而此题的问题在于如何检测所有的运输时间都小于给定值mid假设传送点在x和y上(x如果ri-li |li-x|+|ri-y|是否小于mid但是这个不是很好看出怎么判断，我们不妨把(li,ri)都当成平面上的点，那么|li-x|+|ri-y|就相当于(x,y)到(li,ri)的哈密顿
2016-05-31 21:42:16
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人