题目大意:
给你A,B,C,K,让你求出一个...
分类:
其他好文 时间:
2014-08-04 17:43:07
阅读次数:
208
首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字,在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况,只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类:
其他好文 时间:
2014-08-04 14:15:17
阅读次数:
284
这种题目出现在oj上感觉挺奇怪的 这不是当年C语言期末考试的题目吗 实在不知道我的代码哪里有问题 样例是一摸一样的
可能哪里格式错了吧 既然是个系统就不在乎那些了TT...
分类:
其他好文 时间:
2014-08-03 18:10:45
阅读次数:
251
OJ和正式的比赛一定会写明评测机各参数的,如果只是想比较准确的知道实际评测的效率,可以搞一些无聊的大递归交上去试试(比如1e8次求mod),最多不过几个TLE/WA而已。好在大家的机器基本上差不多,除非碰到恶意卡常数的情况,否则凭借一般人的常识足够了(比如1e4^2脸没洗好不要试,几e6的规模nlg...
分类:
其他好文 时间:
2014-08-03 17:56:25
阅读次数:
195
最少步数
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类:
其他好文 时间:
2014-08-03 12:52:45
阅读次数:
246
法1:全部用定义float型法2:用int整型,答案用float型,注意此时 printf ("%.2f\n",d);中的d,确保是有小数的。比如0.00,才能运行。不过此法一些语言工具编译不过,一些oj也刷不过去。不过vc是合法的。内容: 已知上底、下底和高,求梯形的面积输入说明:一行三个数输出说...
分类:
其他好文 时间:
2014-08-03 10:11:04
阅读次数:
148
poj1496题意:给你p门课程和n个学生,一个学生可以选0门,1门,或者多门课程,现在要求一个由p个学生组成的集合,满足下列2个条件:1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足,就输出YESPOJ 3041 Asteroids问题:假如你现在正处在一个N*N的矩阵中,这个矩阵...
分类:
其他好文 时间:
2014-08-02 17:49:43
阅读次数:
189
链接:http://poj.org/problem?id=1861
最小生成树裸题,输出生成树的最长边、节点个数、节点坐标。另外OJ上样例输出时错的,4个点的最小生成树怎么可能4条边。。
主要是熟悉手写kruskal
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
Web程序 时间:
2014-08-02 12:51:43
阅读次数:
225
描述:编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。
知识点:语言基础,字符串,循环,..
分类:
编程语言 时间:
2014-08-01 23:22:33
阅读次数:
562
描述:逆波兰记法中,操作符置于操作数的后面。例如表达“三加四”时,写作“34+”,而不是“3+4”。如果有多个操作符,操作符置于第二个操作数的后面,所以常规中缀记法的“3-4+5”在逆波兰记法中写作34-5+”:先3减去4,再加上5。使用逆波兰记法的一个好处是不需要使用括号。..
分类:
其他好文 时间:
2014-08-01 20:06:03
阅读次数:
213