西北会法语

2017年8月19日

摘要： Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After s 阅读全文

posted @ 2017-08-19 08:15 西北会法语阅读(212) 评论(0) 推荐(0)

HDU - 5698

摘要：有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn 行第mm 列的格子有几种方案，答案对10000000071000000007 取模。 Input多组测试数据。两个整数n,m(2≤n,m≤10 阅读全文

posted @ 2017-08-19 08:12 西北会法语阅读(181) 评论(0) 推荐(0)

2017年8月18日

51Nod - 1242 斐波那契数列的第N项

摘要：斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) 阅读全文

posted @ 2017-08-18 08:53 西北会法语阅读(186) 评论(0) 推荐(0)

51Nod - 1240 莫比乌斯函数

摘要：莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12) 阅读全文

posted @ 2017-08-18 08:52 西北会法语阅读(171) 评论(0) 推荐(0)

51Nod - 1181 质数中的质数（质数筛法）

摘要：如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input输入一个数N(N <= 10^6)Output输出>=N的最小的质数中的质数。阅读全文

posted @ 2017-08-18 08:51 西北会法语阅读(241) 评论(0) 推荐(0)

HihoCoder - 1297 数论四·扩展欧几里德

摘要：描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同阅读全文

posted @ 2017-08-18 08:50 西北会法语阅读(195) 评论(0) 推荐(0)

HihoCoder - 1296 数论三·约瑟夫问题

摘要：描述小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，从圈里出去。下一个人从1开始重阅读全文

posted @ 2017-08-18 08:49 西北会法语阅读(254) 评论(0) 推荐(0)

HihoCoder - 1295 数论二·Eular质数筛法

摘要：描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以阅读全文

posted @ 2017-08-18 08:48 西北会法语阅读(173) 评论(0) 推荐(0)

HihoCoder - 1195 高斯消元

摘要：描述小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho来到了便利店。老板为了促销，推出了组合包的形式，将不同数量的各类商品打包成一个组合，顾客可以选择组合进行购买。比如2袋薯片，1听可乐的组合只要阅读全文

posted @ 2017-08-18 08:47 西北会法语阅读(206) 评论(0) 推荐(0)

2017年8月16日

HDU - 5775 Bubble Sort

摘要： P is a permutation of the integers from 1 to N(index starting from 1). Here is the code of Bubble Sort in C++. After the sort, the array is in increas 阅读全文

posted @ 2017-08-16 08:26 西北会法语阅读(191) 评论(0) 推荐(0)

公告