10 2017 档案

Codeforces Round #326 (Div. 2) B
摘要：1.每一个合数都可以由若干个素数相乘而得到 2.质因数知识 ：求一个数因数的个数等于它的每个质因数的次数加一的和相乘的积因为质因数可以不用,所以要加一.例如6=2x3,两个质因数都是一次,如果两个质因数都不用,它的一个因数是1；只用因数2,它的第二个因数就是2；只用因数3,它的第三个因数就是3；两个 阅读全文
posted @ 2017-10-29 23:00 灬从此以后灬 阅读(217) 评论(0) 推荐(0)
Codeforces Round #442 (Div. 2)
摘要：A. Alex and broken contest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Alex 阅读全文
posted @ 2017-10-25 21:44 灬从此以后灬 阅读(332) 评论(0) 推荐(0)
迪杰斯特拉 优先队列 模板
摘要：完善刘佳汝紫书P361、P362的代码 邻接矩阵存稀疏图太耗内存了 这种写法感觉不错 copy一下 写的有点急 可能有的地方有错误 有些地方还可以在优化 p数组记录路径未验证 以后还会在写一个用 pair 的迪杰斯特拉写法 欢迎交流！！~~~ 阅读全文
posted @ 2017-10-23 21:21 灬从此以后灬 阅读(574) 评论(1) 推荐(1)
UVa 12186 树形dp
摘要：题意 分析 白皮书 P282 例题9-12 AC代码 阅读全文
posted @ 2017-10-21 17:37 灬从此以后灬 阅读(162) 评论(0) 推荐(0)
树形dp总结
摘要：转自 http://blog.csdn.net/angon823 介绍 1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建 阅读全文
posted @ 2017-10-21 10:59 灬从此以后灬 阅读(201) 评论(0) 推荐(0)
codeforces 746C 模拟
摘要：C. Tram time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The tram in Berland goes along a 阅读全文
posted @ 2017-10-16 17:38 灬从此以后灬 阅读(263) 评论(0) 推荐(0)