A. Mike and Frog
枚举。
先是找循环，然后很容易得出一个两元一次方程，然后可以发现解也是有循环节的，所以最小的那个肯定出现在一定范围内，否则就后面也不可能出现。假设两个变量为x,y,系数分别为z1,z2。很显然，两者的最小公倍数便是一个周期，所以如果枚举x的话，只需要枚举到z2就可以了。
细节比较多。。错了好多次。。比赛中也跪了。。
代码如下：#include <iostre...
分类：
其他好文 时间：
2015-05-28 02:01:39
阅读次数：
145
1.矩阵快速幂，用倍增来加速(O(n^3*logk))
2.矩阵求解递推关系第n项（n很大）可以构造矩阵，用矩阵快速幂迅速求出。
3.给定起点和终点求从起点到终点恰好进过k步的方案数可以直接对可达矩阵相乘k次得到结果
4.矩阵乘法的顺序对时间影响比较大（提高Cache命中率），kij最快而且还可以进行稀疏矩阵加速（当a[i][k]为0时没必要进行运算）。
因为最近在搞矩阵，所以准备写一个矩...
分类：
其他好文 时间：
2015-05-28 02:01:42
阅读次数：
324
I guess the punch line of this one is Sieving for primes.#include #include #include #include #include #include #include #include using namespace std;v...
分类：
其他好文 时间：
2015-05-28 02:01:14
阅读次数：
414
A:检查是否回文。模拟一边。 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 11 using namespace std;12 typedef long l...
分类：
其他好文 时间：
2015-05-28 02:01:07
阅读次数：
331
1. 一开始，显示整个工程的状况 这一步具体有很多工作要做，最终目标是能够让用户快速分辨出工程由几个模块组成，哪些模块属于高层模块，哪些属于底层模块，分辨出每个模块中比较重要的类。还有每个类在程序里面的实际影响范围。 具体的设想在下一步进行，当前重点考虑类内部的设计。 2. 用户选出感兴趣的模块，进...
分类：
其他好文 时间：
2015-05-28 01:59:24
阅读次数：
174
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6,...
分类：
其他好文 时间：
2015-05-28 01:59:21
阅读次数：
238
水果O2O平台森果科技web后端实习经历~
分类：
其他好文 时间：
2015-05-28 01:57:42
阅读次数：
189
目前测试功能正常。若有不完善的地方在改进吧。时候不早了睡觉去，哎，翘课会被抓，不冒险了。晚安全世界O(∩_∩)O 1 /************************************************************************* 2 *my shared_...
分类：
其他好文 时间：
2015-05-28 01:56:48
阅读次数：
161
可以在操作方法中返回一个PartialView（部分视图），如果使用默认的布局文件而自己视图并未指定的情况下是无法渲染默认布局文件的。在一个视图中用js加载另一个视图到div中。Index.cshtml@{ ViewBag.Title = "Index"; Layout = null...
分类：
其他好文 时间：
2015-05-28 01:56:38
阅读次数：
151
原文地址：http://blog.sina.com.cn/s/blog_8f5e9c370102v8j5.html ????三体是本科幻小说，架构恢弘，气势磅礴，该书对人性的刻画，对宇宙法则的解读使之提升到哲学的高度，很多大牛都根据各自行业的...
分类：
其他好文 时间：
2015-05-28 00:55:54
阅读次数：
123
获取资源目录下的图片?? getResources()应该是资源文件的目录路径 package com.itheima.copybitmap;
import android.app.Activity;
import android.graphics.Bitmap;
import android.graphics.Bitmap.Config;...
分类：
其他好文 时间：
2015-05-28 00:53:36
阅读次数：
119
在前面有篇博文讲述了基于Arcgis for js和wkt实现在线数据的采集和编辑功能，在本文讲述如何在openlayers实现类似的功能。...
分类：
其他好文 时间：
2015-05-28 00:52:40
阅读次数：
228
SearchView出来已经相当久了，现在才拿出来讲，确实感觉有点跟不上时代的脚步，不管了，就当是给自己做个备份，忘记的时候还可以用来参考！顺便说一下最近的糟糕情况，好像…自从…五一假期过后，就一直没好好工作，更没有好好学习，生活也没有规律，小说、游戏、熬夜…现在回想下真的很恐怖，为什么我会颓废一个月之久呢？我记得我五一假期刚回来的那个星期，我心里是铁了心要玩的，给自己的心理暗示是，从下个星期开始，...
分类：
其他好文 时间：
2015-05-28 00:51:04
阅读次数：
314
题目:Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
通过的程序如下:public class Solution {
public...
分类：
其他好文 时间：
2015-05-28 00:53:01
阅读次数：
148
本文旨在提供一个Hadoop在运行的时候从命令行输入要统计的文件路径和统计结果的输出路径，不多说直接上代码
1、Mapper类的实现
/**
* KEYIN 即k1 表示行的偏移量
* VALUEIN 即v1 表示行文本内容
* KEYOUT 即k2 表示行中出现的单词
* VALUEOUT 即v2 表示行中出现的单词的次数，固定值1
*/
sta...
分类：
其他好文 时间：
2015-05-28 00:51:18
阅读次数：
219
题目链接：点击打开链接
题意：
给定n个数，q个操作
下面n个数 a1-an
开始有一个空的集合
每个操作一个数字 u (1
每个操作结束后输出 当前集合内有多少对数 是互质的。
思路：
分解质因素，然后容斥一下求 与a[u] 不互质的个数，做个差即可。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-28 00:52:18
阅读次数：
182
题意：有一数轴，中间有n个具有不用权值的点可以走，每一步只能从权值低的跳到权值高的点，求从起点走到终点能收集到的最大的权值。
分析：基础的dp. dp[i]代表走到i点时收集到的最大权值。状态转移方程：dp[i]=max(dp[j]+a[i],dp[i]) 其中 j
代码：
#include
using namespace std;
int n,a[1001];
long long dp...
分类：
其他好文 时间：
2015-05-28 00:52:25
阅读次数：
157
