以前写过一篇文章，叫表为平方和初级版，链接为XXXXXXXXXXX，主要的问题是求形如丢番图方程的
解。今天我将来探讨另一类丢番图方程的解，即的解。当然，我们需要先对素因子分解，得到形如
的方程，其中为奇素数。根据的不同，方程有解的条件也不一样。比如
（1）时，有解的条件是
（2）时，有解的条件是
接下来，我会重点以一道经典题目的解析来说明此类丢番图方程在竞赛中的应用。...
分类：
其他好文 时间：
2015-02-21 18:51:59
阅读次数：
236
扩展欧几里得简单的经典题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define Mod 1000000007 7 #define SMod 10007 8 #define lll __int64 9 #defin...
分类：
其他好文 时间：
2015-02-11 21:49:20
阅读次数：
139
嗯这题是一道对树进行动态修改&查询的经典题目，可以拿来练习树链剖分~ 啊对于这种动态修改&查询的题目，我们最喜闻乐见的就是在一个序列上去做了，毕竟可以直接套各种数据结构模版啊，比如线段树、平衡树之类的。那么对于这种树上的动态修改&查询，我们可以把它通过一定的手段，“转化”成序列上的问题，再套用...
分类：
其他好文 时间：
2015-01-01 21:08:35
阅读次数：
260
这个题目见过很多次了 var x = 10;var foo = { x: 20, bar: function() { var x = 30; return this.x; }};alert(foo.bar());alert((foo.bar)());al...
分类：
其他好文 时间：
2014-12-27 22:59:13
阅读次数：
228
http://poj.org/problem?id=3070按已构造好的矩阵，那么该矩阵的n次方的右上角的数便是f[n]。#include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-12-24 21:28:36
阅读次数：
247
题目：一票务办公室为音乐会售票，出售某一固定数量的连号票（简称套票）。购票订单以该套票中最小的座位号作为标志。由于不能满足所有订单，故而采用：若订单完全满足观众要求的票全价；若订单中至少一个座位与观众要求不同，则半价。现求怎样处理订单，才能使总收入最高。输入为套票里座位数量，订单数以及每个订单对应的...
分类：
编程语言 时间：
2014-12-22 19:29:40
阅读次数：
216
题目一：输入一个英文句子，翻转句子中单词的顺序。但是单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“Iamastudent.”，则输出"student.aamI"。分析：经典题目。先将整句翻转，再将每个单词翻转就可以了。实现如下：voidReverse(char*pBegin..
分类：
其他好文 时间：
2014-12-10 02:01:49
阅读次数：
207
转载自 Matrix67: The Aha Moments 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二.....
分类：
其他好文 时间：
2014-12-06 19:28:44
阅读次数：
358
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=571这是一道经典题目，是一道将正整数划分成不同情况的题，首先看第一问，首先我们先新建一个数组dp[i][j]表示把i分解成j最大的个数，可以分为两种情况，分解的数里面有j和分解的里面没有j，...
分类：
其他好文 时间：
2014-11-24 20:26:31
阅读次数：
276
题目：构建四个线程,线程A将变量100加1，B减1，c加1，D减1，要按照A->B->C->D的顺序执行，最终数字还为100.使用多线程
代码：PrintLetter.javaimport java.lang.Thread;
class MyThread implements Runnable{
//给线程分配三个对象
private Object pre;
private Objec...
分类：
编程语言 时间：
2014-11-20 13:47:55
阅读次数：
234
