随笔分类 - 其他_思维题
摘要：贪心，倍增优化n至log(n) #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar(
阅读全文
摘要：Number2000ms 65536KB【 description】 有 N(2<=N<=15)个数 A1,A2,....,An-1,An,如果在这 N 个数中， 有且仅有一个数能整除 m， 那么整数 m 就是一个幸运数， 你的任务就是在给定A1,A2,....,An-1,An 的情况下， 求出第
阅读全文
摘要：https://www.luogu.org/problem/P2824 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：
阅读全文
摘要：https://www.luogu.org/problem/P3937 题目描述 有nn盏灯环形排列，顺时针依次标号为1\cdots n1⋯n。初始时刻为00，初始时刻第ii盏灯的亮灭a_iai给定，00表示灭，11表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏
阅读全文
摘要：https://www.luogu.org/problem/P2757 题目描述 给一个1到N的排列{Ai}，询问是否存在 1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3)1≤p1<p2<p3<p4<p5<…<pLen≤N(Len
阅读全文
摘要：Description 小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2]（i≥2）。 小明想知道a[n]的因子个数。 Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,000,007的值。 Sam
阅读全文
摘要：https://www.luogu.org/problem/P1901 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的
阅读全文
浙公网安备 33010602011771号