- 博客(7)
- 收藏
- 关注
RSS订阅原创 [LightOJ - 1245][数论]Harmonic Number (II)
链接：https://vjudge.net/contest/177082#problem/G 题目： 大意是讲通过公式H（n）计算出序列总和。解题思路： 一开始我在网上搜了很多关于这道题的题解，但始终不是很懂为什么可以这样做，以及为啥要加上特判，到后面自己打表以后才慢慢懂一些。 为了更直观一些，打表结果如下：（左边数字是n/i可能数，右边是有多少个）
2017-08-15 21:46:03
315
原创 [UVA - 11827][数论基础]Maximum GCD
题意：第一步给你一个数t，代表有几行数据，接下来t行有m个正整数（0数据：思路：由于M的大小是不确定的，所以采用了sstream输入流，通过数组一个一个记录下来，最后暴力匹配。代码：#include <iostream>#include <string>#include <sstream>#include <cstring>#include <cstdio>using namespace
2017-08-12 13:14:14
414
原创 ACM自用常用模板（c++版）
最近几次比赛每次都被一些题目坑到超时，所以把每次看到比较优秀的模板给抄下来，留着备用。前面：typedef long long LL;//#define MOD xxxconst int MOD=xxx;1.排列组合公式//C(m,n)LL C(int m,int n) { int k=1;//相当于C(m,n) LL ans=1; while(k<=n) {
2017-08-11 10:20:28
3924
原创 [LightOJ-1214][Java] Large Division
java基本知识：http://blog.youkuaiyun.com/zyf_2014/article/details/52888136 http://www.cnblogs.com/nucdy/p/5368583.html
2017-08-09 15:43:54
418
转载 [HDU1559][DP]最大子矩阵和
原贴链接：http://blog.youkuaiyun.com/acmman/article/details/38587897最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5116 Accepted Submi
2017-08-07 09:32:50
478
转载 [HDU1466][动态规划DP]计算直线的交点数
来源：blog.youkuaiyun.com/somksomk/article/details/8500194计算直线的交点数Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正
2017-08-06 20:56:36
434
转载 [poj2096][动态规划DP]Collecting Bugs
题意： 一个软件有s个子系统，有很多个bug，公司boss要求他在每个子系统中至少找到一个bug即可，总共要找出n种个类型bug。 这个人每天能稳定找出一个bug，且属于任何一个子系统的概率是相等的（bug数量接近无穷大）出现在某个子系统的概率是1/s， 属于某种类型的概率是1/n，求完成这项工作所需期望天数。思路：设dp[i][j]表示在j个子
2017-08-06 16:09:36
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人