ACM解题笔记
文章平均质量分 93
不知道啥类型的题目就往这塞了
是Mally呀!
风宜长物放眼量!
展开
-
[kuangbin带你飞]专题五 并查集
[kuangbin带你飞]专题五 并查集写作风格⭐️表示我觉得有些难,还没怎么透❤️表示这是好题呀。可能是贴近实际生活的背景,可能是解法真是妙。学习带权并查集原理原创 2022-03-25 10:09:41 · 303 阅读 · 0 评论 -
[kuangbin带你飞]专题四 最短路练习
[kuangbin带你飞]专题四 最短路练习专题链接推荐关于图论的刷题A - Til the Cows Come Home poj-2387题意:有n个点,t条路,给出每条路的长度,问怎么走能使得从起点走到终点路路程最短。难度:2颗星,单源最短路径,dijkstra模板题解:两种解法见此B - Frogger poj-2253题意:给n个点的坐标,问如何走使得最长边最短。也就是给了点图,找最小生成树的最大边。C - Heavy Transportation poj-1797题意原创 2021-01-18 16:55:04 · 225 阅读 · 1 评论 -
UVA 1390 DP+STL
打卡 day 6原创 2020-09-18 22:04:52 · 160 阅读 · 0 评论 -
UVA1575 排列组合+dfs减枝
day5原创 2020-09-10 19:32:59 · 227 阅读 · 0 评论 -
UVA 766 伯努利公式
打卡 day4原创 2020-09-09 14:47:34 · 280 阅读 · 0 评论 -
UVA10479 找规律+递归
打卡day3原创 2020-09-08 18:54:02 · 412 阅读 · 0 评论 -
UVA1649组合数性质
day2,今天做的还没有调好,打卡用昨天未发布的把。原创 2020-09-07 19:45:06 · 282 阅读 · 1 评论 -
UVA1648 简单推公式
训练打卡day1,简单的推公式也要细致。原创 2020-09-06 14:53:31 · 134 阅读 · 0 评论 -
Codeforces Round #659 (Div. 2)
贪心好题,暴力,图论原创 2020-07-26 21:54:01 · 247 阅读 · 0 评论 -
Codeforces Round #657 Div. 2
Codeforces Round #657 Div. 2暴力;排序原创 2020-07-21 12:28:29 · 166 阅读 · 0 评论 -
Codeforces1200 题解及错误分析
D题参考错误原因:情况:wa在第7发,思路错误参考思路错误原因:a.认为一定选择填的那个矩阵,左上角一定是B,但是也可能是W,比如WBWWBBWWBBBBBBBB 如果只能从B开始,那么最佳位置是从(2,1)开始,答案只能是2; 而若从W开始,那么从(1,1)开始,就能得到3.b.就是计算贡献值的时候重合了,看第2个样例能不能过,就知道有没有犯这个错误了。思路:...原创 2019-10-17 21:55:05 · 1264 阅读 · 0 评论 -
The 2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest
题目:为了准备2017年的acm赛,主办方HCMUE决定在参赛者的T恤上打一个标签。这个标签要求是越简单越好,来减少成本,但是又体现科技风格。HCMUE决定让每个标签都有红蓝条,至少满足下面的条件之一:1.蓝色条纹数与红色条纹数相等2.蓝色条纹不相邻现在有k种方式来创建要求的这种包含N个条纹的标签。给出2个数N和M,M是一个指数,你的任务是帮他找到K对M取模后的余数。如果n是个奇数,那么...原创 2019-07-23 21:18:25 · 261 阅读 · 0 评论 -
sdkd2019.3.20训练题目
A. HDU 2046第一次看到这个,题目,想到的是动态规划,真是思维僵化了,总想套,而如果仔细想它的构成方法,就会很容易想到汉诺塔的那个想法,面对复杂的问题,先思考距离胜利一步之遥的时候要怎么解决问题。n层的状态数=n-1层状态数+n-2层状态数+1-1。如果有2层,有2种方法把它填满,竖的和横的,但是其中竖的会和补一层的相互重复,因为补1层只能用竖的。最开始的时候发现自己思维僵化后,很自然...原创 2019-03-23 20:05:54 · 174 阅读 · 0 评论 -
Codeforces Round #652 (Div. 2)
Codeforces Round #652 (Div. 2) /cf1369赛后总结:代码一定要改干净,赛场上A了2道,但是B题看过了,虽然觉得可能还有bug,不够优化,就不管了,结果赛后重判,又T了,然后把代码的cout<<endl换成printf("\n"),就过了。可见不要有那种做完就完事的粗糙行为方式。当然B题,我的代码思路还是不够简洁,官方教程讲的分析很精彩细致。B题题意:有一串01字符,如果x[i]=‘1’,x[i+1]=‘0’,那么可以消去x[i]或x[i+1],问消原创 2020-06-24 17:18:15 · 228 阅读 · 0 评论 -
Codeforces Round #645 (Div. 2)
Codeforces Round #645 (Div. 2)小记:官方题解:https://codeforces.com/blog/entry/77869C题思维D题思维,使用推论可用循环巧解(也可用二叉树)C. Celex Update类别:思维观察可发现,向走完所有向下的,再走向右的,和会最大。每次把往右走的步更改为向下走,总和就可以加1。以上说明sum的值是递增的,并且递增值为1.因此如果知道sum的最大值和最小值,就可以知道有多少个sum。因此如果已知有n行m原创 2020-05-29 09:34:56 · 156 阅读 · 0 评论 -
Codeforces Round #641 Div2
Codeforces Round #641 Div2.官方题解:https://www.luogu.com.cn/blog/Caro23333/codeforces-round-641-zhong-wen-ti-xie小记:和队友一起打比赛,探讨题目,exciting!比赛中出现的问题:A题 想的太复杂,一看到因数,就想用素数分解。B题看错题目,剩下一个小时才在wa了好几发下知道看错了。还是手生了,迭代器和set都不会用了。收获:C题前后缀求gcd调和级数估算复杂度11原创 2020-05-13 17:20:17 · 199 阅读 · 0 评论 -
CodeForces - 1151B 思维
CodeForces - 1151B 思维题意有一个n行m列的矩阵,问能否从每行里取出一个数,使得n个数字异或后不为0记录4个月前做是用纯粹的暴力去做,没有过,原因是那时在赛场上没有很潜下心去相通。今天再看这个题目,之前的暴力没有对重复数字进行优化,试着对这个点优化暴力过了。虽然从异或角度,没有发现可用的,但是发现4个连续的数字异或后为0。(从0开始算起)再看网上题解,真的很妙,这就...原创 2020-03-09 18:37:54 · 191 阅读 · 0 评论 -
SDKD 2019 Winter Training Series C2 2nd Round题解
SDKD 2019 Winter Training Series C2 2nd Round题解目录A题You Are Given Two Binary Strings 1B题You Are Given a Decimal String... 2C题You Are Given a WASD-string... 4D题Print a 1337-string... 6...原创 2020-02-17 08:54:33 · 425 阅读 · 0 评论 -
poj-1733 (输出写在break前面会wa)
并查集关于前缀和妙用,让人很生气的wa点!!原创 2020-02-02 14:03:55 · 198 阅读 · 2 评论 -
poj-1456 并查集作链表
贪心+并查集||优先队列;有测试样例;有错误思路分析。原创 2020-02-01 17:45:32 · 231 阅读 · 1 评论 -
poj 1062 (狂wa终解)
dikstra解法。wa点:与之交易的人 范围不能超过m,但是酋长不被要求在哪个范围里。原创 2020-01-29 08:34:08 · 318 阅读 · 0 评论 -
uva 100 记忆加速
uva 100坑点:1.i不一定比j小。2.可能出现溢出,用long long intStatusAcceptedTime10msLength636LangC++ 5.3.0#include "cstdio"#include "bits/stdc++.h"#define ll long longusing namespace std;c...原创 2020-01-28 13:37:14 · 129 阅读 · 0 评论 -
poj2240
poj2240解法:floydmp[i] [d] 表示i转化为d,mp[i] [d]*mp[d] [i] >1表示回到起点有赚钱。Time719msMemory684kBLength1183LangG++#include "iostream"#include "cstdio"#include "map"#include "cstri...原创 2020-01-22 19:29:45 · 194 阅读 · 0 评论 -
UVA1388水题get floor技巧
类型:贪心题目技巧:用floor,核心代码如下<一>使用技巧时 while(scanf("%d %d",&n,&m)==2) { if(m%n==0){printf("0.0\n");continue;} double ans=0.0; for(int i=1;i<n;i++) ...原创 2019-08-25 23:21:18 · 209 阅读 · 0 评论 -
UVA12627 数学推理
挣扎过程:刚开始在想是怎么变化,从左到右变化,或者从后到下变化,会不会影响结果,于是打表,发现这样真的会不一样,企图通过打表来看出数学规律。但是后面发现宏观来看,就是如果这个阶段有n行,如果该行为第a行,若a<n/2,那么改行红球数等于上一阶段的红球数,否则,等于上一阶段的改行红球数。也就是说这是计算一行行的红球数,但是行数是1-2的30次方,tle了。紫书思路是从段的角度,要求第a行...原创 2019-07-20 16:03:25 · 178 阅读 · 0 评论 -
UVA714 二分查找答案
题目:一本书要分给n个人打理,问如何分割使的最大值最小,并且要使得前面的人的最小我的最初做法:枚举答案,用for循环,再在递归里再去枚举答案。但是wa了,我还未知原因。看了网上题解之后发现它是用二分的,枚举答案,不如用二分缩小答案范围更快,而对于要使越前面的人分到的越小,它是很取巧的,如果要分n部分,但是只分了n-2,直接从前面往后面分,没有”/“的元素就是直接价格“/”。总体思路:...原创 2019-07-19 22:32:28 · 163 阅读 · 0 评论 -
uva1606
第一次看到这个题,想到的是搜索扫描,枚举直线方程,再对每个点去扫,55–这真的很菜鸟把看dl博客,知道原来这是一个数学题,兴奋,用到了高数学的数学知识诶,我其实还没有做过关于数学的题呢。https://morslin.github.io/2019/02/14/uva1606-AmphiphilicCarbonMolecules/#正解超喜欢上面这个dl的博客风格,真的超喜欢,从它的代码里理了...原创 2019-05-29 23:14:44 · 238 阅读 · 2 评论 -
UVA11134 贪心区间
第一想法是用递归try1:没有深刻理解题意,写成了二重循环,也就是nn次,但其实行和列没关系,只要n2即可try2:第一次写re了,后来工工整整地写,终于是tle了,思想不对,n=5000,用递归确实会爆,第二次 贪心try1:看别人的博客后,知道这原来是一道贪心题,而贪心的思想是每一次贪心都更接近目标,而不是没有依据地瞎推公式,也从别人的博客里才明白这道题目的考点,x和y是独立的,2种是...原创 2019-05-26 21:09:14 · 120 阅读 · 0 评论 -
uva307 暴力dfs
小木棒的经典题目,以前做了,但是这次在uva上做,就tle了1.选小木棒要先排列,从大到小2.选小木棒用dfs做,如果当前长度小于要求长度,标记好当前比较的小木棒。如果等于,则把比较木棒从1开始即可。3.一直tle了很久,后来发现原因,还要一个减枝如果在当前这个循环下,这个长度仍为0,说明找不到木棒和它了,(才会一层层递归回来使它回到0)那么错误在上一个递归就产生了,不要继续在这个里面循...原创 2019-02-21 00:20:59 · 224 阅读 · 0 评论 -
uva1601双向bfs和数组对应
try1:局限于原来的bfs思路,先把第一个ghost走了,再走第2个,但是如果这样走,这是定好了先后顺序的走,(因为1个走了,这个位置的状态会影响下一个走)因此这样想,3个鬼的先后顺序有6种,总共每一步就得555*6.try2:百度别人的博客,得到try1的解决方案,用排列组合的方式,如果有一个位置同时有2个鬼,再把这个除去,也就是用循环得到每一次走的情况,而不是try1中的递归。同时看到了...原创 2019-02-15 08:34:43 · 139 阅读 · 0 评论 -
uva1599 bfs的倒序思路和稀疏图的表示方法
此题卡了2天try1:看题不仔细,题目说颜色可以超过10,误以为只能是一位数字,用string去存储,导致错误。还有它是输入多组数据呀try2:用一个bfs去做,从1开始,结构体里保存目前为止的颜色序列,wa了,还不知道原因。这也要反思看到bfs题目,不仅要想到正序列,还要想到倒序。try3:参照网上代码–https://blog.csdn.net/pb1995/article/detai...原创 2019-02-11 22:10:28 · 190 阅读 · 0 评论 -
uva297紫书解为何不wa
那天非常久没有ac题目,可是找不到紫书水题了,就抄紫书,结果是wa。第一次提交的代码,边看紫书边抄的代码#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;const int maxn=32;bool mp[32][32];char lett[1034];原创 2019-02-02 19:20:41 · 164 阅读 · 0 评论 -
uva10562 紫书代码不能过udebug
这题真是让我尝到了wa的绝望。3天前晚上,看这题还蛮简单,2天前中午开始敲代码,写了3hour,一直wa,应该是代码不清晰,冷静一会儿,重写,写完wa,一直改,debug过了,可是依然wa,改到晚上12点,依然wa,wa到绝望,如此废柴怎么入队,555~~1天前上午依然试图改,改了仍然wa,恰巧去写了另外一个题目,很简单的bfs题目也wa了,绝望了,一点也不想碰oj了。1天前下午外面瞎逛了...原创 2019-01-30 11:20:36 · 197 阅读 · 0 评论 -
欧拉 uva10129,12118
学了欧拉后翻到紫书的这一题学欧拉 (https://www.jianshu.com/p/e7524d6ab6ca)(https://www.cnblogs.com/zdblog/articles/3725858.html)欧拉的理解欧拉回路:所有端点的度都是偶数欧拉路径:除了起和末其他端点的度都是偶数判断是否是欧拉路径1.用dfs看是否是连通1体的,比如上面这个图我随手画的就是3...原创 2019-01-27 00:06:27 · 123 阅读 · 0 评论 -
uva208 dfs+Floyd
经历:用链表做了一次,又用邻接矩阵做了,都tle百度查知用floyd来判断能否到达终点,实现剪枝。使用floyd后依然tle,先是发现是floy的某个地方自己写错了,最后发现memset的使用方法自己一直都不会。把数组中的每个数变为无穷大时,用memset(all,0x3f,sizeof(all));用0x3f即把每个数变为0x3f3f3f3f,如此无穷大+无穷大依然为无穷大,防止了溢出...原创 2019-01-26 14:05:12 · 141 阅读 · 0 评论 -
uva1635
学到1.如何得到一个数的因数,2.对于二项式的算法此题困扰了好久,1处是考虑欠缺,只想着快点减枝,忽略了每个数据是相关的,不可提前减枝。第2处始终没有明白,为什么不可以使用c(i,n)=c(n-i,n);就是for(i=1;i&lt;=a/2;i++){if(check(a-i,i)){anall[++ans]=i+1;if((i+1)!=(a-i))anall[++ans]=a-i...原创 2019-01-23 23:04:26 · 239 阅读 · 0 评论 -
uva刷题类型发现~~陆续更新呀
bfs题目1.uva439 最简单的bfs题目2.uva1600 小升级dfs题目1.uva572 dfs初识题2.uva1103 对dfs加深理解把,笔者没有脑袋不够用,还是看了紫书上的提醒去做了题目加深了对进制转换理解的题目1.uva712 这题有点奇怪,有些输入根本用不到?stl熟练题目1.uva673 栈的使用...原创 2019-01-16 18:31:29 · 278 阅读 · 0 评论 -
uva221 疯狂r等待dl解答
#include<cstdio>#include<map>#include<cstring>#include<algorithm>using namespace std;struct re{int num; double x,y,w,d,h; bool operator<(const re a) { ...原创 2018-12-30 21:52:23 · 130 阅读 · 0 评论 -
uva11582
这一题学到的东西1.unsigned int: 0~4294967295 (10位数,4e9)int :-2147483648~2147483647 (10位数,2e9 2^31 - 1)long long:-9223372036854775808~9223372036854775807 (19位数, 9e18 ) 2^63 - 1unsigned long long:0~1...原创 2018-12-18 22:21:59 · 306 阅读 · 0 评论 -
uva10391和uva10763
这两题绝对体现了stl的好用uva10391体现string的好用get到技能:1、substr的好用2.迭代器的使用。UVA10763这题做了真心是很久,思路很清晰,可是想到要如何处理能实现思路,想想就觉得很麻烦,于是想了很多,去百度搜了很多实现思路的方法,结果这题学到了很多干货。1.在struct里定义结构体。2.在map里叠加使用struct。这个代码完全是自己想的,就贴...原创 2018-11-26 22:54:53 · 218 阅读 · 0 评论