2018 年 9月 13 日随笔档案 - 奚政

cf549B Looksery Party 贪心

摘要：题目大意：有n个员工，每个员工通讯录里有自己的号码和其他一些员工的号码。现在有若干员工参加一个聚会，他们会给自己通讯录里所有的人发一条短信，包括自己。现在有个人预测了每个员工会收到多少条短信，而你要寻找一种员工参与聚会的情况，也就是决定哪些员工参与聚会，能够使对所有员工的预测都错误。n<=100 也阅读全文

posted @ 2018-09-13 21:29 奚政阅读(233) 评论(0) 推荐(0)

cf374C Inna and Dima dfs判环+求最长链

摘要：题目大意是有一个DIMA四种字母组成的矩阵，要在矩阵中找最长的DIMADIMADIMA……串，连接方式为四方向连接，问最长能找到多少DIMA。字母可以重复访问，如果DIMA串成环，即可以取出无限长的DIMA串，则输出特定字符串，若没有DIMA串，也输出另一特定字符串，否则输出最长多少DIMA串。这阅读全文

posted @ 2018-09-13 11:06 奚政阅读(359) 评论(0) 推荐(0)

2018年9月13日

公告