- 博客(151)
- 收藏
- 关注
RSS订阅转载 什么是高内聚、低耦合？
起因：模块独立性指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少且接口简单，两个定性的度量标准――耦合性和内聚性。 耦合性也称块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。模块间耦合高低取决于模块间接口的复杂性、调用的方式及传递的信息。 耦合性分类(低――高): 无直接耦合;数据耦合;标...
2019-03-14 14:05:20
276
原创 react native 获取当前时间的字符串
getmyDate() { var date = new Date(); var year = date.getFullYear().toString(); var month = (date.getMonth()+1).toString(); var day = date.getDate().toString(); ...
2018-10-15 13:22:30
7068
原创 2017 Multi-University Training Contest - Team 6 Inversion
Problem DescriptionWe define the distance of two strings A and B with same length n isdisA,B=∑i=0n−1|Ai−Bn−1−i|The difference between the two characters is defined as the difference in ASCII.
2017-08-11 14:34:10
281
转载 vector用法
原地址：http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)
2017-08-01 20:57:48
222
转载 HDU 6050 Funny Function
Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 287 Accepted Submission(s): 122Problem DescriptionFunction Fx
2017-07-31 21:55:47
250
转载 特征根方程
考虑二阶常系数线性齐次递推数列 有方程该方程称为该数列的特征方程，该方程的两个根称为数列的特征根。若特征方程有两个不相等的根则该数列的通项公式为其中为常数，由唯一确定。若特征方程有两个相等实根则该数列的通项公式为其中为常数，由唯一确定。若特征方程有一对共轭复根情况不作要求 用特征根求解著名的斐波那契数列，其递推
2017-07-31 21:51:49
4755
转载 原根
http://blog.youkuaiyun.com/acdreamers/article/details/8883285定义：设，，使得成立的最小的，称为对模的阶，记为。定理：如果模有原根，那么它一共有个原根。定理：若，，，则。定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。定理：设是正整数，是
2017-07-31 21:50:36
238
原创 Codeforces Round #419 (Div. 2)Karen and Coffee
#include #include #include #include #include #include #include typedef long long LL;using namespace std;const int MAX = 200000+10;const int INF = 11234567;void Read(int &x) { char c;
2017-06-19 21:17:16
280
原创 Codeforces Round #419 (Div. 2)Karen and Game
http://codeforces.com/contest/816/problem/C注意：Karen is stuck on one level, and wants to know a way to beat this level using the minimum number of moves.要用最小步数QAQ。然后就是无脑暴#include #include #incl
2017-06-19 21:14:14
289
原创 CodeForces - 55D Beautiful numbers
#include #include using namespace std;typedef long long LL;const int MAXLEN = 20;const int mod = 2520;int digit[MAXLEN], t, has[mod+10];LL ,a, b,dp[MAXLEN][mod][50]; // 数位长度，mod, lcm// lcm虽然
2017-05-22 21:38:46
263
原创 POJ-2955-Brackets
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6947 Accepted: 3727DescriptionWe give the following inductive definition of a “regular
2017-05-22 21:33:18
200
原创 第八届山东省省赛总结
too young too simple, sometimes native. 比赛开始后，我直接看的C题，当时觉得要推规律，还没开始推就被bLue叫去搞G题，连WA了两发，当时死的心都有了，看了眼I题，直接把规律丢给bLue让他上java大数，我去看打印的G题代码。过了一会弹窗提醒G题面有误，改了之后秒过。之后bLue跟我说了说F题，都没有发现那是一个证明题，很狗的卡了很久才过。中间柏皓过
2017-05-09 19:47:16
278
原创 pta L2-013. 红色警报
并查集和dfs都可以，注意时当苏搜有程序都失去时才输出”Game Over.“。#include using namespace std;int n, m, cnt;int maps[510][510];bool vis2[510], vis[510];void dfs(int u) { for(int i = 0; i<n; ++i) { if(!
2017-03-14 19:38:51
933
原创 Codeforces Round #398 (Div. 2)The Queue
#include #include #include #include #include #include #include #include #include #include #include #define rtl rt<<1#define rtr rt<<1|1typedef long long LL;using namespace std;const int
2017-02-20 20:51:47
209
原创 UVALive-7528-Beehive
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5550求 i 到 j 的最短距离坐标系建立： y轴正常建，x轴分成两部分，x3的方向，x>0时x轴平行于3->11的方向#include #include #in
2017-02-18 14:56:16
383
转载 辗转相除法
简单概述又名欧几里德算法（Euclidean algorithm）乃求两 个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数是能够同时整除它们的最大的正整数。
2017-02-14 08:59:47
1888
原创 费马小定理
费马小定理：假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。同余证法：任意取一个质数，比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12，给这些数都乘上一个与13互质的数，比如3，得到3,6,9,12,15,1
2017-02-13 21:25:16
16160
原创 POJ-2777-Count Color
线段树，初始颜色为1，有两种操作：1.“C A B C”使板材从A到B着色C.2.“P A B”输出在A到B（包括）之间绘制的不同颜色的数量。用二进制存储，lazy数组#include #include #include #include #include #include #include #include #include #include #defin
2017-02-13 19:58:41
252
原创 ZOJ-3715-Kindergarten Election
在学期开始的幼儿园，n个小孩（1到n）在课堂上需要选择他们的新领导。第一个孩子会投票给他最好的朋友fi（其中1≤fi≤n，这太可惜了，自己投票，所以fi≠i）。 获得最多票数的孩子将是领袖。 如果有一个以上的孩子获得最多的票数，在新学期将有多个领导人。小谢尔顿（下标为1）想成为唯一的领导者。 （这意味着他得到的票数应该严格大于任何其他。）如果他给ci糖果给第i个孩子，第i个孩子会认
2017-02-13 17:12:34
407
原创 ZOJ-3714-Java Beans
有N个小孩坐在一个圆圈，他们每个人手里拿着一些java豆。 他们的老师想选择M个孩子，他们坐在M个连续的座位上，从他们那里收集java豆。老师知道每个孩子拥有的java bean的数量，现在她想知道她可以从M连续坐的孩子获得的最大数量的java bean。 你能帮助她吗？#include #include #include #include #include #include
2017-02-13 17:07:16
406
原创 ZOJ-3712-Hard to Play
已知玩家一个游戏中获得300，100和50分的数量，那么他可以获得的最大和最小总分是多少？P = Point * (Combo * 2 + 1) ， Combo为i - 1 即P = Point * ( i * 2 - 1)#include #include #include #include #include #include #include #include #i
2017-02-13 17:05:23
333
原创 ZOJ-3710-Friends
爱丽丝住在人们喜欢交朋友的国家。 友谊是双向的，如果任何两个人有不少k个朋友共同，他们将成为朋友在几天。 目前，全国共有n人，其中有友谊。 假设任何新的友谊只有当他们有足够的朋友共同提到上述，你是要告诉在一段足够长的时间后，有多少新的友谊。maps[i][j]记录 i, j 是否已经是朋友graph[i][j]统计 i, j共同的朋友#include #include #inclu
2017-02-13 16:59:55
262
原创 ZOJ-3708-Density of Power Network
大水题给定公交车的数量n,和路线数m，路线的起点和终点，求路线与车辆数之比（ i->j 和 j->i 为同一路线）#include #include #include #include #include #include #include #include #include #include #define rtl rt<<1#define rtr rt<<1|1t
2017-02-13 16:54:50
314
原创 ZOJ-3706-Break Standard Weight
给你两个砝码， 把其中一个分成两个（整数），用这三个砝码称重量，问最多可以称多少种不同的重量#include #include #include #include #include #include #include #include #include #include #define rtl rt<<1#define rtr rt<<1|1typedef long l
2017-02-13 16:51:52
275
原创 ZOJ-3705-Applications
大模拟，注意1.5*max(0.0, 1.0*(a[2]-1200)/100)这里，如果是int a[ ] 的不要 /100， 要 *0.01#include #include #include #include #include #include #include #include #include #include #define rtl rt<<1#define r
2017-02-13 16:48:16
247
原创 SDUTOJ-3788-Stone祝你元宵节快
枚举特殊汤圆dp#include #include #include #include #include #include #include #include #include #include typedef long long LL;using namespace std;const int MAX = 1000+10;const double eps = 1e-
2017-02-13 14:17:40
256
原创 HackerRank - gcd-matrix
http://blog.youkuaiyun.com/huayunhualuo/article/details/54944548#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAX = 100
2017-02-10 20:36:38
323
原创 HackerRank - organizing-containers-of-balls
对于每种球，一定要有一个箱子所容纳的球的数量等于该类球的数量，才能保证同种球都在一个箱子里且该箱子中没有其他球#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAX = 100+10
2017-02-10 20:34:08
257
原创 POJ-2828-Buy Tickets
#include#include#include#include#include#include#include#include#include#includetypedef long long LL;#define rtl rt<<1#define rtr rt<<1|1using namespace std;const int MAXN = 200000+10;c
2017-02-10 14:15:57
250
原创 POJ-2528-Mayor's posters
线段树+离散化数组开大些#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX = 11111;int col[MAX*20], m[MAX*12], vis[MAX*12];int n, t,
2017-02-09 08:52:31
170
原创 Codeforces Round #396 (Div. 2)Mahmoud and a Dictionary
#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX = 1e5+10;const double eps = 1e-10;const double PI = acos(-1.0);string st
2017-02-08 15:15:08
179
原创 Codeforces Round #396 (Div. 2)Mahmoud and a Message
#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int MAX = 1e3+10;const double eps = 1e-10;const double PI = acos(-1.
2017-02-08 11:03:24
208
原创 POJ-1054-The Troublesome Frog
暴力水 -_-||#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX = 5000+10;const double eps = 1e-10;const double PI = acos(-1.0);bool m
2017-02-07 21:17:35
262
原创 POJ-1691-Painting A Board
有一个面板，分成大大小小的矩形块。现在要对其上色，每个矩形块上一种颜色，颜色已经预先指定好。每次对一个矩形区域上色，要求必须在该矩形区域上方的所有矩形区域已经被上色后，才能对该矩形区域上色。上色笔刷数+1，改变颜色笔刷数+1，求最终所用最少笔刷数注意，输入数据先输入 y 后输入 x#include#include#include#include#include#inclu
2017-02-07 14:51:26
306
原创 POJ-3373-Changing Digits
優YoU http://blog.youkuaiyun.com/lyy289065406/article/details/6698787#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX = 1000+10;const d
2017-02-07 10:40:18
178
原创 POJ-1724-ROADS
从 1 到 n 花费不超过 k 的最短路#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX = 100+10;const double eps = 1e-10;const double PI = acos(-1.
2017-02-06 20:37:28
213
原创 Codeforces Round #392 (Div. 2)Ability To Convert
给定一个长度不超过60的n进制的数，字母用数字代替，求它在十进制情况下的最小值dp[i]表示取前i个数时获得的最小值注意不要爆INF#include #include #include #include typedef long long ll;using namespace std;const int MAX = 60+10;const ll INF = 1e18;c
2017-02-03 19:39:15
414
原创 Codeforces Round #392 (Div. 2)Unfair Poll
找规律，1和2是单独考虑#include #include #include #include using namespace std;const int MAX = 100+10;long long n, m, k, x, y, f, maxx, minx, ans, kk, xx, yy, ans1, ans2;int main(){ cin>>n>>m>>k>>x
2017-02-03 15:09:11
171
原创 Codeforces Round #395 (Div. 2)D
根据四色原理我们可以确定一定是YES主要是根据边长一定是奇数这句话，对于矩形左下角的点，如果两个矩形同色，那么两个点的横纵坐标的奇偶性一定相同，这样就是四种情况，四种颜色#include #include #include #include #include #include #include #include #include using namespace s
2017-02-03 14:56:08
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人