HNU 第8页

hnoj beads

http://acm.hnu.cn/online/?

yangshuolll·2012-09-03 21:00

hoj 12033

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12033题意：给定一个n*m的方格，num个污染源及坐标。

longshuai0821·2012-09-03 19:00

湖南大学 oj LOL 字符处理函数 strstr 的应用

http://acm.hnu.cn/online/?

yangshuolll·2012-09-02 12:00

赞一下huicpc035 和《生命中的最后一天》

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。

yang_7_46·2012-08-24 19:00

[割点问题]HOJ 12307 Disconnected Pair

传送门：http://acm.hnu.cn/online/?

Coco_young·2012-06-24 18:00

[树状数组]HOJ 10069 星星的等级

传送门：http://acm.hnu.cn/online/?

Coco_young·2012-06-23 23:00

如何提高自己的acm个人能力

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。

Jackyguo1992·2012-05-12 19:00

[动态规划+数学结论]HOJ_12301_Eleven Lover

题目来源：HNU http://acm.hnu.cn/online/?

Coco_young·2012-04-16 01:00

One1.4实现的路由算法说明

http://hi.baidu.com/shan1989hnu/blog/item/4ff5e1d7c2306714a18bb7a8.htmlDirectDeliveryRouter; 只有当碰到目的节点才会传送消息

1689LiYong·2012-04-13 20:00

2011 Multi-University Training Contest 1 - Host by HNU&&Earth Hour

这道题木想到竟然可以转发为最短路问题，，让我纠结了近一个下午，，更悲剧的是spfa竟然写错了，，，下面说一下题意，就是在世界日这一天里为了响应号召某大学决定关掉除到图书馆，自习室，寝室的路灯，最后问最多可以关多少路灯，，思路：根据路灯的照射范围判断两个地方是不是相通如果相通就连成边同时把边权设置为1，然后求3次最短路径，，再枚举各个点找到dis1[i]+dis2[i]+dis3[i]最小的那个从

smallacmer·2012-01-03 21:00

2011 Multi-University Training Contest 1 - Host by HNU&&YY's new problem

刚开始看这道题时便发现时间控制为4秒，如果按一般的方法三层for循环，，果断tle，因此想一定用到一点高级算法，，然后想到了hash表，把每次出现的数标记为1，一开始把全部数标记为0，对每次输入的数进行对称查找hash表，假设输入的数为a，如果出现hash[a-i]+hash[a+i]=1则说明一定存在，，，AC代码：#include #include usingnamespacestd;

smallacmer·2012-01-03 14:00

2011 Multi-University Training Contest 1 - Host by HNU&&R(N)

算是一道水题，，这一题关键是判断好枚举的范围，，，因为要使得x2+y2=n所以对x，y的枚举只需要到sqrt(n/2)即可，，当x和y相等或者有一个为0时有4种情况，当x和y同时都为0时有且仅有一种情况，，其它只要满足情况就有8种情况，，，AC代码：#include #include usingnamespacestd; intmain() {intn; while(cin>>n) {

smallacmer·2012-01-03 10:00

2011 Multi-University Training Contest 1 - Host by HNU&&Cat VS Dog

最大独立集问题，，这题难就难在建图上，，，这里是把相互产生矛盾的点连成一条边，，然后求最小覆盖即最大匹配从而得出最大独立集=p-最大匹配数从而转化为求增光路问题，，代码：#include #include #include #include #defineN501 usingnamespacestd; structNode{stringa,b; }t[N]; intmatch[N

smallacmer·2012-01-02 10:00

HDU3523 Image copy detection 最小权匹配KM 2010 ACM-ICPC Multi-University Training Contest（9）——Host by HNU

ImagecopydetectionTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):169AcceptedSubmission(s):114ProblemDescriptionThesuccessoftheInternetandcost-effectivedigita

power721·2011-09-06 13:00

虽然把程序分成很多函数很直观...但..有时候会占很多时间。。。

今天做湖大OJ的contest...有道DP就是怎么调怎么超时(http://acm.hnu.cn/online/?

kk303·2011-08-21 17:00

有用的博客

http://blog.csdn.net/v_JULY_v笔试、面试题：http://blog.csdn.net/pirage大数据处理面试汇总http://blog.csdn.net/pfdai_hnu

Galaxy_Li·2011-08-03 00:00

hnu 12029 LCA问题

Ants ColonyTimeLimit: 5000ms, SpecialTimeLimit:15000ms, MemoryLimit:65536KBTotalsubmitusers: 13, Acceptedusers: 6Problem12029: NospecialjudgementProblemdescriptionAgroupofantsisreallyproudbecausetheyb

fp_hzq·2011-07-23 20:00

HDU 3830 Checkers 2011 Multi-University Training Contest 1 - Host by HNU

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3830知识点：LCA，二叉树，二分答案首先，我们把3个数排好序。设三个数从小到大是a,b,c设：s1=b-as2=c-b那么b可以跳动到a左边，或者c右边。如果s1s2，那么c可以跳到ab中间也就是说，如果s1≠s2，那么一个局面有3种跳法。如果s1=s2，那么只有2种跳法。如果我们用图来表示状态之间的

wsniyufang·2011-07-14 13:00

HDU3836 Equivalent Sets 2011 Multi-University Training Contest 1 - Host by HNU

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3836题目大意：给出一个有向图，求最少添加多少条边使得该图变成强连通图。首先如果图本身就是强连通那么答案为0。否则先缩强连通分量将图变为DAG，然后算出入度为0的点和出度为0的点的个数，取最大值即为答案。关于缩强联通图使用Tarjan算法，参见http://blog.csdn.net/wsniyufan

wsniyufang·2011-07-14 02:00

HDU 3829 Cat VS Dog 2011 Multi-University Training Contest 1 - Host by HNU

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3829题意：有一群人，他们要么喜欢狗讨厌猫，要么喜欢猫讨厌狗，在自己喜欢的动物C留下且自己讨厌的动物D他们会happy，求管理员最多让多少人开心题解：最大独立点集，拆点转换为最大流问题，当两个人的喜好有矛盾（既自己喜欢的别人讨厌或讨厌的的被人喜欢）建边，为无向图（既A和B有矛盾必然有B和A有矛盾），所以

wsniyufang·2011-07-13 21:00

HDU3832 Earth Hour 2011 Multi-University Training Contest 1 - Host by HNU

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3832题意：有n块区域，求保证前三个区域联通的情况下最多可以删掉几个区域；可以想象最优连通方案不是一条链就是一个三叉。因为是无权的，最少点数实际上就是最短路。当分叉点在特定点上的时候，三叉就退化为一条链，所以我们只需要枚举分叉点即可。先3次bfs求出各个点到0，1，2三个区域的最短路，然后枚举点求联通最

wsniyufang·2011-07-13 21:00

2011金山杯ACM/ICPC程序设计大赛珠海区域赛ACM/ICPC排名

1 XTU_WTL 8 40 XTU_WTL 湘潭大学 XTU 谢勇王国建唐杰刘元盛 team62 CoreCoder 8 127 CoreCoder 湖南大学 HNU 吴昊刘哲郑锦涛施文

paul08colin·2011-04-22 15:00

Timus 1069. The Prufer code

Timus1069.ThePrufercode *File: Timus1069.ThePrufercode *Author:xiaotian@hnu *Createdon2010年10月9日,上午9

晓天动漫·2010-10-09 10:00

HNU 11072 && PKU 3635 Full Tank

HNU11072&&PKU3635FullTank优先队列bfs求最短路 1 /* 2 * File: PKU 3635 Full Tank?

晓天动漫·2010-10-08 17:00

HNU 10862 Ticket to Ride

HNU10862TickettoRide最小斯泰纳树，直接用吉大模板 1 /* 2 * File: HNU 10862 Ticket to Ride 3 * Author: xiaotian

晓天动漫·2010-10-06 20:00

HNU 10670 && PKU 3177 Redundant Paths

HNU10670&&PKU3177RedundantPaths题意是给一个无向图，求添加最少的边使得图中没有桥。

晓天动漫·2010-10-06 14:00

Timus 1056. Computer net

Timus1056.Computernet/*1056.Computernet * File: Timus * Author: xiaotian @ hnu * Created on 2010年

晓天动漫·2010-10-05 16:00

HNU 11785

Stock ChaseTimeLimit:5000ms,SpecialTimeLimit:12500ms,MemoryLimit:65536KBTotalsubmitusers:28,Acceptedusers:20Problem11785:NospecialjudgementProblemdescriptionIhavetoadmit,thesolutionIproposedlastyearfo

beloved_ACM·2010-10-04 23:00

Timus 1450. Russian pipelines

Russian pipelines 3 * Author: xiaotian @ hnu 4 * Created on 2010年10月4日, 下午4:06 5 * 题解：DP求最长路 6 */

晓天动漫·2010-10-04 16:00

Timus 1742. Team building

Team building 3 * Author: xiaotian @ hnu 4 * Created on 2010年10月4日, 下午2:54 5 * 题解： 6 */ 7 #include

晓天动漫·2010-10-04 15:00

Timus 1040. Airline company

Timus1040.Airlinecompany/* *File: Timus1040.Airlinecompany *Author:xiaotian@hnu *Createdon2010年10月2日

晓天动漫·2010-10-02 10:00

HDU 3666 THE MATRIX PROBLEM

HDU3666THEMATRIXPROBLEM/* *File: HDU3666THEMATRIXPROBLEM *Author:xiaotian@hnu *Createdon2010年9月30日,下午

晓天动漫·2010-10-01 14:00

Timus 1035. Cross-stitch

Timus1035.Cross-stitch File: Timus1035.Cross-stitch Author:xiaotian@hnu Createdon2010年9月30日,上午9:06 题解

晓天动漫·2010-09-30 12:00

Herbin 1004 Power Stations

1 /* 2 * File: Herbin 1004 Power Stations 3 * Author: xiaotian @ hnu 4 * Created on 2

晓天动漫·2010-09-29 15:00

Timus 1033. Labyrinth

Labyrinth 3 * Author: xiaotian @ hnu 4 * Created on 2010年9月29日, 上午10:30 5 * 题解：bfs数墙面个数，最后乘以 9 。

晓天动漫·2010-09-29 11:00

Timus 1022. Genealogical tree

Genealogical tree 3 * Author: xiaotian @ hnu 4 * Created on 2010年9月28日, 下午 9:26 5 * 解题：很裸的拓扑排序 6

晓天动漫·2010-09-29 10:00

Timus 1016. A Cube on the Walk

A Cube on the Walk 3 * Author: xiaotian @ hnu 4 * Created on 2010年9月28日, 上午9:26 5 * 解题：bfs，很基础的

晓天动漫·2010-09-29 00:00

HNU 11877

http://acm.hnu.cn/online/?action=problem&type=show&id=11877 无向图的双连通题意：求无向图的最大环，并且途中每个点最多只属于一个环中。

yuhailin060·2010-09-08 01:00

HNU 11764

HNU11764搜索，把所有能走的点映射一下(这些点不多，最多100多个)，状态就是100*100*100的#include #include const int N = 55;const int M

学习心得（code）·2010-08-01 17:00

2010多校联合训练时间表

NUDT（周四） 8月3号 HIT（周二，哈工大OJ） 8月5号 ECNU（周四，HDOJ） 8月7号 HDU（周六，联合训练暨HDOJMonthlyContest，HDOJ） 8月10号HNU

登山之道·2010-07-29 19:00

最短路集

HNU11723http://acm.hnu.cn/online/?

yuhailin060·2010-05-25 15:00

servlet中处理用户非法登录页面

//login.java如下packagecn.hnu;importjava.io.IOException;importjava.io.PrintWri

fxk2006·2009-09-10 18:00

Hoj 11195

Hoj11195题目链接：http://acm.hnu.cn:8080/online/?

学习心得（code）·2009-08-20 20:00

Sudoku

Sudoku出处： http://acm.hnu.cn:8080/online/?

算法学习·2008-08-19 08:00

HNU contest

上个礼拜6参加了湖大的邀请赛,一直没有时间写总结,终于空闲,来描画下.分组:ALPCT1:alpc117,alpc02,alpc12(me)(比赛中使用robust队名)ALPCT2:alpc10,alpc25,alpc62(比赛中使用alpc62队名)ALPCT3:alpc05,alpc55,alpc16(比赛中使用icpc队名)ALPCT4:alpc33,alpc07,alpc60(比赛中使用

oyjpArt ACM/ICPC算法程序设计空间·2007-09-19 22:00

telnet心得

>openwww.hnu.cn80－－进入到湖大网站>>getwww.hnu.cndefaulthttp/1.1－－获取一个页面的HTML 3.发送邮件操作次序：连接服务器－>握手－>邮件发送方

kiki113·2007-04-29 17:00

pow函数比较不稳定，可以用自定义的pown函数进行计算

//http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?

small-fat·2007-04-09 00:00

06年岳麓山赏雪～

附上岳麓书院的网站：http://dm.hnu.cn/

manio·2006-03-01 15:00

推荐频道

HNU