NEFU

欧几里得和扩展欧几里得算法

gcd（a，b）=gcd（b，r）利用递归实现该算法：longlonggcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}辗转相除法的应用：（水题）nefu116
而濡木染·2020-09-13 00:49

二分查找算法

nefu956二分查找#includeusingnamespacestd;inta[1000009];intmain(){intn;intk;cin>>n>>k;for(inti=1;il){intm=
nefu_zc·2020-09-12 09:32

线性规划与网络流24题之分配问题 最大费用最大流、最小费用最大流、二分图的最佳匹配

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=485description有n件工作要分配给n个人做。
life4711·2020-09-12 07:13

线性规划与网络流24题之飞行员配对计划 二分图的最大匹配

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
life4711·2020-09-12 07:13

大一省赛选拔赛（2019.4.20）

这次先写H题和G题，因为比赛的时候这两题我没写出来…———————————————————————————————————————————————H题nefu1818库特的字符串这题要想清楚字符变换的要求
nefu_ljw·2020-09-12 06:53

nefu120-梅森素数（Lucas-Lehmer判定法和Miller测试法）

准备知识：梅森素数：它是发现已知最大素数的有效途径。如果m是一个正整数，且是一个素数，则2^m-1必是素数。反之，如果m是一个正整数、素数，且2^m-1称作第m个梅森数；如果p是一个素数，并且也是素数，那么就称为梅森素数。而梅森数可能是素数，也可能是合数。(由于很多word公式无法导入，只能以截图方式展现。）Lucas-Lehmer判定法#includeusingnamespacestd;#def
Jin_Dybala·2020-09-11 13:01

nefu118-计算N！末尾0的个数

准备知识：1.（算术基本定理）任何大于1的正整数n都可以表示成素数之积，即素数是整数的乘法构成单位。每个大于1的正整数n都可以被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列。正整数n的分界式n=(p1^a1)*(p2^a2)*......*(pk^ak)称为n的标准分解式，其中p1,p2,......,pk是素数，p1usingnamespacestd;#definelllonglongi
Jin_Dybala·2020-09-11 13:01

题解： poj 1061 nefu 84(拓展欧几里得)

POJ1061Language:Default青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:105002Accepted:20595Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，
sun897949163·2020-08-24 10:42

NEFU 1507 Fibonacci And Gcd(莫比乌斯反演)

FibonacciAndGcdProblem:1507TimeLimit:1000msMemoryLimit:65535KDescription给定n和m求解上述式子Input第一行一个T，代表有T组数据，1#include#include#include#include#includeusingnamespacestd;constlonglongmod=1e9+7;constintN=1e6+5
兔蠢蠢·2020-08-20 23:15

NEFU 1151 特殊的质数

特殊的质数Problem:1151TimeLimit:1000msMemoryLimit:65535KDescription如果一个数是质数，而且他在质数表中的编号也是质数，称为特殊的质数。比如质数表中第7个质数是17，因为7和17都是质数，所以我们称17是特殊的质数；比如第10个质数是29，因为10不是质数，所以29不是特殊的质数。现给定非负整数n，求#includeusingnamespace
weixin_30912051·2020-08-20 04:51

Java习题——循环1

packagecn.edu.nefu;publicclassTest01{publicstaticvoidmain(String[]args){for(inti=0;i0){x=(int)(a%10);
一汀烟雨_·2020-08-20 04:10

关于最长上升子序列的算法 简单dp

nefu21题description一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。
weixin_34395205·2020-08-20 02:31

大一寒假集训最终考试（1月15日上午）（未完待续）

nefu1667麻将裁判宫永咲这题要开两个map，以得到每个选手的最终分数和当前选手的分数。
nefu_ljw·2020-08-19 10:01

NEFU 大一寒假训练十二（set）2020.02.18

Summary可能是昨天的题少了一些，今天的题多了一堆，还疯狂TLE/(ㄒoㄒ)\~~InformationNo.TitleAC/SubmitA明明的随机数-set60/101B第K小整数-SET57/89C单词记忆-set-map55/63D列车调度-SET32/67E相似的数集简单版-SET31/88FNOIP题海战-SET-110/64G指数序列-set28/44ProblemA:明明的随机
果光·2020-08-19 09:18

NEFU 大一寒假训练八（队列）2020.02.12

Summary其实Contest里写的是大一寒假训练七（队列）我这里写成第八个吧，因为栈那个没建Contest，我把那个算第七个了。在家呆了一段时间就被抓走上直播课做题了o_o…纪念一下仅有2次的一遍过的时刻ヾ(≧▽≦*)oInformationNo.TitleAC/SubmitA报数-队列-约瑟夫环73/100B取牌游戏-队列-SET63/95C酒桌游戏-队列51/67D海港-队列28/85E关
果光·2020-08-19 09:48

2020.2.18 大一寒假训练十一（set）

ProblemA：NEFU743明明的随机数模板题。
Havoc.Wei·2020-08-19 08:43

矩阵快速幂入门

Poweredby:AB_IN局外人NEFU459ASimpleMathProblem这题的矩阵。挂一张比较棒的图。
AB_IN 局外人·2020-08-19 06:35

NEFU 1266 (线段树区间更新)

快乐的雨季Problem:1266TimeLimit:5000msMemoryLimit:65535KDescription 六月到来，长江流域进入了雨季，在长江流域有一个小镇，这个小镇上的百姓都住在一条直线上，共有n户人家，编号为1~n，在直线上按编号依次坐落。进入雨季来，这个小镇共下了q次雨，每次下雨覆盖范围是一个连续的区间（L,R），表示编号为L至R的家庭位于降雨区，降雨量为x。镇长非常关心
Timeclimber·2020-08-18 08:45

二进制枚举的一道较难题目

nefu2082这题好坑，考试的时候没错出来，泪崩这题属于二进制枚举中较难的题目了，反正我是这么觉得，当时没想到用结构体，而且考试又紧张，搞得一堆东西分不清谁是谁以后条件复杂的题目一定要把每个变量的含义写清楚
nefu_zc·2020-08-18 07:22

nefu117 - 素数个数的位数（素数定理）

Description小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n之间有多少个素数是一个很难的问题，该问题的难以决定于n值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？Input输入数据有若干组，每组数据包含1个整数n（1#include#includeusingnamespacestd;intmain(){doublen,m;w
CNG Steve·Curcy·2020-08-18 05:22

【数论】nefu119 组合素数

算组合数中的素因子p的个数，基本同这题http://www.cnblogs.com/autsky-jadek/p/6592194.html#includeusingnamespacestd;typedeflonglongll;intcalc(intn,intp){intres=0;llt=p;while(t<=(ll)n){res+=(n/(int)t);t*=(ll)p;}returnres;}
weixin_34235371·2020-08-16 16:59

c++stl之queue（队列）oj题目练习

nefu1632周末舞会-队列熟悉语法题，不难#includeusingnamespacestd;intmain(){intm,n,k;cin>>n>>m>>k;queueq1,q2;for(inti=
nefu_zc·2020-08-15 17:14

c++stl之map+set oj题目练习

nefu1684第K小整数(set)#includeusingnamespacestd;seta;//set中每个元素都是独特的，且排好序的intmain(){intn,k,x;cin>>n>>k;for
nefu_zc·2020-08-15 17:14

NEFU 659

//今天刚写的代码，有可能不是很简洁，但是刚开始嘛，不能像那些大牛是的那么厉害的，如果写的不好，请多多包涵。。。descriptionWeknowthatifaphonenumberAisanotherphonenumberB’sprefix,Bisnotabletobecalled.Foranexample,Ais123whileBis12345,afterpressing123,wecallA
weixin_34183910·2020-08-15 16:01

快速乘取模

问题来源于：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
theArcticOcean·2020-08-15 15:50

NEFU 大一练习赛 2019.12.31

NEFUOJ大一练习赛2019.12.31Summary第一次写博客，写的不一定很好，哈哈QAQ题目比较多就不粘题目了，可以点开链接查看题目QWQInformationNo.TitleAC/SubmitAQWQ和QAQ4/22BQWQ和神奇的传送器14/64CQWQ和神秘商人31/123DQWQ和棋局挑战20/50EQWQ和彩色石61/107FQWQ和翻译机53/140G海贼的奖品赞助74/90P
果光·2020-08-15 13:49

寒假集训难题（四）QWQ和神奇的传送器nefu1608

题目描述《无敌破坏王2》上映啦！QWQ作为Disney的忠实粉丝当然去贡献票房了。电影里的无敌破坏王和云妮洛普来到了互联网的世界，在这里，每个上网的人都是一个个虚拟的相同的小人物，当他们点击到某个网站时，虚拟的人物会乘坐一个神奇的传送器前往目的网站。QWQ看到这个细节认为一个神奇的传送器只搭载一个人传输效率太低了，所以他觉得如果每个传送器能够搭载无数个人就好了，那么如果此时只有m个神奇的传送器，但
nefu_zc·2020-08-15 13:23

背包问题总结篇

1.混合了贪心思想的背包入门nefu1028暑假计划01背包给定工作开始时间、完成时间、给的工资，工作不能重叠，求最大收益。
MissZhou要努力·2020-08-14 05:08

容斥原理练习题

1.bzoj2393&nefu1795Cirno的完美算数教室http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?
qiao111_·2020-08-13 16:02

NEFU 115 斐波那契的整除

链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?
Darklovy·2020-08-13 14:37

Java习题——数组

*/packagecn.edu.nefu;importjava.util.Scanner;publicclassTest01{publicstaticvoidmain(String[]args){int
一汀烟雨_·2020-08-10 21:09

二进制枚举的一些思考和例题

例题NEFU_OJ1172#includeusingnamespacestd;intmain(){intn,a=0,x;while(cin>>n){a=0;for(inti=0;i>x;a=a^x;}coutusingnamespaces
nefu小白·2020-08-10 20:20

大一寒假训练四（位运算&&二进制枚举）【更新完成】

nefu643teacherLi思路就是把所有字符串的每个字符依次异或，字符对应得ascii码也是一个数字，所以字符也可以去异或。而且在二进制中，0与任何数异或都等于那个数本身。
nefu_ljw·2020-08-10 17:23

位运算&&二进制枚举

版权声明：本文为CSDN博主「nefu_马家沟老三」的原创文章，遵循CC4.0BY-SA版权协议，本次转载已获得授权。
Havoc.Wei·2020-08-10 15:44

nefu 1268 区间最小值求和(单调队列)

区间最小值求和Problem:1268TimeLimit:2000msMemoryLimit:65535KDescription有一个包含n个正整数的数列a[1]~a[n],求数列中所有长度为k的区间的最小值的和？Input输入包含多组数据。每组数据第一行为n和k（1<=n<=1e6，1<=k<=n），第二行为n个正整数a[i]（0<=a[i]<=1e9）。Ou
Timeclimber·2020-08-10 14:01

Again Stone Game （通过SG函数找规律）

cid=112620#problem/F传送门：nefu题面描述：TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionAliceandBo
而濡木染·2020-08-10 14:39

NEFU 二进制枚举与异或运算

异或运算1、ab值相同结果为1不相同结果为02、不进位的加法重要性质：1、同一个值异或两次结果为原数2、满足交换律应用：找出现奇数次的字符或数字#includeusingnamespacestd;intmain(){intn;intk=1;while(cin>>n){charname[50]={0},na[50];for(inti=0;iusingnamespacestd;intmain(){in
独孤蒟蒻·2020-08-10 13:15

线性规划与网络流24题之太空飞行计划 最大权闭合图

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=476descriptionW教授正在为国家航天中心计划一系列的太空飞行。
life4711·2020-08-10 10:56

Java习题——数组（二）

将一个给定的整型数组转置输出，例如：源数组，123456转置之后的数组，654321//1.将一个给定的整型数组转置输出，//例如：源数组，123456//转置之后的数组，654321packagecn.edu.nefu
一汀烟雨_·2020-08-09 12:49

果光的评测姬 原创题目

时间限制:1000ms内存限制:125MB题目描述蒟蒻果光在寒假训练中被NEFU的评测姬折磨的快疯了，于是果光想到了一个疯狂的报复方法，那就是写一个评测姬评测一下别人的程序寻找快感。
果光·2020-08-08 15:37

NEFU119 组合素数【算术基本定理】

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
行走少年郎·2020-08-05 02:24

NEFU117 素数个数的位数【素数定理】

题目连接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
行走少年郎·2020-08-04 02:51

大一寒假训练八（队列）【更新完成】

nefu1632周末舞会-队列#includeusingnamespacestd;intm,n,k,tmp1,tmp2;queueq1,q2;intmain(){cin>>m>>n>>k;for(inti
nefu_ljw·2020-08-03 01:07

大一寒假训练二（排序）【更新完成】

大一寒假训练二（排序初级版）nefu1481谁考了第k名-排序#includeusingnamespacestd;structnode{stringnum;doublemark;}p[101];boolcmp
nefu_ljw·2020-08-03 01:07

快速求1²+2²+3²+.......+n²对p取模的值（快速乘+逆元）

题目链接：nefu519昨日重现题目描述：昨日重现TimeLimit:1000msMemoryLimit:65536KDescription兴安黑熊在高中学习数学时，曾经知道这样一个公式：f(n)=1²
nefu_ljw·2020-08-03 01:07

2020.2.20 大一寒假训练十三（string）

ProblemA：NEFU31字符串合并这题真水。
Havoc.Wei·2020-08-01 11:59

2020.2.19 大一寒假训练十二（vector）

ProblemA：NEFU1675中间数模板题。
Havoc.Wei·2020-08-01 11:59

东北林业大学第14届校赛（大一组）- 补档

ProblemA：NEFU2020库特选数从1到1e6扫一遍，判断整除情况：若当前数在数组中且能整除，商也在数组中，则符合条件。注意特判完全平方的情况。
Havoc.Wei·2020-08-01 11:59

2020.1.6 大一寒假训练（栈）

ProblemA：NEFU1624程序员输入问题数组：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);charch,str
Havoc.Wei·2020-08-01 11:59

2020.1.2 大一寒假集训三（暴力枚举）

难度较大题：E，KProblemA：NEFU8二倍的问题法一：两层循环，跑就完事了。
Havoc.Wei·2020-08-01 11:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他