问题 F: 原石法阵 时间限制: 1 Sec  内存限制: 128 MB提交: 1098  解决: 161[提交][状态][讨论版] 题目描述 WZH有一个由原石构成的n阶三角形魔法阵,三角形魔法阵如下图: 但是WZH现在想要将这个魔法阵改造成一个n阶五边形魔法阵,五边形魔法阵如下图: WZH发现并不是每一个n阶三角形魔法阵和n阶五边形魔法阵所用的石头都是一样的,所以WZH想知道将现在的n阶三角形魔法阵改造为n阶五边形魔法阵还需要多少原石?不过他觉得这会是一个天文数字,所以只要告诉他对3733取…

柱爷与远古法阵 Time Limit: 125/125MS (Java/Others)     Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知,柱爷的数学非常好,尤其擅长概率论! 某日柱爷在喵哈哈村散步,无意间踏入了远古法阵! 法阵很奇怪,是一个长度为NN的走廊,初始时柱爷在最左边,现在柱爷要到最右边去! 柱爷的行动方式如下: 每个回合柱爷会投一次骰子,根据骰子上的点数每个回合柱爷会投一次骰子,根据骰子上的点数X,柱爷…

题目描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有mm个魔法物品,编号分别为1,2,...,m1,2,...,m.每个物品具有一个魔法值,我们用X_iXi​表示编号为i的物品的魔法值.每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同. 大魔法师认为,当且仅当四个编号为a,b,c,da,b,c,d的魔法物品满足x_a<x_b<x_c<x_d,X_b-X_a=2(X_d-X_c)xa​<xb​<xc​<xd​,Xb​…

很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的,所以可以排序一遍,减少枚举量,可以拿到55分 100分做法 首先可以发现每个$x$都小于n,而$n$最大值只是$15000$,所以可以开一个桶来存每个魔法值出现的次数 回忆一下3个约束条件 $xa<xb<xc<xd$ ① $xb-xa=2(xd-xc)$ ② $xb-xa<(xc-xb)/3$ ③ 现在魔改一下这三个式子 设$t=xd-xc$ 所以②可化…

[vijos1284]佳佳的魔法阵 背景 也许是为了捕捉猎物(捕捉MM?),也许是因为其它原因,总之,佳佳准备设计一个魔法阵.而设计魔法阵涉及到的最关键问题,似乎就是那些带有魔力的宝石的摆放…… 描述 魔法阵是一个n*m的格子(高n,宽m),n*m为偶数.佳佳手中有n*m个宝石(以1~n*m编号).佳佳从最右上角的格子开始走,从一个格子可以走到上.下.左.右4个相邻的格子,但不能走出边界.每个格子必须且仅能到过1次,这样佳佳一共走了n*m个格子停止(随便停哪里).佳佳每进入一个格子,就在该格子里…

P2119 魔法阵 题目描述 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,...,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同. 大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa<xb<xc<xd,Xb-Xa=2(Xd-Xc),并且xb-xa<(xc-xb)/3时,这四个魔法物品形成了一个魔法阵,他称这四个魔法物…

描述 小Hi喜欢大,而小Ho喜欢小.他们所在的城市(视为二维平面)有N座法阵.现在他们各选三座法阵,以三座法阵为顶点组成三角形,并站在所选三角形的重心位置:二人选择的法阵可以有相同的.小Hi选择面积最大的三角形,小Ho选择面积最小的三角形.若有多个面积相同且符合他们要求的三角形,小Hi选择重心横坐标最大的,若重心横坐标相同,则选择重心纵坐标最大的:小Ho选择重心横坐标最小的,若重心横坐标相同,则选择重心纵坐标最小的. 现在两人需要见面,两人均可以在城市里以不超过U的速度向任意方向移动,问他们两个…

CDOJ 1330 柱爷与远古法阵(高斯消元) 柱爷与远古法阵 Time Limit: 125/125MS (Java/Others)     Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知,柱爷的数学非常好,尤其擅长概率论! 某日柱爷在喵哈哈村散步,无意间踏入了远古法阵! 法阵很奇怪,是一个长度为NN的走廊,初始时柱爷在最左边,现在柱爷要到最右边去! 柱爷的行动方式如下: 每个回合柱爷会投一次骰子,根据骰子上的点数每…

题目:洛谷P2119.Vijos P2012.codevs5624. 题目大意:有n件物品,每件物品有个魔法值.要求组成魔法阵(Xa,Xb,Xc,Xd),该魔法阵要满足Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),并且Xb-Xa<(Xc-Xb)/3.求每件物品作为a.b.c.d的次数. 解题思路:这真是一道锻炼思(bào)维(lì)能力的好(kēng)题! 首先枚举魔法阵的每件物品,姿势好可得65(洛谷测). 然后是强(wěi)大(suǒ)的正解. 首先利用桶排的思路保存各…

原题链接  https://www.luogu.org/problemnew/show/P2119 YY同学今天上午给我们讲了这个题目,我觉得她的思路很好,特此写这篇博客整理一下. 50分:暴力枚举 四重 for 循环分别枚举每个物品作为A物品,B物品,C物品,D物品的情况,看看能否满足题目中给出的三个式子,满足的话对应物品的次数加一就好啦: 100分:数学做法 我们回过头来看上面的三个式子: 对于第一个式子,我们可以按照魔法值从低到高来选择物品: 由第二,三个式子我们可以得到: 我们可以画一个…

很好的一道数学推导题 45分做法 \(O(N^4)\) 暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的,所以可以排序一遍,减少枚举量,可以拿到55分 100分做法 首先可以发现每个x都小于n,而n最大值只是15000,所以可以开一个桶来存每个魔法值出现的次数 回忆一下3个约束条件 \(xa<xb<xc<xd\)① \(xb-xa=2(xd-xc)\)② \(xb-xa<(xc-xb)/3\)③ 现在魔改一下这三个式子 设\(t=xd-xc\) 所以②…

[NOIP2016]魔法阵 Description 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法量. 大魔法师有m个魔法物品,编号分别为1,2,...,m.每个物品具有一个魔法值,我们用xi表示编号为i的物品的魔法值.每个魔法值xi是不超过n的正整数,可能有多个物品的魔法值相同. 他称这四个魔法物品分别为这个魔法阵的A物品,B物品,C物品,D物品. 现在,大魔法师想要知道,对于每个魔法物品,作为某个魔法阵的A物品出现的次数,作为B物品的次数,作为C物品的次数,和作为D物品…

今天模拟赛的题,,,唯一没有Giao出来的题(不然我就AKIOI了~) 最开始没想到数学题,把所有部分分都说一遍吧: 35分:纯暴力O(M^4)枚举,对于每一组a,b,c,d验证其是否合法. 60分:经过读题,不难发现a,b,c,d单调递增,可以考虑对其进行排序后再暴力枚举,枚举量减少近一半. 85分:对xb-xa=2(xd-xc)进行分析,可以得到以下公式:double((xb-xa+2xc)/2)=double(xd),再查找是否存在xd,这样我们只需枚举a,b,c,时间复杂度是O(M^3)…

佳佳的魔法阵 背景 也许是为了捕捉猎物(捕捉MM?),也许是因为其它原因,总之,佳佳准备设计一个魔法阵.而设计魔法阵涉及到的最关键问题,似乎就是那些带有魔力的宝石的摆放-- 描述 魔法阵是一个\(n \times m\)的格子(高n,宽m),\(n \times m\)为偶数.佳佳手中有\(n \times m\)个宝石(以\(1 \to n \times m\)编号).佳佳从最右上角的格子开始走,从一个格子可以走到上.下.左.右4个相邻的格子,但不能走出边界.每个格子必须且仅能到过1次,这样佳…

P2119 魔法阵 2016年普及组T4 题意: 给定一系列元素 \(\{X_i\}\) ,求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 . \[\begin{cases}X_a<X_b<X_c<X_d \\ X_a-X_b=2\times (X_d-X_c) \\X_b-X_a<\dfrac{X_c-X_b}{3}\end{cases} \] 题解: 设 \(X_d-X_c=t\) ,则 \(X_a-X_b=2\times t\) . 带入第三个式子,可得…

手算. #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; double pi=acos(-1.0); double L,R; int main() { int T; scanf("%d",&T); while(T--) { scanf("%lf%lf",&L,&R…

题意不说 应该这辈子都不会忘记了... 这是我人生中做的最SB的一道DP题. 真的打的我心态崩了.... 可是竟然被我调出来了..... 也是没谁了... 我们设\(F[i][j][S]\)表示到第\(i\)层,然后放了\(j\)个三角形,四个方向是否可以继续拓展的状态为\(S\). 然后分十五种情况进行转移. 每种转移里面再分类讨论. 然后数了数,总共有37种转移方式... 于是就是7k的代码.... #include <iostream> #include <cstring>…

题目来源:http://www.fjutacm.com/Problem.jsp?pid=3283 题意:给两串长度为n的数组a和b,视为环,a和b可以在任意位置开始互相匹配得到这个函数的值,求这个函数的值最大是多少: 很明显是FFT,但是数据范围是n是1e5,a[i]和b[i]是1e6:精度会丢很多,也就是要NTT解决,那么要选一个不会影响答案的P,因为最大值为1e5*1e6*1e6:那么我们选一个1e17以上的就差不多了,然后就是求循环卷积的步骤,对此,我建议你们算一下这个,[a1.a2.a3…

题目传送门 这题就是一个有技巧的DFS+一大堆乱七八糟的剪枝 进行DFS时注意一下以下点 根据题意,我们可以把DFS分成两块,即1--n*m/2与n*m/2--n*m,第一块边找边记录,第二块就开始计算 其实左上角与右上角开始没有任何区别 剪枝 可行性剪枝:判断上下与左右走过没有 (画风丑,勿喷)如图所示,当上下两格都走过或左右两个都走过时, 无论怎么走也是遍历完整张图的(自己去画画看就知道了) 最优性剪枝:判断当前最大值是否大于答案 这样下来就行了 看代码: #include<bits/std…

题目链接[http://acm.uestc.edu.cn/#/problem/show/1330] 题意:有一个长度为L(L <= 300)的长廊,有一人站在最左边,他要到最右边去,他每次可以走1 ~ 6 步,每一次走的步数是随机发生的.并且某些位置有传送门(a,b)表示a位置有个传送门,可以直接到达b,然后求出到达最右边的期望是多少? 题解:首先,我们先列出公式,设dp[i]表示从 i 点到达最右边的期望,则1.dp[L] =0 .2.如果a有传送门b那么dp[a] = dp[b] .否则 d…

问题 B: 分蛋糕 时间限制: 1 Sec  内存限制: 128 MB提交: 2430  解决: 966[提交][状态][讨论版] 题目描述 今天是DK生日,由于DK的朋友很多,所以DK在蛋糕店定制了一个矩形的特大号蛋糕.但问题是DK想将蛋糕均匀地分成正方形小块给每位朋友,并且使得正方形小块的面积尽可能最大,又能让其特大号矩形蛋糕恰好分完.给出特大号矩形蛋糕的两条边长分别为X,Y.求分得的最多块数. 输入 输入数据有多组,第一行输入一个正整数N<=1000为数据组数,接下来一行为两个正整数数X和…

问题 E: 神奇的序列 时间限制: 1 Sec  内存限制: 128 MB提交: 635  解决: 84[提交][状态][讨论版] 题目描述        Aurora在南宁发现了一个神奇的序列,即对于该序列的任意相邻两数之和都不是三的倍数.现在给你一个长度为n的整数序列,让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列. 输入 第一行包含一个数字T(T <= 50), 表示测试数据组数. 每一组测试数据首先给出一个数字n(2 <= n <= 200) 表示序列的长度…

问题 C: Py Road 时间限制: 1 Sec  内存限制: 128 MB提交: 125  解决: 34[提交][状态][讨论版] 题目描述 Life is short,you need Python! 听说python是一门神奇的语言,所以zzx毅然决然地走上了学习python的道路. 我们都知道 在C语言中,数组的下标是从0开始,从左到右,python也支持这种方式. 但是python还有另外一种表示方法,下标可以为负,从右到左,最后一个元素从-1开始,然后前面元素的下标依次减小,如下图…

问题 A: 好友互动标识 时间限制: 1 Sec  内存限制: 128 MB提交: 897  解决: 122[提交][状态][讨论版] 题目描述       QQ有一个有趣的功能即显示好友互动标识,它的规则是这样的,如果两个人之间互发消息连续3天以上(包含3天)则出现擦出火花的标识,如果互发消息连续30天以上(包含30天)则出现聊得火热的标识,当出现了聊得火热的标识时,原来的擦出火花标识会被替换成聊得火热标识.如果两个人已经连续互发消息3天以上(包含3天)或者30天以上(包含30天),之后的一天…

问题 G: 最小的x 时间限制: 1 Sec  内存限制: 128 MB提交: 2347  解决: 1155[提交][状态][讨论版] 题目描述 TSQ对DK进行地狱式训练,找出满足下面公式的最小的x  (0<x<1,000,000,000) a,b,c,d 为已知的4个正整数. s(x) 为x的各个位上的数字之和. 数学是DK的弱项,所以请你来帮忙解决这个问题. 输入 输入包含多组数据 每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100) 输出 对于每组数据,输出x 如果没有符合…

问题 F: 罚时计算器 时间限制: 1 Sec  内存限制: 128 MB提交: 229  解决: 63[提交][状态][讨论版] 题目描述 一般 ACM程序设计比赛都是五个小时.但是比赛结束时,DB(DataBase)发现总罚时很大,DB就想知道这总罚时算得对不对.但由于DB数学不是很好,想让你写个程序帮他计算总罚时. 罚时规则: 每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时.也就是,通过的题目的罚时等于第一…

问题 E: 档案管理 时间限制: 1 Sec  内存限制: 128 MB提交: 274  解决: 105[提交][状态][讨论版] 题目描述 X老师管理着学校的档案室,经常会有其他的老师来档案室存文件和取文件,每次有老师来取文件时,X老师就要在档案室里苦苦的找文件.你是X老师的学生,得知了X老师找文件很辛苦后,想为X老师写个文件管理程序,这对学计算机专业的你来说只是小Case.你的程序的功能有: 1 file1 //.给新文件file1添加一个新的编号 2 file2 //根据输入的文件名fil…

https://www.luogu.org/problemnew/show/P4891 一道几乎一样的题http://210.33.19.103/contest/1130/problem/3 题面https://files.cnblogs.com/files/hehe54321/2019%E7%9C%81%E9%80%89%E8%81%94%E5%90%88%E8%AE%AD%E7%BB%8310.pdf.zip (这题看了题解后做的)题解(这个站看上去有点像那种爬虫站,并没有在原博客上找到,可…

问题 A: 心电图 时间限制: 1 Sec  内存限制: 128 MB提交: 621  解决: 250[提交][状态][讨论版] 题目描述 众所周知,ACM/ICPC实验室聚集了一堆学霸Orz 有学霸的地方就有学渣.而每次考试以后,就是学渣最痛苦的时候.尤其是成绩揭晓的时候,那心情就像十五个吊桶打水————七上八下的. 作为一个学渣,他是不能很好地预计这门考试的成绩的.有时候呢,本来以为考的还行的,结果考下来分数小于60:有时候呢,以为挂定了,结果居然一不小心高分飘过也是完全有可能的~~ 学霸看…

问题 H: Hold不住的老师 时间限制: 1 Sec  内存限制: 128 MB提交: 415  解决: 63[提交][状态][讨论版] 题目描述 因为我们学校ACM集训队取得的一个个优异成绩,ACM/ICPC越来越受到学校重视.学校为了提高大家的编程与算法能力,决定开设更多的上机课.但是大家的学习热情实在太高了,提出来的问题层出不穷,我们的老师们Hold不住了,于是老师决定让我们优秀的集训队员们来给大家指导上机.我们集训队的队员们精力非常充沛,一天到晚都是空闲时间,只要老师召唤并且要去指导的…