P1082 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1 ...
分类：
其他好文 时间：
2017-08-09 12:48:28
阅读次数：
139
难度区间：NOIP提高- 第一题 题意： 滚来滚去 Solution 刚开始写了O(n)的60分模拟，打了1h的状态表，结果写砸了只剩35分QAQ 对于30%的数据：O(n^2)模拟 对于60%的数据：O(1)求横向翻转，O(n)模拟向下翻转的情况 对于100%的数据：时间复杂度：O(1) 分类讨论 ...
分类：
其他好文 时间：
2017-08-08 23:12:15
阅读次数：
159
Summary 这次比赛打得非常差，第一题我以为是个难题，于是推了一下就没再去想了，然而考场上一堆人AC。第二题状态设错了，导致结果有后效性。结束后pascal卡常卡了36次。第三题别人n²就过了，我还加多了棵茁壮的线段树上去。 Problem T1 袁绍的刁难 题目大意 第i个数的数是3i-1，让 ...
分类：
其他好文 时间：
2017-08-08 09:33:06
阅读次数：
125
百度之星 2017 资格赛 题解(原创)(2~5题 第一题方法是错的 第二题数据太水 并不会正解) 转载请注明出处http://www.cnblogs.com/nflslzt/p/7302377.html (题目在HDU上可以找到) 1001 度度熊保护村庄 题意 给你两个点集,A和B,问你在B中最 ...
分类：
其他好文 时间：
2017-08-08 00:37:08
阅读次数：
291
问题 A: Passward 题目描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。 ...
分类：
其他好文 时间：
2017-08-07 22:28:23
阅读次数：
326
针对第一题： 1、display 2、text-indent 3、position 4、visibility 5、opacity 6、font-size 7、height: 0, overflow: hidden; 总体来说，对于一般元素隐藏用text-indent比较靠谱，对于浏览器来说也是非常友 ...
分类：
Web程序 时间：
2017-08-07 16:43:04
阅读次数：
151
上初三后遇到许多杂事，一度想放弃OI。 然后我就想着省赛随便浪，省赛之前沉迷于几乎不考的计算几何(因为写起来爽啊) 这个是写完模板后的第一题，看了之后感觉思路还挺清晰的。 首先因为它的tag是'凸包'，所以我们当然要先求凸包啦~Graham就好了 然后有一个结论是矩形的某一条边一定与凸包的某一条边共 ...
分类：
其他好文 时间：
2017-08-07 13:35:57
阅读次数：
155
前段时间在网上看到一些准备找工作的人会在LintCode上刷题，然后我今天上去看了一下，也打算开始做题，然后把每天做的题目和以后的优化记录下来。 2017年8月6日 21:17:27 第一题： 描述：给定一些 points 和一个 origin，从 points 中找到 k 个离 origin 最近 ...
分类：
其他好文 时间：
2017-08-06 23:10:00
阅读次数：
238
Summary 今天的比赛60+100+100=260分，没有想到第一题正解是搜索，我与AC差一段距离，这段距离，叫倒着搜。总的来说不是很难。 Problem T1 天平 题目大意 给你N个排序好的砝码的质量，从第三个砝码开始，它的重量最少是前两个砝码的质量之和。天平容不得超过C质量的质量。问最大的 ...
分类：
其他好文 时间：
2017-08-06 20:39:36
阅读次数：
133
长沙爆零记QAQ话不多说直接进入正题： t1：淘淘的苹果（一看t2导弹拦截？？？？t3校门外的树？？？哎呦哇擦，再一看题目，哦........我想多了） 第一题呢：陶陶==淘淘要去摘苹果，他的手不能弯（（一脸懵逼）一看数据手贼长....）因为有的苹果太高 所以他要去拿凳子，但他太懒只想那m个凳子（你 ...
分类：
其他好文 时间：
2017-08-05 22:44:54
阅读次数：
142
