题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1218 题解：先要确定这些点是不是属于最长递增序列然后再确定这些数在最长递增序列中出现的次数，如果大于1次显然是可能出现只出现1次肯定是必然出现。那么就是怎么判断 ...
分类：
其他好文 时间：
2017-07-04 16:09:41
阅读次数：
181
3097: Hash Killer I Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当 ...
分类：
其他好文 时间：
2017-07-04 11:15:41
阅读次数：
291
1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分 ...
分类：
其他好文 时间：
2017-07-04 09:57:44
阅读次数：
145
1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 ...
分类：
其他好文 时间：
2017-07-04 00:54:53
阅读次数：
229
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 题解：显然这题暴力的方法很容易想到就是以每个数为结尾最长的有多少个，但是这样显然会超时所以要想一个方法去优化，要么用stl要么就是数据结构 线段树是个可以 ...
分类：
其他好文 时间：
2017-07-03 12:25:59
阅读次数：
173
三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们 ...
分类：
其他好文 时间：
2017-06-21 21:19:42
阅读次数：
236
数据库部分 1、用两种方式根据部门号从高到低，工资从低到高列出每个员工的信息。 employee: eid,ename,salary,deptid; select * from employee order by deptid desc,salary 2、列出各个部门中工资高于本部门的平均工资的员工 ...
分类：
数据库 时间：
2017-06-21 13:43:37
阅读次数：
164
题意 : 一个十进制整数被叫做权势二进制, 当他的十进制表示的时候只由0或1组成。例如0, 1, 101, 110011都是权势二进制而2, 12, 900不是。当给定一个n (1<=n<=1,000,000)的时候, 计算一下最少要多少个权势二进制相加才能得到n。 分析 : 由于权势二进制可以在任 ...
分类：
其他好文 时间：
2017-06-10 13:55:25
阅读次数：
106
http://www.ifrog.cc/acm/problem/1121 我看到这些翻转的题就怕，可能要练下这些专题。 我最怕这类题了。 一开始想了下dp， dp[i][0 / 1]表示完成了前i位，第i位不按 / 按，的状态，然后发现转移不了。无果。好像是按下这一位，然后后面的k个又会变，表示不了 ...
分类：
其他好文 时间：
2017-06-06 14:21:57
阅读次数：
141
题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281 题解：这题有一个技巧，毕竟是w^0,w^1,w^2....这样，必然会想到w进制，而且就只能用一次。 那么就简单了，把m拆成w进制，然后就自行解决了。 ...
分类：
其他好文 时间：
2017-06-01 10:33:51
阅读次数：
128
