HDU 4409 Family Name List --乱搞、LCA
题意: 给出一些名字,名字间有父子关系,有三种操作:1.按祖先到后代,兄弟间按字典序由小到大排序,然后输出2.求某个节点的兄弟节点有多少个,包括自己(注意,根节点的兄弟节点是1)3.求节点a和b的公共祖先 (注意:如果公共祖先是a或b,必须要输出其父亲,与传统的LCA可以是自己不同)解法: 先把整棵...
CF_402C Searching for Graph 乱搞题
题目链接:http://codeforces.com/problemset/problem/402/C/**算法分析: 乱搞题,不明白题目想考什么*/#include<bits/stdc++.h>#define MAXN 1050#define PI acos(-1.0)#defi...
Codeforces Round #331 (Div. 2) E. Wilbur and Strings dfs乱搞
E. Wilbur and StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/596/problem/EDescriptionWilbur the pig now wants to play ...
BZOJ3251:树上三角形(乱搞)
Description给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。Input第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行,每行2个整数a、b,表示a是b的父亲(...
Codeforces 306D - Polygon(随机化+乱搞)
Codeforces 题目传送门 & 洛谷题目传送门中考终于结束了……简单写道题恢复下状态罢。首先这一类题目肯定没法用一般的方法解决,因此考虑用一些奇淫的乱搞做法解决这道题,不难发现,如果我们固定住了前 \(n-1\) 条边,那么第 \(n\) 条边的长度与前 \(n-1\) 条边的长度冲突...
bzoj 3048[Usaco2013 Jan]Cow Lineup 思想,乱搞 stl
3048: [Usaco2013 Jan]Cow LineupTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 237 Solved: 168[Submit][Status][Discuss]DescriptionFarmer John's N cows...
【xsy1058】 单词 乱搞
题目大意:给你$n$个长度为$m$的字符串,字符集仅为{x,y,z}三个字符,定义两个字符串$(s_i,s_j)$的相似度为$\sum_{k=1}^{m} [s_i[k]==s_j[k]]$。从$0$到$m$询问你相似度为i的字符串的对数。数据范围:$n\times m≤100000$(没错是乘号)...
洛谷P2661 信息传递 [NOIP2015] 并查集/乱搞 (待补充!
感觉我好水啊,,,做个noip往年题目还天天只想做最简单的,,,实在太菜辽然后最水的题目还不会正解整天想着乱搞,,, 虽然也搞出来辽233333好滴不扯辽赶紧写完去做紫题QAQ正解:并查集 /乱搞解题报告:ummm,,,因为我太弱辽还没有尝试并查集所以先写一发乱搞,,,我发现我现在真滴好弱,,,我现...
BZOJ-1800 飞行棋 数学+乱搞
这道题感觉就是乱搞,O(n^4)都毫无问题1800:[Ahoi2009]fly飞行棋TimeLimit:10SecMemoryLimit:64MBSubmit:1172Solved:959[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧...
51 Nod 1028 大数乘法 V2【Java大数乱搞】
1028大数乘法 V2基准时间限制:2秒空间限制:131072KB分值:80难度:5级算法题给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 100000,A,B >= 0)Output输出A * BInput示例123456234567...
51 Nod 1008 N的阶乘 mod P【Java大数乱搞】
1008N的阶乘 mod P基准时间限制:1秒空间限制:131072KB分值:0难度:基础题输入N和P(P为质数),求N!ModP=?(Mod就是求模%) 例如:n=10,P=11,10!=36288003628800%11=10Input两个数N,P,中间用空格隔开。(N < 10000, ...
[CSP-S模拟测试]:统计(树状数组+乱搞)
题目传送门(内部题120)输入格式第一行,两个正整数$n,m$。第二行,$n$个正整数$a_1,a_2,...,a_n$,保证$1\leqslanta_i\leqslantn$,可能存在相同值。第三行,$m$个正整数$j_1,j_2,...,j_m$,保证$1\leqslantj_k\leqslan...
种树 & 乱搞
题意:在一个(n+1)*(m+1)的网格点上种k棵树,树必须成一条直线,相邻两棵树距离不少于D,求方案数.SOL:这题吧...巨坑无比,本来我的思路是枚举每一个从(0,0)到(i,j)的矩形,然后在对角线上容斥....这他妈太麻烦了吧...首先我们要避免重复,其次我们要方便统计,然后就滚去想啊......
Codeforces Round #276 div1 B. Maximum Value Hash 乱搞
#include<cstdio>#include<cmath>#include<cstring>#include<ctime>#include<iostream>#include<algorithm>#include<se...
hihocoder 1236(2015北京网络赛 J题) 分块bitset乱搞题
题目大意:每个人有五门课成绩,初始给定一部分学生的成绩,然后每次询问给出一个学生的成绩,希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询,所以题目要求,每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数,然后在...
【BZOJ-3578】GTY的人类基因组计划2 set + map + Hash 乱搞
3578:GTY的人类基因组计划2TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 367 Solved: 159[Submit][Status][Discuss]DescriptionGTY召唤了n个人来做实验,GTY家的房子很大,有m个房间一开始所有人都在...
BZOJ-1491 社交网络 FLoyd+乱搞
感觉这两天一直在做乱搞的题。。。1491:[NOI2007]社交网络TimeLimit:10SecMemoryLimit:64MBSubmit:1279Solved:732[Submit][Status][Discuss]DescriptionInputOutput输出文件包括n行,每行一个实数,精...
BZOJ4236:JOIOJI(乱搞)
DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传...
洛谷P5211 [ZJOI2017]字符串(线段树+乱搞)
题面传送门题解为什么大佬们全都是乱搞的……莫非这就是传说中的暴力能进队,乱搞能AC……似乎有位大佬能有纯暴力+玄学优化\(AC\)(不算上\(uoj\)的\(Hack\)数据的话……这要是放到考场上就是切题的啊……)整体思路呢,就是我们开一个线段树,线段树上的每一个区间维护“以这个区间右端点为结尾有...
BZOJ4401:块的计数(乱搞)
Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多优美啊!小...