51nod1289
摘要：
模拟Codility 1289 大鱼吃小鱼 1.0 秒 131,072.0 KB 5 分 1级题 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后， 阅读全文
posted @ 2020-03-08 12:05 缄默。 阅读(98) 评论(0) 推荐(0) 编辑
51nod 1284
摘要：
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 收起 输入 输入1个数N(1 <= N <= 10^18)。 输出 输出不是2 3 5 7的倍数的数共有多少。 输入样例 10 输出样例 1 思路 ：容斥原理 如果被计数的事物有A、B 阅读全文
posted @ 2020-03-08 11:12 缄默。 阅读(92) 评论(0) 推荐(0) 编辑
51nod 1002 数塔取值问题 dp
摘要：
动态规划 1002 数塔取数问题 1.0 秒 131,072.0 KB 5 分 1级题 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案 阅读全文
posted @ 2020-02-24 12:56 缄默。 阅读(107) 评论(0) 推荐(0) 编辑
HDU Ignatius and the Princess II 全排列下第K大数
摘要：
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iostream> using namespace std; #define ll long long#define N 110000int s[N 阅读全文
posted @ 2017-11-08 09:02 缄默。 阅读(168) 评论(0) 推荐(0) 编辑
HDU 1006 模拟
摘要：
Tick and Tick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20120 Accepted Submission(s): 5262 阅读全文
posted @ 2017-11-07 16:28 缄默。 阅读(108) 评论(0) 推荐(0) 编辑
快速傅里叶变换
摘要：
http://blog.csdn.net/iamzky/article/details/22712347 http://blog.csdn.net/quack_quack/article/details/50620052 http://www.gatevin.moe/acm/fft算法学习笔记/ 阅读全文
posted @ 2017-11-07 11:01 缄默。 阅读(131) 评论(0) 推荐(0) 编辑
1336 - Sigma Functio
摘要：
1336 - Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually 阅读全文
posted @ 2017-10-20 16:50 缄默。 阅读(188) 评论(0) 推荐(0) 编辑
1282 - Leading and Trailing 求n^k的前三位和后三位。
摘要：
1282 - Leading and Trailing You are given two integers: n and k, your task is to find the most significant three digits, and least significant three d 阅读全文
posted @ 2017-10-20 11:13 缄默。 阅读(202) 评论(0) 推荐(0) 编辑
1236 - Pairs Forming LCM
摘要：
1236 - Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for 阅读全文
posted @ 2017-10-17 17:21 缄默。 阅读(166) 评论(0) 推荐(0) 编辑
1215 - Finding LCM
摘要：
1215 - Finding LCM LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM (a, b, c) = L if and only if L is the least intege 阅读全文
posted @ 2017-10-13 15:51 缄默。 阅读(207) 评论(0) 推荐(0) 编辑
