就是经典的找零钱问题的小小变形，DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-07 12:19:59
阅读次数：
220
SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:13723Accepted:6791Special JudgeDescriptionSudoku is a very simple task. A square table wit...
分类：
其他好文 时间：
2014-08-06 22:23:32
阅读次数：
285
本文出自：blog.csdn.net/svitter
题意
A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by...
分类：
其他好文 时间：
2014-08-05 15:58:39
阅读次数：
232
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他好文 时间：
2014-08-05 11:14:26
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398
类似hdu 1284 hdu1028
code:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
int dp[310];
me...
分类：
其他好文 时间：
2014-08-04 21:34:12
阅读次数：
234
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
题目： Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the foll....
分类：
编程语言 时间：
2014-08-03 05:21:18
阅读次数：
272
计算矩阵的行列式很简单，用det方法或是log_det方法 1 det(A) ? 如果A不是方阵的（square），将抛出std::logic_error异常 例： mat?m?=?"3,2,4;1,-2,3;2,3,2;";
double?d?=?det(m);
cout?<<?d?<<?end...
分类：
其他好文 时间：
2014-08-02 23:37:54
阅读次数：
409
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8589 Accepted Submission(s): 2784
Problem Description
Given a set of sti...
分类：
其他好文 时间：
2014-08-02 18:29:23
阅读次数：
286
求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答...
分类：
其他好文 时间：
2014-08-02 15:12:24
阅读次数：
252
