随笔分类 - 动态规划
摘要：被F弄自闭了啊 这啥啊,推半天投了 然后发现过了这么多了 然后猜测结论很简单 然后开始猜 10/18 12/18 14/18... (队友:为什么不试试奇数啊 我:不可能的,我觉得一定是偶数!) -19 我:"啊我还是暴力吧" 撒了100w个点进去发现好像都输出0.6111... 这个是几啊 11/
阅读全文
摘要：/* 首先预处理好f g数组 fi :以a[i]为结尾的 最长上升子序列的长度 gi :以a[i]为开始的 最长上升子序列的长度 mxx : 最长上升子序列的长度 线段树优化 nlogn (不包含a[i]==0) 显然把所有0换成x 只可能是mxx变成mxx+1 然后我们考虑一对 i j (下标) 若 f[i]+g[j]==mxx 则 所有a[i]+1~~~a[j]-1之间的...
阅读全文
摘要：/* 树上斜率优化 一开始想的是构造出一个序列 转化成一般的dp但是可能被卡 扫把状的树的话可能变成n*n 其实可以直接在树上维护这个单调队列 dfs虽然搞得是一棵树,但是每次都是dfs到的都是一个序列 虽然题目说的是从节点到1号 但是我们从1到节点也是一样搞 关键是dfs回溯的时候怎么把改掉的序列改回去 比如当前是u 队列里面从hea到tai 我们搞到v1 搞v1的时候 会从队首扔掉几个斜率...
阅读全文
摘要：题目链接 https://vjudge.net/contest/240074#overview 只写一下自己做的几个题吧
阅读全文
摘要：题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 1s 1s 1s 空间限制 256M
阅读全文
摘要：题目名称 笔记 括号 城堡可执行文件名 note brackets castle输入文件名 note.in brackets.in castle.in输出文件名 note.in brackets.out castle.in每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB 512MB 512
阅读全文
摘要：题目名称 加密 冒泡排序图 重建可执行文件名 encrypt bubble rebuild输入文件名 encrypt.in bubble.in rebuild.in输出文件名 encrypt.in bubble.out rebuild.in每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB
阅读全文
摘要：1．第K小数 (number.cpp/c/pas) 【问题描述】 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K
阅读全文
摘要：/*洛谷 U4792 Acheing 二维线段树 n*n*logn*logn T成傻逼2333 */ #include #include #include #define maxn 1010 #define lc k*2 #define rc k*2+1 #define mid (l+r)/2 using namespace std; int n,m,k,g[maxn][maxn],x,y,z;...
阅读全文
摘要：完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使
阅读全文
摘要：P76竞赛时间： ????年??月??日??:??-??:?? 他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 − N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行
阅读全文
摘要：enc【问题背景】zhx 和他的妹子聊天。【问题描述】考虑一种简单的加密算法。假定所有句子都由小写英文字母构成，对于每一个字母，我们将它唯一地映射到另一个字母。例如考虑映射规则：a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为：
阅读全文
摘要：今天题目略水2333 依旧不粘题目了23333 T1
阅读全文
摘要：比赛链接https://www.luogu.org/contest/show?tid=1084(md找不到超链接2333)
阅读全文
摘要：/* cogs 2507 零食店 跪了这题的数据了.... 第一遍Q*m 暴力询问 嗯 以为能的70 但只有40 Q已经到了1e6了 考试的时候 放弃了第三题又打了一遍 这次是Q*(n+logn) 最后发现和暴力分一样.... 好吧数据很厉害 吓得我在地上爬23333 好吧 考完了之后 看了正解 我靠这不和我的一个样吗 哎 啊啊啊 二分.... 傻傻的我笑了 都想出了方程 没打二分 ..... ...
阅读全文
摘要：先学习了一下状丫 找了几个比较简单的题 然后解决了历史遗留问题 现在看很简单吗似乎 最大正方形子矩阵 开始还wa了QAQ 多维LIS问题 单调队列优化dp 传说中的棋盘dp三水 然后是线段覆盖类型 无聊打的nlogn优化
阅读全文
摘要：/* 莫名其妙就做了集训队的题 不过..数据好水 codevs 1342 哈哈哈乱搞85 贪心的(好像有bug2333)照起点和终点 然后dp搞答案 这个应该很简单的 要滚一下数组 同桌打的暴力dp 55好像 思路一样的 就是省去了那个正确性不一定的贪心 */ #include #include #define maxn 200010 using namespace std; int ...
阅读全文
摘要：/* poj 1821 n*n*m 暴力*/ #include #include #include #include #define maxn 110 #define maxm 16010 using namespace std; int n,m,f[maxn][maxm],ans; struct node{ int l,s,p; bool operator y?x:y; } i...
阅读全文
摘要：/*后来该数据了那个题 原来的被卡常数了 重写了一份*/ #include #include #include #define maxn 7010 #define mem(a,b)for(int i=0;i'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&sm)return; mes(g,0); for(int i=0;ic)...
阅读全文
摘要：/* hdu 1599 ( find the mincost route ) Floyed求最小环 每个环一定是 由 i j k 构成 假设k是环中的max 要成环 就要保证不是链(md废话) 利用Floyed的最外层循环含义 i-j最短路经过的点编号=3 因为i j k 互不相同 */ #include #include #include #define maxn 110 #defi...
阅读全文
浙公网安备 33010602011771号