Zeolim的博客

  1268 和为K的组合  基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 Input 第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <...

  题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c...

//#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include <cstring>

暴搜 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include <cstring&

无向无环图 求最远两元素距离 暴力搜索 1.任取点穷举最远 2.得点再穷举最远 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #inclu...

时间复杂度超高 #pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include <cstri...

A.送分题   题目描述 做水题就是在浪费时间，但是一场比赛要是没有送分的签到题，大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间，我并不打算给你很复杂的故事背景，你只需要复制下面的代码并选择正确的语言提交即可通过此题。   #include<iostream> using namespace std; long long f(long long n) {  ...

求个曼哈顿距离然后贪心 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include &lt...

暴力dfs 将状态转换为数字串， 用map记录当前状态的最小步数 若大于当前步则可剪枝 搜完后输出MAP中全1的步数即可 解法二 可以证明一个点重复点击是无效的 因此每次搜完打标记延展出的路不搜重复点再回溯更快也更容易 做题时没有推出了这个结论 写了发暴力DFS将所有状况搜完了 //#pragma GCC optimize(2) #include <cstdio>...

简单DP 注意最后取值即可 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include ...

二进制枚举 即用十进制连续数枚举状态 O(1<<n); 对于需枚举状态判断的题目(暴力杯)是刷分利器 在此复习一下 for(int i = 0; i < 1 << n; i++) //枚举范围 i << n { int x = i; //memset(dglit, 0, sizeo...

简单dfs 题目要求非常扯淡 按优先输出不包含n的, 其次n-1的 所以dfs时记录路径, 按要求cmp sort 时间31ms #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 7; typedef long long ll; ll n, sum; ll arr[MAXN]...

题意：任选素数组合为2019， 求总方案数。 计数dp傻逼题 场上死活跑不出来结果， 一进循环素数表就变零，从头调到尾 无fuck说，八字不合 答案：55965365465060 /* Zeolim - An AC a day keeps the bug away */ //#pragma GCC optimize(2) #include <bits/stdc++.h&...