杂题（乱搞）第34页

【bzoj4147】 [AMPPZ2014]Euclidean Nim

首先可以打表看看规律……然而并没有什么卵用注意到标题是EuclideanNim，猜测这题和Euclid肯定有关系（斜眼），然后可以尝试用扩欧手动模拟一下，胡乱搞搞。

GEOTCBRL·2015-10-17 11:00

151014总结

要求求出矩阵中某个定值有多少个考场上维护前缀和序列，维护多项式的积，由于数字很小可以扔进一个桶里然后写了个对拍最后90分，因为没特判0T3看到题完全没想法，然后写暴力写到一半发现有很多多余的操作果断开始乱搞

lcrtest·2015-10-14 15:00

还原系统就是这么简单

我是电脑初学者，我想学习，却又怕自己乱搞，让系统崩溃，如果出错了，可不可以让系统自动恢复呢？我的电脑不止我一个人在用，别人用的时候常常安装乱七八糟的东西，可不可以有个快捷的恢复方法呢？

软件精灵·2015-10-13 10:00

10-2总结

lcrtest·2015-10-08 18:00

CentOS6网卡默认关闭

每次装完系统，都连接不上网络，在vmware里面搞了一大轮，桥接、nat、hostonly，包括虚拟网络编辑器都乱搞一通，依然无法上网。

samed·2015-10-07 20:00

二分+树上乱搞 zoj3820 Building Fire Stations

传送门：点击打开链接题意：给你N个点，有N-1条边，构成了一棵树，每条边的距离都为1。现在要在N个点中选出2个点放灭火装置，要求N个点到最近的灭火装置的距离的最大值最小。求这两个点的位置。思路：首先，一般让最大值最小，都是二分的方法。所以我们主要应该讨论，假如到灭火装置的距离最大值 #include #include #include #include #include #include #inc

qwb492859377·2015-10-05 17:00

【bzoj4216】 Pig 乱搞

时间换空间，以后再也不开那么多库了。50个一块。#include #include #definemaxn10010 usingnamespacestd; inta[500010]; longlongs[maxn]; intn,T,t; longlongans,sum; intmain() { scanf("%d%d%d",&n,&T,&t); for(inti=1;ir)swap(l,r)

u012288458·2015-10-01 20:00

【bzoj4292】 [PA2015]Równanie 乱搞

然而可以乱搞一下，枚举f(n)，然后直接判断k*f(n)的f是不是f(n)不就好了吗？

u012288458·2015-10-01 19:00

第一层内容：杂题

接上一篇博客，这篇课文其实没讲什么内容（杂题要是能讲出固定的算法我也就服了。。。），诸位有兴趣的就看看吧，聊以自慰。

int_int_int·2015-09-29 20:42

HDU 5459 Jesus Is Here（DP）

DP记录答案，更新DP的时候要用到每个cff到其字符串末尾的长度和pos，以及每个cff到其字符串开头的长度和，然后记录一下每个字符串中cff的个数cnt，和字符串长度len，然后乱搞一下就成了。

acraz·2015-09-19 20:00

【乱搞】noip2014联合权值

http://codevs.cn/problem/3728/题目大意：给你一棵无根树，每个点有一个权值Wi，每条边的长度为1，对于任意一对点(u,v)，如果他们两个之间的距离为2，那么会产生Wu*Wi的“联合权值”，求树上所有联合权值之和和最大的联合权值分别为多少，最后结果mod10007输出。想当年noip2014，oi才学了三个月，上去拿了60滚粗……如果这题A了就有一等啦QwQ这个题有各种搞

FAreStorm·2015-09-17 17:43

POJ 2377 Bad Cowtractors（kruskal最大生成树）

题目就是求最大生成树，用kruskal算法乱搞一下就好了，要注意一下生成树不存在的时候要输出-1。。

acraz·2015-09-16 22:00

BZOJ 1124 [POI2008]枪战Maf 贪心+乱搞

方法:贪心+乱搞。解析:今天做的题里面最难的了…分连通块进行考虑。一个连通块最多死多少呢？一个点->死一个一个环->死环上点个数-1个一个环加上内向树->死所有点个数-入度为0个。这很显然。。

wzq_QwQ·2015-09-14 20:00

poj-2826 An Easy Problem?!

实际上可以把这道题分为两个步骤：判断水能不能进入容器，计算容器能装多少水；第二步比较容易，我直接底乘高乱搞了；主要是对接水的判断，这一步有一个挺正确的性质：线段口的向量在较高边的向量和竖直向量中间的时候

ww140142·2015-09-06 22:00

hdu 5422 Rikka with Graph 乱搞

题意：众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：勇太有一张nn个点mm条边的无向图，每一条边的长度都是1。现在他想再在这张图上连上一条连接两个不同顶点边，使得1号点到nn号点的最短路尽可能的短。现在他想要知道最短路最短是多少，以及再保证最短路最短的情况下，他有多少种连边的方案。当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？简单题。。//a

CHCXCHC·2015-08-30 21:00

hdu 5423 Rikka with Tree 乱搞

题意：众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离（边长是1）.两棵树AA和BB是相似的当且仅当他们顶点数相同且对于任意的ii都有F(A,i)=F(B,i)F(A,i)=F(B,i).两棵树AA和BB是不同的当且仅当他们定点数不同或者存在一个ii使得以1号点为根的时候ii在两棵树中的父亲不同

CHCXCHC·2015-08-30 21:00

bzoj2467生成树【中山市选】

嘛，乱搞一番得到4n*5的n-1次方，然后我们再仔细一看，发现n很小但是T有可能很大，于是我们机智的打个表就行（偷了个表）#include usingnamespacestd; intanss[]={0,0,40,300,2000,458,741,1981,1285,1458,518,842,1491,1888,1675,1662,836,929,432,1165,850,1452,1298,76

BPM136·2015-08-29 11:00

【乱搞】【HNOI 2008】【bzoj 1011】遥远的行星

1011:[HNOI2008]遥远的行星TimeLimit:10SecMemoryLimit:162MBSecSpecialJudge Submit:2640Solved:954 Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i)其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相

morestep·2015-08-29 09:00

【bzoj2083】 POI2010Intelligence test 乱搞

貌似这么水的一道题调很久不应该吧，但是我做到了，表示不会STL自带的vector的二分，于是手写的。就是开一个vector记录一下每个元素出现的位置，然后每进来一个元素，就在vector里二分找是否有可行的位置了。数据范围什么鬼？！#include #include #include #include #include #include #include #defineinf1000000000

u012288458·2015-08-13 16:00

【杂题】CodeforcesRound #315 (Div. 2)569C Primes or Palindromes?

题目链接题目大意：令g(x)表示x以内的素数个数，f(x)表示x以内回文数的个数。求最大的x使得g(x) #include #defineLLlonglongint #defineMAXN1200005 usingnamespacestd; LLphi[MAXN],b[MAXN],p,q; intnum[35]; boolflag[MAXN]; booljudge(intx){ intcnt=

cqbztsy·2015-08-12 21:00

CodeForces #315 (div1) B.Symmetric and Transitive

当时能过的原因是群里有人说是贝尔数，然后一顿乱搞。

qq919017553·2015-08-12 00:00

HDU 5372 Segment Game

CDQ的时候这维需要人工去维护，但是因为这里已经给你排序好了，就可以直接乱搞了。//whn6325689 //Mr.

u013007900·2015-08-11 19:00

BZOJ 4216 Pig 分块乱搞

题意:链接方法:分块以节约空间。解析:这题坑的地方就是他只有3M的内存限制，如果我们开longlong前缀和是必死的。所以考虑缩小这个longlong数组的大小。然后想到分块不妨以15为大小进行分块，其实不T再大一点也行，但是算内存的话15是差不多的吧。然后记录每个块内的和，然后询问的时候整块直接拿，非整块暴力枚举，顶多30个点。所以时间上能过，然后内存上也就2.6MB左右，可以过。但是有个问题啊

wzq_QwQ·2015-08-11 18:00

一键还原精灵还原系统就是这么简单

我是电脑初学者，我想学习，却又怕自己乱搞，让系统崩溃，如果出错了，可不可以让系统自动恢复呢？我的电脑不止我一个人在用，别人用的时候常常安装乱七八糟的东西，可不可以有个快捷的恢复方法呢？

冰点还原·2015-08-07 16:00

Special Grid （递推乱搞）（好题）

timelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenan n × m grid,someofitsnodesareblack,theothersarewhite.Moreover,it'snotanordinarygrid—eachunitsqu

kalilili·2015-08-05 23:00

HDOJ 5348 MZL's endless loop 乱搞

对每个点DFS,根据入度和出度的情况选择标记入边或者出边进行DFSMZL'sendlessloopTimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1037 AcceptedSubmission(s):206SpecialJudgeProblemDes

u012797220·2015-08-05 11:00

Remove Duplicates from Sorted Array II

题目大意还是一样的，只是每个元素最多出现两次，不允许开新数组思路还是乱搞，这次如果当前元素A[i]和A[i-2]相等，那么A[i]肯定是多余的CODEclassSolution{ public: intremoveDuplicates

Biopunk·2015-08-01 03:00

Remove Duplicates from Sorted Array

思路裸暴力+乱搞CODEclassSolution{ public: intremoveDuplicates(vector&nums){ intindex=0; if(nums.size()==0)return0

Biopunk·2015-08-01 03:00

Codeforces Gym 100496J（模拟乱搞，线段相交）

题意：给一个M*N的矩形区域，有M*N个方格，有些方格为空（可到达），有些非空（不可达）。现A和B在博弈，他们任选两个不同的空格，站在各自的格子中央，A可以移动，但只能进行一次行方向或列向方移动，移动后仍然在格子中央。A如果移动到一个位置使得B看不见他，则A获胜。B看不见A的条件是存在一个非空格子与B到A的线段相切或相交。问，对于每个空格子，A站在上面，是否无论B在哪里，他都可以移动到一个安全位置

UESTC_peterpan·2015-07-26 01:00

HDOJ 5308 I Wanna Become A 24-Point Master 构造

构造题,前面十几个手工处理....n很大时有很多构造方法,一阵乱搞就可以了......IWannaBecomeA24-PointMasterTimeLimit:2000/1000MS(Java/Others

u012797220·2015-07-23 19:00

BZOJ 1026 [SCOI2009]windy数数位DP？

所以可以想到一种状态f[i][j]代表长度为i且首位为j的windy数然后就是乱搞递推了f[i][j]=∑f[i−1][k]且abs(k−j)>=2之后就是细节调代码按位处理了不过我有个问题啊喂为什么我所有的只有一位的值算的都不对啊

wzq_QwQ·2015-07-21 19:00

POJ1523 SPF （求割点）

思路：乱搞O(∩_∩)O（遇见割点，在对应的数组里加1就行了），但是要注意输出格式很坑，每次要多输出一个空行。

geng4512·2015-07-20 13:00

给出两个年月日，计算出天数差。

杂题，目前正在学习C++，学习过程中碰到的题目。贴出来。给出两个年月日求出天数差。如果从一月份算到十二月份，由于闰年和平年二月的天数不同，计算过程会有点麻烦，因此作如下转换。

Leo_wait·2015-07-12 17:01

hdu 5276 YJCtricks time

题意：YJC不是时间领主所以他并不能乱搞时间，但是这个钟实在是太难认了！所以他想来耍耍你。现在YJC给你时针和分针间的夹角，让你告诉他现在是什么时候。

qingshui23·2015-07-04 22:00

BZOJ 2216 Poi2011 Lightning Conductor 动态规划

那我这个做法可以算是乱搞了？(似乎这个做法也可以拓展到所有满足决策单调性的1D1D上？)显然我们可以做两遍，第一遍只考虑ji首先根号这东西有个性质。。。n−√的增长速度随n的增大而减小。。

PoPoQQQ·2015-06-30 21:00

Codeforces #307 （div2）

A.GukiZandContest题意:按rating排名相同rating同名次但是这个名次要计算人数思路:sort乱搞就可以了-- 参考code:// //CreatedbyTaoSamaon2015

lwt36·2015-06-16 02:00

[POI 2011]Sticks(乱搞)

题目链接http://main.edu.pl/en/archive/oi/18/pat题目大意给你k种颜色，每种颜色有一些木棍，给出每种木棍的长度和颜色，问是否能选出三根颜色互不相同的木棍，构成一个三角形思路我们可以把所有的木棍丢到一起，按照长度升序排序，然后枚举前i根木棍，维护其中的长度最大的三根颜色互不相同的木棍，然后判断这三根木棍是否能构成三角形。实际上就是在枚举长度最长的那根木棍，显然另外

qpswwww·2015-06-11 21:00

Nginx+Tomcat配置转发到不同域名下的不同项目

本人新手，胡乱搞的，喷可以，但是轻一点，我怕痛。应届毕业生上班第二周，此为背景，华丽的分割线。

Soi·2015-06-11 13:00

Codeforces Round #306 (Div. 2) D.E. 解题报告

D题：RegularBridge乱搞。构造这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。

u013013910·2015-06-10 17:00

BZOJ4104【乱搞】

对于m是干什么的，实在是不明觉厉。#include #include #include usingnamespacestd; typedefpairpii; piia[1000005]; intmain() { intn,m;scanf("%d%d",&n,&m); for(inti=0;i<=n;i++) scanf("%d",&a[i].first),a[i].second=i;

Lethelody·2015-06-09 16:00

spinner requestlayout() improperly called by during layout running second layout pass

今天做想的时候,发生了以下的问题.出现这个问题的原因,其实我不懂,我自己粗心,将一个适配器都设置到了一个spinner上,于是不停的打上面的警告.然后我疯了.给我提个醒,不要瞎乱搞了.

agoodcoolman·2015-05-30 20:00

2015广东省赛总结

首先这个学期本身投入到ACM的时间不是很多，有时候想起来就去做一下，平时训练的时候也就是做做cf或者做做其他的杂题，不系统，大部分时间在搞高数。

u010787640·2015-05-29 15:00

Codeforces Round #305 (Div. 2)C---Mike and Frog(扩欧+乱搞)

Mikehasafrogandaflower.HisfrogisnamedXaniarandhisflowerisnamedAbol.Initially(attime0),heightofXaniarish1andheightofAbolish2.Eachsecond,MikewatersAbolandXaniar.So,ifheightofXaniarish1andheightofAbolish

Guard_Mine·2015-05-27 20:00

hihoCoder 1156 彩色的树 (贪心)

1、询问现在树有多少同种颜色组成的树；2、将x点的颜色改成y题解：这题乱搞题，思路是这样的，开始同颜色数的个数ans=1,每次给某个点改颜色直接影响的就是其父亲和孩子。

My_ACM_Dream·2015-05-14 20:00

树链剖分学习笔记

树链剖分算法，说白了就是一种特殊的DFS序（通过把节点分为重节点和轻节点来保证线段树的时间复杂度）然后在线段树上乱搞。题目分为点权和边权两类，点权好理解一些，边权可以转化为边在树中指向节点的权值。

Lcomyn·2015-05-13 20:00

【BZOJ1142】【POI2009】Tab 乱搞

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45688219"); }注：我没用hash。题解：首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们

Vmurder·2015-05-13 08:00

topcoder-srm610-div2-550（暴力乱搞）

给你一个01矩阵，求其中最大的01交替的矩阵由于n最大才100，所以直接暴力乱搞先求出第i行，所有列往上的合法长度，然后枚举以第j列为最左边的列，计算可以得到的最大矩阵/****************

Guard_Mine·2015-05-11 19:00

poj 杂题 - 2081 Recaman's Sequence

这道题目一开始就能知道考点在如何缩短查找时间。所以加快查找是我们的重点。但是在大数据面前，查找算法都不够快，所以我们用简单的hash思想来做。我们开一个数组a，当出现了一个数b时，把该数作为下标调整值，即a[b]=-1，下一次出现该值的时候直接去找这个值作为下标的a值是否为-1即可。#include #include #defineMAX5000010 intp[MAX]={0}; ints[MA

u010006643·2015-05-11 15:00

hdu5225---Tom and permutation（规律，枚举+乱搞）

ProblemDescriptionTomhaslearnedhowtocalculatethenumberofinversionsinapermutationofndistinctobjectsbycoding,histeachergiveshimaproblem:Giveyouapermutationofndistinctintegerfrom1ton,therearemanypermutat

Guard_Mine·2015-05-09 22:00

poj 杂题 - 2231 Moo Volume

一开始以为是longlong输入，后来发现用int就行，，，反正也是一个挺简单的题目，直接贴代码了。#include #include intcows[10005]={0}; intmain(){ intn,i,j; longlongres=0,temp; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&cows[i]); } for(i=1;i<=

u010006643·2015-05-09 09:00

推荐频道

杂题（乱搞）