nhl19961226的博客

题目链接：传送门思路题啊····当初再想深一点就会做了，虽然想到了缩小搜索范围，但是范围还是太大了（超时）。 题目大意：给你一个数n，问有多少个x，使得x加上它的每一位之和是n，并输出他们。 思路：假设n是len位的整数，最小的下线是n-len*9，因为假设每一位都是最大的9，最小就是n-len*9,爆搜就行了。代码：#include<stdio.h>int a[10000000];int ma

题目链接：传送门m==1，只有一个区间，所以是数组中最小的。 m==2，这时候我们可以发现要分割为两个集合，所以我们直接判断左右就好了，a[0]和a[n-1]较大的一个。 m>=3，无论最大值在哪里，我们都能将它单独画为一个区间，所以就直接输出max，即可。代码： #include<stdio.h> #include<string.h> #include<algorithm

题目链接：传送门题目大意：给你一个正整数n，最多可以拆分成多少个不是素数的数（1也不行）的和，如果没有就输出-1。思路：4是最小的不是素数的数，所以4越多，个数也就越多。 1.n%4==0 直接输出n/4; 2.n%4==1 用4+4+1=9,合成一个9,否则就是-1。 3.n%4==2 用4+2=6，合成一个6。 4.n%4==3 如果你用4+4+4+3=15，和成一个15，那你就

题目链接：http://codeforces.com/contest/895/problem/B题目大意：一块披萨分成n份，问将它分成两部分（连续的），差值最小是多少。思路：暴力。代码：#include <bits/stdc++.h> using namespace std; int a[800]; int main() { int n; scanf("%d",&n); in

题目链接：传送门题目大意：有n个人，每个人i有一个杀人的范围Li，每个人都是在一瞬间出手的（他会杀掉他范围内的人，即使后来他被杀掉），在【i-Li,i-1】范围内的人都会被杀掉。问有多少个人还活着？代码：只需从后遍历，不断更新，能够杀人的范围即可。代码：#include<stdio.h> #include<string.h> #include<algorithm> using namespace s

题目链接：传送门题目大意：给你n个数，可以将相邻两个数的gcd赋给这两个中的一个，问你需要多少次，可以将所有的数都变为1，如果不行，就输出-1；思路：分两种情况：1。如果题目中有1，那么就是n-（1的数目）； 2。如果没有1，那么就遍历所有的情况，找出最少需要几步可以得出来1，然后是最少步数+n-1;代码：#include<stdio.h> #include<algorithm> using na

题目链接：D. The Union of k-Segments D. The Union of k-Segments time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n segments on t...

题目链接：D. MUH and Cube Walls time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polar bears Menshykov and Uslada from the zoo of St. Petersbur...