待补题
DS_HY
这个作者很懒,什么都没留下…
展开
-
待补2017.3.12 uva11235 - Frequent values(RMQ)
本以为很简单的一个题,没想到时间缩短这么困难,我暂时都还没看懂,存一下https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2176也是书上的一道题把整个数组进行游程编码,用value[],coun[]数组记录第i段的数值和出现次数,用num[p]、left[原创 2017-03-12 10:53:34 · 189 阅读 · 0 评论 -
UVA--129 - Krypton Factor(神奇的if判别式引发的PE) 回溯
题目点击打开链接nm神奇的PEPE最后发现错误点居然是 if判别式&&的前后互换,没找到问题所在,只要将i放前面优先判断就是AC但是放后面就是pe,不太懂这是什么神奇的操作#include #include#include#includeusing namespace std;int c[30];int n,m,l;int cnt;int dfs原创 2017-06-25 12:28:24 · 178 阅读 · 0 评论 -
HDU - 3746 (kmp)(重点在于string 作为局部变量是错的)
用kmp的next数组求出最小重复 子串的长度然后末尾缺少长度数的即是答案一开始我还是不太会kmp,但是看了题解之后敲出了wa了,wa的我一脸懵逼,无奈跟明明是但是有个很玄学的问题,string作为局部变量是错的,但是全局就是对的,神奇,难受,不懂为啥Wa#include #include#include#includeusing namespac原创 2017-07-22 14:23:18 · 190 阅读 · 0 评论 -
树形DP
一个各种例题的博客点击打开链接sHoliday's AccommodationHDU - 4118#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing name原创 2017-07-23 21:19:16 · 183 阅读 · 0 评论 -
UVA - 1619 Feel Good (延伸+滚动窗口) 蜜汁wa
题目网址点击打开链接;、对于某个最小值ai来说,所选的区间应该尽量大,直到再选就不能保证ai是最小值的时候停止。在扫描过程中维护一个向前延伸的最大位置,扩展的时候注意传递性,如果前面一个元素比它小,那么前面一个元素能延伸到的位置,当前元素也可以延伸到,然后类似链表往前找的同时延伸链即可。向后找的时候类似。区间和用一个前缀和来处理。ummmmmm这个题目有毒,明明原创 2017-08-08 19:48:29 · 199 阅读 · 0 评论 -
UVA - 1601 The Morning after Halloween (bfs 单向/双向)
题目网址点击打开链接给出一个最大为16×16的迷宫图和至多3个ghost的起始位置和目标位置,求最少经过几轮移动可以使三个ghost都到达目标位置。每轮移动中,每个ghost可以走一步,也可以原地不动,需要注意的是任意两个ghost不能在相同的位置,因此也不能出现任意两个ghost对穿,也就是原来是ab,移动之后是ba。每个迷宫图'#'表示墙,' '表示空地,小写字母表示ghost的起始位原创 2017-08-09 18:43:42 · 285 阅读 · 0 评论 -
UVA 818 Cutting Chains (暴力二级制枚举+dfs)
题目网址点击打开链接这个题有毒,题意大概意思应该是:选几个珠子去open。然后该珠子和其他就断开了。然后拿剩下的链去以这些open的珠子为点,去连接,看能不能连成一串。。求最少的open个数。思路:n为15.利用位运算去枚举哪几个珠子要open。然后判断剩下珠子有没有超过2个分支或者形成环,如果没有,在判断剩下的链个数有没有超过open个数-1.如果条件都符合,那么保留下最小最为答原创 2017-08-09 21:23:22 · 222 阅读 · 0 评论 -
树形数组(一脸蒙蔽)
一脸懵逼 ,并不是很懂点击打开链接s 不懂原创 2017-04-12 22:18:01 · 304 阅读 · 0 评论 -
树状数组
结合这两个博客看懂的:点击打开链接点击打开链接‘关于树状数组的实现 数据结构 - 树状数组 ( Binary Indexed Tree,BIT,二分索引树 ),它只有两种基本操作,并且都是操作线性表的数据的: 1、add( i, 1 ) (1 2、sum( i ) (1 试想一下,如果原创 2017-08-13 17:40:04 · 156 阅读 · 0 评论 -
Peach Blossom Spring HDU - 4085 (斯坦纳树‘’、、+dp)
并不是很会,也表示还看不懂,今天没有状态来学习,所以决定存一存,然后以后看;题目网址点击打开链接;借用一个博客讲斯坦纳树的点击打开链接d这题的代码:点击打开链接原创 2017-07-28 21:18:35 · 274 阅读 · 0 评论 -
LCA 最近公共祖先问题
一个比较好的博客点击打开链接;;原创 2017-08-22 20:13:14 · 265 阅读 · 0 评论 -
20170814(dp专场)
A;;B;;C;;D;;E - Blocks;;F - Party at Hali-Bula;;原创 2017-08-14 19:54:34 · 211 阅读 · 0 评论 -
Dire Wolf HDU - 5115
ai,居然是个区间dp,我当贪心,贪了很久后来知道是区间dp,推了还是推错了。看来dp还是一点不会两种方法:#include #include#include#include#include#include using namespace std;const int maxn=200+10;int dp[maxn][maxn];int p[max原创 2017-09-20 16:11:01 · 179 阅读 · 0 评论 -
副本dp
NO.1 B - String painterhdu(2476) 区间dpThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the h原创 2017-09-20 16:38:50 · 195 阅读 · 0 评论 -
POJ 2162(模拟) 改不对,,
很无奈的一道题,模拟模拟想打人最初是在zoj上做的,一直段错误,后来转战poj,过了以后,突然想起来在zoj提交一发wa了,uvalive提交一发,还是wa。。。。然后找到了一个比较短的代码,之前一直wa,是因为数组开小了,但是后来在pojAC之后提交到zoj,,还是wa。。。。。。。。真的改不出来了,。先放上自己 超长代原创 2017-11-17 12:11:45 · 209 阅读 · 0 评论 -
病毒侵袭 HDU - 2896(AC自动机,ME中,,,,)(问题解决)
问题已经得到解决,ME的原因是memset(ch),如果memset时只memset(ch[0])则不会ME。 不知道为什么一直ME,,,其实我觉得我的板子还挺好的把,,,改了很久了我都把我开的数组放别人ac代码里面都不对,,,,# include<iostream># include<cstdio># include<que...原创 2018-07-21 12:16:01 · 252 阅读 · 0 评论 -
二分图最大匹配(匈牙利KM)
首先引用一个很好的博客——二分图大讲堂hh11这是poj#include #include#includeusing namespace std;const int maxn=500+5;int edge[maxn][maxn];int cx[maxn];int n,m;int vist[maxn];int num(int u){ for(int i=原创 2017-06-25 00:15:15 · 189 阅读 · 0 评论 -
codemA3倒水题( 二分)
垃圾 一直错错错。。。无奈点击打开链接#include #include#include#includeusing namespace std;const int maxn=100000+5;long long t[maxn];long long c[maxn]; int T,C,n; int ff;bool ju(long long x){原创 2017-06-24 19:17:17 · 1574 阅读 · 0 评论 -
KMP(字符串匹配)
说实话 ,看了大佬的讲解十分清晰,但是,,代码的实现部分还是表示不太理解他;缺少实践;不过这个博客讲的挺不错的 点击打开链接原创 2017-07-10 18:40:35 · 220 阅读 · 0 评论 -
d/ F - Dropping test.(ai+加和 bi+ n k 求最小分数)
加和二分为啥这样算n a certain course, you take n tests. If you get ai out ofbi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive integer k,原创 2017-03-13 10:38:20 · 1013 阅读 · 0 评论 -
(2017/4、8、/ B - Divide by Three) CodeForces - 792C (dp)(暴力破解)
这个题目的要求是减少最小数目的字符,使原字符变成一个能够被三整除的数目;这题目我一直wa 一组测试用例足以说明问题;//20000111//200001我之前是直接枚举,1~9的各个数,先枚举去掉一个,之后再枚举去掉两个的,但是我没有考虑这种情况,第一个用例我的代码的输出结果是111 但是这样是错误的,这样就去掉了5个代码,而200001,去掉了两个;错误代码原创 2017-04-08 20:32:02 · 269 阅读 · 0 评论 -
H/D - Dollar Dayz (dp和大数)
做了一个并不对没想到会是用到大数,而且下面的代码是错误的#include #define LIMIT_ULL 100000000000000000using namespace std;const int maxi=1005;const int maxj=105;long long dp[maxi][maxi][2];long long w[maxi];int n,k原创 2017-03-21 20:02:57 · 275 阅读 · 0 评论 -
二叉树的三种先序后序中序遍历的互相推出(例UVA 536 - Tree Recovery)
关于树的先序中序后序遍历由先序中序推后序因为 先序:根 左 右 中序:左 根 右 后序:右 根 左根据他们的对应关系推出树1,先序遍历 中序遍历推后序遍历:#include #include#include#includeusing namespace std;const int maxn=50;void tree(int原创 2017-04-29 21:21:31 · 397 阅读 · 0 评论 -
G - Parenthesis (CSU - 1809) 湖南省赛平衡串交换(线段树+RMQ)
找了半天的规律 发现居然是这样。。序列中第i个字符是 ‘(‘, pre[i]=pre[i]+1;序列中第i个字符是 ‘)’, pre[i]=pre[i]−1;这样, 又因为最初的序列是平衡的。当序列不“平衡”当且仅当存在一个数k,使得pre[k]0(1≤k≤N)。只需要用线段树或者RMQ维护区间最小值。 当将第a个字符与第b个字符交换(假定ab),如果第bu原创 2017-04-21 20:42:08 · 418 阅读 · 0 评论 -
G - The Debut Album URAL - 2018(dp)
Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of them has a large number of remixes.The producer of t原创 2017-05-14 21:23:29 · 251 阅读 · 0 评论 -
欧拉回路(dfs 。。。。。等会补fleury算法:)
若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图以下判断基于此图的基图连通。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条原创 2017-05-24 22:13:35 · 2103 阅读 · 1 评论 -
数读9*9 个人训练赛/ G/F ——POJ - 3074 (DLK)
本来以为跟之前的做的一个4*4一样的一个题目,用普通的dfs去解决,但是开始dfs会输出各个答案,在加入flag之后使他停止在输出一组上,但是还是超时超时代码#include #includeusing namespace std;int vis[15][15];char tu[15][15];int ju(int r,int l){ for(int i=0;i<9;i原创 2017-04-10 11:27:01 · 892 阅读 · 0 评论 -
dancing links(待补。。。。。)
好困难啊,很久以前就想看,没看的一个,比以前看到感觉好一点,但是还是决定以后再看。。。模板代码表示还无法完全理解(引用一个大神的博客)浅入 dancing links x(舞蹈链算法)abastract:利用dancing links 解决精确覆盖问题,例如数独,n皇后问题;以及重复覆盖问题。要学习dacning links 算法,首先要先了解该算法适用的问题,精确原创 2017-05-25 19:10:54 · 419 阅读 · 0 评论 -
超大背包
点击打开链接edf 困到不行。。。不想动弹就想在机房睡觉了,,今晚上cf怕是打不了了。。。存一波,清醒的时候看原创 2017-05-15 22:30:41 · 220 阅读 · 0 评论 -
UVA------439 - Knight Moves(bfs简单)
伐开心,不会用bfs 网上的全都是一样的。。。。这个程序是错误的明明是一个简单的dfs。。。可能是我的dfs还是不好吧,等以后再改,,,后话:老哥我懂了! 这个题是bfs,,,,我真是个傻屌,如此简单错误程序:#include #includeusing namespace std;int dx[]={-2,-2,-1,-1,+1,+1,+2,+2}原创 2017-04-26 21:52:11 · 194 阅读 · 0 评论 -
校赛 A字符串“水题” (状态压缩)
问题 A: 字符串“水”题时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 20[提交][状态][讨论版]题目描述给出一个长度为n的字符串(1输入第一行一个正整数T,表示数据组数(1 接下来T行,每行有一个只包含小写字母的字符串。 输出每个答案输出满足要求字符串个数。每个答案占一行。 样例输原创 2017-04-27 12:05:09 · 311 阅读 · 0 评论 -
栈模拟 四则运算 (没写完)
#include #include#includeusing namespace std;stack n;stackc;int main(){ string a; int ans; while(cin>>a) { while(n.size()) n.pop(); while(c.size())原创 2017-06-03 10:18:19 · 193 阅读 · 0 评论 -
UVA 1600-- Patrol Robot (bfs)
这题。。 开始把题目看错了,k表示最大连续数,机器人最多连续通过k个障碍然后开始写,wa掉了一直wa 改不成功,这个的状态存储有点问题,对于连续障碍的更新有问题,并且有些障碍的位置不能只存储一次,存储一次会错的想不出来这种方法怎么修正,用一个dd[][] 去存储状态 当遇到下一个点为0是dd应该复原,但是值得注意的是,在for循环内部,dd应该是不变的,只是对应状态改变所以原创 2017-06-29 10:38:32 · 211 阅读 · 0 评论 -
HDU - 2102(bfs)
这个题目题意有问题。按道理说在T时刻到达,奇偶剪枝后的情况是符合的,,,,突然想到,他似乎是可以停的;莫不是因为这。。。。用的dfs超时了,然后剪枝之后就wa了不过最大的wa点在于,#之后的传送,cnt应该也是+1的,因为他是 从前一步挪过来的;而我一直没有加1就是错在了这里;有一个注意点就是# 和# 之间的传送,出现这种情况是错误的原创 2017-07-12 17:48:59 · 354 阅读 · 0 评论 -
补
G - Matches Puzzle GameHDU - 5456原创 2018-08-10 09:45:36 · 126 阅读 · 0 评论