原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
2019杭电多校第六场的一道签到题 这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。 1.首先数据很大，肯定要离散化。 2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值 3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决 4.根据已知，我们发 ...
分类：
其他好文 时间：
2020-02-15 11:33:29
阅读次数：
89
题目描述 作为一道签到题，自然只能包含最基本的算法。本题的任务很简单，给定一个长度为n的序列a，你要将其排序。由于出题人很菜，不会排序算法，他决定自己编一个。他想找到一个数x，使得序列中的所有数字都异或上x后序列恰好按从小到大排列。顺带，这个序列会被进行若干次修改，每次修改后你需要回答当前是否存在一 ...
分类：
其他好文 时间：
2019-03-11 13:28:18
阅读次数：
269
比赛（补题）地址：http://222.22.65.164/problemset.php 题号为：4305 —— 4309 总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu一百题的原题，一道简单的最小生成树，唯一“有些难度”的应该是一道数论题（毕竟本来自己就 ...
分类：
其他好文 时间：
2018-11-18 10:19:50
阅读次数：
225
1263: 签到题 标签提交统计讨论版 题目描述 大家刚过完寒假，肯定还没有进入状态，特意出了一道签到题给各位dalao压压惊。 如果一个数字其中每一位都互不相同，则这个数满足要求。（如：21、10满足要求，11 不满足要求）。 给出一个范围[a,b]，并求出在范围内符合要求数字的数量。 题目描述 ...
分类：
其他好文 时间：
2017-07-08 22:00:23
阅读次数：
202
原题： 小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊，所以它给了你一道签到题。 给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。 假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值。 这个点对 ...
分类：
编程语言 时间：
2017-05-22 16:44:22
阅读次数：
226
题目背景 这是一道签到题！ 建议做题之前仔细阅读数据范围！ 题目描述 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题，给出l和r，要求求。 输入输出格式 输入格式： 一行两个整数，l、r。 输出格式： 一行一个整数表示答案。 输入输出样例 输入样例#1 ...
分类：
其他好文 时间：
2017-03-01 00:10:28
阅读次数：
287
http://acm.hdu.edu.cn/showproblem.php?pid=1003 这几天开始刷动归题目，先来一道签到题 然而做的并不轻松， 没有注意到边界问题， WA了几发才发现 #include<iostream> #include<cstdio> #include<cstring>
分类：
其他好文 时间：
2016-03-10 14:43:15
阅读次数：
165
这是去年合肥的另一道签到。。。题目其实很简单。。。仔细想想范围就能推出来了，第一二维存位置，但显然不够，所以开第三维，由于空间限制只能在和以及平方和二选一，由于平方和太大，所以只能存和。然后dp的值如果存为方差*n的话，显然还需要一维存平方和，但仔细看看式子，如果和以及平方和知道了，也就知道方差了，
分类：
其他好文 时间：
2016-02-23 20:36:47
阅读次数：
207
