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