给你两个数字p,a。如果p是素数，并且ap mod p = a，输出“yes”，否则输出“no”。 很简单的板子题。核心算法是幂取模（算法详见《算法竞赛入门经典》315页）。 幂取模板子： 1 int pow_mod(int a,int n,int m) 2 { 3 if(n==0) return ...
分类：
其他好文 时间：
2019-04-03 23:43:42
阅读次数：
195
本题大意：和LIS一样 本题思路：用dp[ i ]保存前 i 个数中的最长递增序列的长度，则可以得出状态转移方程dp[ i ] = max(dp[ j ] + 1)(j < i) 参考代码： 1 #include <iostream> 2 #include <cstring> 3 #include ...
分类：
其他好文 时间：
2019-04-03 14:06:06
阅读次数：
152
1、WebServices的返回结果 2、ListView内容布局代码 <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" ...
分类：
移动开发 时间：
2019-03-31 20:54:29
阅读次数：
189
数据结构图 eg:1-10的线段树(区间里面的数代表左右边界值,区间下面的数代表在tree数组中的下标) 基本功能实现思路及代码 0.基础结构体 注意:这里的tree要开4倍n的大小,原因是开的区间中有一些是没被利用的如上图. 1.建树-build函数 更新当前区间左右边界+叶子节点处理(赋值)+往 ...
分类：
其他好文 时间：
2019-03-31 13:37:23
阅读次数：
156
创建序列化器，序列化管理器，closureSerializer //通过反射创建序列化对象 // Create an instance of the class with the given name, possibly initializing it with our conf def insta ...
分类：
其他好文 时间：
2019-03-30 01:08:49
阅读次数：
203
题目描述 某山区有高高低低的n个山峰，根据海拔高度的不同， 这些山峰由低到高进行了1到n编号。 有m条只能单向通行的羊肠小道连接这些山峰。现在，这里要举行一场跳伞登山赛，选手们伞降到某山峰后，再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛，你能否告诉他，从任意一座山峰出发所能到达的最高 ...
分类：
其他好文 时间：
2019-03-29 23:47:42
阅读次数：
402
https://www.codechef.com/ICL2019/problems/ICL1906 两个整数，[0,1e5]操作1是让两个数同时减1(只有都大于0的时候才可以用)操作2可以让一个数乘2问让两个数都变成0的最小操作次数 直接贪心。能乘就乘。 1 #include <bits/stdc+ ...
分类：
其他好文 时间：
2019-03-29 23:27:29
阅读次数：
303
题解： 考虑数位DP,状压出现过的数字集合S，f ( l , x , S , pz , lim )表示到第 l 位，数字为x， 数字集合为S ，是否为前导0，是否贴上界 然后同时定义g为该状态下的数字和，利用 10^(l-1) * f(l , x, S, pz, lim)计算该位的贡献，然后加上所有 ...
分类：
其他好文 时间：
2019-03-28 09:28:27
阅读次数：
133
定制自己的数据类型： class List(list): def append(self, p_object): if type(p_object) is str: # self.append(p_object) #会无限循环 super().append(p_object) #调用父类的appen ...
分类：
其他好文 时间：
2019-03-27 15:39:36
阅读次数：
171
题目描述 干旱使得Farmer John农场上的草死了很多。所以他跳一种非洲部落舞蹈来求雨。制雨者知道他想求多少雨。不幸的是，制雨者太热情了，农场面临着洪水的威胁。帮助Farmer John找到水的高度，他可以把他的奶牛移到安全的地方。 农场是由M×N（1≤M≤400，1≤N≤400）的一个个一米边 ...
分类：
其他好文 时间：
2019-03-27 14:10:35
阅读次数：
270
