ACforever

2016年10月6日

摘要：【题目描述】 dvd是一个爱序列的孩子。他对序列的热爱以至于他每天都在和序列度过但是有一个问题他却一直没能解决给你n,k求1~n有多少排列有恰好k个逆序对【输入格式】一行两个整数n,k 【输出格式】输出一个整数，表示答案对1000000007取模后的结果【样例输入】 4 1 【样例输出阅读全文

posted @ 2016-10-06 23:14 ACforever 阅读(173) 评论(0) 推荐(0) 编辑

codevs1316 文化之旅

摘要：题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，阅读全文

posted @ 2016-10-06 08:20 ACforever 阅读(145) 评论(0) 推荐(0) 编辑

2016年10月5日

codevs2800 送外卖

摘要：题目描述 Description 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直阅读全文

posted @ 2016-10-05 19:07 ACforever 阅读(191) 评论(0) 推荐(0) 编辑

2016年10月4日

cf723d Lakes in Berland

摘要： The map of Berland is a rectangle of the size n × m, which consists of cells of size 1 × 1. Each cell is either land or water. The map is surrounded b 阅读全文

posted @ 2016-10-04 00:08 ACforever 阅读(628) 评论(0) 推荐(0) 编辑

cf723c Polycarp at the Radio

摘要： Polycarp is a music editor at the radio station. He received a playlist for tomorrow, that can be represented as a sequence a1, a2, ..., an, where ai 阅读全文

posted @ 2016-10-04 00:05 ACforever 阅读(544) 评论(0) 推荐(0) 编辑

cf723b Text Document Analysis

摘要： Modern text editors usually show some information regarding the document being edited. For example, the number of words, the number of pages, or the n 阅读全文

posted @ 2016-10-04 00:01 ACforever 阅读(307) 评论(0) 推荐(0) 编辑

cf723a The New Year: Meeting Friends

摘要： There are three friend living on the straight line Ox in Lineland. The first friend lives at the point x1, the second friend lives at the pointx2, and 阅读全文

posted @ 2016-10-04 00:00 ACforever 阅读(210) 评论(0) 推荐(0) 编辑

2016年10月2日

LYDSY模拟赛day1 Walk

摘要： /* 依旧考虑新增 2^20 个点。 i 只需要向 i 去掉某一位的 1 的点连边。这样一来图的边数就被压缩到了 20 · 2^20 + 2n + m，然后 BFS 求出 1 到每个点的最短路即可。时间复杂度 O(20 · 2^20 + n + m) */ #include const int N=1300000,M=700010; int n,m,i,x,y,cnt,g0[N],g1[... 阅读全文

posted @ 2016-10-02 22:11 ACforever 阅读(319) 评论(3) 推荐(0) 编辑

LYDSY模拟赛day1 Tourist Attractions

摘要： /* 假设路径是 a − b − c − d，考虑枚举中间这条边 b − c，计算有多少可行的 a 和 d。设 degx 表示点 x 的度数，那么边 b − c 对答案的贡献为 (degb − 1)(degc − 1)− 经过 b − c 这条边的三元环个数。计算三元环的个数只需要枚举除 b; c 之外的另一个点即可。位运算优化 */ #include const int N=151... 阅读全文

posted @ 2016-10-02 22:05 ACforever 阅读(252) 评论(0) 推荐(0) 编辑

LYDSY模拟赛day1 String Master

摘要： /* 暴力枚举两个后缀，计算最长能匹配多少前缀。最优策略一定是贪心改掉前 k 个失配的字符。时间复杂度 O(n3)。 */ #include int n,m,i,j,k,x,y,ans;char a[310],b[310]; int main(){ freopen("master.in","r",stdin);freopen("master.out","w",stdout); s... 阅读全文

posted @ 2016-10-02 22:01 ACforever 阅读(299) 评论(0) 推荐(0) 编辑

退役

公告