"HDU 2018 " 思路 打表，找规律， ...
分类：
其他好文 时间：
2020-02-13 09:44:05
阅读次数：
45
涵盖知识点：贪心、简单几何、找规律etc. 比赛链接： https://codeforces.com/contest/1300 福利场因为某些NT原因没捞到分血亏。。。 A：Non-zero 题意：每次可以对一个元素+1，问你最少几次操作使所有元素的和与积不为0. 题解：所有为0的数字先+1，若加完 ...
分类：
其他好文 时间：
2020-02-10 13:51:40
阅读次数：
99
描述:正则表达式能够从一段文本中提取有用的信息。 0、使用正则表达式有如下步骤： （1）寻找规律； （2）使用正则符号表示规律 （3）提取信息 1、正则表达式的基本符号 1.1 点号“.” 一个点号可以代替除了换行符以外的任何一个字符，包括但不限于英文字母、数字、汉字、英文标点符号和中文标点符号。 ...
分类：
其他好文 时间：
2020-02-09 14:54:21
阅读次数：
75
面试题64：求1+2+…+n 题目描述 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 问题分析 有了那么多限制，剩下的我们可以选择 单目运算符：++和 ,双目运算符：+, ，移位运算符 ，关系运算符 ,1) & ...
分类：
其他好文 时间：
2020-02-01 19:24:39
阅读次数：
83
面试题44：数字序列中某一位的数字 题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。 问题分析 这个寻求高效的解决方法，也是寻找规律： 1. 个位数 ...
分类：
其他好文 时间：
2020-01-31 20:26:12
阅读次数：
82
找规律题 1.螺旋折线 如下图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。 例如 dis(0,1)=3,dis(?2,?1)=9 给出整点坐标 (X,Y)，你能计算出 dis(X,Y)吗？ 输 ...
分类：
编程语言 时间：
2020-01-29 14:34:37
阅读次数：
67
打表找规律吧…… 一定要记得每一步都得开long long 然后可以发现所有的森哥数每一位只可能是0,1,2,3 就可以想到最高O(3^9)的算法 枚举1e9之内的所有满足条件的数判断 枚举9位数，最后1e9整无法枚举到 特判一下 1 /* 2 Written By StelaYuri 3 */ 4 ...
分类：
其他好文 时间：
2020-01-26 17:34:19
阅读次数：
68
传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 ...
分类：
其他好文 时间：
2020-01-19 22:03:26
阅读次数：
67
[toc] ___ 这场考试的数据感觉很水。 $T1$ 签到不解释，$T2$ 期望 $50pts$ 结果有 $100pts$，$T3$ 一如既往地不可做... ___ T1 Jam的计数法 题目 "点这里" 考场思路（正解） 其实没有什么好说的，找找规律即可，看看代码吧。 期望得分只有 $50pts ...
分类：
其他好文 时间：
2020-01-18 22:51:40
阅读次数：
171
https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做，打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x?y$为$sg(x,y)$。 有一坨性质： $x,yy)$，设$k$为最大的$k$满足$2^{2^k} define fo( ...
分类：
其他好文 时间：
2020-01-16 21:46:02
阅读次数：
216
