杂题（乱搞）

【BZOJ】【P2596】【Wc2007】【疯狂赛车】【题解】【数学+乱搞】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2596ydc大爷的题解写的很详细 http://ydcydcy1.blog.163.com/blog/static/21608904020140784943341/求极值还是求导后O(1)算吧,我三分T了好几次感谢@liangjs的帮助Code:#include usingnamespaces
u012732945·2014-12-27 19:00

【POJ3613】【USACO 2007 Nov Gold】 2.Cow Relays 矩阵乘法？

这样我们就可以乱搞过了。（没写，也没细想）再之后是正解：我们可以利用类
Vmurder·2014-12-22 10:00

BZOJ 2754 SCOI 2012 喵星球上的点名 后缀数组

思路：好萌的题喵~AC自动机构造fail树是可以做的，但是和SA乱搞的时间差不多，我就是SA乱搞的w把所有的串（姓名，询问）用$连接成一个串，然后做后缀数组，height数组。
jiangyuze831·2014-12-10 10:00

其实是乱搞

http://acm.hdu.edu.cn/showproblem.php?pid=5122求一个序列最少进行几次变换(把某个数一冒泡排序的方式改变位置)才能使其有序。对于每一个数只要后面的数有比它小就要换所以逆着记录最小值，计算下就可以了。。但是一开始没想到...写了个树状数组过的..蠢哭了#include #include #include #include #include #include
u012774187·2014-12-04 20:00

【恶补字符串Project】

大家都知道我不会字符串……,所有的字符串题都是hash乱搞的……该补一补了kmpTrieAC自动机(fail树)后缀数组后缀自动机最小表示法manacher*扩展kmp*后缀树以及在xxx上的各种dp待刷的题
u012732945·2014-11-30 10:00

【BZOJ】【P2793】【Poi2012】【Vouchers】【题解】【乱搞】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2793听说这是一道傻逼题傻逼我就来写了一看还真是一道傻逼题然后就傻逼了MLE3次,原因还是不说了吧题解见代码Code:#include usingnamespacestd; constintmaxn=1e6+4; intn,m; intp[maxn]; bitsetvis,lucky; vec
u012732945·2014-11-25 20:00

【杂题】HDOJ 4768 Flyer

因为解的个数最多只有1个。。。。所以可以用二分。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn500005 #definemaxm50005 #defineeps1e-10 #defin
blankcqk·2014-11-15 17:00

BZOJ 1862/1056 ZJOI 2006 GameZ游戏排名系统/ HAOI 2008 排名系统 Treap (双倍经验)

思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
jiangyuze831·2014-11-14 12:00

【BZOJ】【P2724】【Violet 6】【蒲公英】【题解】【分块】

id=2724区间众数,分块乱搞,维护每个块之间答案,询问sqrt(n)lognCode:#include #include #include #include #include #include usingnamespacestd
u012732945·2014-11-05 19:00

【杂题】 HDOJ 5095 Linearization of the kernel functions in SVM

签到题。。考虑细节#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemaxm1000005 #defineeps1e-10 #definemod1000000007 #
blankcqk·2014-11-02 17:00

【BZOJ】【P2338】【HNOI2011】【数矩形】【题解】【乱搞】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2338n^2枚举对角线记录长度和中点矩阵的对角线长度相等,中点相同暴力就好了似乎有数据可以卡?Code:#include usingnamespacestd; typedeflonglongLL; constintmaxn=1501; structpoint{ LLx,y; point(LL_
u012732945·2014-11-02 16:00

关于暴力&瞎搞骗分的一些实例

骗分的实质：不会做的题用最少的时间写代码得到最多的分数下面是几个乱搞骗分的实例，抛砖引玉让大家感受下骗分的强大：1、NOI2008志愿者招募http://codevs.cn/problem/1803/根据题目范围可以想到直接搜索骗分
qpswwww·2014-10-28 11:00

HDOJ 4696 Answers 乱搞

乱搞：rt，有1就能输出所有的数，否则只能输出偶数AnswersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java
u012797220·2014-10-24 19:00

HDU 2871 Memory Control（线段树）

HDU2871MemoryControl题目链接题意：内存操作，和hotel那题差不多，多一个get操作思路：线段树区间合并，其他都差不多，多一个get操作，这个用set去乱搞就过了--，估计数据鶸吧，
u011217342·2014-10-18 21:00

杂题_POJ上的过桥问题

本文出自：http://blog.csdn.net/svitter过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？此问题曾作为阿里巴巴题目初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，5，10那么两种过河方案：1.初想方案：
svtter·2014-10-17 23:00

杂题_POJ上的过桥问题

本文出自：http://blog.csdn.net/svitter过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？此问题曾作为阿里巴巴题目初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，5，10那么两种过河方案：1.初想方案：
svtter·2014-10-17 23:00

ZOJ 3829 Known Notation 乱搞

乱搞:1.数字的个数要比*的个数多一个,如果数字不足需要先把数字补满2.最优的结构应该是数字都在左边,*都在右边3.从左往右扫一遍,遇到数字+1,遇到*-1,如果当前值 #include #include
u012797220·2014-10-15 09:00

2014ACM/ICPC亚洲区域赛牡丹江现场赛总结

9号、10号的时候学校还评比国奖、励志奖啥的，因为要来比赛，所以那些事情队友的国奖不能答辩，自己的励志奖班里乱搞要投票，自己又不在，真是无语了……烦得要死，然后在这些事情还没处理好之前我们就这样10号中午从地大去北京站上火车了
u011466175·2014-10-13 11:00

HDU 5058 So easy（水）

HDU5058Soeasy题目链接签到题，直接set乱搞即可代码：#include #include #include #include #include usingnamespacestd; intn
u011217342·2014-10-11 22:00

POJ 3842 An Industrial Spy 快筛质数+STL乱搞

就这样乱搞过了。CODE：#include #include #include #i
jiangyuze831·2014-10-11 18:00

[KMP+乱搞]hdoj 4749

大致题意：      求文本串中最多能选出多少子串，使得这些子串和模式串匹配。这里匹配的标准是，串中任意两个位置大小关系相同。   大致思路：       对每个位置i求出 0---i中多少个值大于小于等于str[i]并根据这些值去匹配   #include<iostre
暴风雪·2014-10-11 15:00

HOJ 题目分类

******************************************************************简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等
子饺·2014-10-06 11:21

BZOJ 3514 Codechef MARCH14 GERALD07加强版 Link-Cut-Tree+划分树

分块乱搞？。。。后来看了HZWER大神的博客才知道这种巧妙的算法0.0太强大了直接复制wulala的题解讲得很清楚不累述了wulala葱娘说这是一个很巧妙的题
PoPoQQQ·2014-09-29 07:00

HDU 5037 Frog

题意：一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次思路：明显的考验想法 题的方向不是乱搞题就是贪心题首先我们明确 想要次数最多一定要每次跳的最短
u013351160·2014-09-25 09:00

【BZOJ】【P1830】【AHOI2008】【Y型项链】【题解】【乱搞】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1830呃,做法不太好说……看代码就明白了Code:#include usingnamespacestd; dequeA[3]; intlen[3]; intmain(){ charc; for(inti=0;i>len[i];if(!len[i])continue;c=getchar(); w
u012732945·2014-09-14 09:00

【BZOJ】【BZOJ第7页题解】

因为都太水了就不发代码了(水你还不能1A)1600打表找规律,或者dp搞搞1601最小生成树……1602裸LCA,不过暴力就行了……1603一开始没读懂题,后来发现dfs就好了1604旋转坐标,set+并查集乱搞
u012732945·2014-09-13 11:00

【杂题】 HDOJ 4995 Revenge of kNN

哎。。。比赛的时候一而再再而三地把题目读错。。。其实这题不是很难。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk·2014-09-13 10:00

Codeforces 466 B. Wonder Room

暴力+乱搞B.WonderRoomtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThestartofthenewacademicyearbroughtabouttheproblemofaccommodationstudentsintodormitories.One
u012797220·2014-09-13 10:00

【BZOJ】【P3543】【ONTAK2010】【Garden】【题解】【乱搞】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3543一开始用那个奇怪的分块搞……交到spoj又WA又T一时爽然后各种yy枚举左下角的点,扫描同横坐标的点,确定边长,然后判断其他两个点是否存在然后T的停不下来,把判断从map改成了二分继续TTTT接着开始开脑洞……扫描的时候扫描横纵坐标数量较小的那一个?好像不错然后RE的停不下来,把映射从二
u012732945·2014-09-08 18:00

【杂题】 codeforces 142B Help General

考虑一下1，2，大于等于3就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10000005 #definemaxm40005 #defineeps1e-10 #definemod1
blankcqk·2014-09-04 16:00

UVA 10941 - Words adjustment(BFS+字符串处理)

给定两个字符串，在给定一些单词集合，问能否两个单词后面各添加一些单词，使得两个单词变成相同，问添加单词最少几次，单词要来自单词集合思路：广搜，记录状态为两个字符串之间差的字符，利用set和string去乱搞
u011217342·2014-08-28 20:00

zoj 3629 数学杂题

//#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definels(rt)rt*2 #definers(rt)rt*2+1
u011026968·2014-08-28 18:00

建造者模式

例如，和美女乱搞，都要经过脱鞋，脱裤子，脱上衣这些流程，但是每个人脱的方式不一样，脱得顺序也不一样，适用于建造者模式。
骚宁·2014-08-27 14:00

【杂题】 HDOJ 4982 Goffi and Squary Partition

哎。。。比赛的时候漏掉了一个地方没考虑。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod100
blankcqk·2014-08-24 21:00

【杂题】 HDOJ 1299 Diophantus of Alexandria

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #defineIN
blankcqk·2014-08-23 13:00

【杂题】 HDOJ 4342 History repeat itself

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn70005 #definemaxm3000005 #defineeps1e-10 #definemod998244353 #defin
blankcqk·2014-08-22 16:00

【杂题】 HDOJ 1222 Wolf and Rabbit

判断n和m是否互质就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm3000005 #defineeps1e-10 #definemod998244
blankcqk·2014-08-22 13:00

hdu 4432 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=44326分钟写的代码，一上午去调试，，哎，一则题目没看懂就去写了，二则，哎，，恶心了，在坚持几天然后ACM退役，想当初一直想着regional拿奖，然后在保研的时候有个更漂亮的简历，卧槽，但是，其实喜欢的是静下心，把一块知识好好弄懂，看着自己一点点由不会到会，由不熟到熟练，而且在这个过程中总结一些思考问题的方法，
u011026968·2014-08-22 12:00

hdu 3641 数论 二分求符合条件的最小值数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=3641学到：1、二分求符合条件的最小值/*==================================================== 二分查找符合条件的最小值 ======================================================*/ llsolve() { _
u011026968·2014-08-21 23:00

【杂题】 HDOJ 4974 A simple water problem

总和除2和最大值取最大就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod99824435
blankcqk·2014-08-21 19:00

【杂题】 HDOJ 4972 A simple dynamic programming problem

注意到只有连续的1,2和2,1才会改变最终结果。。注意还有很多情况。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk·2014-08-21 19:00

hdu 4961 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=4961先贴个O(nsqrtn)求1-n所有数的所有约数的代码：vectordivs[MAXN]; voidcaldivs() { for(inti=1;i #include #include #include #include #include #include #include #include #inclu
u011026968·2014-08-20 18:00

【git学习五】git基础之git分支

“branch就是你可以自己建立一个分支，随便乱搞而不影响整个项目”。git分支应该是git最nb的特色吧，分支的建立和合并都十分方便。       
gshengod·2014-08-20 10:00

【杂题】 HDOJ 4961 Boring Sum

预处理约数就可以了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #
blankcqk·2014-08-19 18:00

【杂题】 HDOJ 4959 Poor Akagi

就是个暴力啊。。。比赛的时候逗比了，没写出来T.T#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn8005 #definemaxm8005 #defineeps1e-10 #definemod
blankcqk·2014-08-17 21:00

POJ 3296 Rinse

果然是杂题，都没有人做啊，这解题报告独一份~~题目大意：Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。
lin375691011·2014-08-16 14:00

【POJ】【P2774】【Long Long Message】【题解】【hash】

id=2774sth神犇说hash可以干任何字符串的事情……于是我就拿hash乱搞了……原来用hash+二分套hash,然后WAWAWAWA,于是改成hash+二分套二分,A了复杂度O(nlog^2n)
u012732945·2014-08-15 23:00

质因子乱搞

求最大的k 使得m^k能被n!整除m^k就是让m的每个质因子个数增加了k倍，只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。木桶装水的量取决于最短的木板。预处理2-n每个数的质因子情况，由于n有10000，前10000个素数有1000+个，所以维护前缀和不划算。case只有500所以干脆每次都算一遍。#include #include #include #include #
t1019256391·2014-08-13 16:00

bestcoder3(1003)hdu4909(状态压缩+乱搞)

StringTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):443    AcceptedSubmission(s):113ProblemDescriptionYouhavaanon-emptystringwhichconsistsoflowercaseE
cq_phqg·2014-08-06 16:00

【BZOJ】【P3668】【NOI2014】【起床困难综合症】【题解】

id=3668乱搞题，枚举每一位就可以A了，居然谢了1.5h,弱……Code:#include #include #include #include usingnamespacestd; constintmaxn
u012732945·2014-07-27 23:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他