导航

随笔分类 -  简单数学（规律题）

Codeforces 665D Simple Subset [简单数学]

摘要：题意： 给你n个数，让你从中选一个子集要求子集中的任何两个数相加都是质数。 思路： 一开始把自己坑了，各种想，后来发现一个简单的性质，那就是两个数相加的必要条件是这两个数之中必定一个奇数一个偶数，（除了含有1 集合以外，1+1等于2也是质数）。 考虑两种情况，有1存在和1不存在这两种。 很显然1存在 阅读全文

posted @ 2016-04-22 16:18 tun~ 阅读(311) 评论(0) 推荐(0)

Codeforces 626C Block Towers「贪心」「二分」「数学规律」

摘要：题意： 一堆人用方块盖塔，有n个人每次只能加两块方块，有m个人每次只能加三块方块。要求每个人盖的塔的高度都不一样，保证所用方块数最少，求最高的塔的高度。 0<=n+m 0<=n,m<=1e6 思路： 根据容斥原理，n和m个人如果都按照等差为2或者3的序列盖塔的话那么重复的个数应该是塔高较小的那组除以 阅读全文

posted @ 2016-03-06 09:14 tun~ 阅读(235) 评论(0) 推荐(0)

CodeForces 604C 【思维水题】`

摘要：题意：给你01字符串的长度再给你一个串。然后你可以在这个串中选择一个起点和一个终点使得这个连续区间内所有的位取反。求：经过处理后最多会得到多少次01变换。例如：0101是4次，0001是2次，000110是3次。分析：区间内部的数目是不会发生变化的，因为每一位都是按位取反，相当于都没变，唯一发生变化... 阅读全文

posted @ 2015-12-16 15:04 tun~ 阅读(418) 评论(0) 推荐(0)

CodeForces 602D 【单调队列】【简单数学】

摘要：题意：给你n个数，m次询问，每次询问给l和r代表l和r中间所有子区间中特征值的和。特征值的定义是在这个区间中找i和j使得|tmp[i]-tmp[j]|/|j-i|最大。思路：首先是特征值的定义，这个东西其实是斜率~不知道从哪里看到的证明，这个只有相邻的点才可能最大。所以给定区间找到最大值其实是在相邻... 阅读全文

posted @ 2015-12-02 20:56 tun~ 阅读(440) 评论(0) 推荐(0)

UVA 3882【dp】【简单数学】

摘要：题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我... 阅读全文

posted @ 2015-10-20 18:56 tun~ 阅读(161) 评论(0) 推荐(0)

HDU 2050 【dp】【简单数学】

摘要：题意：中文。思路：不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。#includelong long ans[10005];int main(){ ans[1]=2; long long tmp=2; for(int i=2;... 阅读全文

posted @ 2015-10-20 18:49 tun~ 阅读(141) 评论(0) 推荐(0)

HDU 1041

摘要：题意：给原始序列1给定变化规则是，对于原来的序列每一个0前边插入1，每个1前边插入0.问原始序列经过n次变化之后有多少对相邻的0.规律题：从第二次开始当第奇数次变化之后，数量变成原来数量的两倍-1；当第偶数次变化之后，数量变成原来数量的两倍+1；但是由于数据2^1000次方太大，需要用到大数，屌丝还... 阅读全文

posted @ 2015-08-23 19:45 tun~ 阅读(309) 评论(0) 推荐(0)