D - Distinct Sub-palindromes （签到）  传送门 题意：长度为 n 且含有最少回文子串的不同字符串 是我理解力太差了？是 思路：（1）n <= 3，最少回文子串的个数就是 n ，答案是26 ^ n           （2）n > 3，最少回文子串的个数是3，构造成这样子：abcabcabc......，答案就是26 * 25 * 24 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 7; int main() { ...

I - Divisibility（思维） 题意： 有命题：将 b 进制数y按位相加，循环无穷次，最终结果若%x == 0，则有y % x == 0，反之不然 给出b和x，判断命题是否成立 ……打表发现的b % x == 1时成立，看到有数论大佬推出来的%%% 想看推导的右转https://www.cnblogs.com/lipoicyclic/p/13449188.html #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int inf = 0x3f3f3f3f; c...

A. Groundhog and 2-Power Representation（eval应用） 传送门 题意：2(2)表示2^2 = 4，计算给出的表达式 eval函数计算表达式值，值得注意的是表达式中需要用**来表示乘方。一行过 搞了37分钟，python还是不熟啊 print(eval(str(input()).replace('(', '**('))) F. Groundhog Looking Dowdy（尺取） 传送门 题意： 共 n 天，每天有一些数量的衣服，每件衣服有个邋遢值，选取 m 天，m 天里每天选取一件衣服穿，最小化这 m 件衣服邋遢值的最大值和最小值之间的差值 思路： 把...

B. Mask Allocation 传送门 题意： 共n * m个口罩，装最少的箱，使得这些口罩即可以平均分给 n 个医院，也可以平均分给 m 个医院 思路： 递归。n = min(n, m)，分出 n 个 n 后，还剩下n * m - n * n = n * (m - n)，再把剩下的分成 n 个（m - n）；同样地分（m - n）个 (m - n)，剩下(m - n) * (2 * n - m)，再分成（2 * n - m）个（2 * n - m） ......... #include<bits/stdc++.h> using namespace std; typedef ...

链接：https://ac.nowcoder.com/acm/problem/20218 来源：牛客网   题目描述 【故事背景】 还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。  【问题描述】 对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图的连通性会发生改变；而也有一些边，删去之后图的连通性并不会发生改变。 JYY想知道，如果想要使得原图任意两点的连通性保持不变，我们最多能删掉多少条边呢？  为了简化一下大家的工作量，这次JYY保证他...

There are nn cities and mm bidirectional roads in Byteland. These cities are labeled by 1,2,…,n1,2,…,n, the brightness of the ii-th city is bibi.  Magician Sunset wants to play a joke on Byteland by making a total eclipse such that the brightness of every city becomes zero. Sunset can do the followi...

  题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第二批学生才能从1号点出发逃生，现在请你帮校长算算，每批最多能运出多少个学生，x名学生分几批才能运完。 输入格式 第一行3个整数n,m,x(x<2^31,n<=200,m<=2000)；以下m行，每行三个整数a,b,c（a1,a<>b,0描述一条边，分别代表从a点到b...

传送门 There are nn heroes and mm monsters living in an island. The monsters became very vicious these days, so the heroes decided to diminish the monsters in the island. However, the ii-th hero can only kill one monster belonging to the set M_iMi​. Joe, the strategist, has kk bottles of magic potion, ...

PIGS    Time Limit: 1000MS   Memory Limit: 10000K   Total Submissions:24778   Accepted: 11281    Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them...

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17829    Accepted Submission(s): 6482    Problem Description   Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. ...

题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_jai​>aj​ 且 i<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。 Update:数据已加强。 输入格式 第一行，一个数 nn，表示序列中有 nn个数。 第二行 nn 个数，表示给定的序列。序列中每个数字不超过 10^9109。...

ACM Computer Factory    Time Limit: 1000MS   Memory Limit: 65536K   Total Submissions:12151   Accepted:4563   Special Judge    Description As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historica...

Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. Although he might not be able to stuff everybody, he wants to give a co...

  You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and ideas on the Internet as cumbersome and bureaucratic as possible.  Since the room was designed to ac...