- 博客(2)
- 资源 (4)
- 收藏
- 关注
转载 关于java配置文件/*的解析
标签<url-pattern> <url-pattern>是我们用Servlet做Web项目时需要经常配置的标签,例: <servlet> <servlet-name>index</servlet-name> <servlet-class>com.we.servlet.IndexServlet</servlet...
2019-11-08 16:07:15
262
食物链问题(并查集)
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述:
第一种说法是"1 X Y",表示X和Y是同类。
第二种说法是"2 X Y",表示X吃Y。
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。
1) 当前的话与前面的某些真的话冲突,就是假话;
2) 当前的话中X或Y比N大,就是假话;
3) 当前的话表示X吃X,就是假话。
你的任务是根据给定的N(1 <= N <= 50,000)和K句话(0 <= K <= 100,000),输出假话的总数。
Input
第一行是两个整数N和K,以一个空格分隔。
以下K行每行是三个正整数 D,X,Y,两数之间用一个空格隔开,其中D表示说法的种类。
若D=1,则表示X和Y是同类。
若D=2,则表示X吃Y。
txt文件:
100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5
2018-12-29
猴子决斗问题(c++)
有n只好⽃的猴⼦,每只都有⼀个power(整数)。刚开始所有的猴⼦都互相不认识当两个不认识的猴⼦争吵时,他们会邀请各⾃认识的power最⼤的
猴⼦决⽃。
打完架之后两群就相互认识了。(认识关系具有传递性,相互认识
的猴⼦组成猴群。)
◆ 输⼊:多组数据,每组数据:猴⼦数n,每个猴⼦的power,争吵
数m,及发⽣争吵的两个猴⼦的编号(1..n)。
◆ 输出:对于每个争吵,输出赢的猴⼦打完架后的power。若两只
猴⼦原来就认识,输出-1
◆ n,m < 100,000
◆ Time Limit: 10 Seconds Memory Limit: 32768 KB
2018-12-29
jsp个人信息管理系统
个人信息管理系统有四大模块:1、个人信息增删查改;2、通讯录联系人增删查改;3、个人日程安排增删查改;4、个人文件上传和下载;该系统是基于struts2框架的maven JavaWeb项目工程,是B/S系统。数据库是mysql,有数据库文件。
2018-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人