搜索
Zeolim
这个作者很懒,什么都没留下…
展开
-
[搜索][51nod] 1268 和为K的组合
1268 和为K的组合 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。Input第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 <= K <...原创 2018-05-17 07:18:14 · 201 阅读 · 0 评论 -
[搜索]和为T
简单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-02-28 14:38:30 · 439 阅读 · 0 评论 -
[模板]二进制枚举
二进制枚举 即用十进制连续数枚举状态O(1<<n);对于需枚举状态判断的题目(暴力杯)是刷分利器在此复习一下 for(int i = 0; i < 1 << n; i++) //枚举范围 i << n { int x = i; //memset(dglit, 0, sizeo...原创 2019-02-28 12:30:46 · 410 阅读 · 0 评论 -
[洛谷] P1508 吃吃吃
简单DP注意最后取值即可//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include ...原创 2018-10-18 09:57:49 · 230 阅读 · 0 评论 -
[DFS][洛谷] P2040 打开所有的灯
暴力dfs将状态转换为数字串, 用map记录当前状态的最小步数若大于当前步则可剪枝搜完后输出MAP中全1的步数即可解法二可以证明一个点重复点击是无效的因此每次搜完打标记延展出的路不搜重复点再回溯更快也更容易做题时没有推出了这个结论 写了发暴力DFS将所有状况搜完了//#pragma GCC optimize(2)#include <cstdio>...原创 2018-10-18 09:53:18 · 367 阅读 · 0 评论 -
[洛谷] P2689 东南西北
求个曼哈顿距离然后贪心//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <...原创 2018-09-24 10:54:30 · 508 阅读 · 0 评论 -
牛客小白月赛7
A.送分题 题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream>using namespace std;long long f(long long n){ ...原创 2018-09-19 09:08:03 · 191 阅读 · 0 评论 -
[树直径] [POJ] CowMarathon
时间复杂度超高#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstri...原创 2018-09-06 20:58:26 · 150 阅读 · 0 评论 -
[暴搜] 树直径
无向无环图求最远两元素距离暴力搜索1.任取点穷举最远2.得点再穷举最远//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#inclu...原创 2018-09-06 20:20:37 · 176 阅读 · 0 评论 -
[洛谷] P2003 平板
暴搜//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring&原创 2018-09-05 19:05:25 · 187 阅读 · 0 评论 -
[HDUOJ] 1233 还是畅通工程
//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring>原创 2018-09-08 16:57:36 · 283 阅读 · 0 评论 -
[记忆化搜索] [洛谷] P1464 Function
题目描述对于一个递归函数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...原创 2018-05-14 19:15:08 · 279 阅读 · 0 评论 -
[dp]第十届蓝桥杯国赛CB组C
题意:任选素数组合为2019, 求总方案数。计数dp傻逼题场上死活跑不出来结果, 一进循环素数表就变零,从头调到尾无fuck说,八字不合答案:55965365465060/* Zeolim - An AC a day keeps the bug away*///#pragma GCC optimize(2)#include <bits/stdc++.h&...原创 2019-05-26 13:43:40 · 482 阅读 · 0 评论