TieWay59的博客

题意给一个长n数组hi和k，对每个hi求有几个hj满足是hi % hj == k。hi 最大1e6思路求 hi % hj == k等价于求 (hi - k) % hj == 0这中间就有许多隐含条件：hj > khi >= k如果 hi == k, ans[i] 就是求多少 j 满足 hj > k如果 hi > k, ans[i] 就是有多少 j 满足 (hi - k) % hj == 0 并且 hj 不是 hi 的因子考虑筛法，统计 hi 的个数 c

https://atcoder.jp/contests/agc047/tasks/agc047_a题意输入n个最多9位小数的浮点数，计算有多少对数乘积恰好是“整数”。思路其实就是看每个数2和5的因子个数，加起来大于分母即可。可以对所有数按照2和5的因子计数，这样规模会很小（不到15*15）暴力for即可。代码void solve(int kaseId = -1) { int n; cin >> n; map<pair<int, int>,

&gt;&gt;原题链接题意：一列数a[n]分别两两取GCD组成一个n*n的矩阵，要求读入乱序的矩阵数字，还原出原数列。解题思路：两个数的GCD肯定是小于或等于较小的那个数的，所以可以联想到排序，从大到小去筛选。每选中一个符合条件的数，于是这个数字，和已经选出的数列里，每项进行GCD得到的结果，是该剔去的，观察矩阵可以知道，每个GCD结果都应该剔去两个。所以可以联想到用map做一个统计，然后一次遍...

&gt;&gt;原题链接 #include&lt;bits/stdc++.h&gt;using namespace std;const int N = 1e5+5;const int mod = 1e9+7;typedef long long ll;int T,n;ll pre[N],rear[N],a[N],ans,temp;/* http://codeforces.c...

这题看起很简单，但是想法不好，代码就会又臭又长，想法好代码就很香了（x） 题意：依次经过n个城市，每个城市有物价ai，在每个城市只能买一、卖一或者什么都不做，求在买卖商品的最大毛利和最少交易次数（买卖都算一次交易），假设金钱无限。思路： 1.首先假设手头有一些商品，来到一个物价更高的城市，为了最大毛利，肯定会把最便宜的i在此城市以aj的价格卖掉，获利aj-ai，交易次数是i买j卖。每次都是...

https://codeforces.com/problemset/problem/1138/BPS：最近想做一些不太难，但是需要思维，容易错的题。题解怎么快怎么来。给两个n长二进制串，输出n/2个下标，使得选中的下标中，在串1里的“1”的个数==剩下的下标中，在串2里1的个数。同一个下标下，s1s2的数字看作二元组&lt;0,0&gt;&lt;1,0&gt;···，做一个统计存...