2019年2月23日
题解【2.23考试T2】str
摘要： 2. str 【题目描述】 这是一道传统题，源代码的文件名为 str.cpp/c/pas。 构造 n 个 01 字符串 S1...Sn，使得对于任意 i≠j，Si 不是 Sj 的前缀。在最小化串长和的前提下，求方案数，模 1,000,000,007。 【输入格式】 从 str.in 中读入。 仅一行 阅读全文
posted @ 2019-02-23 20:47 csxsi 阅读(205) 评论(0) 推荐(0) 编辑
题解【2.23考试T1】div
摘要： 1. div【题目描述】 这是一道传统题，源代码的文件名为 div.cpp/c/pas。 给定一棵树，你要判断是否存在一条边，使得割掉这条边后，这棵树被分成了点数相等的两部分，并且如果存在，请你找到这条边。【输入格式】 从 div.in 中读入。 第一行，一个正整数 n。 接下来 n-1 行描述树的 阅读全文
posted @ 2019-02-23 20:34 csxsi 阅读(378) 评论(0) 推荐(0) 编辑
2019年2月22日
题解 【洛谷P4290】 [HAOI2008]玩具取名
摘要： 这道题很明显是区间DP。 为了方便表示，我们可以将‘W’、‘I’、‘N’、‘G’分别设为1、2、3、4。 另外，DP可能有点丑，记忆化搜索可能写起来更容易理解。 AC代码： 阅读全文
posted @ 2019-02-22 19:30 csxsi 阅读(181) 评论(0) 推荐(0) 编辑
2019年2月21日
题解 【洛谷P1035】[NOIP2002]级数求和
摘要： 这个题……用循环也是可以的，不过我写了两种循环的题解，供各位dalao参考！O(∩_∩)O谢谢！ for循环版本： 1 #include<bits/stdc++.h>//万能头文件 2 using namespace std; 3 double x; 4 int s,i; 5 //把变量定义成全局变 阅读全文
posted @ 2019-02-21 19:27 csxsi 阅读(407) 评论(0) 推荐(0) 编辑
题解【洛谷P1046】[NOIP2005] 陶陶摘苹果
摘要： 首先，我们用一个数组s[11]存储每个苹果的高度。 然后，用a表示陶陶的身高。 接着，用a+30与s[i]比较，大于则计数器加一。 最后，输出计数器的值即可。 #include<bits/stdc++.h>//万能头文件 using namespace std; int a,s[11],i,j,k, 阅读全文
posted @ 2019-02-21 19:27 csxsi 阅读(350) 评论(0) 推荐(0) 编辑
题解【洛谷P1618】 三连击（升级版）
摘要： 设三个数分别为n1、n2、n3,因为三个数的比为A:B:C，取一份量i，使得A·i=x，B·i=y，C·i=z（·是*的意思）。 所以我们的代码只需要枚举i，并以此判断n1、n2、n3是否为三位数且包含1-9这九个数字即可。 判断是否包含1-9可以用p数组记录每个数字是否出现过，1为出现，0为没出现 阅读全文
posted @ 2019-02-21 19:26 csxsi 阅读(285) 评论(0) 推荐(0) 编辑
题解 【洛谷P4995】跳跳！
摘要： 一看题目名字，下意识地认为DP。 打开题目，发现是一道水的贪心，和DP没一分钱关系（毕竟是洛谷最水月赛的T2）。 废话不多说。 看完题面，首先想到排序。要将乱序的石头高度变为有序，才能更好地想题。 C++排序代码：sort(a+1,a+1+n); （STL大法好！） 因为要使耗费的体力值最大，所以距 阅读全文
posted @ 2019-02-21 19:23 csxsi 阅读(208) 评论(0) 推荐(0) 编辑
题解 【洛谷P1115】最大子段和
摘要： 这是一道枚举经典题。 本题有三种做法，各位需要根据每个题的数据范围来决定自己用哪种方法。 本题解中统一设最大和为Max。 方法一、 枚举子序列，从起点到终点求和。时间复杂度：O(n^3) 我们可以枚举它的子序列，也就是枚举它的长度、起点和终点。我们不妨设长度为i，起点为j，终点为k，当前子序列的和为 阅读全文
posted @ 2019-02-21 19:21 csxsi 阅读(331) 评论(0) 推荐(0) 编辑
题解 【洛谷P1332】血色先锋队
摘要： 题面:https://www.luogu.org/problemnew/show/P1332 很容易看出，这是一个典型的广度优先搜索，也就是众多OIer口中的bfs。 先给各位普及一下bfs（部分来自百度）： 广度优先搜索（Breadth-First Search），又称作宽度优先搜索，或横向优先搜 阅读全文
posted @ 2019-02-21 19:20 csxsi 阅读(246) 评论(0) 推荐(0) 编辑
题解 【CF988E】Divisibility by 25
摘要： 本题是数论好题！ 首先我们需要了解一个关于数论的性质： 一个数只要后两位能被25（或4）整除，这个数就能被25（或4）整除。 同理，后三位：125（或8）、后四位：625（或16）亦是如此。 所以，我们只需要判断n中有没有能被25整除的两位数即可。 注意：由于需要判断有没有能被25整除的两位数，应暴 阅读全文
posted @ 2019-02-21 19:15 csxsi 阅读(186) 评论(0) 推荐(0) 编辑