＝＝nefu

NEFU 65 , HDU 1060, POJ 2109

关于指数对数运算的一些问题数的长度Problem:65TimeLimit:1000msMemoryLimit:65536KDescriptionN!(N的阶乘)是非常大的数，计算公式为：N!=N*(N-1)*(N-2)*...*2*1)。现在需要知道N!有多少（十进制）位。Input每行输入1个正整数N。0<N<1000000Output对于每个N，输出N!的（十进制）位数。Sampl
Triose_Stream·2016-03-12 21:00

nefu481（二分图，最小路径覆盖）（毁三观。。）

最小路径覆盖问题Problem:481TimeLimit:1000msMemoryLimit:65536KDescription 给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少 的路径覆盖。 设计一个有效算
martinue·2016-03-11 16:00

nefu269 noip2006能量项链【区间dp 环】

2006noip省选第一题啊，卡了我几个小时不知道错哪了了。原来还是没理解好递推的顺序。刚刚那个合并石子  就是不理解查找某一区间最大值时后面一半没有求出的处理，这个题也一样，偏执的觉得既然寻找最大值时候只是在1-n的区间里寻找，那我的起点就只需要遍历到n就可以了，但是啊，比方说你求n~2*n-1的时候后边一半的值怎么来的啊，不还得你自己求啊林大的网页复制下去没排版，截屏凑合看吧还有一个结构体版的
zhou_yujia·2016-02-18 20:00

nefu 1116

字符串加密Problem:1116TimeLimit:1000msMemoryLimit:65536Kdescription给你一段经过加密的字符串，我们称之为密文，现在请你编写程序输出它加密前的字符串（原文）。 已知原文中只包含26个小写字母，而密文中除了包含小写字母，还包含0~9十个数字字符，解密规则是： 1、密文中一个字母前面如果有数字x，那么原文的对应位置是在字母表中从这个字母开始向后
邻家那小孩儿·2016-02-18 18:00

线性规划与网络流24题 3.最小路径覆盖问题(nefu 481)

链接：点击打开链接题意：给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。代码：#include #include #include #incl
stay_accept·2016-02-16 17:00

nefu1035数位统计2015哈工程校赛【数位dp入门】

description上次哈工程校赛有一个比较有趣的问题，我们一起来探讨一下！ 给一个整数10，把10用二进制表示为1010，那么10的二进制表示中有2个1 那么现在的问题是这样的：给一个整数n，然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。 快敲代码，动作！input多组输入，每组两个整数n,k(n #include #include #include usingnamespace
zhou_yujia·2016-02-16 16:00

线性规划与网络流24题 1.飞行员配对方案问题(nefu 475)

链接：点击打开链接题意：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行
stay_accept·2016-02-02 23:00

nefu 84 五指山(扩展欧几里德)

五指山 description西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。” 那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗去十万八千里。他那手掌，方圆不满一尺，如何跳不出去？”急发声道：“既如此说，你可做得主张？”佛祖道：
焰·2016-01-27 16:00

迭代加深搜索（埃及分数）

已埃及分数为例：题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=358题意：某真分数，需要将其化简为最少
唐丶莱布尼茨·2016-01-18 22:24

迭代加深搜索（埃及分数）

已埃及分数为例：题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=358题意：某真分数，需要将其化简为最少
Dextrad_ihacker·2016-01-18 22:00

nefu 196 让气球飞吧

让气球飞吧Problem:196TimeLimit:1000msMemoryLimit:65536Kdescription国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你
Tianck丶·2016-01-15 13:59

nefu 196 让气球飞吧

description国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你很多很多的颜色的气球，问你那个颜色的气球最多，哈哈，聪明的acmer这题对你肯定很简单吧，justa
邻家那小孩儿·2016-01-15 11:00

nefu 753 n!末尾有多少个0

Problem:753TimeLimit:1000msMemoryLimit:65536Kdescription计算N！末尾有多少个0input输入数据有多组，每组1行，每行1个数N（10 #include usingnamespacestd; intmain() { intn,sum; while(cin>>n) { sum=0; while(n) { n=n/5;
邻家那小孩儿·2016-01-15 11:00

nefu 519 昨日重现

昨日重现Problem:519TimeLimit:1000msMemoryLimit:65536Kdescription兴安黑熊在高中学习数学时，曾经知道这样一个公式：f(n)=1^2+2^2+3^2+.......+n^2,这个公式是可以化简的，化简后的结果是啥它却忘记了，也许刚上大二的你能记得。现在的问题是想要计算f(n)对1007取余的值，你能帮帮他吗？input输入数据有多组，每组一个数n
邻家那小孩儿·2016-01-15 10:00

nefu 168 万岁影院

万岁影院Problem:168  TimeLimit:1000ms  MemoryLimit:65536Kdescription哈尔滨万岁影院最近正在上映很多大片，如“变形金刚3”，“哈利波特7死亡神器”，“猩球崛起”，“关云长中”等很多优秀的影片，许多同学都喜欢看电影，但电影票也太贵了!因此万岁影院最近推出一个政策，那就是林大的同学可以每天花20元的价格进入到影院放映厅里面1次，每天24点前必须
Tianck丶·2016-01-15 00:00

人见人爱A^B nefu 444

人见人爱A^BProblem:444TimeLimit:1000msMemoryLimit:65536Kdescription求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 #include #include usingnamespacestd; intmain() { int
邻家那小孩儿·2016-01-14 21:00

人见人爱A-B nefu 443

人见人爱A-BProblem:443TimeLimit:1000msMemoryLimit:65536Kdescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下） 呵呵，很简
邻家那小孩儿·2016-01-14 20:00

nefu643teacher Li【字符位异或】

很久以前的题了，翻看自己林大oj的没A的题，看到这个，貌似是上学期孙大神出的周赛的题，怎么拖了这么久orz，现在看来就是小case嘛，就像去年那会做bestcoder，第二个题根本就做不出，现在憋一个多小时也能1A了description Thistime,suddenly,teacherLiwantstofindoutwhohavemissedinterestingDPlessontohave
zhou_yujia·2016-01-03 11:00

zoj3471&nefu1009游戏争霸赛【状态压缩】

description亏你能想的出来这么个背景…… 2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后，有来自全国各地的n支队伍汇集到本次总决赛，比赛最终要角逐出一名冠军。规则是：队伍两两之间进行比赛，失败者被淘汰，胜利者晋级，获得和其他队伍进行较量的资格，并且为本场比赛贡献一定的精彩度。比如：i和j比赛，j被淘汰，那么比赛增加a[i,j]的精彩度。作
zhou_yujia·2016-01-03 11:00

快速乘取模

问题来源于：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
theArcticOcean·2015-12-30 15:00

see 二分 again

nefu610小郑吃面条http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=610
theArcticOcean·2015-12-29 21:00

nefu117 素数个数的位数，素数定理

素数个数的位数 Time Limit 1000ms Memory Limit 65536K description 小明是一个聪明的孩子，对数论有着非常浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个非常难的问题，该问题的难以决定于n 值的大小。如今的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共同拥有多少位？
·2015-11-13 19:21

NEFUOJ 500 二分法+最大流量

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
·2015-11-13 16:23

PageRank算法MapReduce实现

如果你现在需要计算网页的排名只有4一：数据如下面的： baidu 10.00 google,sina,nefu google 10.00 baidu sina 10.00 google nefu
·2015-11-02 16:00

qsort 结构体二级排序实例

题目链接 ——〉http://acm.nefu.edu.cn/JudgeOnline/problem/137.jsp   #include < iostream >
·2015-11-01 16:01

NEFU 116 两仪剑法 【求最小公倍数】

题目链接：http://acm.nefu.edu.cn/JudgeOnline/status.php?
·2015-11-01 15:09

NEFU 115 斐波那契的整除

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
·2015-11-01 15:08

(《数论及应用1.3》NEFU 116 两仪剑法(最小公倍数&&最大公约数))

#include <iostream> using namespace std; long long gcd(long long a, long long b){ if(b == 0){ return a; } return gcd(b,a%b); } int main(int argc,char* argv[]
·2015-10-30 14:51

NEFU_117素数个数的位数

题目传送门：点击打开链接Problem:117TimeLimit:1000msMemoryLimit:65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n之间有多少个素数是一个很难的问题，该问题的难以决定于n值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？input输入数据有若干组，每组数据包含1个整数n
xiaotan1314·2015-10-23 14:00

poj2142 The Balance 扩展欧几里德的应用 稍微还是有点难度的

: a*x+b*y=d; a*x-b*y=d; b*y-ax=d; 傻眼了，可是我们知道 x,y前面的正负符号是不影响extgcd的使用的，比如poj1061 方程式是 px+qy=m,而 nefu84
·2015-10-21 12:54

nefu17

#include<iostream>using namespace std;int max(int data1,int data2){ return data1>data2?data1:data2;} int N; int data[101][101]; int Data[101][101];    int m
·2015-10-21 11:21

nefu20

最简单的递推不解释！！！呵呵！！ #include<iostream>#include<algorithm>using namespace std;int n,f[20][20];int CrossRoad(int L,int W){   if(f[L][W]!=-1)    return f[L][W]; in
·2015-10-21 11:18

VB6.0 怎样启用控件comdlg32.ocx

怎样启用控件comdlg32.ocx 2008-10-08 09:32 提问者： nefu_20061617 | 浏览次数：1502次 vbs文件中有代码Set ComDlg = CreateObject
·2015-10-21 11:39

VB6.0 怎样启用控件comdlg32.ocx

怎样启用控件comdlg32.ocx 2008-10-08 09:32 提问者： nefu_20061617 | 浏览次数：1502次 vbs文件中有代码Set ComDlg = CreateObject
·2015-10-21 11:39

nefu487最长递增子序列问题【网络流24题】超详细讲解+模板

description 给定正整数序列x1,...,xn。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 设计有效算法完成（1）（2）（3）提出的计算任务。 input 多组数据输入. 每组输入第1行有1个正整数n，表示给定序列的长度。接
zhou_yujia·2015-09-26 21:00

nefu1018数字游戏二【DP】

description 有一个长度为n，由数字[0,9]组成的串。我们至多对其进行一次操作， 该操作选定一个区间，将区间内的数改成s[i]=(10-s[i])%10(l<=ii<=r); 求s[0]+s[1]+……+s[n-1]的最大值。 input 输入一个n(1<=n<=1000000)表示这个字符串的长度,下一行输入一个长度为n 的由0~9组成的字符串 outpu
zhou_yujia·2015-09-21 21:00

nefu1035数位统计

description 上次哈工程校赛有一个比较有趣的问题，我们一起来探讨一下！ 给一个整数10，把10用二进制表示为1010，那么10的二进制表示中有2个1 那么现在的问题是这样的：给一个整数n，然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。 快敲代码，动作！input 多组输入，每组两个整数n,k(n<1000000000,k<20)output 输出结果sam
zhou_yujia·2015-09-21 21:00

nefu1039基地选址【三分】

description 需要在一个N×M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。 在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。input 第一行为一个整数T，表示数据组数。
zhou_yujia·2015-09-21 21:00

nefu559分书问题【类8皇后】

description 有编号分别为1..n的n本书，准备分 给n个人，每个人阅读兴趣用一个二 维数组加以描述： 1：喜欢这本书 0：不喜欢这本书 Like[i][j]=1i喜欢书j Like[i][j]=0i不喜欢书j 求解如何分书，让所有人都满意。 input 输入有多组数据，每组数据第一行，包含一个的正整数n. (0<n<=120). 接下来n行每行n个数。 output
zhou_yujia·2015-09-21 20:00

0-1背包：nefu19采药hdu2546饭卡

这两个题都是大二下刚开学写的基本就是裸的01背包==高度相似现在看来简直简单的不能再简单了不过话说面试的难度不就到二重背包么╮(╯_╰)╭ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少
zhou_yujia·2015-09-21 20:00

素数定理

素数定理：小于n的素数的个数为则即n/lnn.http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
aonaigayiximasi·2015-09-21 19:00

C(n,m) mod p 2 暴力分解

继上一次继续讲，问题来源于：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
theArcticOcean·2015-09-21 09:00

nefu494深海机器人问题【网络流24题】最大费用流

description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方向移动，而且多个深海机器人可
zhou_yujia·2015-09-19 10:00

nefu488餐巾计划问题【网络流24题】最小费用流

description 一个餐厅在相继的N天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f分；或者送到慢洗部，洗一块需n天(n>m)，其费用为s<f分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗部，以及多少块保存起来延期送洗。但是每天
zhou_yujia·2015-09-19 08:00

nefu1018数组游戏2

普普通通的一个小DP，只不过变成了数字可以变成10-a,跟之前的什么穿越幽谷，步步惊心有什么区别==，为什么比赛的时候就没有想到是动态规划！！！而且审题啊！！题里说n是10^6不是a是10^6啊！！RE了两次居然都没发现！！还有题中说“该操作选定一个区间，将区间内的数改成s =(10-s)”所以b=(10-a+'0')-a+'0';而不是做差再模10啊！！就不能长点心吗。。。。#include #
zhou_yujia·2015-08-01 23:00

裸的容斥

nefu组队赛10==打表10^18不超时才怪！@。
zhou_yujia·2015-08-01 23:00

nefu1010裸的欧拉函数

和这几天做的题比简直太小儿科了==欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。（互质：公约数只有1的两个整数，叫做互质整数。唯一和1互质的数就是1本身）欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其
zhou_yujia·2015-08-01 22:00

nefu993计数问题

我们把根节点去掉，得到m棵子树，这些子树的形状一定是相同的，而且节点数也一定相同，因此我们考虑把(n-1)个节点分成m份，F[N]+=F((N-1)/M),因为要平均分，所以M是N-1的约数有一颗又n个节点的树形态不固定。我们对它的形态只有一个要求，那就是同一层的节点所跟的孩子的数目相同，问这个数有多少种形态，结果对1000000007取模 Input每行输入一个数n(1 #include #in
zhou_yujia·2015-08-01 22:00

nefu989考试安排

description开学一个月之后，又到了考试月，不过现在老师比较开明，除了老师自己安排的时间表ai外,小明也给他自己安排了一个时间表；小明可以在任意一科的考试可以从他自己安排的时间选，也可以就按照老师的安排来，但是要保证考试安排日程是非递减序列，求满足这个条件的最后一天考试时间。不能改变老师安排的考试的先后次序input给定一个n代表考试的科目总数，剩下n行,每行两个数ai,bi，ai代表老师
zhou_yujia·2015-08-01 22:00

nefu998整除问题（高精度除法）

不要思维定式==模拟手算除法即可description小明有一个比较大的数字x（1#include#includeusingnamespacestd;charming[1200];inthong,mod;intmain(){  while(~scanf("%s%d",ming,&hong))  {     intlen=strlen(ming);     mod=0;     intans=0; 
zhou_yujia·2015-08-01 22:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他