随笔分类 - BB-----思维&基础----
摘要：题目链接: http://codeforces.com/problemset/problem/1516/B 题意 一个含有 n 个非负数的数组，定义某种操作可以把相邻的两个数通过 XOR 合并为一个数，即每次操作后数组的元素个数都会减 1。问是否可以经过若干次这样的操作使得数组中的元素都相等？ 思路
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/713/A 题意: Sonya 有一个可放置重复元素的集合 multiset, 初始状态为空, 现给予三种类型的操作: + ai : 把 ai 加入到集合 multiset 中, 可能出现重复元素. - aj
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/714/B 题意: 给你一个含有 n 个数的数组, 问你是否存在一个 x, 使得这个数组中的某些数加上 x, 某些数减去 x 后所有数都相等. 思路: 如果这个数组里面不相等的数大于 3 个那么 x 就不可能
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/714/A 题意: 一个猫头鹰可以在时间段 l1 到 r1 处于清醒状态, 且需要在 k 时为自己化妆,在 l2 到 r2 时间段去访问自己的朋友, 问它能和自己的朋友在一起待多久时间. 思路: 设呆在一起的
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/712/C 题意: 给你两个值 a 和 b (a > b), 代表这里有两个等边三角形, 边长分别为 a 和 b, 你可以对边长为 a 的三角形进行变换, 每次变化你可以选择一条边, 并为其重新指定一个长度,
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/712/B 题意: 一个人站在坐标原点处,他可以往上(U), 下(D), 左(L), 右(R), 四个方向移动,现给你一个移动序列,为了使他最后仍然能回到原点,你需要对这个序列做一些改变,每次可以改变其中一个
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/712/A 题意: 有两个序列 ai 和 bi, 长度都为 n, 对于序列 ai 满足 ai = bi - bi + 1 + bi + 2 - bi + 3 ...(i < n).现给你 ai, 让你求出 b
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/295/A 题意: 给你一个含有 n 个数的数组, 以及 m 个形如 ( l, r, v) 的操作,代表把这个数组从第 l 个到第 r 个全部加 v; 然后再给 k 个形如 ( l, r) 的操作,代表对于这
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/691/D 题意: 给你一个含有 N 个不重复数的序列, 以及 M 对形如 (ai, bj) 的数, (ai ,bj) 代表着可以把第 ai 个数可以和第 bj 个数进行交换, 问如何交换才能使得变换后的字典
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/691/C 题意: 给你一个浮点数,让你把这个数转化为 aEb 的形式,含义为 a * 10b, 其中 a 只能为一个不小于 1.0 且不大于等于10.0的小数, b 为一个不为0 的整数.具体样例参考原题的
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/691/B 题意: 给你一个字符串,需要让你判断这个字符串是否为镜像串,即关于中心轴对称. 思路： 常量数组的运用,需要注意的是当字符串包含奇数个字符时最中间的那个字符不要忘记判断. 代码:
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/691/A 题意: 有一个夹克上有 n 个扣子,能扣紧这个夹克的要求是恰好有 n - 1 个扣子是扣着的,如果这个夹克恰有一个扣子,那么这个扣子应该是扣着的,用 “1” 代表扣着,用 “0” 代表开着,问这个
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/707/C 题意: 给你直角三角形其中一条边的长度,让你输出另外两条边的长度. 思路: 直接构造勾股数即可,构造勾股数的方法: 当 a 为大于 1 的奇数 2 * n+1 时, b = 2 * n * n +
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/707/B 题意: 给你一个含有 n 个点, m 条边的无向带权图,以及 k 个点, 这 n 个点代表着 n 个城市, 边和权值代表着两个城市之间的路以及距离, k 个点代表着 n 个城市中有 k 个城市有面
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/707/A 题意： 给你一个 n * m 的照片, 让你判断这个照片是否是黑白的,其中如果一个照片仅由"W", "B", "G"组成, 那么就可以说它是黑白的. 代码:
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/711/B 题意: 给你一个n * n 的矩阵, 其中除了含有一个 ”0“ 以外, 都是正整数, 问你是否存在一个大于 0 的数, 使得这个数取代 ”0“ 的位置后, 这个矩阵每行, 每列, 主副对角线上的数
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/711/A 题意: 有一个公交车有 N 行座位,每行座位又分别有四个座位,其中”1“ 号和”2“号相邻, ”3“号和 ”4“号相邻,中间(”2“号和”3“号)由过道分开.车上 ”O“ 代表空座位, "X"代表
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/703/C 题意: 在平面上有一个X-Y轴,一人正立于(0, 0)点,他想到达(0, w)点,且只能沿着竖直的向Y正半轴移动,最大速度为 u,可以随时在0 ～ u 之间调整自己的速度,在y = 0 和 y =
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/703/B 题意： 在一个国家有 N 个城市,编号为 1 ～ N, 每个城市有一个漂亮值 Ci.每两个相邻编号的城市之间都有一条路,也就是说第 i 个城市和第 i + 1 个城市之间有一条路,特别的第一个城市
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/703/A 题意： Mishka 在和 Chirs 玩骰子,已知她们两玩的总局数,以及每局两人的得分情况,问最后是谁赢. 水题,就不多说了...... 代码:
阅读全文
浙公网安备 33010602011771号