- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT 1150 Travelling Salesman Problem（25 分）
题意：给你n个点，m条边，现在给你k条路径，问你每条路径分别属于什么。 TS simple cycle if it is a simple cycle that visits every city; TS cycle if it is a cycle that visits every city, but not a simple cycle; Not a TS cycle if it is...
2018-09-09 14:38:47
574
原创 PAT 1149 Dangerous Goods Packaging（25 分）
题意：给你n对不能同时存在的货物，现在有m对包裹，让你验证里面是否存在不能同时存在的物品。（n<=1e4,m<=1e2） 思路：定义一个map<string, set<string> > 用于记录每个物品与之不能同时存在的物品集合。判断每个包裹时，逐个读入，判断下该物品是否存在于pre（pre是用于保存之前物品所有不能同时存在的物品集合）中，如果有，则说明与之...
2018-09-09 14:28:27
443
原创 PAT 1148 Werewolf - Simple Version（20 分）
题意：有n个人，其中有两个狼人，其他都是好人，现在每个人都会说某人是好人还是坏人。其中有两个人会说谎，一个狼人一个好人。现在让你找出哪俩人是狼人,若不存在则输出No Solution。(n <= 100) 样例： 5 -2 +3 -4 +5 +4 输出： 1 4 思路：因为n很小，所以两个for暴力枚举说谎的人，这样假定哪两个说谎之后，就可以去验证下，是否是两个狼人...
2018-09-09 14:02:38
544
转载 IntelliJ Idea 常用快捷键
转自：http://www.open-open.com/lib/view/open1396578860887.html Ctrl+Shift + Enter，语句完成 “！”，否定完成，输入表达式时按 “！”键 Ctrl+E，最近的文件 Ctrl+Shift+E，最近更改的文件 Shift+Click，可以关闭文件 Ctrl+[ OR ]，可以跑到大括号的开头与结尾 Ctrl+F12，可以显示当...
2018-09-04 14:33:35
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人