ACM思维
Ordinary_yfz
知乎个人主页zhihu.com/people/zyf-98-4,现在涉及CV,transfer learning,unsupervised,GAN,REID,OOL很多研究方向,会经常写一些综述/论文阅读笔记。
展开
-
算法题遇到TLE应该怎么办?
偶尔几次在做题的时候,会发现好好的代码,复杂度分析完全没有问题,但是一提交就TLE,这个问题困扰了我很久,到今天又做了一道这样的题,决定好好总结一下,首先最常见的原因,c++中的cin和cout都要比c中的scanf与printf用的时间长,因此一般情况下推荐scanf,printf;接下来是讲述这两者的区别:c++的输入输出是有兼容性的:cin与stdin是一样的, 可以混用,也就是说一个程序里面可以一会用cin一会用stdin。cout和stdout是一样的,可以混用。因为c++要解决这样的兼容性的原创 2020-06-14 09:51:19 · 6104 阅读 · 0 评论 -
RGB题解
题目链接桌子上有红、绿、蓝3种颜色的小球串起来的链条,你觉得它的颜色太难看了,想要把它变漂亮。你认为所有红色珠子在绿色前面并且所有绿色珠子在蓝色前面的项链很好看,你可以任意拆掉一个珠子,现在你想知道你最少拆掉多少颗珠子,可以让这个手链变好看。输入:给你一个由RGB组成的字符串(长度不超过1000),R代表红色,G代表绿色,B代表蓝色。输出:输出一个整数代表最少拆掉的珠子写这种没有现成答案的题,做出来之后感觉思维都得到了升华2333333。问题的转化比较关键,要知道,拆一些珠子,使得珠子原创 2020-05-27 21:59:53 · 806 阅读 · 0 评论 -
1018 Communication System【枚举+贪心】:论贪心的正确性
题目大意需要n个设备,第i个设备有mi个厂商,每个厂商做该设备有两个参数,带宽和价格,每个设备从其中一个厂商处购得,现在定义B为n个设备中带宽的最小值,P为n个设备的总价值,求B/P的最大值思路分析rank终于到破5000了,感动。不过这道题也是蛮波折的还是自己太菜了 。没想到可以这样贪心,再知道了题解之后仍然思考了挺久的关于该算法的正确性。也给自己提个醒,忽视了枚举的作用。思路:从小到大...原创 2020-04-18 17:13:48 · 133 阅读 · 0 评论 -
1657 Distance on Chessboard[思维]:30行代码的简洁思路
国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车:横、竖均可以走,不能斜走,格数不限。象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。原创 2020-04-17 11:25:26 · 242 阅读 · 0 评论 -
Poj 1579 Function Run Fun【递归】:对递归的理解
题目大意思路分析给一个递归函数,直接施展用时太长了,需要将中间结果保留下来。虽然题比较水,但是增强了自己对递归的理解,无需在每一个if条件中判断各个因子是否存在,如果他存在下一次递归就会直接返回,如果不存在,下一次递归也会将他找到并赋值。#include<iostream>#include<cmath>#include<string.h>#incl...原创 2020-04-16 11:00:00 · 233 阅读 · 0 评论 -
1019:Number Sequence:详细题解
求一个有规律的超长序列的第i位是几的问题,打表,找规律原创 2020-04-07 17:43:11 · 301 阅读 · 0 评论 -
1330:Nearest Common Ancestors
{树的最近公共祖先问题}:无需任何复杂数据结构和算法,题目大意节点2和节点3最近的共同祖先是节点10,节点6和节点13最近的共同祖先是节点8,节点4和节点12最近的共同祖先是节点4。在最后一个例子中,如果y是z的祖先,那么y和z最近的共同祖先就是y,编写一个程序,找到树中两个不同节点最近的共同祖先。思路分析看着树很复杂,但是我们只需要维护叶子与根的关系即可,求得是从a和b的最近公共祖先,我们先对a操作,不断进行a=root[a]直到根节点,记...原创 2020-04-06 11:35:45 · 152 阅读 · 0 评论 -
2823 :Sliding Window:滑动窗口问题:单调队列原理+模板+使用~
题目题目链接滑动窗口求解数组最大最小值思路分析RMQ和线段树显然可以做,但是线段树打起来太麻烦了,学点简单的方法总是好的。单调队列是一种队列(废话)其中队列的元素保证是单调递增或者是单调递减的那么队首的元素不就是最小(或最大)的吗?很明显,当我们在计算区间[i−k+1,i][i-k+1,i][i−k+1,i] 的最大值时,是不是区间[i−k+1,i−1][i-k+1,i-1][...原创 2020-04-01 23:17:08 · 325 阅读 · 0 评论 -
1013 Counterfeit Dollar:我们不要暴力:优美的确定假币(内含一大组数据+各种情况分析)
题目翻译莎莉·琼斯(Sally Jones)有十几美元的旅行者银元。 但是,只有十一枚硬币是真实的银元。 一枚硬币是伪造的,即使它的颜色和大小与真实的银元没有区别。 伪造的硬币的重量与其他硬币的重量不同,但是Sally不知道它比真实的硬币重还是轻。幸好,莎莉有一位朋友向她借了一个非常准确的余额表。 朋友将允许Sally进行三次称重才能找到假币。 例如,如果Sally相互称重两个硬币并且秤保持平...原创 2020-03-31 09:20:23 · 1472 阅读 · 2 评论 -
2528:Mayor's posters:为什么要线段树?为什么要离散化?一文搞懂该题
题目大意阿布扎比(Bytetown)的公民无法忍受,市长竞选活动的候选人一直在各地兴高采烈地张贴选举海报。 市议会最终决定建造一个选举墙来放置海报,并引入以下规则:每个候选人都可以在墙上贴一张海报。所有海报的高度等于墙的高度; 海报的宽度可以是任意整数个字节(byte是字节镇的长度单位)。墙分为多个部分,每个部分的宽度为一个字节。每个海报必须完全覆盖连续多个墙段。他们建造了一堵1000...原创 2020-03-30 23:14:01 · 159 阅读 · 0 评论 -
1218 THE DRUNK JAILER 简单模拟AC+数理过程推倒
题目大意某个监狱包含n个牢房的长廊,每个牢房彼此相邻。 每个牢房中都有一个囚犯,每个牢房都被锁定。一天晚上,狱卒感到无聊,决定玩游戏。 在比赛的第一轮中,他喝了一杯威士忌,然后跑到大厅解锁每个牢房。 在第二轮中,他喝了一杯威士忌,然后沿着霍尔锁定其他所有单元(单元2、4、6 、?)。 在第三回合中,他喝了一杯威士忌,然后奔向大厅。 他每隔三个单元(单元3、6、9 、?)访问一次。 如果单元被...原创 2020-03-27 22:34:16 · 283 阅读 · 0 评论 -
CF1037A Packets:n个一元硬币分成几份能表示n以内的所有数字?二进制砝码称重问题
在二进制中学的砝码称重问题问题。如果我们有1,10,100,1000,10000这五种砝码,我们就可以称出11111以内的所有重量。如果不能表示为2n−12^n-12n−1,比如110,那么我们至少需要1,10此时不能拿到100因为他们加起来超过了110,所有我们再拿110-11=11就好了,还是三个。再比如1000,我们至少需要1,10,100然后再取8-7=1即可,也就是分成了4部分,和位数...原创 2020-03-25 21:48:31 · 293 阅读 · 0 评论