TaoSama's Microcosm

A - 风之国题意: 给出X轴上N个点的坐标   X轴上的点按大小两两互相连通 现在要必须干掉K条路 求最小花费分析: dp+线段树优化 我表示不会 copy一遍题解         首先题目给出的城市坐标不是按X轴升序的,  那么我们就将每个城市根据坐标从左到右映射到X轴上的1~n         设dp[i]:= 到第 i 个点(包括第i个点)时,  处理掉前面所有必须不连

An easy problem题意: 两种操作 1 乘一个数 2 除一个之前乘过的数  输出答案模M分析: 线段树 - - 每次操作更新单点 然后求区间乘积 答案就是mul[1]代码://// Created by TaoSama on 2015-09-26// Copyright (c) 2015 TaoSama. All rights reserved.////

A - Hand in hand题意:n个人围成一圈，相邻的人是好朋友必须拉着的手上的数互质  也就是说 这个人的右手的数 和下一个人 左手的数互质求多少种可能？ 同一个环不重复计数思路:1 2 3 4假如围成一圈 那么 2 3 4 1也互质  1的右手由第一个圈可知已经和2的左手互质了同理可以推出 3 4 1 2、4 1 2 3也是这样所以我们如果我们任意

Boxes题意: 有N<8个槽, 初始每个槽里有一个物品,  每个槽里的物品 每次只能将最上面的向相邻的两个槽移动          并且要保证相邻的最上面的物品价值要大于当前的, 求最小移动次数使得每个槽有一个物品, 且按          价值升序排序简单: bfs 然后状态是pos[i] = j 第i大的物品在第j个位置 根据这个我们可以算出每个最上面的物品

1001 Alisha’s Party题意: m个 t p 二元组对 表示t-th来到门前 放p个人进来 按照权值从大到小放  最终还要再开一次门把所有人放进来分析: 优先队列或者set模拟 然后注意二元组要先排序。。。 赛上因为这个wa了好几发代码://// Created by TaoSama on 2015-09-13// Copyright (c) 2015 T

A - ACdream运动会分析: 暴力hash代码://// Created by TaoSama on 2015-09-24// Copyright (c) 2015 TaoSama. All rights reserved.////#pragma comment(linker, "/STACK:1024000000,1024000000")#include #in

A. 蠕虫爬井题意: 初始在0,爬n高度的井,爬1分钟u距离,休息1分钟掉d距离,问几分钟出井？初始在0, 爬n高度的井, 爬1分钟u距离, 休息1分钟掉d距离, 问几分钟出井？分析: 如果d>=u,每次做无用功肯定爬不出去,不然肯定可以出去如果d>=u, 每次做无用功肯定爬不出去, 不然肯定可以出去 最后一次可以直接出去,所以先减去,然后看剩下的要多久,注意特判一开始直接出去的情况

Boomerang Constellations题意: 给定N≤2×103个点,求满足dis(x,y)=dis(y,z)的三元组(x,y,z)个数,(x,y,z)与(z,y,x)被认为是相同的给定N\le 2\times 10^3个点, 求满足dis(x, y) = dis(y, z)的三元组(x, y, z)个数, (x,y,z)与(z,y,x)被认为是相同的分析: 首先有个显然的C3n