关闭
当前搜索:

[置顶] 关于『不羁阁』,关于『我』

“不羁”,源自《文选·邹阳》中:“使不羁之士,与牛骥同皂。” 李善对此注解为:**“不羁,谓才行高远,不可羁系也。”**所以李善的这段注解也成了我们对“不羁”的解释。这段话可以理解为:不要因别人的想法就限制自己的思维,敢想就要敢做,要相信自己,不可自我设限。 而这句话,至今仍被我奉为追求人生理想的格言。...
阅读(117) 评论(0)

iOS多线程--彻底学会多线程之『GCD』

1. GCD简介 什么是GCD呢?我们先来看看百度百科的解释简单了解下概念 引自百度百科 Grand Central Dispatch (GCD) 是Apple开发的一个多核编程的较新的解决方法。它主要用于优化应用程序以支持多核处理器以及其他对称多处理系统。它是一个在线程池模式的基础上执行的并行任务。在Mac OS X 10.6雪豹中首次推出,也可在IOS 4及以上版本使用。...
阅读(162) 评论(0)

iOS多线程:『pthread、NSThread』详尽总结

本文首发于我的个人博客:『不羁阁』 https://bujige.net 文章链接:https://bujige.net/blog/iOS-Complete-learning-pthread-and-NSThread.html 本文更新:2018年01月26日13:42:11 本文用来介绍 iOS 多线程中,pthread、NSThread 的使用方法及实现。 第一...
阅读(91) 评论(0)

POJ3101 Astronomy【素因子分解】【大数乘法】

#include #include #include #include #include using namespace std; const int MAXN = 1010; int GCD(int a,int b) { if(b == 0) return a; return GCD(b,a%b); } int A[MAXN],B[MAXN],C[MAXN*10]; int ma...
阅读(673) 评论(0)

HIT2813 Garden visiting【组合数】

题目大意: 给你三个整数 N、M、P,求组合数 C(N+M-2,M-1) % P。 解题思路: 将阶乘表示为大整数分解的形式,将各个素因子按素因子的幂相乘起来就是所求 答案(记得要对 P 取余)。...
阅读(365) 评论(0)

FZU1753 Another Easy Problem【组合数】

题目大意: 给你 T 个组合数 C(N,K),求这 T 个组合数的最大公约数。 解题思路: 将组合数用 素因子分解的形式来表示。然后求出每个素因子在公约数中最小的阶, 相乘得到答案。...
阅读(427) 评论(0)

POJ3126 Prime Path【数论】【BFS】

题目链接: http://poj.org/problem?id=3126 题目大意: 给你两个有四位数字的素数 A、B,问:每次只改变一个数字,且改变前后的数都是 素数,那么从 A 变到 B,最少需要多少次。 解题思路: 用 BFS 来做。判断素数用筛法求素数打表预处理一下,不过注意 1000 以下的数要 当非素数看待。 每次改变一位数字,并且如果改变后的数仍为...
阅读(372) 评论(0)

POJ2034 Anti-prime Sequences【素数筛法】【DFS】

题目大意: 给你三个整数 N、M、D。使得从 N 到 M 的自然数按要求排列后,相邻且连续的 D 个数内的自然数和为非素数。找到字典序最小的排列并输出,如果找不到则输出 "No anti-prime sequence exists."。 解题思路: 用深搜来做,一步一步的确定第 Cnt 个数,直到找到 M-N+1 个数,并满足要求为 止。判断相邻数的和是否为非素数可以用筛法求素数事先预处理一下。...
阅读(435) 评论(0)

POJ3128 Leonardo's Notebook【置换群】

题目大意: 给你一行共 26 个字母,代表一个置换。问:这个置换能否为某个置换平方的结果。 解题思路: 这道题可参考《置换群快速幂运算研究与探讨》,里边有详解。这里放上结论。 结论一: 一个长度为 l 的循环 T,l 是 k 的倍数,则 T^k 是 k 个循环的乘积,每个 循环分别是循环 T 中下标 i mod k=0,1,2… 的元素按顺序的连接。 结论二:一个长度为 l 的循环 T,gcd(l,k)=1,则 T^k 是一个循环,与循环 T 不一 定相同。 结论三:一个长度为 l 的循环 T,T^k ...
阅读(665) 评论(0)

HDU4944 FSF’s game【因子和】【递推】

题目大意: 给你一个数N,求出A、B分别为 1*1、1*2、…、1*N、2*2、2*3、…、2*N、……、N*N 中 A*B/gcd(A/K,B/K) 的值为多少。 解题思路: 设当 N = 1 时,ans[1] = 1*1/gcd(1,1) = 1。 N = 2 时,ans[2] = 1*1/gcd(1,1) + 1*2/gcd(1,2) + 2*2/gcd(2,2) + 2*2/gcd(1,1) = 9。 …… 可看出:ans[N] = ans[N-1] + Σ N*i/gcd(N/K,i/K) ...
阅读(435) 评论(0)

hihoCoder1227 The Cats' Feeding Spots【暴力】

题目大意: 给你 M 个点的坐标(二维平面),从这 M 个点中找出 N 个点,使得以这 N 个点中的某一点 为圆心,且半径为整数的圆包含这 N 个点,同时保证圆周上没有点。求这个最小的半径, 如果没有就输出"-1"。 解题思路: 点数最多有 100 个,那么要预先求出 100 个点之间的相互距离,保存在数组 D[][] 中。然 后遍历每个点,对每个点到其他点之间的距离进行排序,判断第 N 个点是否符合要求,并 找出满足要求最小的答案 Ans。...
阅读(496) 评论(2)

POJ5475 An easy problem【单点更新】

题目大意: 有一个特殊的计算器,初始值 X = 1。现在有两种操作: 1. 乘以 Y 2. 除以一个之前乘过的数。 每次操作之后,输出对 M 取余的值。 解题思路: 操作有 10^5 个,可以看作是有 10^5 个数字,他们的初始值都为1. 每次操作对其中一个数字进行修改: 1. 把第 i 个数字改成 y 2. 把地 y 个数字改成 1,当作之前没有乘过。 用线段树 sum[] 来计算乘积,然后每次输出 sum[1]。...
阅读(332) 评论(0)

HDU5478 Can you find it【同余问题】

题目大意: 给你一个素数 C(1 <= C <= 2*10^5) 和整数 k1、b1、k2(1 <= k1,k2,b1 <= 10^9)。 找出有多少个(a,b)满足 a^(k1*n+b1) + b^(k2*n-k2+1) ≡ 0(mod C)(n = 1,2,3,…) 如果找不到则输出 -1。 解题思路: 先来看同余的几个基本定理。 1. a ≡ b(mod m),当且仅当 m | (a-b)。 2. a ≡ b(mod m),当且仅当存在整数 k,使得 a = b + k*m。 3. 同余关系是等价关...
阅读(371) 评论(0)

HDU5476 Explore Track of Point【计算几何】

题目大意: 给你一个等腰三角形ABC,AB = AC,M为三角形底边 BC 的中点。P 点为三角形内使 min {∠MPB+∠APC,∠MPC+∠APB} 最大的点。求 P 点轨迹长度。...
阅读(514) 评论(0)

HDU5492 Find a path【DP】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5492 参考博文:http://blog.csdn.net/Baileys0530/article/details/48768123 AC代码: #include #include #include #include #define LL __int64 using nam...
阅读(482) 评论(0)

HDU5493 Queue【线段树】

题目大意: 有 N 个人排队,每个人都忘记自己的位置。但是每个人都知道自己的身高 Hi 和自己前 边或后边有 Ki 个比自己高的人。给你每个人的 Hi,Ki,求按身高满足最小序的情况。 如果不满足最小序的情况,则输出"impossible"。 解题思路: 题目要求输出身高字典序最小的情况,那么先对身高按从小到大排序。然后按身高从小 到大确定每个人的位置。由于每次都是从小到大,则每次放进的人都是比之前的人高的。 设当前放进的人是身高从小到大第 i 个人,如果要满足他前边或后边刚好有 k 个人比他 高,则: ...
阅读(437) 评论(0)

HDU5491 The Next【二进制】

题目大意: L 是整数 D 的二进制中 1 的个数,如果 s1 <= L <= s2,则称 D 是一个 WYH数。 现在给你一个整数 D 和 s1、s2,求比 D 大的下一个 WYH数是多少。 解题思路: 参考博文:http://blog.csdn.net/joyce__yin/article/details/48786131 从低位向高位考虑。 用数组 Num[] 来存 D 的二进制形式(从低位到高位),Sum[] 来存储二进制从高位到 当前位上 1 的个数。然后从低位到高位枚举 D ...
阅读(327) 评论(0)

POJ1047 Round and Round We Go【高精度】

题目大意: 给定一个 N 位的整数 s,判断该数乘以 i (1 <= i <= N),是否还由该数各个位上的数 循环变换后的数组成。 例如:142857 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142857 *6 = 857142 解题思路: 可以看作一道高精度的模拟题,用一个 string 数组 Num[],其中 Num[0] 来存放原数,...
阅读(293) 评论(0)

POJ1023 The Fun Number System【进制相关】

题目大意: 给一个长度为 k 的字符串 s,每一位有两种状态,'p'表示该位上的权值为+2^i,'n'表 示-2^i。再给你一个整数 N。求一个 k 位的二进制数,能够通过与字符串 s 对应位置 上的相应变换,最终等于整数 N。 例如:N 为10,字符串 s 为"ppnn"。则所求二进制数为 1110。 变换为 1*2^3 + 1*2^2 - 1*2^1 - 0*2^0 == 10。 解题思路: 已知 N 的二进制为 k 位。从 N 的低位向高位考虑。 若 N 为偶数,则最低位必为 0...
阅读(372) 评论(0)

POJ1001 Exponentiation【高精度】

题目大意: 给你一个浮点数 s 和整数 N,求 s 的 N 次方。其中(0 < N <= 5),而浮点数 s 算上小 数点共占 6 位。 解题思路: 考虑到浮点数 s 最多只有 6 位,且 N 最多为25,那么通过 s 的小数点位置计算出小数 点在 s 的 N 次方的结果中的位置。然后将 s 变为不含小数点的整数 num,通过高精度 乘以单精度的模板求出 num 的 N 次方。然后根据题目要求输出结果。 注意:不仅要清除整数部分的前导 0,还要清除小数部分后边的 0。...
阅读(356) 评论(0)
621条 共32页1 2 3 4 5 ... 下一页 尾页
    关于我

    我是一个爱编程、爱跑步、爱健身、爱练字的文艺逗比小青年


    喜爱编程、健身,喜爱写字、读书。

    喜爱一切能让自己变得美好的事物。


    我的个人博客『不羁阁』: bujige.net


    个人资料
    • 访问:473110次
    • 积分:10626
    • 等级:
    • 排名:第1858名
    • 原创:616篇
    • 转载:5篇
    • 译文:0篇
    • 评论:32条
    博客专栏