乱搞
文章平均质量分 74
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
R1前最后一次hu测
T1.xiz 分析: 题目描述不准确,不过样例很准确考虑记一个www数组,w[i]w[i]w[i]表示字符iii与上一个和ta相同的字符在字符串中的距离,如果没有则记为0 这样T的w[i]w[i]w[i]可以很容易的表示出来但有个问题,在SSS中www数组是随着匹配位置变化的 这题一般有两种做法,一种是用kmp匹配,一种是哈希网上dada的题解(果然是dada,看不大懂...原创 2018-04-02 14:55:44 · 290 阅读 · 0 评论 -
UVa 10881 - Piotr's Ants(精巧)
题目链接简介: 蚂蚁们在树枝上的运动分析: 假如我们离远一点,看这些蚂蚁会是什么样呢 一群密密麻麻的小黑点在移动,由于黑点太小,而且移动速度都相等, 所以当蚂蚁因碰撞而掉头时,看上去和两个点对穿而过没有什么区别 换句话说,如果把蚂蚁看做没有区别的小黑点,那么只要独立计算每只蚂蚁在T时刻的位置即可比如,有3只蚂蚁:(3,R),(4,L),(6,L) 则两秒之后三只蚂蚁分别为:(5,R),(原创 2017-10-14 09:49:44 · 239 阅读 · 0 评论 -
UVa 11464 - Even Parity(枚举)
简介: 每个元素上,下,左,右的元素之和为偶数分析: 首先想到一定是暴搜啊(耿直),枚举每一个数字变还是不变,最后一起判断 然而这样的最多需要枚举2^255,这是完全不可能的(即使剪枝也没办法)然而我们注意到n只有15,很符合枚举的条件啊 没错,我们这道题就是要枚举, 但是我们只枚举第一行 因为知道了第一行后,整个矩阵就都能计算出来了tip第一行的状态我们可以直接用二进制来枚举,这样超方原创 2017-10-14 09:59:33 · 321 阅读 · 0 评论 -
UVa11384 - Help is needed for Dexter(手玩大法)
题目链接简介: 给定正整数n,用最少的操作次数使得整个序列1,2,3,…,n都变成0 每次操作可以选择一个或多个整数,同时减去一个相同的正整数分析: 手玩之后可以发现:每次都选择n/2的后半段删除最优 实际上答案就是n转化成二进制的位数tip手玩大法好, 猜结论保AC//这里写代码片#include<cstdio>using namespace std;int main(){原创 2017-10-15 09:52:35 · 237 阅读 · 0 评论 -
UVa11078 - Open Credit System
题目链接简介:给出一序列,求Ai-Aj最大值(i//这里写代码片#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int INF=1e9;int n,maxx;int main(){ int T; scanf("%d",&T); for (int cas=1;ca原创 2017-10-15 16:39:24 · 198 阅读 · 0 评论 -
noip胡测之8.15(没有正解)
T1 约瑟夫游戏 (joseph.cpp/c/pas) 【问题描述】 YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时,报 1、2、…、m-1 的人出局,下一个人接着从 1开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个原创 2017-08-15 14:11:21 · 435 阅读 · 0 评论 -
自己学校出cha的dian联zheng考jie(11.7)
T1.A分析: 考试的时候,直接bfs(想都没想)看一下官方题解吧: 一定要仔细读题解(特别是注意柿子的系数和下标) 注意m的表达式: 题解只是说要贪心的构造x,一开始我还是有点懵的 py了一下学长的代码,发现真的是贪心注意:只有m为整数的时候才有一下的操作我们确定了一个n之后,m中b的次方最大的就是n 我们就从b^n次方开始:tot+=m/b^n b的次方逐次递减,不用担心m是否可以原创 2017-11-07 16:44:27 · 477 阅读 · 0 评论 -
luoguP1155 双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出原创 2017-08-14 16:02:08 · 640 阅读 · 0 评论 -
antipalindrome (10.2hu测)
分析: 这个回文的限制,实际上就是: a[i]!=a[i+1] && a[i]!=a[i+2] 很简单的限制 我们直接用乘法原理就好了 ans=m*(m-1)*(m-2)^(n-2)tip在读入之后m就%一下mod, 不然最后一个点会炸掉 n千万别% (指数应该%phi(mod),因为mod是一个质数,所以phi(mod)=mod-1,没什么必要)//这里写代码片#include<原创 2017-10-02 12:37:00 · 332 阅读 · 0 评论 -
UVa10970 - Big Chocolate
题目链接分析: 找规律,我们不论怎么分割,每切一次,巧克力的块数就+1 我们的目标是n*m块巧克力,所以一定要切割n*m-1次//这里写代码片#include<cstdio>using namespace std;int m,n;int main(){ while (scanf("%d%d",&m,&n)!=EOF) { printf("%d\n",m*n-1原创 2017-10-18 17:46:25 · 257 阅读 · 0 评论 -
UVa11300 - Spreading the Wealth(方程求解+中位数)
题目链接简介: 坐在圆桌边的n个人,没人有一定的金币,通过和身边人的交换,使得每个人手中的金币一样,求最少转移金币数目分析: 这道题还是挺难的我们需要慢慢分析 首先,我们可以算出来每个人最后手里的金币M(平均数)假设有4个人,按顺序编号1,2,3,4 假设1号给2号3枚金币,2号给1号4枚金币,相当于2号给1号1枚金币,而1号没有给2号任何东西 那我们可以设x2表示2号给了1号多少枚金币原创 2017-10-13 20:23:56 · 427 阅读 · 0 评论 -
与DB某学校的联zha考chuan(11.1)(鸽巢+乱搞+x^2的转化)
这次联考,是我近年来最炸穿的一次。。。T1.set题目描述 你手上有N个非负整数, 你需要在这些数中找出一个非空子集, 使得它的元素之和能被N整除. 如果有多组合法方案, 输出任意一组即可. 注意: 请使用高效的输入输出方式避免输入输出耗时过大.输入格式 第一行一个整数N, 代表数字个数. 接下来一行N个数, 代表你手上的数. 输出格式 如果无解, 输出-1. 否则, 第一行输出一个整原创 2017-11-01 16:07:35 · 862 阅读 · 0 评论 -
DP(Nietzsche)的hu测 T2(dp)
版权属于DP,想要引用此题(包括题面)的朋友请联系博主 分析: 首先我们要明确一个长度为lll的序列有多少种串法 假设我们从iii位置开始穿入,那么我们只有两种选择:i+1,i−1i+1,i−1i+1,i-1 如果我们把穿过的珠子都删掉,那么每次我们还是只有两种选择:i+1,i−1i+1,i−1i+1,i-1 所以一个长度为lll的序列有2l−12l−12^{l-1}钟穿法之...原创 2018-03-30 15:31:33 · 188 阅读 · 0 评论 -
初十hu测 T1.max(最大子矩阵启发)
分析: 先看一下正解: 然而我用了另一种方法: 枚举上下两行(确定了子矩阵的上下范围) 之后处理出每一列两个数的min值 以下讨论都基于这个min值(实际上就是把同一列上的两个数绑定了)因为我们只关心是否存在,不关心子矩阵到底长什么样 (存在即合理) 因此对于一个min值X,只要存在比ta大元素,X就可以作为子矩阵的价值 我们只要找到这些min值之中的第二大即可...原创 2018-02-25 14:17:57 · 198 阅读 · 0 评论 -
元月初七hu测 T3.秩序(dp)
Description秩序带来美感,秩序带来高效。 在高度发达的三体世界,秩序的意义非常明显。 为了追求秩序,一些事物会被规范化,同时失去了它原有的性质,变得不 那么自然。 为了便于管理,三体世界的奶牛们工作完后都需要排队去食堂打饭。 一共有 m种食物,每头奶牛固定只吃一种食物。现在,n头奶牛排好队来 食堂就餐,食堂工作人员每次可以放进来队伍前端任意数量的奶牛,然后给它们做...原创 2018-02-22 20:10:37 · 223 阅读 · 0 评论 -
火柴排队
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上输入输出格式输入格式: 输入文件matches.in共一行,又一...原创 2017-08-14 11:13:23 · 283 阅读 · 0 评论 -
年底hu测(2.12)之T1(倍增)
分析: 大佬表示是一道水题,然而考试的时候并没有认真看过。。。打了个暴力就跑去搞T2了 (结果T2这么难,mdzz)首先,如果第一个位置和最后一个位置初始没有棋子,我们就必须花费代价放上棋子因为操作二限制iii到jjj之间的所有位置均未被摆放旗子, 因此每次摆放棋子就会把区间划分成更小的两个子问题然后我就很naive的分类讨论区间长度是偶数还是奇数小数据过了,但是大数...原创 2018-02-12 16:14:47 · 189 阅读 · 0 评论 -
bzoj1228 [SDOI2009]E&D(博弈【规律)
题目链接分析: 整个问题可以看做是n/2个子问题组成的 根据博弈问题的基本套路,我们要找到每一种状态的SG值,异或起来 如果异或和是0,说明先手必败所以题解都是打表找规律 那好,我把表给出来: 看的我想吐。。。一个显然的规律: 若x和y都是奇数,那么sg=0至于整个数据的规律,需要一点想象力 我们从左上角向右下角看,可以发现是一个逐渐递增的三角形 三角形的值也在原创 2018-01-07 10:35:05 · 532 阅读 · 0 评论 -
可做题1(Code+第二次网络赛)
题目背景“codeplus比赛的时候在做什么?有没有空?能来解决停机问题吗?”qmqmqm这样问sublinekelzrip。当然,sublinekelzrip并不会停机问题,所以qmqmqm改为提出了另一个题目,现在请你帮助sublinekelzrip解决这个题目。题目描述这个问题是这样的:对于任何一个nn阶方阵,若任意从其中选择nn个不同行不同列的位置,其上的权值之和均相等,则我们称这个矩阵是巧原创 2017-12-25 20:14:31 · 616 阅读 · 0 评论 -
与dalao学校的联hu测zuo(10.26)
T1.兔子(rabbit)【题目描述】 做一只明媚的兔子… 兔子都比较喜欢蹦蹦跳跳.但是蹦蹦跳跳的时候如果一直往高处跳的话就太累了,如果一直往低处跳的话就太无聊了.所以兔子希望跳的时候能够往上跳一步,往下跳一步,往上跳一步,往下跳一步….一共经过n个高度互不相同的位置(只要向上跳和向下跳相间分布就可以了,第一步可以往上跳也可以往下跳).如果下一个位置的高度比前一个位置高,就是往上跳,比前一个位置原创 2017-10-26 13:58:56 · 741 阅读 · 0 评论 -
与dalao学校的联shou考wan(11.2)(dp+乱搞+树形dp+期望)
T1.hanoi题目描述 众所周知, 汉诺塔是一个古老又经典的游戏. 这个游戏是这样的, 你有 N 个大小不同的盘子和3 根柱子, 一开始所有盘子都叠放在第 1 根柱子上, 你需要把N 个盘子全都移动到第3根柱子上, 每次都可以选择某根柱子最上面的盘子移动到另一根柱子上, 但是任何时候都必须保证没有一个盘子上面放了一个比它大的盘子. 求最少的移动步数. 这个问题太简单了,原创 2017-11-02 16:04:57 · 616 阅读 · 0 评论 -
Tyvj1043
题目链接分析: 这题堪比立方图 实在是需要耐心和细心 我觉得noip之前做一些这样的题可以提高自己的稳定程度首先要在整个式子外加一个() 数字好处理,直接塞到一个数字 当遇到符号的时候,先判断一下ta与符号栈栈顶元素的优先级关系 如果栈顶是 ( ,就直接入栈 如果出现优先级不增的情况就要计算 如果当前是 ) ,就匹配括号tip有可能式子中会出现负数 计算中就当-操作处理 要是最后原创 2017-09-02 08:07:33 · 276 阅读 · 0 评论 -
Tyvj1147
题目链接分析: 数的范围挺小, 所以直接开一个数组, len(x)=len(x-k)+1tip可能有负数,所以所有数都要加上100000 数组大小要开到100000*3 因为k有可能是负的这里写代码片#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int N=100001;in原创 2017-09-11 08:27:50 · 292 阅读 · 0 评论 -
luoguP1351 联合权值
P1351 联合权值 题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是原创 2017-07-12 11:03:41 · 250 阅读 · 0 评论 -
Divisors(屈辱的一道题。。。)
给定 m 个不同的正整数 a1; a2; …..; am,请对 0 到 m 每一个 k 计算,在区间 [1; n] 里有多少正整数是 a 中恰好 k 个数的约数Input 第一行包含两个正整数 n;m,分别表示区间范围以及 a 数组的大小。 第二行包含 m 个不同的正整数 a1; a2; …….; am,表示 a 数组。Output 输出 m + 1 行,每行一个整数,其中第 i 行输出 k原创 2017-07-18 14:16:47 · 1032 阅读 · 0 评论 -
Tourist Attractions
在美丽的比特镇一共有 n 个景区,编号依次为 1 到 n,它们之间通过若干条双向道路连接。 Byteasar 慕名来到了比特镇旅游,不过由于昂贵的门票费,他只能负担起 4 个景区的门票费。他可以在任意景区开始游览,然后结束在任意景区。 Byteasar 的旅游习惯比较特殊,一旦他路过了一个景区,他就一定会进去参观,并且他永远不会参观同一个景区两次。所以他想知道,有多少种可行的旅游路线,使得他可以原创 2017-07-17 17:52:35 · 668 阅读 · 0 评论 -
Walk
在比特镇一共有 n 个街区,编号依次为 1 到 n,它们之间通过若干条单向道路连接 比特镇的交通系统极具特色,除了 m 条单向道路之外,每个街区还有一个编码 vali,不同街区可能拥有相同的编码。如果 vali and valj = valj,即 vali 在二进制下与 valj 做与运算等于 valj,那么也会存在一条额外的从 i 出发到 j 的单向道路 Byteasar 现在位于 1 号街区原创 2017-07-17 17:15:49 · 374 阅读 · 0 评论 -
平均数
【问题描述】 有一天,小A得到了一个长度为n的序列。 他把这个序列的所有连续子序列都列了出来, 并对每一个子序列都求了其平均值, 然后他把这些平均值写在纸上, 并对它们进行排序,最后他报出了第k小的平均值。 你要做的就是模仿他的过程。【输入格式】 第一行两个整数n,k,意义如题中所述。 第二行n 个正整数,即为小A 得到的序列。【输出格式】 一行一个实数,表示第k小的平均值,保留到小数点原创 2017-07-20 16:02:49 · 385 阅读 · 0 评论 -
luogu1970 花匠
题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为g1,g2..gn,则栋栋希望下面两个条件中至少有一个满足:条件 A:对于所有g(2i)>g(2i-1),g(原创 2017-07-14 15:15:16 · 233 阅读 · 0 评论 -
NOIP2013火柴排队
NOIP2013火柴排队 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: sigam(a[i]-b[i])^2 其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得原创 2017-07-14 14:15:53 · 339 阅读 · 0 评论 -
Heidi and Library (medium)
Whereas humans nowadays read fewer and fewer books on paper, book readership among marmots has surged. Heidi has expanded the library and is now serving longer request sequences.Input Same as the easy原创 2017-06-04 16:22:38 · 497 阅读 · 0 评论 -
Square
题目大意: n*n的矩阵,向每一个格填数(square free非平方数),使得每一行每一列的数的乘积相等分析:这是Orz__Orz__Orz学长的一道鬼畜题 在做这道题之前,我们需要明确几个概念: 矩阵中的主对角线: A,B,C三个字母表示的就是这个矩阵的主对角线矩阵中的副对角线: E,D,F表示的就是这个矩阵的副对角线明确了这些之后,这道题就很好搞了: 1.在矩阵的n条主对角原创 2017-06-19 18:44:11 · 374 阅读 · 0 评论 -
Simple
【问题描述】 对于给定正整数 n,m,我们称正整数c为好的,当且仅当存在非 负整数x,y,使得 n*x+m*y=c。 现在给出多组数据,对于每组数据,给定 n,m,q,求[1,q]内有 多少个正整数不是好的。 【输入格式】 第一行,一个整数T表示数据组数。 接下来每行三个数,分别表示 n,m,q,即一组询问。 【输出格式】 对于每组数据,输出一行表原创 2017-08-10 15:20:14 · 535 阅读 · 0 评论 -
Walk
【问题描述】 给定一棵n个节点的树,每条边的长度为 1,同时有一个权值 w。定义一条路径的权值为路径上所有边的权值的最大公约数。现在 对于任意i∈[1,n],求树上所有长度为 i的简单路径中权值最大的 是多少。如果不存在长度为 i的路径,则第 i行输出 0。 【输入格式】 第一行,一个整数 n,表示树的大小。 接下来n-1行,每行三个整数u,v,w,表示u,v间存在原创 2017-08-10 17:09:49 · 1150 阅读 · 0 评论 -
Tyvj1998
题目链接分析: 这道题是今天的任务,受到的金币+30的诱惑,我就选择了这道题真的怎么也没想到这是一道最短路每使用一个补丁,就会达到一个状态,同时会消耗一定的时间 我们可以把不同的状态抽象成一个个的点, 每个点可以向ta的后继节点继续前进 这就相当于提问从起点到终点,经过若干操作,达到目标时的最小花费 这就是一个最短路模型其实这也可以像bfs一样进行,但是因为有不同的花费, 所以要把所有的原创 2017-09-10 09:24:50 · 271 阅读 · 0 评论 -
poj3195 Generalized Matrioshkas(栈)
DescriptionVladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be opened in two halves, so that one finds ano原创 2017-09-09 20:07:25 · 294 阅读 · 0 评论 -
Tyvj1009
题目链接分析: 这道题是一道很好的 耐心型的模拟题 我在代码中找到的是每一个小方块的最左下角, 坐标的计算要稍微注意一下add(2*(n-i)+1+3*(k-1),4*(j-1)+1+2*(n-i));这里写代码片#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n,m;int mp原创 2017-08-30 17:23:58 · 275 阅读 · 0 评论 -
yveh的hu测(全程表白xiaoyimi)
分析: 这里写代码片#include<cstdio>#include<cstring>#include<iostream>#define ll long longusing namespace std;const int N=100001;int n,tou,wei,deep[N];ll A,B,C,D;int doit(){ ll up,down; up=A+(n-原创 2017-08-23 19:40:44 · 333 阅读 · 0 评论 -
生哥的hu测
今天的生哥hu测,都是思路题,代码不长,对于思维的提升很有帮助 可惜没有全力去做。。。T1分析: 不用SG函数的一道博弈 觉得xz的想法非常的好 如果我们想要留下一个点的权值(假设为x) 当且仅当这个点只有一条连边,这是我们就可以把这条边练连的其他点干掉 游戏结束,如果我们不是在这种情况下进行了与x相连的边的删减 这就会导致这个点的主动权到了另一个人手里 因为两人的目的完全不同,所以原创 2017-08-25 18:48:42 · 345 阅读 · 0 评论 -
樱花庄的宠物女孩AtCoder Grand Contest 015E - Mr.Aoki Incubator
【问题背景】 神田空大养了一群猫,因此被驱逐出了普通宿舍,搬进了樱花庄…… 【问题描述】 神田空大养了 n 只猫,这 n 只猫开始时站在一条数轴上,第 i 只猫的位置是 xi,保证 xi 互不相同。 从0 时刻开始,所有猫同时向右走,第 i 只猫的速度为 vi,且自始至终保 持这个速度。很明显,猫之间很可能会发生追及相遇。这里假设一只猫追上了另 一只猫,即某一时刻两只猫在同一个位置,这原创 2017-08-21 20:51:19 · 680 阅读 · 0 评论