信息学一本通-第11页-东莞河马信息技术

信息学一本通,动态规划2489: 信息学奥赛一本通T1585-Amount of Degrees题解

原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057，求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂...

老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成，询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值。...

佳佳碰到了一个难题，请你来帮忙解决，对于不定方程 a1+a2++ak1+ak=g，其中 k≥2 且 k∈N ，x 是正整数，g=xxmod 1000，x,k 是给定的数，我们要求的是这个不定方程的正整...

Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况，Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额，分析营业情况是一项相当...

Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查，他想把牛奶送到 T 个城镇，编号为 1 到 T，这些城镇之间通过 R 条道路和 P 条航线连接，每条道路 i 或者航线 i 连...

某次科研调查时得到了n个自然数，每个数均不超过1500000000，已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。...

如今的道路收费发展很快，道路的密度越来越大，因此选择最佳路径是很现实的问题，城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用，这样的最小的路径有可能不止一条，或者根本不存在路径。...

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...

烽火台是重要的军事防御设施，一般建在交通要道或险要处，一旦有军情发生，则白天用浓烟，晚上有火光传递军情，在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价，为了使情报准确传递，在连续...

TBL 和 X 用巧克力棒玩游戏，每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度，TBL 先手两人轮流，无法操作的人输，他们以最佳策略一共进行了 10 轮，你能预测胜负...