摘要:
题目链接: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的最大公约数,设 阅读全文