feng_zhiyu的博客

https://abc084.contest.atcoder.jp/tasks/abc084_d分析：题意明确，当时直接素筛， 没考虑复杂度，连T几次 后来改了一下，把所有的满足题意的素数的个数记录。 看着能不能优化 开挂试试，快了一倍 1.暴力打表 2.素筛 #include <bits/stdc++.h>using namespace std;#define

C - Candies 链接：https://arc090.contest.atcoder.jp/tasks/arc090_a 题意：求矩形左上角到右下角的最大元素和（走动路径只能是向右或者向下） 分析：dfs，也可以是dp【dfs】代码：#include using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#

原题链接 题意： 给定n,a,b三个整数（[1,3*10^5]）,构造一个最长上升子序列长度为a，最长下降子序列b的序列，若不存在这样的序列，输出-1。分析：当时看到这题出的比较快，然后我就看了看题，看到题后，觉得这题似曾相识，就搞了1个小时把。。 还是没能写对。赛后看各位巨佬的代码，一个比一个难理解，一个比一个简短。 这里贴了一个还能够理解的代码把。每轮构造min(a,n-b+...

原题链接 题意：给两个长度为n的序列的坐标，分别为(Ai,Bi)，(Ci,Di)，求最多有多少对坐标满足Ai&amp;lt;Ci并且Bi&amp;lt;Di。分析：将满足题中条件的坐标对的下标(i,j)存入vector，然后就是匈牙利模板 复杂度：O(n*m) n RT，m为构成的坐标对的数量 模板解释：http://blog.youkuaiyun.com/dark_scope/article/details/...

原题链接 题意：给两个长度为n的序列Ai,Bi，求所有数(Ai + Bj)的异或和，i,j∈[0,n)。被某大佬告知这是原题【hdu5270】，就去学习了下。 原始题解没找到，然后贴了份题解。 题解： 我们考虑两个数A，B。 为了描述方便，我们设[P]的值为：当表达式P的值为真时，[P]=1，否则[P]=0 我们现在考虑计算[(A+B)and(2i)&gt;0] 首先我们将A,...

链接 ：https://abc096.contest.atcoder.jp/tasks/abc096_d 题意：输入n，（5&lt;=n&lt;=55），要求输出n个数，且这n个数必须是素数，从中任意挑选5个数的和为合数，且每个数都小于55555。思路： 输出n个尾数相同且小于55555的素数就可以了 感觉题目提示了。。 这不，55555 随便写的代码 代码：#include ...