杂题（乱搞）

【扩展欧几里得算法】（瞎几把乱搞式）

扩展欧几里得算法；补充两个常识（2333333）【某定理】：计算两个正整数的最大公因子时，所需的除法次数不会超过较小的那个数的10进制的5倍；【补充】：a和b互素的条件，gcd（a,b）=1; 存在整数x,y，使得xa+yb=1.  ==以下绝大部分是结果/定理==【T^T搞得我累死了，想看讲解的请关闭并点击【详解】】利用扩展GCD求解一个不定方程。定义:  gcd=Gcd(a,b)=xa+yb;
KEYboarderQQ·2016-04-27 16:00

你那么乖，小心菊花不保

高一的时候乱搞男女关系：曾看到他在教室的走廊里公然和一个女生接吻，还听他说隔壁班哪个女生的嘴唇很软！竟然如此放荡不羁的挑逗其他女生，这对于当初羞涩而腼腆的我来说是多么牛逼的事情！
MrLeong·2016-04-27 08:19

GDOI2016赛前模拟4.23总结

c++编译器乱搞了15min，加上我本来就晚到了，结果心态就变得非常糟糕。8:30看题，T1……什么？！好像要Floyd，但500的3次方不会炸吗？再说，带点权的还要拆点（蒟蒻呀！）算了，先去看T2！
alan_cty·2016-04-26 12:00

[BZOJ1096][ZJOI2007]仓库建设（斜率优化dp）

题目描述传送门题解分别预处理出点i到n的距离、权值和、费用和，然后后缀和乱搞。具体看代码吧。
Clove_unique·2016-04-25 18:00

[Ahoi2008]Rectangle 解题报告

一个显然比较乱搞的做法就是K-D树。在k-d树上查询的时候因
TA201314·2016-04-21 21:00

CQOI2016 K远点对 计算几何

辣鸡计算几何，写的我意识模糊我们知道每次的最远点一定在凸包上面于是我们就可以每次搞出来凸包，然后卡壳最远点，保存一些点乱搞一发就可以了最开始想用堆维护结果委的不行/*******************
BPM136·2016-04-20 09:00

[乱搞 暴力] BZOJ 1142 [POI2009]Tab

题解：http://blog.csdn.net/vmurder/article/details/45688219无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。#include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2)
u014609452·2016-04-19 18:00

Codeforces Round #347 (Div. 2) B

【题意】给一个式子,让你选[1,n]中间的数把问号替换掉,使这个式子成立;【分析】贪心乱搞！
just_sort·2016-04-19 10:00

FOJ 2216 The Longest Straight 第六届福建省大学生程序设计竞赛 E 尺取法乱搞

TheLongestStraightAccept:161  Submit:479TimeLimit:1000mSec  MemoryLimit:32768KB ProblemDescriptionZBisplayingacardgamewherethegoalistomakestraights.Eachcardinthedeckhasanumberbetween1andM(including1an
qdbszsj·2016-04-19 09:00

[暴力 乱搞] BZOJ 2338 [HNOI2011]数矩形

枚举对角线，两条对角线合法必定中点重合长度相同暴力两辆计算竟然没T#include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,std
u014609452·2016-04-18 18:00

SNOI 2016　酱油记＋解题报告

DAY２t1是个ｎb=c^at2是个ｐｏｊ类原题，ＤＮＡＳＥＱＵＥＮＣＥ,之前有写博客：http://blog.csdn.net/alps233/article/details/50782801t3离线乱搞可
ALPS233·2016-04-18 08:00

bzoj3505 数三角形 数学

枚举一下gcd乱搞搞下就好了，注意可以正反搞要*2。
lych_cys·2016-04-16 07:00

【BZOJ3651】网络通信【Link-Cut Tree】

【题目链接】开100个LCT就可以乱搞了。
BraketBN·2016-04-14 19:00

bzoj 4455: [Zjoi2016]小星星

然后容斥如果|S|&1==n&1那么ans+=sum否则ans-=sum这道题告诉我，遇到枚举子集的dp，可以考虑容斥乱搞
heheda_is_an_OIer·2016-04-14 14:00

【bzoj2241】[SDOI2011]打地鼠　　暴力＋乱搞

2241:[SDOI2011]打地鼠TimeLimit:10SecMemoryLimit:512MBSubmit:1069Solved:679[Submit][Status][Discuss]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打
ALPS233·2016-04-14 08:00

【bzoj2241】[SDOI2011]打地鼠　　暴力＋乱搞

2241:[SDOI2011]打地鼠TimeLimit:10SecMemoryLimit:512MBSubmit:1069Solved:679[Submit][Status][Discuss]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打
ALPS233·2016-04-14 08:00

lightoj 1008 - Fibsieve`s Fantabulous Birthday 乱搞

给定一个数字，输出其坐标，坐标从下往上从左往右递增...方法就如矩阵里面的。对于一个数字，如果是完全平方数就直接特判输出，非完全平方数的话可以判断出在第几层(半包围结构).第n层的元素有2n-1个。判断完层数可以得知起点终点的方式就知道如何输出。然后如果大于层数元素的一半，那么方式再次变化...其实方式就是层数到底是x坐标还是y坐标...#include usingnamespacestd; #d
azx736420641·2016-04-13 14:00

HDU 5601 N*M bulbs 乱搞

N*MbulbsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):420    AcceptedSubmission(s):246ProblemDescriptionN*Mbulbsareinarectangle,someareon,andsomeareoff
qdbszsj·2016-04-12 21:00

lightoj 1425 - The Monkey and the Oiled Bamboo 二分答案or乱搞

给定n个数字分别代表台阶高度，初始人在0，然后如果最大能跨越k步，如果跨越一次k步，那么k--，问最后能通过的最小k值是多少。一眼看去二分答案直接算...有一个简单办法，在找最大值的过程如果出现一个与最大值相同的数字，那么这个答案要+1...开始的时候以为初始在第一个台阶跪烂了...二分解法：#include usingnamespacestd; #definelllonglong #define
azx736420641·2016-04-12 13:00

BZOJ4524 [CQOI2016]伪光滑数 可持久化可并堆+DP

很有意思的一个题考场上我竟然乱搞出这种奇怪的以前想都没想过的算法（以前根本想不到函数式数据结构还可以拿来DP）其实写这个题解我也是不想这个有趣的方法就这么绝迹了呢。。。
liuguangzhe1999·2016-04-12 12:00

ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC
TouchDreamer·2016-04-11 21:56

[置顶] ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC
chen_ze_hua·2016-04-11 21:00

[Contest] BC Round #79

可以打div1了，感谢带我飞的神犇ZZY不熟悉莫比乌斯，T4没打出来，一直在给暴力调常数A懒得推了，乱搞，暴力枚举好了#include #include #include usingnamespacestd
u014609452·2016-04-11 17:00

分布式版本控制系统Git------版本控制（文末有一个小疑问）

版本控制   之前自己使用Git客户端版在Windows平台乱搞的时候，因为之前在Github上有一个一样的项目仓库。
aroundme·2016-04-09 19:00

HNOI2016上半场考试总结

出现的问题：1，考试时间安排不合理，一直在某一道题上乱搞，然而并搞不出来，留下的时间只能给别的题打大暴力，没有时间想小暴力了。
Sakai_Masato·2016-04-07 21:00

【bzoj 2433】【NOI 2011 D1T2】 智能车比赛 想法乱搞+暴力

新一届智能车大赛在JL大学开始啦！比赛赛道可以看作是由n个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。选手们需要在最快的时间内让自己设计的智能车从一个给定的起点S点到达一个给定的终点T点，且智能车不能跑出赛道。假定智能车的速度恒为v且转向不消耗任何时间，你能算出最快需要多少时间完成比赛么？Inp
ALPS233·2016-04-07 20:00

【bzoj 2433】【NOI 2011 D1T2】 智能车比赛 想法乱搞+暴力

新一届智能车大赛在JL大学开始啦！比赛赛道可以看作是由n个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。选手们需要在最快的时间内让自己设计的智能车从一个给定的起点S点到达一个给定的终点T点，且智能车不能跑出赛道。假定智能车的速度恒为v且转向不消耗任何时间，你能算出最快需要多少时间完成比赛么？Inp
ALPS233·2016-04-07 20:00

[乱搞] BZOJ 2296 [POJ Challenge] 随机种子

乱搞题既然要0~9那么就摆在前面，后面六位补齐使得是倍数就行了10+6刚好等于16#include #include usingnamespacestd; typedeflonglongll; inlinecharnc
u014609452·2016-04-07 18:00

bzoj3206 道路费用 最小生成树

然后就得到了一颗树，随便乱搞一下就好可。A
lych_cys·2016-04-06 13:00

BZOJ 2336: [HNOI2011]任务调度

随机化乱搞调整先暴力枚举3的情况，然后贪心出一组1,2的顺序随机调整顺序，模拟看是否更优，更优则变更为该顺序#include #include #include #include #include usingnamespacestd
nlj1999·2016-04-06 10:00

[BZOJ3275]Number（最小割）

题目描述传送门题解很好想的最小割将每个ai拆成xi，yis->xi,aiyi->t,ai对于不能同时选的两个点，xi->yi,INF乱搞了一下很开心地A掉了，看hzwer的题解跟我差不多更开心了。。。
Clove_unique·2016-04-06 08:00

【HDU5656】CA Loves GCD，容斥思想与乱搞

Yveh聪哥传送门-BCの中文题面传送门-HDU写在前面：这次不准备写BCR78的解题报告了，为什么呢？因为题目太……由于那天正好休息，和Yveh分隔两地信息不通，结果分别用的自己的号打（xym-div2，Yveh-div1），结果xym在T1WA了无数遍后终于A了，然后就和Yveh一起在T2被卡住了，多亏聪哥（theflash）救场在QQ上直接秒掉T2，挽救yveh与xym于水深火热，最终yve
xym_CSDN·2016-04-03 21:00

codeforces#331-C - Wilbur and Points-set/贪心乱搞

http://codeforces.com/contest/596/problem/C题意：给n个点，保证只要点(x,y)出现了，所有x'=x&&y'>=y，则(x',y')的编号一定不小于点（x,y）的编号。定义一个点的value=y-x,并且最后给出一个w[]数组，要求你给n个点编号后，使得每个编号为i的点的权值等于w[i]。如果不存在方案输出-1-----------------------
viphong·2016-04-03 01:00

【bestcoder】Round #76 (div.2) (hdu 5645 & 5646 )

pid=5645题解：第一次选n个数中的一个，第二次选n-1个数中的一个，总的可能性为n×（n-1），然后数据范围这么水，直接n方枚举所有可能性，满足条件就加上1/n×（n-1），（反正各种乱搞算出满足条件的可能性
deritt·2016-04-02 20:11

【bestcoder】Round #76 (div.2) (hdu 5645 & 5646 )

pid=5645题解：第一次选n个数中的一个，第二次选n-1个数中的一个，总的可能性为n×（n-1），然后数据范围这么水，直接n方枚举所有可能性，满足条件就加上1/n×（n-1），（反正各种乱搞算出满足条件的可能性
DERITt·2016-04-02 20:00

[BZOJ2081][POI2010]Beads（hash）

朴素的求法时间会爆，那么转化成前缀和乱搞。
Clove_unique·2016-03-31 23:44

[BZOJ2081][POI2010]Beads（hash）

朴素的求法时间会爆，那么转化成前缀和乱搞。
Clove_unique·2016-03-31 23:00

【BZOJ4236】JOIOJI【数学】【排序】【乱搞】

【题目链接】%%%【lych_cys的题解】/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=200005; intn,si[maxn],sj[maxn],so[maxn]; charstr[maxn]; struct_data{ intx,y,w; boolopera
BraketBN·2016-03-31 17:00

【BZOJ1236】KPSUM，记数类问题（乱搞）

传送门权限题，放一下题面1236:SPOJ1433KPSUMTimeLimit:1SecMemoryLimit:162MBSubmit:163Solved:87[Submit][Status][Discuss]Description给你一个正整数N,依次把1到N写下来，在每两个数字之间交替的加上+,-号(注意是数字不是数)，求这个表达式的值。例如，N=15时，表达式为1-2+3-4+5-6+7-8
xym_CSDN·2016-03-28 15:00

【codevs1867】【Tyvj3508】【BZOJ1041】圆上的整点，数学乱搞

传送门1传送门2传送门3写在前面：乱搞数学……思路：原博文有了上面的推理，那么实现的方法为：枚举d∈[1,sqrt(2R)]，然后根据上述推理可知：必先判d是否为2R的一约数。
xym_CSDN·2016-03-27 08:00

为何到处都可看到打折，这背后到底隐藏着什么不为人知的秘密呢？木风恒感悟纪（一一）

只要获取的利润是合理的话那么绝对不会打折也不会乱搞促销我与我的搭挡“豪鬼”在研究市场营销的时候发现了这个天地之间财富的平衡法则就是二八法则我们发现很多的经营纯利润超越了20%所以才
木风恒·2016-03-27 07:32

Anagram Search-乱搞水题

http://codeforces.com/problemset/problem/144/C定义： S的“乱序串”，就是一个串P经过任意排列和，能变成串S（完全匹配）给一个串S，（字母和？）问号表示任意字母给一个P（只有字母）问你S串的所有子串里，有多少个子串可以是P的乱序串。直接for一遍on，预处理P的所有字母到vis[26]然后遍历S串，每遇到一个字母把vis_s【】里面的数值更新，并更新变
viphong·2016-03-26 22:00

【BZOJ1922】【Tyvj1736】【codevs2129】大陆争霸，无语最短路

：DaD3zZ推荐的可做的图论，却耗了我好久……毕竟我太弱了，这个最短路问题要求一些点走的要有顺序，我的第一反应是拓扑排序+SPFA，但问题不是遍历整张图，所以这样做会走一些不必要的点，所以我就陷入了乱搞和懵逼的怪圈
xym_CSDN·2016-03-25 19:00

HDU 1519 Think Positive

依稀觉得以前做过这样的题（然而并不知道怎么做 只会用单调队列乱搞）今天才发现原来可以用数学归纳法直接秒掉。
nlj1999·2016-03-25 15:00

杂题集合

1.NOI阿狸的打字机（）：观察：离线，建立AC自动机，fail树的每个节点的所有子节点都包含此节点，问题转化为点到根路径加一，询问子树和或者反过来，用dfs序离线+树状数组或者连剖都行，（ps：感觉相同的串很麻烦？）3.3122:[Sdoi2013]随机数生成器：1.化为通项BSGS2.meetinthemiddle方程系数思想，类似BSGS(略麻烦）4.3123:[Sdoi2013]森林：线段
qq_20669971·2016-03-25 11:00

【ZJOI2016一试】酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。          下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。    Day2：上午居然
lych_cys·2016-03-24 18:00

【bzoj3672】[Noi2014]购票 斜率优化+树链剖分+线段树+凸包+三分

的最少票价f[i]=min{f[j]+(dep[i]-dep[j])*p[i]+q[i]}(dep[i]-dep[j]=0，所以答案一定在下凸壳上pre[i]表示i最多能延伸到的祖先，这个可以二分什么的乱搞出来求
u012288458·2016-03-23 10:00

BZOJ 1197: [HNOI2006]花仙子的魔法

然后通过（脑补/找规律/乱搞）得出f[n][m]=f[n][m-1]+f[n-1][m-1]。嗯大概就是这样其实用归纳的思想，第m个n维球与前m-1个n维球有f[n-1][m-1]个n-1维球状的交
nlj1999·2016-03-22 21:00

BZOJ 1188: [HNOI2007]分裂游戏

题目好熟悉(⊙o⊙)想起来是07年的论文题然后不会做┑(￣Д￣)┍遂去翻论文照着论文的放法乱搞出来了#include #include #include usingnamespacestd; boolex
nlj1999·2016-03-22 14:00

Bear and Up-Down(乱搞题)

题目链接：C.BearandUp-Down timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThelifegoesupanddown,justlikenicesequences.Sequence t1, t2, ..., tn iscalled nice ifth
2014300227·2016-03-21 12:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他