回首不知身是客

摘要： 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 阅读全文