HDU 1761(模拟题,字典树)
来源:互联网 发布:数据质量管控管理办法 编辑:程序博客网 时间:2024/05/20 16:10
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Spring-outing Decision(2)
Total Submission(s): 164 Accepted Submission(s): 39
正当 ACgirl 以为春游的安排就这样搞定的时候,又出现了一个新的问题。
原来,她们班的同学并不是很和睦,而是分裂成一个个小团体。
对每个人来说,都有喜欢和讨厌的人。当有他喜欢的人去春游时,他就会跟着他一起去。反之,当有他讨厌的人去春游时,他则不会去春游。而去春游的人当中既有他喜欢的人又有他讨厌的人 或者 既没他喜欢的人也没他讨厌的人的时候,他就会保持自己最近的决定。
现在,身为辅导员的 ACgirl 正在统计人数。她按下面这样的方法统计人数。刚开始,她有一张初始的名单,这张名单里记录着一开始就要去春游的人。然后,她拿出一张白纸,把上次的要去春游人的名单给每个同学看,并且记录下现在要去春游的人。她重复该步骤 M 次。
现在 ACgirl 又需要你帮忙了,她想知道她做了这M次询问以后,最后去春游的都有谁。
每组测试第一行包含两个正整数N和M(N,M<=100)。其中N表示ACgirl班里一共有多少人,M表示ACgirl一共做了多少次询问。
接下来给出这N个学生的信息。
每个学生的信息的第一行是这个学生的名字(长度不大于20,均由小写字母构成)。
第二行刚开始有一个正整数 P (P < N) ,表示这个学生有多少个喜欢的人,这一行接下来有 P 个名字,表示他所喜欢的人。
第三行刚开始有一个正整数 Q (Q < N),表示这个学生有多少个讨厌的人,这一行接下来有 Q 个名字,表示他讨厌的人。
在每个测试的最后一行,会给出初始决定去春游的名单。
同样,先有一个正整数 R ( R < N ) , 表示初始要去的人数,接下来给出这 R 个人的姓名。
输入数据保证,同一个班里不会出现两个名字相同的人,一个人也不会既喜欢,又恨一个人,当然,他也不会喜欢或讨厌自己。同样,在初始名单里,不会出现两个重复的名字。
两个名字之间用一个空格分开。
如果最后没有一个人去春游,请输出"None"(不带引号)。
- HDU 1761(模拟题,字典树)
- hdu 4119 Isabella's Message(模拟+字典树)
- hdu 1298 字典树 + DFS (模拟T9文本输入)
- hdu Repository(字典树)
- hdu 1251 (字典树)
- hdu 1247 (字典树)
- hdu 1075 (字典树)
- hdu 1075(字典树)
- hdu 1521 (字典树)
- hdu 1671(字典树)
- hdu 1075(字典树)
- 静态字典树(模拟动态的)
- hdu 1251+hdu 1671(字典树)
- HDU 1251(搜索题,典型的字典树问题)
- HDU 1671 Phone List (字典树入门基础题)
- hdu 1251 (字典树 Trie 模板题)
- HDU - 1251 统计难题(字典树模板题)
- Hdu 1251-统计难题(字典树模板题)
- selenium代理注入模式 this.onXhrStateChange.bind is not a function on session
- libaio 的 Asynchronous I/O 测试代码
- windows 鼠标事件API
- Mongo Widget 1.0 测试版 (Mongodb for Visual Studio)
- mapreduce
- HDU 1761(模拟题,字典树)
- flex(替代session过期)用户长时间不操作要求重新登录的处理
- Java培训机构之我见
- 在ASP下使用MVC开发模式
- 用 QueryPerformanceFrequency 与 QueryPerformanceCounter 计时
- Idea: 对于车载信息平台的用户输入形态小议
- .net开发工程师
- 敏捷开发中编写高质量Java代码
- JAVA 生成rar包文件示例