题目描述: 坑点指南: 本人AC代码: RRR ...
分类:
其他好文 时间:
2019-07-20 09:58:03
阅读次数:
59
最近实习需要对若干ppt进行格式上的调整,主要就是将标题的位置、对齐方式、字体等统一,人工修改又麻烦又容易错。 因此结合网上的pptx包资料,使用python脚本完成处理。 主要的坑点在于,shape的text_frame不能直接修改字体,甚至paragraph也不行,由于一个框里多个字体存在,它会 ...
分类:
编程语言 时间:
2019-07-17 16:57:01
阅读次数:
360
SPFA和DIJ求最短路的算法的坑点一直是很多的。经常会让人搞不懂。 易错案例: 用重载运算符来排序,如: 这种做法是不对的,该dis值在堆里不会更新甚至会堵住。 正确案例: 目前只有两种优化算法最可靠,分别为优先队列来优化spfa或dij。 $SPFA$: 每次从堆中只需要取出到t的最短路最小的元 ...
分类:
其他好文 时间:
2019-07-14 19:57:54
阅读次数:
103
题意及思路 题意:输入两个数n,r,将n(十进制数)转换为r进制。 思路:%r操作即可转换。 踩坑点:第一,n有可能为负数,若为负数,则注意负数的情况。第二,若转换的数字大于10,exp:10 --> A。则将其转换为16进制中各个数的对应形式。尤其注意(我自己的问题),当输出一个字符(如A)时,不 ...
分类:
其他好文 时间:
2019-07-14 11:15:31
阅读次数:
75
先看一下题面。 背景 这道2005年的提高组时至今日仍然评级在提高+/省选-,由此可见这题确实不简单。 虽然都说是很简单的DP了,但是坑点依然很多。 分析 不过我开始并没有看出来是DP。 那自然考虑搜索啦~ 首先考虑搜索在渡河的途中,踩到的最小石子数量。 然而1..10^9长度的桥。就算是O(n)的 ...
分类:
其他好文 时间:
2019-07-12 18:43:14
阅读次数:
86
题意及思路 题意:给出操作符 及 两个操作数,输出运算结果。 思路:接收三个元素,switch判断符号,分别进行不同操作即可。 踩坑点:这题虽然简单,但是容易踩坑。第一,每一行开始接收操作符的时候,尤其需要注意,若不先进行getchar()操作,读取到的符号将会是 \n 。第二,题目中写到,如果是小 ...
分类:
其他好文 时间:
2019-07-08 15:20:32
阅读次数:
107
题意及思路 题意:输入一行字符串,只含有空格或者大写英文字母(空格不会出现在首尾处),要你求这一串字符串的sum。给定 空格=0,A=1 . . . Z=26。 思路:rs += (i+1)*(cts[i]-64); 每次循环执行。(空格:rs+=0;) 踩坑点:scanf读取%s时,遇到空格就会跳 ...
分类:
其他好文 时间:
2019-07-08 13:57:03
阅读次数:
81
前言 本文将主要介绍以下内容: 详细列出Apple官文中KVO的注意事项(Apple KVO相关的引用皆摘自Apple官文)。 介绍FBKVOController,以及它如何避免系统提供的KVO坑点。 Apple官文中的KVO 关于KVO 官方文档: KVO是一种编程模式,当被观察的o ...
分类:
移动开发 时间:
2019-07-07 12:30:55
阅读次数:
171
这题 由于每个人只能告诉一个人,所以每个点的出度为1。找最小环。 ~~坑点:~~ 图不一定是连通图 故不能只用一遍bfs/dfs。 下面讲我的思路 三个数组next,vis,dep; next[i]记录第i位同学传递的人 vis[i]记录当前点是否访问和是哪一次访问 dep[i]记录第i个点在它的访 ...
分类:
其他好文 时间:
2019-07-02 09:35:33
阅读次数:
106
我的第二道莫队题,对莫队又有了自己的看法。 在第一题的基础上之上,觉得莫队有个很关键的地方在于 莫队所维护的值是什么,怎么推出维护的公式来。 这道题就是这样,一开始还没自己推出公式来,也有几个坑点。 题目链接:https://www.luogu.org/problemnew/show/P1494 题 ...
分类:
其他好文 时间:
2019-06-07 20:53:30
阅读次数:
99