摘要:
codeforces1461D-Divide and Summarize 题目链接 题目描述: 给定n个数组成的数列,选择一个mid值为当前数列中最大值与最小值之和除以二(向下取整),将这个数列分割为全部元素小于等于mid的一个数列和大于mid的另一个数列,数列内部的元素保持在原数列中的相对顺序,并 阅读全文
摘要:
codeforces1430E-String Reversal 题目链接:http://codeforces.com/contest/1430/problem/E 题目描述: 给定一个字符串(abcd),将该字符串转换为它的反转字符串(dcba),只可以交换相邻的字符,问一共需要交换多少次 思路: 阅读全文
摘要:
Drop Voicing 题目链接:https://ac.nowcoder.com/acm/contest/5670/D 题目描述: 给定一个n个数的序列,你可以对序列进行两种操作 操作1:将当前序列的倒数第二个元素放置在序列首部,即a1,a2,a3,,,,aN变为a1,an-1,a2,a3,,,a 阅读全文
摘要:
Weights Distributing 题目链接:https://codeforces.com/contest/1343/problem/E 题目描述: 给定n个点m条无向边,再给你a,b,c三个点和m个值,现在要求你将这m个值分配这m条边,使a->b->c的路径的权值最小 思路: 分类讨论,一种 阅读全文
摘要:
Operation Love 题目链接:https://ac.nowcoder.com/acm/contest/5668/C 题目描述: 一个手掌图形,共有20个点,通过按顺时针或逆时针的顺序给定这20个点的坐标,判断是左手还是右手。左手和右手是对称的,给定的点集可能是这个手掌图形旋转平移后的结果, 阅读全文
摘要:
Directing Edges 题目描述: 给定n个点m条边,其中一些边是有向的,一些边是无向的,现在你需要将这些无向的边确定方向,并判断是否可以生成一个有向无环图 思路: 显而易见如果给出的有向边没有形成环的话,剩下的无向边一定可以使他们不形成环,于是只需要将给定的有向边做一遍拓扑排序,判断是否已 阅读全文
摘要:
2020牛客寒假算法基础训练营2 A.做游戏(思维) "传送门" 题意:两个人玩石头剪刀布,牛牛出石头a次,剪刀b次,布c次,牛可乐出石头x次,剪刀y次,布z次,问牛牛最多可以赢多少次 题解:对牛牛每次可以赢的出法取最小值即可 代码: c++ include include include incl 阅读全文
摘要:
2020牛客寒假算法基础训练营1 A.honoka和格点三角形(计数) "传送门" 题意:给定n m个格点构造出的矩阵,问最多可以构造出多少个面积为1的三角形 题解:直接计数,讨论所有情况即可,注意乘法取模 代码: 阅读全文
摘要:
Same GCDs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two integers a a 阅读全文
摘要:
Christmas Trees time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n Christmas trees 阅读全文