随笔分类 -  图论

【ECJTU_ACM 11级队员2012年暑假训练赛（7） - J - Union Set】
摘要：J -Union SetTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1924Description在操作系统中存在着死锁问题。进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了死锁。例如，如果线程A占用了资源1并 阅读全文
posted @ 2012-08-05 23:54 ismdeep 阅读(405) 评论(0) 推荐(0)
【hdu - 1181 变形课】
摘要：变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6113Accepted Submission(s): 2223Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一 阅读全文
posted @ 2012-07-09 11:46 ismdeep 阅读(236) 评论(0) 推荐(0)
【hdu - 1285 确定比赛名次】
摘要：确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5289Accepted Submission(s): 1968Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确 阅读全文
posted @ 2012-07-09 10:17 ismdeep 阅读(186) 评论(0) 推荐(0)