08 2017 档案

51Nod 1083 矩阵取数问题 | 动态规划
摘要：#include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 510 #define MOD 10 using namespace std; int arr[N+1][N+1],dp[N+1][N+1]... 阅读全文
posted @ 2017-08-31 23:46 kimsimple 阅读(235) 评论(0) 推荐(0)
51Nod 1082 | 模拟
摘要：Input示例 Output示例 阅读全文
posted @ 2017-08-31 23:33 kimsimple 阅读(188) 评论(0) 推荐(0)
51Nod 1080
摘要：#include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 1000000 #define MOD 10 int main() { int n; while(~scanf("%d... 阅读全文
posted @ 2017-08-31 23:10 kimsimple 阅读(173) 评论(0) 推荐(0)
51Nod 1015 水仙花数
摘要：#include #include "iostream" using namespace std; int main() { int m; int a[10]={0}; cin>>m; for(int i=m;;i++){ int n=i,len=0,sum=0; while(n!=0) { ... 阅读全文
posted @ 2017-08-31 22:50 kimsimple 阅读(185) 评论(0) 推荐(0)
51Nod 1009 数字1的个数 | 数位DP
摘要：题意： 小于等于n的所有数中1的出现次数 分析： 数位DP 预处理dp[i][j]存 从1~以j开头的i位数中有几个1，那么转移方程为: if(j == 1) dp[i][j] = dp[i-1][9]*2+pow(10,i-1);else dp[i][j] = dp[i-1][9]+dp[i][j 阅读全文
posted @ 2017-08-31 22:27 kimsimple 阅读(587) 评论(0) 推荐(0)
51Nod 1004 n^n末尾数字 | 快速幂
摘要：#include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 510 #define MOD 10 LL quickPow(LL a,LL b) { LL ans=1; while(b>0){ ... 阅读全文
posted @ 2017-08-31 22:08 kimsimple 阅读(131) 评论(0) 推荐(0)
51Nod 1003 阶乘后面0的数量 | 思维
摘要：题意：n的阶乘后面0的个数，如果直接算出阶乘再数0的数量一定会超时的。 因为10=2*5,所以求出5贡献的次数就行。 阅读全文
posted @ 2017-08-31 21:51 kimsimple 阅读(147) 评论(0) 推荐(0)
51Nod 1002 数塔取数问题
摘要：Input示例 Output示例 DP： 递推式： 阅读全文
posted @ 2017-08-31 20:32 kimsimple 阅读(151) 评论(0) 推荐(0)
51Nod 1001数组中和等于K的数对
摘要：Input示例 Output示例 first try: O(n^2) Time limit exceeded，优化 second try: 第二层从后向前找，及时跳出 #include "bits/stdc++.h" using namespace std; #define LL long long 阅读全文
posted @ 2017-08-31 20:21 kimsimple 阅读(445) 评论(0) 推荐(0)
整数拆分--
摘要：题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 阅读全文
posted @ 2017-08-29 00:30 kimsimple 阅读(1991) 评论(0) 推荐(0)
拉姆齐定理
摘要：1.暴力 4人两两不是朋友，则其中3人两两必定不是朋友 2.拉姆齐定理 在组合数学上，拉姆齐（Ramsey）定理，又称拉姆齐二染色定理，是要解决以下的问题：要找这样一个最小的数 n，使得 n 个人中必定有 k 个人相识或 k 个人互不相识。 这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文 阅读全文
posted @ 2017-08-21 13:59 kimsimple 阅读(2856) 评论(0) 推荐(0)
HDU 5950Recursive sequence ICPC沈阳站
摘要：Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1525 Accepted Submission(s): 7 阅读全文
posted @ 2017-08-21 00:10 kimsimple 阅读(153) 评论(0) 推荐(0)
基姆拉尔森公式--计算日期周几
摘要：基姆拉尔森公式计算日期周几 在公式中d表示日期中的日数，m表示月份数，y表示年数。 注意：在公式中有个与其他公式不同的地方： 把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。 阅读全文
posted @ 2017-08-12 18:24 kimsimple 阅读(310) 评论(0) 推荐(0)
POJ 1320 Street Numbers 解佩尔方程
摘要：传送门 Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2529 Accepted: 1406 Description A computer programmer lives in a street 阅读全文
posted @ 2017-08-11 00:23 kimsimple 阅读(274) 评论(0) 推荐(0)
数学分支（转）
摘要：1数论 2代数学 3几何学 4拓扑学 5函数论 6泛函分析 7常微分方程 8偏微分方程 9数学物理 10概率论 11组合数学 12数理逻辑与数学基础 1—数论 a—初等数论 b—解析数论 c—代数数论 d—超越数论 e—丢番图逼近 f—数的几何 g—概率数论 h—计算数论 i—数论其他学科 2—代数 阅读全文
posted @ 2017-08-10 20:51 kimsimple 阅读(631) 评论(0) 推荐(0)
2016"百度之星" - 初赛（Astar Round2A）--HDU 5690 |数学转化+快速幂
摘要：Sample Input 3 1 3 5 2 1 3 5 1 3 5 99 69 3 1 3 5 2 1 3 5 1 3 5 99 69 Sample Output Case #1: No Case #2: Yes Case #3: Yes Hint 对于第一组测试数据：111 mod 5 = 1， 阅读全文
posted @ 2017-08-04 23:02 kimsimple 阅读(168) 评论(0) 推荐(0)
为什么Tomcat的webapps目录下新建的目录不能访问html文件？
摘要：在Tomcat安装目录中，webapps默认为部署网站用的目录。webapps/ROOT是网站的根目录，其它目录都是网站的子目录，如webapps\jsp-examples目录。但是，当我们新建一个子目录时，却并不能在浏览器里正常访问。就连HTML文件也访问不了。为什么会出现这种情况呢？ 原来，在T 阅读全文
posted @ 2017-08-02 07:03 kimsimple 阅读(2378) 评论(0) 推荐(0)
HDU 5685 Problem A | 快速幂+逆元
摘要：Problem A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 463 Accepted Submission(s): 162 Problem 阅读全文
posted @ 2017-08-01 19:19 kimsimple 阅读(254) 评论(0) 推荐(0)