---学习ing---

摘要： 大概是需要前缀和优化DP，和记录左右范围。 还有一道题，没有下手，等做完了，再来总结。 1，数组分拆： 给定数组，问有多少种拆分法，使得每一段和不为0。 (1e5) （用map优化DP） #include<map> #include<cstdio> #include<cstdlib> #includ 阅读全文

摘要： 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区 阅读全文

摘要： 描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是c 阅读全文

摘要： 描述 给定两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子串。 例如A="hiho"，B="hohihohi"。则A重复3次之后变为"hihohihohiho"，这时B是A的子串。 输入 输入包含多组数据。 第一行包含一个整数T，表示数据组数。 (1 ≤ T ≤ 5) 对于每组数据， 阅读全文

摘要： 描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平 阅读全文

摘要： 23333333333333333 由于情人节要回家，所以就先只放代码了。 此题是与我胖虎过不去。 【E. 出老千的 xjj】 【A2】 #include<iostream> #include<cstdio> #include<cstring> #include<ctime> #include<cs 阅读全文

摘要： 给定n，(n<=10^3)，然后输入n的数a[i]，（a[i]<=1e10），求ans=(a1+a2+a3...an)! / (a1!*a2!*a3!...an!) 的结果的最一位数。 适用问题，n种物品，求全排种类，结果%10。 猜想1，斯特林公式，斯特林公式虽然误差越来越小，但是最后一位的误差是 阅读全文

摘要： A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive director at the sa 阅读全文

摘要： 上一场自己状态爆表；这一场队友爆表，自己捡表了；题目呢，总的来说不难，相比于前面几场比赛来说，关键在于如何建图。 像D题，在我的上一个博客里面就是一道同理的题，只需要求入度为0和出度为0的点最大数，然后特判已经强连通（比如只有一个点）的情况。 可以看看我上一个博客，可能会对此比赛有帮助。 【A 石油 阅读全文

摘要： A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t 阅读全文