摘要：
题目链接：https://loj.ac/problem/6277 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 题目链接：https://loj.ac/problem/6277 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 阅读全文
摘要：
链接：https://www.jisuanke.com/contest/1555?view=challenges 题意：一个数可以用a*b表示且a,b不是一个平方数，这个数有几种a*b的表达方式，则这个数的价值就为几，输入一个n求前缀和 思路：一个数要么是素数，要么是素数的倍数。(1例外答案就是1) 阅读全文
摘要：
题意：有n个地方，m条带权值的路，你有k次机会将一条路的权值变为0,求1到n的最短距离。 分析：这是一题分层dijkstra的模板题，因为k的大小不是很大，最坏的情况也就是10，而我们一般的最短路问题只是建一个平面的图。 而分层dijkstra是一个空间的。怎么操作呢？ 举个简单的栗子 当数据如下是 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1246 有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2224 题意：有n个城市,m条路，每条路是双向的，从一个城市到另一个城市，并且有限 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/95/B 题意：给一个正整数n（1-100000位），求出不小于n的最小幸运。幸运数的概念是：由数量相等的4和7组成的数。 思路： 大体分三种情况： 1.n的位数len为奇数，最简单就是增加一位变成len+1 阅读全文
摘要：
题意： 一个美食家来吃晚宴，有n道菜，每道菜上菜的时间和收盘子的时间分别是ai和bi，美食家想每道菜都吃，并且每道菜时间相同（吃一道菜的时间可以不连续），而且美食家每秒只能吃一道菜，问美食家吃菜最长的时间是多少。 思路： 先贪心，每次先吃收盘子最早的菜，这样影响最小，所以每道菜按bi有小到大排。再二 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3861 题意：有n个城市，m条路(有方向的），国王想把n个城市划最少个数的州，便于管理。两两相连的城市一定划为一个州，在同一个州的任意两个城市相互之间至少要有一条路径到达，即u到达v或v到达u；每个点都只 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意：有一个n*m的矩阵迷宫，2是起点，3是终点，0是墙不能走，1是路，现在有6分钟炸弹要爆炸，没走一步花一分钟，问你是否能到达终点 能，则输出最短时间，不能输出-1。而4是重置时间，将时间变为6 阅读全文
摘要：
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1352思路：题目就是求ax+by=n+1，有几个符合的（x，y）。首先找到a,b的最大公约数d，n+1是d的倍数才有符合的解。我们可以简单证明下：因为d是a,b的最大公约数,设 阅读全文