ACM
文章平均质量分 73
lujie_1996
精通C++、Java语言,6年软件开发经验,编写了30余个大中型项目。热衷于ACM竞赛和算法,在OJ上完成千余题,并多次参加ACM-ICPC亚洲区域赛和省赛,取得银奖、铜奖各3项的好成绩。曾举办过两次大学生程序设计大赛,负责命题、环境部署和判题服务器的维护,吸引了近100支队伍(约300人)参与。
展开
-
NYOJ 70: 阶乘因式分解(二)
阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13原创 2017-08-06 23:21:13 · 213 阅读 · 0 评论 -
浅谈贪心算法
收银员手里有足够多的100元、50元、20元、10元、5元、2元、1元面值的钱,现在要找给顾客57元,问怎样找钱能使钱的张数最少? 那么如果我把钱设计成只有1元、3元、4元面值的,那么可以用贪心吗?比如要找给顾客6元,如果用贪心。应该先找1个4元的,然后是2个1元的,显然不是最优解。 贪心策略:不从整体最优考虑,而总是做出在某种意义上的局部最优。(总是做出当前来看是最好的选择,原创 2017-09-29 17:16:47 · 311 阅读 · 0 评论 -
大数(高精度)运算
在数学运算中,经常会碰到这样的问题:参与运算的数据很大或者对运算结果的精度要求很高。而在计算机语言中,描述数据的数据类型的字节数是固定的,因此其有大小和精度的限制。例如在C/C++语言中,整型int(32位)的范围在-2^31~2^31-1,即-2,147,483,648~2,147,483,647,单精度浮点数float(32位)的精度在小数点后6~7位。那么,我们要计算诸如2的100次方或原创 2017-09-22 15:42:55 · 580 阅读 · 0 评论 -
CMT-CQUPT 第一届 ACM 校赛环境搭建(PC^2)
重邮移通第一届大学生程序设计大赛由129人组成的43支队伍参与,8道题,时长4小时,总计提交501次。校赛使用了ACM-ICPC广泛使用的PC^2软件,该软件还是比较稳定、好用的,在比赛时没有出现故障。我赛前5天进行环境部署,赛前1天进行测试,使得比赛平稳、有序度过! 判题服务器配置CPU:Intel Xeon E5504 2.00GHz 四核内存:2GB操作系统:Window原创 2017-11-11 14:47:29 · 1251 阅读 · 0 评论 -
【2018全国多校算法寒假赛】方块与收纳盒
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述第一行是样例数T第2到2+T-1行每行有一个整数n(n原创 2018-01-21 22:28:03 · 491 阅读 · 0 评论 -
【2018全国多校算法寒假赛】找数字个数
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lul原创 2018-01-21 22:36:51 · 352 阅读 · 0 评论 -
51Nod-1265 四点共面
基准时间限制:1 秒 空间限制:131072 KB给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x, y, z, 表示该点的位置坐标(-1000 Output输出共T原创 2018-03-15 10:50:38 · 219 阅读 · 0 评论 -
拓扑排序的原理与实现
什么是拓扑排序?拓扑排序顾名思义是一种排序算法,它用于给有向图排序。有向图是由一组顶点和一组有方向的边组成的图,每条有方向的边都连接着有序的一对顶点,因此A -> B代表A可以到达B,并不代表B就能到达A。拓扑排序的结果就是一个有向图的顶点序列(或称为拓扑序列)。 举例:计算机课程的安排想要学习《C++程序设计》就需要先学习《计算机导论》想要学习《数据结构和算法》就需要先学习《C++程序设计...原创 2018-05-03 14:41:02 · 1086 阅读 · 4 评论