正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 ...
分类：
其他好文 时间：
2018-05-01 23:51:43
阅读次数：
175
题目链接 分析 : 没啥分析的... 画个表格，填一填，就会发现和奇异局势的前几项一样 然后打个奇异局势的表就能 AC 了 #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define pb(i ...
分类：
其他好文 时间：
2018-05-01 23:36:39
阅读次数：
366
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2018-04-30 22:17:17
阅读次数：
198
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 ...
分类：
其他好文 时间：
2018-04-30 16:39:14
阅读次数：
179
做水题好爽... 展开式子 就是最大化$2 a_i b_i$ 显然令大的乘大的能最大化上式 相当于用最小步数把1序列转化为2序列 映射后求逆序对. c++ include include include inline int read() { int x = 0,f = 1; char c = ge ...
分类：
其他好文 时间：
2018-04-28 22:21:14
阅读次数：
160
有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2018-04-27 12:09:12
阅读次数：
150
题目链接： https://vjudge.net/problem/POJ-2029 题目大意： 有N棵树在一个n*m的田里，给出每颗树的坐标 用一个s*t的矩形去围，最多能围几棵树 思路： 用二维树状数组求区域和，也可以直接用二维前缀和求解 1 #include<iostream> 2 #inclu ...
分类：
编程语言 时间：
2018-04-25 20:54:14
阅读次数：
160
给出 n 个字符，初始每个字符单独成字符串。支持 m 次操作，每次为一下三种之一： 1 i j：将以 i 结尾的串和以 j 开头的串连到一起。 2 i ：将 i 所在串从 i 位置和 i 下一个位置之间断开。 3 S k ：对于字符串 S 每个长度为 k 的子串，统计它在这 n 个字符组成所有字符串 ...
分类：
其他好文 时间：
2018-04-16 18:18:22
阅读次数：
258
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star ...
分类：
编程语言 时间：
2018-04-06 17:33:37
阅读次数：
180
题意：给你一串数，然后有一个价值计算公式，每次只能连续输出一段，问输出所有数的总价值最小是多少 思路：斜率优化，但我不知道为什么写成slop就不对，可怜我的斜率优化板子，又要该了，其他没什么，简单的推一下是下凸包，没什么其他的了 代码： ...
分类：
其他好文 时间：
2018-04-01 18:47:48
阅读次数：
156
