- 博客(13)
- 收藏
- 关注
原创 2017CCCC天梯赛 L3-2 周游世界
考试的时候这道题写了超久……中间推翻了一开始直连相邻边的想法 改成全部连边 总算过了……没有白费考前狂练多关键字最短路的成果……然而 物理题没做出来 拖后腿了。大概思路嘛,姥姥出的题,肯定是多关键字最短路233 然后我一开始是相邻连边,但是后来发现一个路径不好记录,而且点数什么的也不好设置,无法转化。后来才发现完全可以同一条线路全部连边,有重边的话 最短路算法是不影响的。(想到了以前某场
2017-03-27 19:19:46 735
原创 Codeforces Round#131D
题意:给定数n和10个数的数组a,求满足以下条件的数的个数1、数的长度不超过n2、这个数不含前导03、数字i至少出现a[i]次典型的数位DP,我们设f[i][j]为前i位数使用了j-9的数字能得到的数的个数首先枚举长度len,对j的不同情况进行讨论:1、j=9,此时若len>=a[9],那么f[len][9]=1否则为02、0对于每个k放置在数列中的方法
2014-12-01 00:33:42 396
转载 【转】国家集训队论文集(1999-2009)
国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》周咏基:《论随机
2014-12-01 00:30:07 631
转载 OI知识点
转载请注明出处http://blog.csdn.net/rightreserved/article/details/41409831,谢谢
2014-11-25 12:28:54 412
原创 Codeforces Round#260E
先把这几天要填的坑填完……T T题意 by hongrock (语文水平及表达水平不高借鉴别人的题目翻译……)题目就是N个点的无向图,先给出M条边,这M条边使得任意两点间要么不连通,要么仅有唯一的路径相连。两个点如果连通就说明它们在同一个区域。然后Q个询问1 x,输出x所在区域的最长路径;2 x y,如果x和y在同一区域则忽略,否则合并两个区域,并且
2014-08-13 15:16:42 463
转载 斜率优化DP
fromhttp://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html
2014-08-13 01:15:09 420
原创 CH Round#48 T1数三角形
真是跪烂……我叉积判完了三点共线还去判了三边长的关系……实际上不共线的话三边长关系肯定是满足的……于是因为精度
2014-08-09 23:49:43 487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人