上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 66 下一页
摘要: 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 阅读(96) 评论(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 阅读(103) 评论(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 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题面题解比较简单的线性dp,dp[i][j][k][1]表示A串前i个,B串前j个,一共匹配了j组,这个字符是否匹配的 方案数,转移方程比较好想,但是这道题要用滚动数组(因为没清零调了半天),深刻认识到了 滚动数组的用法,注意两个连着的匹配也可以算作两组。代... 阅读全文
posted @ 2018-06-19 09:52 Monster_Qi 阅读(81) 评论(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 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。输入输出格式输入格式: 第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。输出格式... 阅读全文
posted @ 2018-06-18 12:51 Monster_Qi 阅读(167) 评论(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 阅读(107) 评论(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 阅读(145) 评论(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 阅读(306) 评论(0) 推荐(0) 编辑
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 66 下一页