摘要：
设三个数分别为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
阅读(330)
评论(0)
推荐(0)
摘要：
一看题目名字，下意识地认为DP。 打开题目，发现是一道水的贪心，和DP没一分钱关系（毕竟是洛谷最水月赛的T2）。 废话不多说。 看完题面，首先想到排序。要将乱序的石头高度变为有序，才能更好地想题。 C++排序代码：sort(a+1,a+1+n); （STL大法好！） 因为要使耗费的体力值最大，所以距 阅读全文
posted @ 2019-02-21 19:23
csxsi
阅读(325)
评论(0)
推荐(0)
摘要：
这是一道枚举经典题。 本题有三种做法，各位需要根据每个题的数据范围来决定自己用哪种方法。 本题解中统一设最大和为Max。 方法一、 枚举子序列，从起点到终点求和。时间复杂度：O(n^3) 我们可以枚举它的子序列，也就是枚举它的长度、起点和终点。我们不妨设长度为i，起点为j，终点为k，当前子序列的和为 阅读全文
posted @ 2019-02-21 19:21
csxsi
阅读(372)
评论(0)
推荐(0)
摘要：
题面:https://www.luogu.org/problemnew/show/P1332 很容易看出，这是一个典型的广度优先搜索，也就是众多OIer口中的bfs。 先给各位普及一下bfs（部分来自百度）： 广度优先搜索（Breadth-First Search），又称作宽度优先搜索，或横向优先搜 阅读全文
posted @ 2019-02-21 19:20
csxsi
阅读(377)
评论(0)
推荐(0)
摘要：
本题是数论好题！ 首先我们需要了解一个关于数论的性质： 一个数只要后两位能被25（或4）整除，这个数就能被25（或4）整除。 同理，后三位：125（或8）、后四位：625（或16）亦是如此。 所以，我们只需要判断n中有没有能被25整除的两位数即可。 注意：由于需要判断有没有能被25整除的两位数，应暴 阅读全文
posted @ 2019-02-21 19:15
csxsi
阅读(202)
评论(0)
推荐(0)
摘要：
题意： 给出c1,c2,...cn,问对于任何一个正整数x,给出x%c1,x%c2,...的值x%k的值是否确定; 思路： 中国剩余定理。详见https://blog.csdn.net/acdreamers/article/details/8050018 代码: #include<bits/stdc 阅读全文
posted @ 2019-02-21 19:11
csxsi
阅读(144)
评论(0)
推荐(0)
摘要：
蒟蒻xsl的NOIp2018游记 阅读全文
posted @ 2019-02-21 18:59
csxsi
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号