N_Yokel

摘要： 链接：https://codeforces.com/gym/102059/problem/E 题意：n个点， m条线，问这个电路是否合法，合法：可以确定一个起点和一个终点。 题解：不断的删点，删除度数为2的点，再相连，看最终度数为1的点的个数是否为2。set存图 #include <bits/std 阅读全文

摘要： 链接：https://codeforces.com/gym/101955/problem/G 题意：在二维平面上四种操作： 1，加一个带权的点； 2，删去一个点； 3，给一个点周围欧几里得距离为sqrt(k)的存在的点点权都加w； 4，查询一个到点欧几里得距离为sqrtk的点权和。 x, y<600 阅读全文

摘要： 链接：http://codeforces.com/gym/101955/problem/C 题意：Q次询问，每次给出N，M，Mod，问你有多少种排列，满足前面M个数字排序之后整个序列的LIS>=N-1。 题解：前k个排序之后分四种情况讨论： 长度为N的排列的LIS为N-1的个数=(N-1)^21. 阅读全文

摘要： 链接：http://139.9.84.16/problem/1006 Description 肥宅和他的老婆们最近沉迷《人被怪物猎：世界》，现在他们正在准备举行狩猎大赛！ 狩猎大赛只允许使用太刀和弓箭两种武器，两种武器分别放在两个仓库。狩猎需要先排队在仓库里挑选一把满意的太刀或者满意的弓，然后开始狩 阅读全文

摘要： 链接：https://codeforces.com/problemset/problem/1215/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even n 阅读全文

摘要： 链接：https://codeforces.com/problemset/problem/1215/C Swap Letters （2 seconds） Monocarp has got two strings ss and tt having equal length. Both strings 阅读全文

摘要： 链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740 中文题意链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872 题解：反向用next数组求循环节（前i 阅读全文

摘要： Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边， 阅读全文

摘要： Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在 阅读全文