NEFU

NEFU 485 分配问题

分配问题TimeLimit1000msMemoryLimit65536Kdescription有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为ijc。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 input多组数据输入. 每组输入第1行有1个正整数n #include usingnamespaces
cyendra·2013-04-10 20:00

线性规划与网络流24题 3最小路径覆盖问题 NEFU 481

最小路径覆盖问题TimeLimit1000msMemoryLimit65536Kdescription给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少 的路径覆盖。 设计一个有效算法求一个有向无环图G的最小路径
cyendra·2013-04-10 19:00

nefu 482 方格取数问题 二分图最大点权独立集

方格取数问题TimeLimit1000msMemoryLimit65536Kdescription在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 input多组数据输入. 每组输入第1行有2个正整数m和n，分别表示棋盘的行数和列数。接
cyendra·2013-04-09 16:00

线性规划与网络流24题 2太空飞行计划问题 最大权闭合图问题(不懂) nefu 476

太空飞行计划问题TimeLimit1000msMemoryLimit65536KdescriptionW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集。配置仪器Ik的费用为ck美元。实验Ej的赞助
cyendra·2013-04-09 15:24

线性规划与网络流24题 2太空飞行计划问题 最大权闭合图问题(不懂) nefu 476

太空飞行计划问题TimeLimit1000msMemoryLimit65536KdescriptionW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集。配置仪器Ik的费用为ck美元。实验Ej的赞助
cyendra·2013-04-09 15:00

nefu 474 The Perfect StallHal Burch 二分图最大匹配

ThePerfectStallHalBurchTimeLimit1000msMemoryLimit65536KdescriptionFarmerJohncompletedhisnewbarnjustlastweek,completewithallthelatestmilkingtechnology.Unfortunately,duetoengineeringproblems,allthestall
cyendra·2013-04-09 09:00

nefu 473 Drainage DitchesHal Burch 最大流

DrainageDitchesHalBurchTimeLimit1000msMemoryLimit65536KdescriptionEverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoritecloverpatch.Thismeansthatthecloveriscoveredbywaterforawhileandtakes
cyendra·2013-04-08 20:00

NEFU 644 touring compute 最短路

touringcomputeTimeLimit1000msMemoryLimit65536KdescriptionThebestfriendsMr.LiandMr.LiuaretouringinbeautifulcountryM. Mhasncitiesandmtwo-wayroadsintotal.Eachroadconnectstwocitieswithfixedlength.Weassume
cyendra·2013-04-06 18:00

NEFU 642 monkey 记忆化搜索

monkeyTimeLimit1000msMemoryLimit65536KdescriptionCcisalovelymonkey.Itlikestoplaythegame"catchingplates". Thegameisasfollows. Therearenpegsinalinenumberedfrom1ton.Ccstandsonthefirstpegatthebeginning.It
cyendra·2013-04-06 18:00

NEFU 641 素数树

素数树TimeLimit1000msMemoryLimit65536KdescriptionSupposethereisatreenamedA.AllnodesofAhaveaweightv(0 #include #include usingnamespacestd; constintOO=1e9; constintINF=1e9; constintmaxn=51111; constintm
cyendra·2013-04-06 18:00

NEFU 644 touring compute(SPFA+最短路)

touringcomputeTimeLimit1000msMemoryLimit65536KdescriptionThebestfriendsMr.LiandMr.LiuaretouringinbeautifulcountryM. Mhasncitiesandmtwo-wayroadsintotal.Eachroadconnectstwocitieswithfixedlength.Weassume
nealgavin·2013-04-06 15:00

NEFU 642 monkey（DP+优化）

monkeyTimeLimit1000msMemoryLimit65536KdescriptionCcisalovelymonkey.Itlikestoplaythegame"catchingplates". Thegameisasfollows. Therearenpegsinalinenumberedfrom1ton.Ccstandsonthefirstpegatthebeginning.It
nealgavin·2013-04-06 14:00

NEFU 641 素数树(树形DP)

素数树TimeLimit1000msMemoryLimit65536KdescriptionSupposethereisatreenamedA.AllnodesofAhaveaweightv(0 #include #include #include #include #include #include usingnamespacestd; constintmm=4e6+9; constintnn=
nealgavin·2013-04-06 12:00

利用找因子来找方程解的个数

题目三：NEFU647题
ACdreamers·2013-03-27 15:00

HTML基础学习

1.HTML表单元素的使用 NEFU 中国百度 百度 编号： 用户名： 密码： 性别： 男 女 部门： 技术部 财务部 销售部 人力部 兴趣： 唱歌 编程
ACdreamers·2013-03-21 18:00

最短路径之Spfa算法

题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
ACdreamers·2013-02-25 18:00

NEFU394 素数价值

题目：素数价值 本题可以直接用结论，或者用DP做。。。哥德巴赫猜想：任何大于偶数都等于两个素数和；分类：大于2的偶数，价值为2          奇数：若是质数价值为1，若是等于两个质数之积价值是2，若是等于2加上某个质数价值等于2，其他价值等于3#include #include #defineN50003 boolprime[N]; intvalue[N]; intp[N];
ACdreamers·2013-02-07 00:00

杂谈随想

尤其今天NEFU第21场，太令我郁闷了，三道水，第一题，很庆幸读懂了，估计12分钟能出，用递归搜，结果在递归里面intdfs(intx,intret,intdep){intz,zz=9999999;  
nealgavin·2013-01-31 22:00

NEFU要崛起——第16场

地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18757#status第一题：给你三个点，判断是否是直角三角形，或者把一个顶点移动一单位，使其坐标仍是整数，并且是直角三角形，或者两者都不是，这个只要注意移动后依旧是个三角形就行代码：#include #include usingnamespacestd; intdx[]={
fp_hzq·2013-01-22 21:00

斐波那契数列初级版

题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462 题意：已知是斐波那契数列，求如下表达式的值。
ACdreamers·2013-01-20 14:00

NEFU要崛起——第11~15场

NEFU要崛起——第11场   时间：2013-01-1018:30:00NEFU要崛起——第12场   时间：2013-01-1218:30:00NEFU要崛起——第13场   时间：2013-01-
fp_hzq·2013-01-08 13:00

NEFU 120 梅森素数

大意不再赘述。思路：我用的Lucas_Lehmer测素数法。具体流程：设要确定的素数为Mp=2^p-1，则令LUCAS序列data[1]=4,L(i)=(L(i-1)^2-2)%Mp，Mp=2^p-1，如果data[p-1]==0的话，则该数为梅森素数。算法的简单证明：Lucas_Lehmer#include #include #include #include usingnamespac
Wall_F·2013-01-04 11:00

NEFU 115 斐波那契的整除

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problem/115.jsp思路：找循环节，可以被3整除的Fibonacci数，n一定可以被4整除，可以被4整除的Fibonacci
Wall_F·2012-12-30 21:00

NEFU 84 五指山

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problem/84.jsp思路：与上一题很相似，扩展欧几里得算法。
Wall_F·2012-12-30 21:00

NEFU要崛起——第10场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18290#overview时间：2012-12-2418:20:00
fp_hzq·2012-12-23 19:00

NEFU要崛起——第9场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18245#overview时间：2012-12-2218:20:00
fp_hzq·2012-12-22 12:00

NEFU要崛起——第8场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18161#overview时间：2012-12-1718:20:00嘛。。。这几天小感冒，导致上次题解没完成，这次比赛完再说吧，看来我实在是弱爆了T_T第一题：三个人玩骰子，已知前两个人的数，问第三个人大于前两个人的概率。。。分析：纯粹的计算，没啥说的==代码：#incl
fp_hzq·2012-12-16 19:00

NEFU要崛起——第7场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18064#overview时间：2012-12-1218:20:00今天状态太差了，第六场题解明早再写T_T继续开比赛受虐。。。
fp_hzq·2012-12-11 17:00

NEFU要崛起——第6场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18020#overview时间：2012-12-1018：20好吧，我组织的校赛，都是CF原题，有兴趣的可以来虐场==纯粹骗点击量：P第一题：给你一个棋盘的涂色方案，要你求出至少需要多少画能搞定分析：注意全部涂满只需要8画，其他的就是有整行或整列的就加1好吧我把conti
fp_hzq·2012-12-10 09:00

NEFU 115 斐波那契的整除

斐波那契的整除TimeLimit1000msMemoryLimit65536Kdescription已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1,且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1，1，2，3，5，8，13，21，34…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道吗？input输入数据有若干组，每组数据包含一个整数n（1 using
Magic____·2012-12-09 21:00

NEFU要崛起——第5场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17898#overview第1题;判断四个长度不一的边能否构成三角形。。。分析：纯粹判断题，排序后更简单。。。#include #include #include usingnamespacestd; inta[4],c; intsolve() { if(a[0]+a[1
fp_hzq·2012-12-06 13:00

NEFU要崛起——第4场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17831#overview第1题：一个类似论坛的模拟，要你给出服务器发出的字符长度，可能加用户，减用户，每次都是群发分析：一开始还想模拟用户增减，后来发现根本不用，因为操作都是合法的，所以只要开一个变量统计总人数，每次发出长度就能计算了代码：#include #inclu
fp_hzq·2012-12-04 15:00

NEFU要崛起——第3场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17732#overview第一题：给你一个数，看能不能分割成两个偶数分析:水到不贴代码了。。。第二题：给你一个数，能不能分割成n份，每份有上下限分析：直接贪心搞定。。。第三题：要求写一个注册系统，如果一个名字没出现过，就返回OK，如果出现过，就自动在末尾加数字，从1开始，
fp_hzq·2012-11-30 21:00

NEFU要崛起——第2场

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17674#overview第一题：这题给你一个棋盘的两个格子，问国王从第一个格子到第二个格子的最短路分析：签到题，仔细讨论情况基本没问题，贴下我代码：#include #include #include usingnamespacestd; chara[9],b[9];
fp_hzq·2012-11-29 20:00

【CODEFORCE 1A】卡精度坑爹笑哈哈——Theatre Square

来源：NEFU练习赛暨CodeForce1A，点击打开链接卡精度是这个破题的大忌，也是一大坑爹TRAP，更倒霉的是，这个题只有全部改成__INT64,才能AC。。当然这个题的思想还是很值得我们学习的。
mig_davidli·2012-11-29 18:00

NEFU要崛起第2场 C - Tic-tac-toe

C-Tic-tac-toeCrawlinginprocess...CrawlingfailedTimeLimit:1000MS   MemoryLimit:65536KB   64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces3CDescriptionCertainly,everyoneisfamiliarwithtic-tac-toeg
sdjzujxc·2012-11-29 15:00

NEFU要崛起——第1场

地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17581#problem/A第一题：这题求用多少块边长为a的砖，能铺满n*m的广场，不能切割。。。直接除就行，比赛时大家基本都过了代码：#include #include usingnamespacestd; longlongn,m,a,s; intmain() { whil
fp_hzq·2012-11-27 20:00

【CODEFORCE 1B】不知不觉碰到传说中的牛网站了—Spreadsheets

来源：NEFU练习赛暨CodeForce1B,点击打开链接这个题是在两种情况下对EXCEL表格表达方式的来回转化。
mig_davidli·2012-11-27 10:00

单源最短路径(Dijkstra算法)

题目:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
ACdreamers·2012-09-25 14:00

nefu 84 五指山 （扩展欧几里得）

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

nefu 117 大数素数个数的位数

素数个数的位数TimeLimit1000msMemoryLimit65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n之间有多少个素数是一个很难的问题，该问题的难以决定于n值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？input输入数据有若干组，每组数据包含1个整数n（1#include#include
kg_second·2012-09-22 13:00

nefu 120 梅森素数 Lucas-Lehmer判定法

定义:如果m是一个正整数,且2^m-1是一个素数，则m必是素数.反之，如果m是一个正整数，素数且Mm=2^m-1成为第m个梅森数；如果p是一个素数,并且Mp=2^p-1也是素数,那么Mp=2^p-1也是素数，那么Mp就称为梅森素数.Lucas-Lehmer判定方法.设p是素数,第p个梅森数为Mp=2^p-1,r1=4;对于k>=2,利用rk=((r(k-1))^2-1)%Mp,0 #definel
sevenster·2012-09-19 16:00

NEFU119 组合素数

原题链接：http://acm.nefu.edu.cn/JudgeOnline/problem/119.jsp本来数论就弱爆，又忽略了精度调整wa了一下午。
·2012-09-18 16:00

ACM中数论方面题目集

ACM中数论方面题目集整除问题：hdu2009nefu115nefu116pku1061nefu84素数问题nefu117nefu2hdu2098nefu109pku2689nefu118nefu119nefu120
jynext·2012-09-11 13:58

数论中的若干定理

素数定理：记为小于等于的素数个数，那么有 题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
acdreamers·2012-08-26 09:58

数论中的若干定理

素数定理：记为小于等于的素数个数，那么有 题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
ACdreamers·2012-08-26 09:00

nefu 394 素数价值（dp或规律）

素数价值TimeLimit3000msMemoryLimit65536Kdescription我们来定义下一个数的素数价值,假设这个数是N(2 #include #include #defineN50003 usingnamespacestd; boolnoprime[N]; intprime[N]; intnum; intf[N]; voidpprim() { memset(noprime,0,
nealgavin·2012-08-10 11:00

nefu 三国之战

三国之战TimeLimit1000MemoryLimit65536 description 在三国某某战争中，魏军要围攻蜀国.,诸葛亮亲自指挥战争，对抗曹操。现假设诸葛亮有N个大炮，每个大炮都有一个攻击值ai（ai>=0&&ai=0&&x#include#include#include#defineN100030usingnamespacestd;classnode{ public: intl,r
nealgavin·2012-08-08 15:00

二分搜索典例

题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?
ACdreamers·2012-07-30 14:00

nefu 406

http://acm.nefu.edu.cn/JudgeOnline/problem/406.jsp这题真心坑呀!开始数组开小了，死活TLE，不知道怎么改了。
struggle_mind·2012-06-04 17:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他