09 2017 档案

51Nod 1095 Anigram单词 | Hash
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-06 23:59 kimsimple 阅读(203) 评论(0) 推荐(0)
51Nod 1094 和为k的连续区间 | 水
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-06 23:55 kimsimple 阅读(239) 评论(0) 推荐(0)
(转) jsp学习笔记
摘要：from http://www.cnblogs.com/tao975/p/4445070.html 什么是JSP JSP的优势 JSP的劣势 JSP与PHP的比较 JSP工作原理 JSP的九大内置对象 JSP的三个编译指令 JSP的七个动作指令 JSP标准标签库：JSTL EL表达式 什么是JSP 阅读全文
posted @ 2017-09-06 21:11 kimsimple 阅读(591) 评论(0) 推荐(0)
Hadoop到底能做什么？怎么用hadoop？
摘要：转自：http://blog.sina.com.cn/s/blog_687194cd01017lgu.html 调研Hadoop颇久，就是想知道hadoop是什么？hadoop能做什么？怎么用hadoop？最主要是这三块，至于投入和风险也会随之出来（浓缩了我几十页的调研方案啊！！！） 日志处理 用户 阅读全文
posted @ 2017-09-05 21:48 kimsimple 阅读(8867) 评论(1) 推荐(0)
51Nod 1092 回文字符串 | 最长公共子序列变形
摘要：求字符串和其逆的最长公共子序列，需要添加的字符数就为长度-最长公共子序列长 阅读全文
posted @ 2017-09-05 16:02 kimsimple 阅读(223) 评论(0) 推荐(0)
51Nod 1067 Bash游戏 V2 | 博弈论 Bash
摘要：n的数据范围非常大，所以不能用标准SG函数 找规律 阅读全文
posted @ 2017-09-05 15:23 kimsimple 阅读(204) 评论(0) 推荐(0)
51Nod 1062 序列中最大的数 | 简单DP
摘要：#include "iostream" #include "cstdio" using namespace std; #define LL long long #define N 100020 int a[N],b[N]; void init() { a[0]=0;a[1]=a[2]=1; b[0]=0;b[1]=b[2]=1; for(int i=3;i<N;... 阅读全文
posted @ 2017-09-05 14:57 kimsimple 阅读(146) 评论(0) 推荐(0)
51Nod 1050 循环数组最大子段和 | DP
摘要：Input示例 Output示例 分析： 有两种可能，第一种为正常从[1 - n]序列中的最大子字段和；第二种为数组的total_sum - ([1-n]序列中的最短序列和) 最后结果为 max { 第一种， 第二种}。 对于第二种： 循环数组求最大子段和，可能出现中间的一部分不要，要两边的数。比如 阅读全文
posted @ 2017-09-05 14:20 kimsimple 阅读(236) 评论(0) 推荐(0)
HDU 5643 King's Game | 约瑟夫环变形
摘要：经典约瑟夫环 变形：k是变化的 阅读全文
posted @ 2017-09-02 23:44 kimsimple 阅读(251) 评论(0) 推荐(0)
HDU 3089 (快速约瑟夫环)
摘要：Josephus again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 181 Pr 阅读全文
posted @ 2017-09-02 23:38 kimsimple 阅读(225) 评论(0) 推荐(0)
组合数学--约瑟夫环问题 Josephus
摘要：约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 有n个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。 接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进 阅读全文
posted @ 2017-09-02 23:24 kimsimple 阅读(944) 评论(0) 推荐(0)
51Nod 1031 骨牌覆盖 | Fibonacci
摘要：Input Output Input示例 Output示例 思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法： １．我们可以直接将其竖着添加在最末端，那么其排列数就为就是前x-1块骨牌的排列数，即为a[x-1]； ２.　我们也可以将其和其前 阅读全文
posted @ 2017-09-02 08:28 kimsimple 阅读(249) 评论(0) 推荐(0)
51Nod 1024 矩阵中不重复的元素 | 技巧 数学
摘要：first try: wrong second try: 数非常大，考虑将数缩小，因为他是指数的，所以我们可以取一个对数 阅读全文
posted @ 2017-09-02 08:17 kimsimple 阅读(330) 评论(0) 推荐(0)
51Nod 1014 X^2 Mod P
摘要：注意潜在范围 x*x用long long 阅读全文
posted @ 2017-09-01 16:41 kimsimple 阅读(196) 评论(0) 推荐(0)
51Nod 1010 只包含因子2 3 5的数 | 预处理+二分
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 16:24 kimsimple 阅读(192) 评论(0) 推荐(0)
51Nod 1007 正整数分组 | DP （01背包）
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 16:05 kimsimple 阅读(261) 评论(0) 推荐(0)
51Nod 1381 硬币游戏 | 概率（数学期望）
摘要：Input Output Input示例 Output示例 阅读全文
posted @ 2017-09-01 15:31 kimsimple 阅读(483) 评论(0) 推荐(1)
51Nod 1347 旋转字符串 |　规律
摘要：Input示例 Output示例 规律：abcabc 只需判断原始字符串 阅读全文
posted @ 2017-09-01 15:25 kimsimple 阅读(253) 评论(0) 推荐(0)
51Nod 1344 走格子 | 贪心
摘要：Input示例 Output示例 贪心 阅读全文
posted @ 2017-09-01 15:10 kimsimple 阅读(213) 评论(0) 推荐(0)
51Nod 1305 Pairwise Sum and Divide | 思维 数学
摘要：Output Input示例 Output示例 time limit exceeded second try: another: 1、观察算式：floor(A+B)/(A*B)，不难发现，如果其中A.B都是>=2的数值，那么对应的值一定是0.那么根据这个特性我们继续讨论： ①如果A=1&&B=1，那 阅读全文
posted @ 2017-09-01 12:47 kimsimple 阅读(212) 评论(0) 推荐(0)
51Nod 1289 大鱼吃小鱼
摘要：Input示例 Output示例 死者：2 1 3 栈模拟 把向右的鱼看成左括号进栈，向左的鱼看成右括号出栈。答案为没被吃掉的向左的鱼和最后剩在栈里的向右的鱼的个数之和。 阅读全文
posted @ 2017-09-01 12:14 kimsimple 阅读(191) 评论(0) 推荐(0)
51nod 1284 2 3 5 7的倍数 |　容斥原理
摘要：用容斥原理求出不满足条件的个数cnt，然后用n-cnt就得到答案了。 这里不满条件的数就是能整除2,3,5,7这些数的集合并集。要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计 阅读全文
posted @ 2017-09-01 11:57 kimsimple 阅读(306) 评论(0) 推荐(0)
51Nod 1182 完美字符串
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 11:38 kimsimple 阅读(222) 评论(0) 推荐(0)
51Nod 1091 线段重叠 | 贪心
摘要：Input示例 Output示例 first try: O(n^2)：二层循环，减法取最大 后五个time limit exceeded second try: 线扫（线性扫一遍O(n)） 以起点升序，终点降序排列。线性扫一遍，贪心取最大值。 参考：http://blog.csdn.net/zcha 阅读全文
posted @ 2017-09-01 00:36 kimsimple 阅读(144) 评论(0) 推荐(0)
51Nod 1090 3个数之和
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 00:34 kimsimple 阅读(197) 评论(0) 推荐(0)
51Nod 1087 1 10 100 1000 | 数学
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 00:18 kimsimple 阅读(233) 评论(0) 推荐(0)