杂题（乱搞）

poj 杂题 - 1147 Binary codes

N位的二进制串连续N次循环移位，得到N个二进制串。对其按照字典序排列，得到一个N*N的矩阵。告诉矩阵最后一列，求矩阵第一行。拿这个题目例子讲解吧。00011 00110 01100 10001 11000我们看到最后一列是10010，因为是按照字典序排列，也就是0在1前面，那这个每一行的第一个数字肯定是从0到1的，因为是最高位嘛，所以我们将最后一列排序出第一列是00011。接下来就很神奇了。我们将
u010006643·2015-05-06 18:00

poj 杂题 - 1013 Counterfeit Dollar

判断硬币题。这道题目没咋知道怎么做，看了其他人的discuss才有了思路。一，EVEN时，两边都是真币二，非EVEN时，没上天平的都是真币三，曾经被认为可能偏重，又出现在偏轻的一方的是真币。我们可以用一个数组zeros存储一定是真币，即出现在even情况内的那些；另一个数组sus存储对可能是假币的怀疑情况，当出现在up时，左边的硬币sus--，右边的++。down时反过来，这样我们通过判断正负就能
u010006643·2015-05-04 20:00

poj 杂题 - 1959 Darts

这一题放在杂题里，是因为我没有用DP，而是使用的枚举，当然是受到了discuss里面的启发。因为我们只能有三次机会，每一次只可以是固定的63个数，所以枚举感觉更加直观，但是不知道是不是没有DP快。
u010006643·2015-05-04 18:00

poj 杂题 - 1083 Moving Tables

这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间，根据这个图可以知道不同房间占用同一走廊。这道题里1-4，2-3显然占用同一走廊，但是2-3和4-5也占用了房间4和房间3的那个走廊，所以注意这个数据的最短时间是20，不是10。搞清楚这个就好做了，我们可以将房间偶数/2，奇数/2+1，这样2-3变成了1-2,4-5变成了2-3，自然占用了走廊。#include #include #def
u010006643·2015-05-03 10:00

hdu 5211 Mutiple (乱搞)

题意：一个序列，求这个序列每个1 #include #include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(int&a,intb){if(ba)a=b;} voidcmin(ll&a,llb){if(bi&&id[j]
My_ACM_Dream·2015-04-26 21:00

Knight Tournament(set乱搞)

C.KnightTournamenttimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHooray!BerlII,thekingofBerlandismakingaknighttournament.Thekinghasalreadysentthemessagetoa
Guard_Mine·2015-04-20 21:00

URAL 1827 Indigenous Wars（排序、乱搞）

好久没打题了算法：排序，乱搞。主要是要考虑到排序的时候，len大的放前边，这样可以break省掉不少时间。最后注意题目要求的输出顺序，是类似于输入顺序的理解。
nextbin·2015-04-20 14:00

NYOJ 305 表达式求值 (简单栈应用)

题解：直接乱搞。注意可能有浮点数。
My_ACM_Dream·2015-04-17 16:00

[Codeforces 460E][SCOI 2015集训]Roland and Rose(暴力乱搞)

题目链接http://codeforces.com/problemset/problem/460/E题目大意给你一个圆心(0,0),要在坐标系上找n个点，使得每个点距离圆心距离都在r之内，点与点可以重合，求使得任意两点距离的平方和最大的n个点该放在哪些地方。思路显然这n个点一定是在(0,0)为圆心的半径为r的圆里面的所有点的凸包上。由于题目范围很小，因此凸包上的点个数也很少，最多只有十几个，可以暴
qpswwww·2015-04-15 08:00

20150408参赛总结

不过虽然B题题面错了，我还是没有想出标算，而是搞出一个10^8的暴力，然后用bitset乱搞了一下。。标算的话，怎么说呢；其实也挺简单的，但确实没有想到。
TA201314·2015-04-09 11:00

第四届山东省省赛

解题思路：画出图，求出两点的斜角和距离，然后根据几何方法乱搞。
My_ACM_Dream·2015-04-07 19:00

sdut 2603 Rescue The Princess (很水的几何题)

画一个图，直接乱搞下。
My_ACM_Dream·2015-04-07 16:00

汤米维斯提

玩过一些单机游戏，不过我最喜欢玩的游戏就是RockStar出品的GTA系列了，初一刚接触电脑的时候什么都不知道，就喜欢玩GTA之罪恶都市，不过就知道进入游戏时抢车，杀人，乱搞一通。
u013220338·2015-04-05 12:00

poj 1236 Network of Schools (强联通分量+缩点)

乱搞能发现两个问题的答案分别是ansA,max(ansA,ansB)#include #include #include
My_ACM_Dream·2015-03-31 20:00

BZOJ 3922 Karin的弹幕 线段树

思路等差数列如果公差很大的话，那么整个数列中的数并不会很多；但是如果公差很小，我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树，按照对这个公差取模的值来进行划分。
jiangyuze831·2015-03-31 19:00

HDU 5194 DZY Loves Balls（数学组合or各种乱搞）

DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):257    AcceptedSubmission(s):142ProblemDescriptionThereare n blackballsand m whiteballsintheb
jxust_tj·2015-03-29 15:00

HUST 1214 Cubic-free numbers II (容斥原理)

题解：枚举小于n的素数，然后乱搞（容斥），TL。。。
My_ACM_Dream·2015-03-25 19:00

[BestCoder #34]Building Blocks(乱搞)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5191思路比较fanjian的题目。。。因为G++交的话就会TLE。。。据说是HDU换了C11的编译器问题百出？注意题目描述非常不清楚，不光可以把方块放在最右边的空地，也可以放在最左边的空地！！！我就是这样WA的！！！因此我们在得到每堆方块的高度后，在所有方块的左边放W个高度为0的方块，右边放W个高度为0
qpswwww·2015-03-24 18:00

2013成都现场

DPE.ExhaustedRobotF.FibonacciTree生成树G.GREWordsRevengeAC自动机未ACH.HardDiskDrive签到题I.ICPCRankingJ.JustRandom乱搞
u011686226·2015-03-24 15:00

JavaScript 的多事之秋

E4X和ES3.1好不容易和谐成了ES5，ES6又开始乱搞了，别的都好，就是把可静态验证的对象类型子集也加到目标里实在看着别扭。
pinxue·2015-03-24 00:00

[UOJ 82]水题生成器(乱搞)

居然乱搞出来50分。。。后来发现其实优化一下，我本来搜出的是最优解，即用的约数最少的解，但是实际上题目只要输出可行解，找到一组可行解就可以直接退出了，稍微改下就是75，我擦。。。
qpswwww·2015-03-23 10:00

[BZOJ 1857][SCOI 2010]传送带(三分套三分)

如果此题没有单峰函数的特征，我想也只能用退火套退火乱搞了。。。当然我刚开始比较naive，真的就去三分运动时间了，这样做比较麻烦，后来翻了下hzwer的题解发现了一个很不错的做法：
qpswwww·2015-03-19 21:00

杂题排序——HDU 1862

对应HDU题目：点击打开链接EXCEL排序TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14085    AcceptedSubmission(s):5462ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类
u013351484·2015-03-10 22:00

[BZOJ 2428][HAOI 2006]均分数据(模拟退火)

id=2428思路模拟退火乱搞首先随机设定每个元素所在的组，然后求出初始的方差，然后开始退火，每次退火时首先随机选一个元素t，并得到它所在的组x，然后需要选一组y,把t放入组y中，选这个组y也要讲究技巧
qpswwww·2015-03-09 21:00

BZOJ 3678 wangxz与OJ 缩点Splay

但是后来好像被卡了，还有rope什么乱搞的都被卡了。
jiangyuze831·2015-03-06 14:00

怎么破解安卓手机图形锁 安卓手机忘记密码解锁图文教程

不敢说方法有多新颖，但是紧要关头还是很管用的，特别是小孩子乱搞或者朋友给你恶作剧的时候，我们就能用到这些了。最少需要连接4个点，最多能连接9个点。
佚名·2015-03-05 15:03

【BZOJ3893】【Usaco2014 Dec】Cow Jog 乱搞

200多b的朋友真是hentai.广告#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43969649"); } 题解：排个序从后往前扫一遍看哪些撞死了。代码：#include #include #include #include #defineN1010
Vmurder·2015-02-27 16:00

U盘提示格式化，8G的U盘变成了8M,并无法格式化打不开U盘解决方法

百度了好多资料最终解决了错误如下图：U盘不能格式化的几种“途径：主要有中毒（包括中毒后的乱搞）、U盘读写时插拔或者不小心踢着了（特别是写数据的时候）、正常格式化U盘后出现“可用空间和未用空间都是0字节，
kongwei521·2015-02-26 11:00

JDFZOJ 1005 多边形面积 扫描线

思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。
jiangyuze831·2015-02-26 09:00

[POJ 2069]Super Star(爬山搜索、最小球覆盖)

首先我们乱定一个圆心，然后退火乱搞就行了，过程比较简单。注意每次移动的变化量参数delta最好定为0.98，具体为什么不清楚，但是据网上说设成0.95精度就会出现问题。
qpswwww·2015-02-11 21:00

SGU 乱搞日志

SGU100A+B：太神不会SGU101Domino:题目大意：有Ｎ张骨牌，两张骨牌有两面有０到６的数字，能相连当且仅当前后数字相同，问能否有将Ｎ张骨牌连接的方案？思路：裸的欧拉回路，注意自环，连通1//sgu101 2#include 3#include 4#include 5#include 6#include 7#include 8#defineMOD1000003 9#de
philippica·2015-02-05 22:00

【BZOJ3191】【JLOI2013】卡牌游戏 概率DP

然后乱搞代码：#include #include #include #include #include #defin
Vmurder·2015-02-03 07:00

HDU 4694 Important Sisters

条边的有向图，其中第N个点是源点让你求每个节点#I关于点#N的关键点的编号和解题思路：这题是2013Multi-UniversityTrainingContest9的题目，官方题解是用bitset或者floyd乱搞然而丁神告诉我们这题是一题裸的
u013007900·2015-01-30 10:00

【BZOJ2007】【Noi2010】海拔 平面图最小割转最短路

转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43280891"); }题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行
Vmurder·2015-01-29 22:00

BZOJ 1811 IOI 2005 mea 乱搞

题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。CODE：#define_CRT_SECURE_NO_DEPRECATE #include #include #include #inc
jiangyuze831·2015-01-22 10:00

【BZOJ】【P3707】【圈地】【题解】【乱搞】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3707黄学长真是太强了！随机旋转坐标系,相邻的点暴力Code:#include usingnamespacestd; intn,sqrtn,bel[1010],cnt,L[55],R[55]; structpoint{ doublex,y; point(double_x=0,double_y=
u012732945·2015-01-20 20:00

【BZOJ1044】【HAOI2008】木棍分割 二分+动规

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42921155第一问裸二分，第二问乱搞。f[i][j]表示用掉i次机会，到j时合法的方案数。
Vmurder·2015-01-20 17:00

【BZOJ1067】【POJ2637】WorstWeather Ever【SCOI2007】降雨量 线段树+恶心讨论

但是总之询问就是要求//它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年 //左>=右>中题解：然后首先离散化一下，然后把确定的年加到线段树中，乱搞一下就过了。
Vmurder·2015-01-20 15:00

【BZOJ1084】【SCOI2005】最大子矩阵 傻动规

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42913169题解：这数据范围，来乱搞吧少年。我的乱搞：m==1时做一遍，m==2时做一遍。
Vmurder·2015-01-20 08:00

bzoj2286: [Sdoi2011消耗战] 虚树构造

首先我们考虑每次都做一遍树形DP（树形DP自己脑补去，随便乱搞就过了）。显然这是TLE无疑的。
IED98·2015-01-15 12:29

bzoj3572: [Hnoi2014]世界树

然后再乱搞。。。然后有个很直观的感觉就是不可打（当然这是因为我太弱了。。。）然后去膜拜ydc神犇的代码。然后发现非常好写！然后还明白了这个东西叫做虚树。。。具体做法是：先建出虚树：求出l
IED98·2015-01-13 23:59

BZOJ 3438 小M的作物 最小割

中间随便乱搞一下，总之最后就是所有收成-最大流就是最后答案。CODE：#include #include #include #include #include #defineMAX3010 #de
jiangyuze831·2015-01-13 16:00

【BZOJ1052】【HAOI2007】覆盖问题 二分+深搜check

题解：乱搞。
Vmurder·2015-01-11 08:00

【POJ1067】取石子游戏 威佐夫博弈 这种题真的有意义么？

要是多组数据的组数太多，那就按照表来乱搞。小数据打表输出，大数据233。威佐夫用的是黄金分割数。（网上查的）下面是代码：#include #include #i
Vmurder·2015-01-10 16:00

【BZOJ3611】【HEOI2014】大工程 LCA单调性 构造虚树

题解：虚树部分参见上一篇博客然后DP部分随便乱搞就过了。
Vmurder·2015-01-09 17:00

【BZOJ2286】【SDOI2011】消耗战 LCA单调性（构建虚树）+树形DP

题解：首先我们考虑每次都做一遍树形DP（树形DP自己脑补去，随便乱搞就过了）。显然这是TLE无疑的。所以可以利用LCA单调性构建虚树。
Vmurder·2015-01-09 15:00

2014-12-31 2014 年记

比较多也比较新,都是我不曾遇到过的业务.最烦人的是公用环境一塌糊涂,为了做一个流程得花几天试各种环境.实在受不了了就开了虚拟机,开着自己专用的数据库和EBS环境.世界从此干净了.打了snapshot,然后就可以乱搞了
zhangyu19881125·2014-12-31 20:00

2014-2015 HNOI集训

Day3：图论部分：1、[POI2011]Party这题真是乱搞啊……首先如果两个点之间没有边，那么肯定不能被一起选在答案里。
KuribohG·2014-12-30 20:00

BZOJ 3238 AHOI 2013 差异 后缀数组+单调栈

求出sa，height之后就可以乱搞了。对于height数组中的一个值，height[i]来说，这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。
jiangyuze831·2014-12-30 20:00

BZOJ 1833 ZJOI 2010 count 数字计数 数位DP

总之就是乱搞，我也不太懂说不
jiangyuze831·2014-12-29 19:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他