Monster_Qi - 博客园

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11854 Solved: 5114 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间，每个房间关... 阅读全文

posted @ 2018-06-19 23:26 Monster_Qi 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题面解题思路这道题乍一看还以为是个模拟。。怒写一发30分（noip提高组t4有模拟吗？）。其实很好hack，如 10 10 2 8 1 7 9 3 4 5 6 按模拟的思路，应... 阅读全文

posted @ 2018-06-19 15:26 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑

摘要：题面题解好像昨天wxl大爷讲的是O(Tn*2^n)的做法，后来没想通，就自己写了个O(Tn^2*2^n)的暴力状压，莫名其妙过了？？数量级二十亿？？懵逼，可能到了CCF老爷机上就T了。dp[S]表示现在猪的状态，然后枚举两只鸟，然后开炮。代码#include... 阅读全文

posted @ 2018-06-19 11:51 Monster_Qi 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题面题解比较简单的线性dp，dp[i][j][k][1]表示A串前i个，B串前j个，一共匹配了j组，这个字符是否匹配的方案数，转移方程比较好想，但是这道题要用滚动数组（因为没清零调了半天），深刻认识到了滚动数组的用法，注意两个连着的匹配也可以算作两组。代... 阅读全文

posted @ 2018-06-19 09:52 Monster_Qi 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题面题解背包细节题，wa了一片，上升的过程我们可以看做一个完全背包（多重背包好像跑不过去），下降过程是一个0/1背包，为了避免冲突应该先跑多重，先跑0/1就有可能产生这个点又上升又下降的非法情况，最后在将非法情况删去。代码#includeusing na... 阅读全文

posted @ 2018-06-19 09:12 Monster_Qi 阅读(144) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1502 Solved: 829 [Submit][Status][Discuss] Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根... 阅读全文

posted @ 2018-06-18 23:27 Monster_Qi 阅读(121) 评论(0) 推荐(0) 编辑

摘要：题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。输入输出格式输入格式：第一行包含一个整数N，为字符串的个数。接下来N行每行包含一个字符串，为所提供的字符串。输出格式... 阅读全文

posted @ 2018-06-18 12:51 Monster_Qi 阅读(174) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 20 Sec Memory Limit: 256 MB Submit: 3478 Solved: 1202 [Submit][Status][Discuss] DescriptionPenguinQQ是中国最大、最具影响力的SNS... 阅读全文

posted @ 2018-06-18 12:42 Monster_Qi 阅读(108) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1186 Solved: 654 [Submit][Status][Discuss] Description“我要成为魔法少女！” “那么，以灵魂为代价，你... 阅读全文

posted @ 2018-06-18 11:00 Monster_Qi 阅读(148) 评论(0) 推荐(0) 编辑

摘要： #includeusing namespace std;const int MAXN = 1e5+1;int prime[MAXN]; //素数int phi[MAXN]; //欧拉函数int miu[MAXN]; //莫比乌斯函数int cnt;bo... 阅读全文

posted @ 2018-06-18 10:37 Monster_Qi 阅读(307) 评论(0) 推荐(0) 编辑