摘要：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条边，其中一些边是有向的，一些边是无向的，现在你需要将这些无向的边确定方向，并判断是否可以生成一个有向无环图 思路： 显而易见如果给出的有向边没有形成环的话，剩下的无向边一定可以使他们不形成环，于是只需要将给定的有向边做一遍拓扑排序，判断是否已 阅读全文