摘要: P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X include include include in 阅读全文
posted @ 2018-08-16 21:13 Tony_Double_Sky 阅读(581) 评论(0) 推荐(2) 编辑
摘要: P2512 [HAOI2008]糖果传递 题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 错误日志: 数据范围没给出于是只用了int 阅读全文
posted @ 2018-08-16 19:48 Tony_Double_Sky 阅读(179) 评论(0) 推荐(0) 编辑
摘要: P1792 [国家集训队]种树 题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决 阅读全文
posted @ 2018-08-16 18:04 Tony_Double_Sky 阅读(234) 评论(0) 推荐(0) 编辑
摘要: P4779 【模板】单源最短路径(标准版) 求单源最短路, 输出距离 Solution $nlogn$ 堆优化 $Djs$ Code cpp include include include include include typedef long long LL; using namespace s 阅读全文
posted @ 2018-08-16 17:43 Tony_Double_Sky 阅读(224) 评论(0) 推荐(0) 编辑
摘要: P3866 [TJOI2009]战争游戏 题目背景 小R正在玩一个战争游戏。游戏地图是一个M行N列的矩阵,每个格子可能是障碍物,也可能是空地,在游戏开始时有若干支敌军分散在不同的空地格子中。每支敌军都可以从当前所在的格子移动到四个相邻的格子之一,但是不能移动到包含障碍物的格子。如果敌军移动出了地图的 阅读全文
posted @ 2018-08-16 12:38 Tony_Double_Sky 阅读(182) 评论(0) 推荐(0) 编辑