题解列表
检查一个数是否为质数
摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;bool is_prime(int x){ if(x < 2)return false……
线段树+二分,时间复杂度O(nlognlogn)
摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的……
只用最多7次循环,简单易懂
摘要:解题思路:既然每周做的题目是固定的,又知道总和,我们是否可以直接让总和/每周做的题目,得到做了多少个满周,剩下的再按一周的情况(周一至周五加a其余加b)来循环检查呢。注意事项:总和/每周做的题目可能正……
二分+floyed算法
摘要:解题思路:floyed算法求所有点对最短距离,用二分算法求答案。时间复杂度:O(n^3*log(n*50000))注意事项:参考代码:#includeusing namespace std;#defi……
1277: Lucky Word
摘要:```cpp
#include
#include
#include
#include
using namespace std;
bool is_prime(int n)
{
i……
1276: [NOIP2008]立体图
摘要:```cpp
#include
#include
using namespace std;
const int N=500;
int n,m,h[N][N];
char box[6][8]……
题解 1209: 密码截获(C++)
摘要:```cpp
#include
#include
using namespace std;
int main()
{
char a[1000];
char b[1000];
……
【砝码称重】DP——很有意思的一道题
摘要:解题思路:需要多思考,多思考参考代码://砝码称重--dp
#include <bits/stdc++.h>
using namespace std;
int n,w[110];
int d……