Nengry的博客

P2622 关灯问题II题意给定n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯,按下了第i个按钮，对于所有的灯都会有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，当这盏灯是关的，把它打开，否则也不管；如果是0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按...

P2440 木材加工题意给定N个木头及其长度,要求把这些木头切割成M块长度相同的小段木头（木头有可能有剩余),求小段木头的最大值。比如：有两木头长度为 11 和 21， 要求切成 6 块， 那么每块最长就为 5。1≤N≤100000，1≤M≤1000000001 ≤ N ≤ 100000，1 ≤ M ≤ 1000000001≤N≤100000，1≤M≤100000000原木长度：1到10...

P1024 一元三次方程求解题意有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,da,b,c,d 均为实数)，并约定该方程存在三个不同实根(根的范围在−100至100之间)，且根与根之差的绝对值 ≥1≥1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，...

P1873 砍树题意给定n个树木，指定一个伐木高度h，h高度以上的部分皆可得到，求想要得到总共数量为m的木头，h最高是多少。1<=N<=1000000，1<=M<=20000000001<=N<=1000000，1<=M<=20000000001<=N<=1000000，1<=M<=2000000000思路很明显答案...

P1102 A-B 数对题意给出一串数以及一个数字 C，要求计算出所有 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。1≤N≤2×1051≤N≤2×10^51≤N≤2×105思路将式子变形可得 A - C = B ，那么我们就可以将 B 中每个数出现的次数插入到map里面，然后对于每一个 A - C ，在map中找其出现的次数，累加到最终答案。或者，我们可以...

P2249 【深基13.例1】查找题意给定n个单调不减的非负整数，然后有m次询问，每次询问给一个整数q，要求输出这个数字在序列中的最小编号，如果没有找到的话输出 -1 。n≤106,m≤105n≤10^6,m≤10^5n≤106,m≤105思路对每次询问，直接左边界二分，输出答案。代码#include<bits/stdc++.h>using namespace std...