![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1011 [HNOI2008]遥远的行星
Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 ,只要结果的相对误差不超过5%即可.Input 第一行两个整数N和A. 1<=N<=10^5.0.01< a < =0.35,接下来N行原创 2017-03-02 16:21:21 · 261 阅读 · 0 评论 -
JZOJ5439. 【NOIP2017提高A组集训10.31】Calculate 乱搞
严格来说这题确实就是乱搞。。 明显来说,有式子都要你化掉。 这题也是一样的,设一个数x,假如有Ac1,Ac2....Ack=xA_{c_1},A_{c_2}....A_{c_k}=x 那么原来的式子就变成了 那么我们考虑设g[i]=b[i]%x,即按照a[i]来分组,在设在k个数中有t个数的g要大于T%x. 那么有: 然后预处理出后面那两个东西就可以了。#include<cstdio>原创 2017-10-31 17:03:24 · 293 阅读 · 0 评论 -
bzoj3990 [SDOI2015]排序 dfs
考试遇见这种题目只能傻眼。。 题目大意:给定一个长度为2^n的排列,有n个操作,第i个操作为【将序列分成2^(n-i+1)段,每段长2^(i-1),然后任选两段交换】,每个操作最多用一次,求有多少操作序列能把序列排出来 (orz popoqqq)orz hzwer: 我们可以发现一个操作序列如果改换顺序,结果不变,所以我们只要找到一种以后把答案加上这个操作序列的阶乘就好了。 我们从小到大DF原创 2017-07-24 22:23:45 · 273 阅读 · 0 评论 -
bzoj4868&&5213jzoj[Shoi2017]期末考试 枚举或三分
题意不能一句话,所以不写了。训练比赛的时候手抖结果删注释的时候把下面一句更新天数的给删掉了100—>10巨亏。还是比较好想的,枚举最后一天在什么时候,然后用前缀和来更新一下每一种方案的可行性,具体看代码。 %%%打三分的dalao们,一万年不打三分的我菜的不行。。#include<cstdio>#include<cstring>#include<algorithm>#include<iost原创 2017-07-09 20:27:27 · 482 阅读 · 0 评论 -
bzoj2405 数字 打表找规律
这题考试的时候就切了。刚开始看到,以为是什么矩阵乘法之类的,但是感觉好像没有递推的性质。 想了半天没有什么想法,然后就想着打个表试试看吧。 先打了D的表,发现好像计算和用(n-1)%9+1就可以了。。 直接计算的话好像会T。 然后找了一会儿没什么性质,然后就去找总答案。 感觉总答案的话好像很有规律的样子,但是有感觉不知道有什么规律。 然后记录了一下每个数字在区间内的出现次数,然后逐渐扩大原创 2017-07-15 21:03:30 · 518 阅读 · 0 评论 -
bzoj2620[Usaco2012 Mar]Haybale Restacking
求出差的前缀和以后,用前缀和一个个减去前缀和的中位数。 和糖果传递原理相同。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>原创 2017-05-28 15:00:40 · 699 阅读 · 0 评论 -
bzoj2582[Usaco2012Jan]Bovine Alliance
题意明显。 一开始不带脑子看题,写了个最大匹配方案数直接交上去了。。也没测样例,WA了一发。。 然后才认真看了看题目,发现是道思考题目。。 然后就萎了,没想出来,可能是没认真想,感觉结论挺显然的。。 就是,假设我们分出来的一部分的边数位E,点数为V。 为了保证每个边都属于一个点,E<=V。 所以根据题意现在只有可能两种情况。。一.E=V 在这种情况下,肯定知道当前这一组有个环,那么我们原创 2017-05-28 11:43:22 · 434 阅读 · 0 评论 -
bzoj1105 [POI2007]石头花园SKA
题意略过。感觉这种题目还是需要找结论,一开始想的怎么用算法固定套,想了半天感觉好像可以直接做,, 结论就是,,为了保证周长最短,肯定要把所有的点放在一边,即y=x的左边或者右边,然后四种情况一一枚举找最小代价就好了。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define fo(i,a,b)原创 2017-05-08 21:22:27 · 527 阅读 · 0 评论 -
bzoj1723
分析:%一发腾爷的做法,强的不行。 http://www.cnblogs.com/Enceladus/p/5037420.html#include<cstdio>#include<algorithm>using namespace std;int n,h[200][202],l[200][202],g[200][202],f[200][202],m,i,j;int main(){ s原创 2017-03-29 11:20:28 · 301 阅读 · 0 评论 -
bzoj1629[Usaco2007 Demo]Cow Acrobats
分析:这题我一看最大值最小,秒二分,然而判断想了一节课没想出来。。 然后觉得二分不可做那就贪心?可是这个按照乘除法之类的性价比好像不符合啊,随便举一个反例都有。然后脑子里有一瞬间想过是不是可能加减?但是立马排除了。。结果tm题解就是按照和排序以后直接做,woc那你给个50000的范围?你开到100000,200000都可以的啊。。至于为什么,hzwer的解释是对于相邻的两个如果最优,那么肯定全局最原创 2017-03-09 15:26:31 · 214 阅读 · 0 评论 -
bzoj1307玩具/1318[Spoj744] Longest Permutation
题意:给你一个序列,从某一位置开始取,要求严格上升,取了多少个,取的最后一个就要多大。问最大的长度。nlogn还是挺好想的,但是丽洁姐说的O(n)两遍真不知道该咋做= =。。 就是把原序列映射一下,然后做lis,只是会T。。 正解?输出max(滑稽) 这个不用我贴了吧。原创 2017-10-16 18:30:30 · 632 阅读 · 0 评论