又是一道奇奇怪怪的DP(其实是思路题). 原文戳>>https://www.luogu.org/problem/show?pid=1244<< 这题的意思给的挺模糊,需要一定的人生经验理解能力. 题目想必已知,我就提几点可能会搞错的点吧. 1.题目说了青蛙可以：A→B(表示可以从A跳到B，下同)，A ...
分类：
其他好文 时间：
2017-06-08 21:29:49
阅读次数：
210
分析： 大数能大到整形类型存储不了。须要借助于其它的算法，来完毕乘法运算。 能够使用口算乘法的步骤来模拟乘法操作。例如以下： 123 * 122 = 3 4 6 + 3 4 6 + 1 2 3 = 1 5 0 0 6 实现例如以下： #include<iostream> #include<strin ...
分类：
编程语言 时间：
2017-06-08 20:37:02
阅读次数：
145
题目链接 思考 题目就是利用KMP的失配数组来找循环串.具体看代码注释 最后吐槽下我之前用KMP模板，之前的那个模板失配数组有毛病。 aaa这种串的失配数组是 0 0 1 大写的服! ...
分类：
其他好文 时间：
2017-06-08 20:33:54
阅读次数：
150
题目背景 DJL为了避免成为一只咸鱼，来找Johann学习怎么求最长公共子序列。 题目描述 经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业： 给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。 ...
分类：
其他好文 时间：
2017-06-08 16:39:08
阅读次数：
195
解说 http://poj.org/problem?id=3517 n个人，编号为1~n。每次从1開始数，数到m的人出圈。最后一个出圈的人的编号。 f[1] = 0; for(int i = 2; i <= n; i++) { f[i] = ( f[i-1] + m)%i; } printf("%d ...
分类：
其他好文 时间：
2017-06-08 16:37:26
阅读次数：
135
Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 1020 Accepted: 407 Description Yoko's math homework today was to calculate areas of polygon ...
分类：
其他好文 时间：
2017-06-08 16:36:07
阅读次数：
233
刚开始因为没注意到f是从0开始的导致wa了几次，f遍历的时候从0到f【j】<=i 这个题只有一个子情况，求出sg值直接判断就好了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include< ...
分类：
其他好文 时间：
2017-06-08 14:08:05
阅读次数：
137
时间限制：1秒 空间限制：32768K 热度指数：13415 本题知识点： 动态规划 算法知识视频讲解 时间限制：1秒 空间限制：32768K 热度指数：13415 本题知识点： 动态规划 题目描述 现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现 ...
分类：
其他好文 时间：
2017-06-08 10:36:00
阅读次数：
208
本机环境 win10 64位系统，vs2013 32bit 版本，Oracle 安装在本机包括服务端和客户端都是 64bit 的 在测试用.net 连接Oracle 数据库的时候，总是出现以上异常，找寻众多解决方法，如修改web 项目平台为x86 ，或者使用IIS调试等等，我觉得都不是办法，最后发现 ...
分类：
数据库 时间：
2017-06-08 01:32:14
阅读次数：
297
A - An abandoned sentiment from past 由于所有的数组B内所有的数都不同，因此当k > 1是就可以使该序列不递增 当k = 1是，带入B[0]，判断序列A是否递增就可以啦 #include <bits/stdc++.h> using namespace std; c ...
分类：
其他好文 时间：
2017-06-08 01:19:00
阅读次数：
212
