OIer博客

题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...

题目大意：两个小球在“迷宫”里，我们可以将迷宫向上下左右四个方向倾斜，小球会随着重力往下掉到障碍物，至少操作多少次可以掉到一起？ 题目描述 “重力...

题目大意：天上掉馅饼，掉到位置0到10，共t秒，你0时刻在位置5，每秒只能往左或者网友移动1步，已知各时间点馅饼掉落的位置，请问最多可以获得多少馅饼？ Pr...

题目大意：一个环形字符串，只有2中字符，相同字符可以连线，要求连线不相交，最多连多少条线？ 题目描述 迷途竹林的兔子们玩起了一个游戏。首先，兔子...

题目大意：给定正整数n和比n大的质数p，求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在...

题目大意：在一个有向完全图中，从第一个点出发的哈密顿回路最短是多少？ 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20)，有一个售货员，他要到...

题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！ 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

题目大意：将n对石子合并成一堆，与合并果子不同的是，每次只能选相邻两堆进行合并，最小代价是多少？ 题目描述 有一排石子，共n堆。现要将石子有次序地...