qq_35752161的博客

双递归结构：int dfs()多重判断是否return如:if(cnt == m ) return 一些改变操作dfs(cur + 1, cnt + 1 ) 含递增的变量恢复改变操作dfs(cur, cnt + 1 )#include<iostream>#include<numeric>#include<string.h&gt...

难点：题意的理解其实就是德州扑克的玩法。抽5张牌，然后留5张在桌面，可以选择丢弃1张牌，然后从桌面抽1张，从桌面抽的不能丢弃。最多丢弃五张牌，也就是把桌上留着的5张牌全拿上。5张牌的大小比较：1.straight-flush：同花顺。牌面为T（10） - A，这里不论花色是否同样；2.four-of-a-kind：四条，牌面有4个同样的值。3.full-house：船牌，牌面有...

深搜就行了，注意剪枝。ac 60ms#include<iostream>#include<algorithm>#include<string.h>#include<cmath>using namespace std;int P, N, ans;int seq[100][15], c[15], vis[15], Min;...

二叉树枚举，思路很简单，但枚举有技巧#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<unorde.

dfs题目，感觉用一个dfs不加循环写出来挺绕的#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<.

题目：https://vjudge.net/problem/UVA-437#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>.

题意：典型dp问题，每次遇到dp，感觉初始化都好难^、^。下面给三种动态规划1递归思维的动态规划（没用到递归）memset(dp, 0x3f, sizeof(dp));dp[0][1] = 0; for (int i = 0; i <= T; i++){ for (int j = 1; j <= n; j++) { if (i + 1 <= T) dp[i + 1][j] = min(dp[i + 1][j], dp[i][j] + 1); if ..

这道题难度太大了，根据数据，初步分析复杂度小于等于logn，不会^^先给一个结题报告：https://wenku.baidu.com/view/b97cd22d0066f5335a8121a3.html边界问题首先注意边界问题：有多个解，优先短，然后优先起点小。优先短，告诉我们每一个t中，若出现序列相等的情况，需要更新起点，也就是我们后面的while i++那里的calk要取到等于0。由于是从前往后遍历，自然起点小的值先存进去，不用特意判断。题意：思路关于上凸点可忽略的...

题目：https://vjudge.net/problem/UVA-1471题意：lrj思路：第一思路可以暴力枚举，先枚举i（i=1:len)，i往右数，看以i开头的最大升序序列个数。然后再枚举j(j = 0:i)，由于要将i右边的区间和j左边的区间连起来，枚举时要满足a[j]<a[i]。每次j都要往左数，看以j结尾的最大升序序列个数。总的复杂度为n^3。改进1：可以提前用n的复杂度将 ”i开头的最大升序序列个数“和”j结尾的最大升序序列个数“记录到数组f和g中。这样总的复杂度变为..

题目：https://vjudge.net/problem/UVA-1606这道题要想处理得很精细，技巧太强。lrj处理得真的秒#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>.

#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<unordered_set>#includ...

题目https://vjudge.net/problem/UVA-11054题意：a是一个数组，如a[5] = {5,-4,1,-3,1},正数a[i]表示i需要买a[i]的酒，负数表示需要卖|a[i]|的酒。已知买卖数量平衡，i需要买a[i]个单位的酒，那么需要a[i]个人从卖酒的地方搬到a[i]，输出交易过程中需要最少的劳动力。有点减治的味道。和上面说的一样，当ai<0时，意味着要卖出|a[i]|单位的酒，等效为买-|a[i]|单位的酒，这样理解会影响酒运输的方向（与此题无关），不会影..

题目大意：每个皇后给定一个活动范围，同行或者同列的皇后会相互攻击，问是否有一种放置方法使得皇后不会相互攻击，有则输出这种放置；无则输出不可能。由于是输出其中一种放置，这道题可以用贪心的方法来做。每个皇后给定的范围是二维的，即行和列，那么此时可以将问题拆分成两部分（1）是否存在放置方式让不同皇后在不同列；（2）是否存在放置方式让不同皇后在不同行。显然，要存在这样的放置方式，（1）和（2）必须同时满足。具体应该如何做呢？由于每一个皇后给出的行和列是区间的形式，很容易和区间的贪心问题联系起来，其实很自然.

不太清楚为什么unordered_map会超时。map超时可以理解，可unordered_map超时就不讲道理了啊#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include&.

#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<unordered_set>#include&.

日常卡输出格式^ ^题目：https://vjudge.net/problem/UVA-1411分治法，这个博客讲得听清楚的https://blog.youkuaiyun.com/mschessy/article/details/104566741/#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include&lt.

迭代加深dfs#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<unordered_set>.

https://vjudge.net/problem/UVA-140这道题本来挺简单的，结果一直wa，心态炸裂，没注意输出，当有多个满足条件的输出时，输出字典序最小的一个！！！#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h&.

题目：https://vjudge.net/problem/UVA-11059题意:：求连续数的最大乘机，注意可以负负得正(⊙o⊙)#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map&gt.

https://vjudge.net/problem/UVA-10305题目：输入为n,m。n表示一共n个数（1到n），m表示一共m条边。边1 2表示1必须在2的前面。如果有回路，那么输出是不存在的。当然这道题假设输出存在，即输入没有回路。#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include&l.

水题，然而一直PE ~。~#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map&g...

题意：两个四叉树的合并问题，写得确实烂了点#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include&...

题目大意：如下图的二叉树，求出同一列中的数的和，下图的输出为:7 11 3#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<stri...

刘汝佳老师，永远滴神！题目https://vjudge.net/problem/UVA-839大意：根据杠杆原理，如果每个子天平都平衡，输出YES，不然输出NO。]注意格式输出，我记得之前格式错了是PE啊，怎么现在直接WA了^^#include<iostream>#include<algorithm>#include<queue>#inc...

大部分时间都拿去调输出格式了^^#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<ma...

主要是熟悉stringstream的用法，string s;stringstream ss;把s输入ss中：ss<<s;把ss输出到s：ss>>s;如果多次将s输入到ss，则ss中的string和队列一样先进先出#include<iostream>#include<set>#include<string>...

水题练练手速 :-)注意输出格式，换行前不能有空格，不然会PE#include<iostream>#include<algorithm>#include<string>#include<string.h>#include<vector>using namespace std;const int maxn = 30;...

紫书标准版本实现：https://blog.youkuaiyun.com/qq_15096707/article/details/43938325，这个链接的博主代码很标准。这道题很容易PE，标准的BFS题目#include<iostream>#include<vector>#include<algorithm>#include<string.h&g...

BFS类题目，尝试用DFS，无奈会超时。DFS不能摆脱的命运啊，，，下面给出运行 结果正确但TL的DFS代码； AC 0MS的BFS代码。DFS代码（超时）：#include<iostream>#include<cstdio>#include<algorithm>#include<str...

暴力就完事了，数据量小不会超时。要注意输出的格式！！！有没有空格，句号。我开始格式错了，但提交上去不是PE，直接WA。AC 60MS#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>#include <iomanip>...