2015年7月23日
摘要: DESCRIPTION: 大意是说先给你n个同学的 上课时间。一周的第几天,开始和结束的时间点。然后对应q个出去玩的时间。要你给出谁不能出去。如果都能出去就输出none。开始做的时候觉得每个同学的上课信息太多了。还要更新。不知道用什么方法存储。看题解,居然是二维数组8*12....好机智的说....... 阅读全文
posted @ 2015-07-23 23:13 小小八 阅读(273) 评论(0) 推荐(0) 编辑
摘要: DESCRIPTION:大意是给你两个字符串。编辑距离只有add和delete会产生。所以。编辑距离最短一定是两个字符串的长度差。然后...呵呵呵呵....猜题意就可以了...但是...我觉得这个题很不专业...题面上给的是删除时不输出字符...raner...还是要输出...还有就是...如果恰好... 阅读全文
posted @ 2015-07-23 21:49 小小八 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 就是简单的用strstr函数对字符串进行处理。另解:暴力(就是用strstr函数对字符串进行处理)另解:暴力(普通的字符串处理 。关键是strstr函数):#include#includestruct Bing{ char name[210]; int num;}bing[510];st... 阅读全文
posted @ 2015-07-23 20:13 小小八 阅读(508) 评论(0) 推荐(0) 编辑
摘要: DESCRIPTION :大意是说。给你n个代表病毒的字符串。m个表示网站的字符串。让你计算有多少个网站被病毒感染了。被那些病毒感染了。刚开始就想暴力。然而,忽略了条件:每个网站最多有三个病毒。于是。TLE了。于是换AC自动机。于是MLE了。于是把最大的结构体指针数组换成队列。用时间来换空间。233... 阅读全文
posted @ 2015-07-23 20:09 小小八 阅读(362) 评论(0) 推荐(0) 编辑