上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 30 下一页
2017年8月17日
[SCOI2005]扫雷
摘要： 题目：BZOJ1088、洛谷P2327、Vijos P1193、codevs2452。 题目大意：经典的扫雷游戏（不要告诉我你连扫雷都没玩过），右边一排没有雷，给出右边一排的信息，求左边一排有多少种满足条件的摆雷方案。 解题思路：我们发现，只要知道左边一排第一格有没有雷，就可以根据右边一排推出下面所 阅读全文
posted @ 2017-08-17 10:23 Mrsrz 阅读(174) 评论(0) 推荐(0) 编辑
[UVa10188]Automated Judge Script
摘要： 题目大意：叫你写一个判断答案的系统。 解题思路：模拟即可。AC条件为，答案条数相等，所有字符相等。PE条件为，答案条数可能不等，所有数字字符相等。其他为WA。 UVa现在的C++已经不支持gets了，于是CE了几发。C++11仍然支持，所以下面代码需在C++11下评测。 C++ Code： 阅读全文
posted @ 2017-08-17 08:27 Mrsrz 阅读(258) 评论(0) 推荐(0) 编辑
2017年8月16日
[NOIP2003提高组]侦探推理
摘要： 题目：洛谷P1039、Vijos P1106、codevs1089。 题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。 解题思路：我们枚举犯人和星期，一个一个进行判断。如果成功则记录答案，如果成功且以前已经记录了答案，则说明有多个凶手，输出“Cannot Determine”，如果最后没 阅读全文
posted @ 2017-08-16 15:56 Mrsrz 阅读(772) 评论(0) 推荐(0) 编辑
[洛谷P2580]于是他错误的点名开始了
摘要： 题目大意：给你n个名字，然后m次点名。对于每次点名，如果该名字没有，则输出WRONG，如果该名字第一次被点，输出OK，如果该名字已经被点，则输出REPEAT。 解题思路：用字典树(Trie)保存，查询即可。对于多次被点名的人，我们在每个节点上加一个变量cnt，记录被点名的次数，如果$cnt\geq 阅读全文
posted @ 2017-08-16 13:28 Mrsrz 阅读(197) 评论(0) 推荐(0) 编辑
[HNOI2004]L语言
摘要： 题目：BZOJ1212、洛谷P2292。 题目大意：给你n个单词和m篇文章，如果一篇文章的前k个字符能分成若干个单词，那么就认为这k个字符能被理解，求每篇文章最多能被理解几个字符。 解题思路：由于单词长度最大为10，我们建一棵Trie，用c[i]表示前i个字符能否被理解，枚举i，然后从i往后扩展即可 阅读全文
posted @ 2017-08-16 10:56 Mrsrz 阅读(158) 评论(0) 推荐(0) 编辑
[POJ2823][洛谷P1886]滑动窗口 Sliding Window
摘要： 题目大意：有一列数，和一个窗口，一次能框连续的s个数，初始时窗口在左端，不断往右移动，移到最右端为止，求每次被框住的s个数中的最小数和最大数。 解题思路：这道题是一道区间查询问题，可以用线段树做。每个节点保存最大值和最小值即可。 注意点：①当s=1时可直接输出，否则会很慢；②查询操作不要返回值，我当 阅读全文
posted @ 2017-08-16 09:16 Mrsrz 阅读(235) 评论(0) 推荐(0) 编辑
2017年8月15日
[洛谷P2183]巧克力
摘要： 题目大意：有n块巧克力，每块巧克力有一个大小。巧克力可以切成若干份。现在要你切成大小相等的m块，且尽可能大。求这个大小。 解题思路：我们二分巧克力切成的大小，然后计算能切成多少块，判断即可。由于最大的巧克力大小为10000，所以时间复杂度为$O(n\log {10000})$。 C++ Code： 阅读全文
posted @ 2017-08-15 20:07 Mrsrz 阅读(171) 评论(0) 推荐(0) 编辑
[HDU5686]2016"百度之星" - 资格赛 Problem B
摘要： 题目大意：给你n，规定一个串中相邻的两个1可以合并为一个2(别的不行)，让你求长度为n的全1串最多能变成多少种不同的串。 解题思路：我们先来找一波规律，发现n=1,2,3,4,5时答案分别为1,2,3,5,8。 嗯？斐波那契数列？没错就是这样。不过斐波那契数列的第200项好像有四五十位，long l 阅读全文
posted @ 2017-08-15 19:14 Mrsrz 阅读(157) 评论(0) 推荐(0) 编辑
[HDU5687]2016"百度之星" - 资格赛 Problem C
摘要： 题目大意：有n个操作，每个操作是以下三个之一，要你实现这些操作。 1、insert : 往字典中插入一个单词2、delete: 在字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在字典中有一个字符串的前缀等于给定的字符串 解题思路：Trie树即可。 注意代码第49行的判断，我当时以 阅读全文
posted @ 2017-08-15 15:30 Mrsrz 阅读(178) 评论(0) 推荐(0) 编辑
[洛谷P3811]【模板】乘法逆元
摘要： 题目大意：给你n和质数p，求1~n在模p意义下的乘法逆元(n<p)。 解题思路：由于$n<p<20000528$，所以扩展欧几里得是会超时的。这儿就要用到线性推逆元大法辣！→不懂戳这里← 注意乘法可能会超过int，所以计算时先转化为long long即可。 C++ Code： 阅读全文
posted @ 2017-08-15 13:28 Mrsrz 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 30 下一页