摘要: 搬家到https://blog.csdn.net/q15037911903,欢迎浏览 阅读全文
posted @ 2019-08-26 19:45 EricJeffrey 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 一些常用的Linux命令 ls 命令 列出当前或指定目录文件及目录 -l选项:列出详细信息,形如 drwxrwxr-x 2 … d 表示目录,之后每三个一组表示 (所有者,所有者所在用户组,其他用户) 的读写执行权限 chmod命令 更改文件或者目录的格式 用法:chmod [OPTION]... 阅读全文
posted @ 2018-06-09 20:56 EricJeffrey 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 贝塞尔曲线: 似乎是在Windows XP的屏幕保护选项里面看到过贝塞尔曲线,一直对这个名字比较感兴趣,刚好最近想起来了便百度了一下。 参考:贝塞尔曲线扫盲 是当时第一次看的,讲的挺通俗易懂的;Wiki: wikipedia-Bézier curve ;绘制算法: de Casteljau's 算法 阅读全文
posted @ 2018-06-09 21:58 EricJeffrey 阅读(2740) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/reconstruct-sum 题目大意:每个数都可以表示成两个加数的和,例如15 = 6 + 9,或者15 = 11 + 4,对比这两种的进位能够发现,前者最低位是有进位的,后者是没有的。现在给出一个数 阅读全文
posted @ 2017-09-16 10:14 EricJeffrey 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/seven-segment-display 题目大意:七段显示器能够显示0-9所有数字,不同的数字需要的发光段的个数不同。现在给出K,要求用恰好K个发光段来组成一个最小的数字,数字不允许有前导0,输出最小 阅读全文
posted @ 2017-09-16 09:34 EricJeffrey 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzu.edu.cn:8000/problem.php?id=10508 题目大意:给定一个序列,长度为N,每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. N,M<=2*10^5,序列中元素<=10^9 解题思路:考虑用树状数组解决(大 阅读全文
posted @ 2017-09-15 16:48 EricJeffrey 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/dominant-free-sets/statement/ 题目大意:给一个包含N个点的集合,集合中的点各不相同。对于点A,B,如果B.X >= A.X 并且 B.Y >= A.Y,那么认为B优于A。问不 阅读全文
posted @ 2017-09-15 11:36 EricJeffrey 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/8-divisible 题目大意:给出一个大数N,长度不超过1000位。现在要求将N的所有位重新排列,使得其能够被8整除。输出最小的可能解,如果没有解,输出-1. 输出不允许有前导0。 解题思路:考虑1, 阅读全文
posted @ 2017-09-14 20:01 EricJeffrey 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzu.edu.cn:8000/problem.php?id=10509 题目大意:给定n个正整数,a1 a2 ... an,从中选取k个数 , ai1 ai2 ai3 ... Aik,其中(1<=i1<i2<i3<...<ik<=n),u=ai1 ^ai2 ^ai3 阅读全文
posted @ 2017-09-13 11:37 EricJeffrey 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.spoj.com/problems/PROOT/ 题目大意:给出一个整数p,p为素数,给出n个数x,判断x是否为p的原根。 解题思路:参考:http://www.apfloat.org/prim.html 大致思想:如果x是模p的原根,那么 ep(x) = p - 1 阅读全文
posted @ 2017-09-12 20:31 EricJeffrey 阅读(337) 评论(0) 推荐(0) 编辑