OJ题号：UOJ38、BZOJ3813 题目大意： 一个长度为$1000000$的数列，提供以下两种操作： 1.修改某一点的数； 2.求某一区间乘积的欧拉函数。 保证每个元素的最大质因数不超过$281$，答案对$19961933$取模。 思路： $\varphi(n)=n(1-\frac{1}{p_ ...
分类：
其他好文 时间：
2017-08-18 11:22:14
阅读次数：
160
题目： Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and on ...
分类：
其他好文 时间：
2017-08-18 09:36:20
阅读次数：
167
OJ题号： BZOJ1088、洛谷2327 思路： 经过观察可以发现，如果一个格子是否有雷可以通过其右上角的数字、上方两个格子是否有雷确定。因此我们可以假定第一个格子是否有雷的情况，递推求解。如果递推过程中发现一个格子中的地雷数大于一个或者少于零个，则说明这种情况不成立。 ...
分类：
其他好文 时间：
2017-08-17 14:33:14
阅读次数：
125
以前学过点 面向对象的知识，我感觉这之间是有关联的，比如说装饰器的第一个要素是对被装饰的函数的封闭性，不允许更改；第二个就是对装饰器本oj身的可扩展性。 装饰器要点:高阶函数+嵌套函数=装饰器 需要掌握的知识点：1、函数即变量 2、高阶函数（函数的参数也是函数） 3、嵌套函数 装饰器一：装饰器不带参 ...
分类：
编程语言 时间：
2017-08-17 00:46:25
阅读次数：
230
题目： Description 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你 ...
分类：
其他好文 时间：
2017-08-16 00:09:10
阅读次数：
397
题目链接： https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1134 Description 输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。 输入一个以回车结束的字符串，它由数字 ...
分类：
其他好文 时间：
2017-08-15 23:34:13
阅读次数：
1307
OJ题目：click here~~ 题目分析：输出第k个素数 贴这么简单的题目，目的不清纯 用筛法求素数的基本思想是：把从1開始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推。直到筛子为空时结束。如有： 1 2 3 4 5 ...
分类：
其他好文 时间：
2017-08-15 22:55:01
阅读次数：
133
题目来源：Light OJ 1406 Assassin`s Creed 题意：有向图 派出最少的人经过全部的城市 而且每一个人不能走别人走过的地方 思路：最少的的人能够走全然图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 可是看例子又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩 ...
分类：
其他好文 时间：
2017-08-15 19:52:10
阅读次数：
164
OJ题号： BZOJ2190、洛谷2158 思路： 欧拉$\varphi$函数的应用。 经过观察可发现，可以被观察到的点，其坐标$(x,y)$中$x$和$y$必定互质。 那么，除去左边第一列、下边最后一行的点，左上角、右下角总共能看到的点数是$\displaystyle{\sum_{1\leq i< ...
分类：
其他好文 时间：
2017-08-15 11:28:18
阅读次数：
135
写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 #includ ...
分类：
其他好文 时间：
2017-08-15 11:18:43
阅读次数：
155
