[P2119]魔法阵 (模拟？搜索？)

很玄学我暴力都没做出来 #include <cstdio> ],vis[],a[],b[],c[],d[]; int main() { //freopen("magic.in","r",stdin); //freopen("magic.out","w",stdout); scanf("%d%d",&n,&m); ;i <= m;i++) { scanf("%d&…

Analysis 这道题也是考试题,我也依然打了个n三次方暴力.正解是先枚举差,再枚举c和d,a和b用乘法原理优化,这样就能大大减少时间. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define max_n 50010 using namespace std; ,minn=; int a[max_n],book[max_n],ansa[max_n],a…

(算是dp吧) 小茗的魔法阵（fzu 2225）

http://acm.fzu.edu.cn/problem.php?pid=2225 Problem Description 在打败了易基•普罗布朗.诺姆•普罗布朗之后,小茗同学开始挑战哈德•普罗布朗. 一番交战之后,哈德展开了一大波攻击.小茗同学为了抵御攻击,一边放魔法阵一边放魔法阵,然后他也不知道自己一共放了几个魔法阵.回收魔法阵是需要花费时间的,为了抵御下一波攻击,小茗同学需要知道自己共放了几个魔法阵,由于情况紧急,这个任务需要由你来完成. 魔法阵是三角形△的,比如 .........…

【LOJ6254】最优卡组堆（模拟搜索）

[LOJ6254]最优卡组题面题解:常用的用堆模拟搜索套路(当然也可以二分).先将每个卡包里的卡从大到小排序,然后将所有卡包按(最大值-次大值)从小到大排序,并提前处理掉只有一张卡的卡包. 我们将状态用一个四元组(val,x,y,z)表示,意思是当前所有卡的和是val,我们人为的选择了前x包卡(后n-x包卡都选的是最大值),第x包卡选择了第y张,z表示当前状态是否是由2或3转移得来的,具体含义见下面(设计的非常巧妙,一开始自己想了几个策略都有遗漏). 那么这个状态可以扩展到如下几种状态: 1…

【BZOJ4524】[Cqoi2016]伪光滑数堆（模拟搜索）

[BZOJ4524][Cqoi2016]伪光滑数 Description 若一个大于1的整数M的质因数分解有k项,其最大的质因子为Ak,并且满足Ak^K<=N,Ak<128,我们就称整数M为N-伪光滑数.现在给出N,求所有整数中,第K大的N-伪光滑数. Input 只有一行,为用空格隔开的整数N和K 2 ≤ N ≤ 10^18, 1 ≤ K ≤ 800000,保证至少有 K 个满足要求的数 Output 只有一行,为一个整数,表示答案. Sample Input 12345 20 Sample…

【BZOJ4345】[POI2016]Korale 堆（模拟搜索）

[BZOJ4345][POI2016]Korale Description 有n个带标号的珠子,第i个珠子的价值为a[i].现在你可以选择若干个珠子组成项链(也可以一个都不选),项链的价值为所有珠子的价值和.现在给所有可能的项链排序,先按权值从小到大排序,对于权值相同的,根据所用珠子集合的标号的字典序从小到大排序.请输出第k小的项链的价值,以及所用的珠子集合. Input 第一行包含两个正整数n,k(1<=n<=1000000,1<=k<=min(2^n,1000000)). 第二…

FZU 2099 魔法阵（计算几何）

Problem 2099 魔法阵 Accept: 120 Submit: 289 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 两个正三角形和一个圆组成一个魔法阵,如图,圆心和正三角形内心重合,三角形的重叠部分是一个正六边形.求魔法阵轮廓围成的面积. Input 第一行一个整数T表示数据组数(T<=1000).接下来T行每行2个实数,正三角形边长L和圆的半径R(0<L,R<1000).…

JavaScript在表格中模拟搜索多关键词搜索和筛选

模拟搜索需要实现以下功能: 1.用户的模糊搜索不区分大小写,需要小写字母匹配同样可以匹配到该字母的大写单词. 2.多关键词模糊搜索,假设用户关键词以空格分隔,在关键词不完整的情况下仍然可以匹配到包含该关键字的表格. 3.表格筛选,符合条件的表格展现,不符合条件的表格隐藏. <!doctype html> <html> <head> <title>表格搜索</title> <meta charset="utf-8">…

Codeforces Good Bye 2016 D 模拟搜索?

给出烟花的爆炸方式和爆炸次数问最后有多少个格子会被炸到如果dfs的话会超时... 利用模拟每一层来搜索..? 思想就是一开始有一个爆炸点向上然后模拟完第一段会产生一个爆炸点朝两个方向就用vector来存每一层都处理一段的爆炸点产生新一段的爆炸点因为5*30=150 所以图建300就可以了 300 * 300 * 30的时间复杂度但是常数很大..不过无所谓啦.. 需要注意的是一个爆炸点可能会同时出现两次朝同一个方向开始爆炸的烟花这个是没有意义的所以拿一个数组来记录不然最…

HDU 3262 Seat taking up is tough (模拟搜索)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3262 题意:教室有n*m个座位,每个座位有一个舒适值,有K个学生在不同时间段进来,要占t个座位,必须是连续的并且自己坐在最左边,如果有多个的话,找最舒适的座位,如果没有连续t个,那么只给自己找个最舒适的位子,如果都满的话,输出-1. 题解:一个简单的搜索模拟,注意的是,要排序每个同学进来的时间,而且输出要按照给的顺序输出,被坑了几次,样例数据太弱了. AC代码: #include <iostream>…

洛谷 P2689 东南西北【模拟/搜索】

题目描述给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地.求到达终点的最少时间. 如果无法偏移至终点,输出“-1”. 输入输出格式输入格式: 第一行两个正整数x1,y1,表示小明所在位置. 第二行两个正整数x2,y2,表示小明想去的位置. 第三行一个整数T,表示T个时刻. 第四至第N+3行,每行一个字符,表示风向,即东南西北的英文单词的首字母. 输出格式: 最少走多少步. 输入输出样例输入样例#1: 1 1 2 2 5 E N W W N 输…

zstu.4022.旋转数阵(模拟）

旋转数阵 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1477 Solved: 102 Description 把1到n2的正整数从左上角开始由外层至中心按照顺时针方向螺旋排列 Input 输入整数n (1 <= n <= 10) Output 按示例输出矩阵 Sample Input 3 4 Sample Output 1 2 3 8 9 4 7 6 5 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 HINT…

UESTC1013-我的魔法栈-模拟/排列组合

有一个串,有黑色和白色两种元素.一次操作可以把最上面的白色元素变成黑色,同时把这个元素上面的所有元素变成白色. 给你一个30以内的串,计算变成全黑时,元素变化的总和. 我用的方法比较笨,打表处理了1-30个全白串变黑的ans,然后模拟,借助打表的结果计算出答案. 其实,每出现一个白色元素 cnt+=(1<<i+1)-1即可: #include <cstdio> #include <algorithm> #include <cstring> using nam…

hdu1198（模拟搜索）

这个题目,比较恶心,思路很是简单,就是模拟的时候有些麻烦......水题 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[100][100]; int t[400][400],vist[400][400]; int n,m; int p[13][3][3]={ { 0,1,0, 1,1,0, 0,0,0 }, { 0,1,0, 0,1,1, 0,0,0,…

E、CSL 的魔法【模拟】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）

题目传送门:https://ac.nowcoder.com/acm/contest/551#question 题目描述有两个长度为 n 的序列,a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1.CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置.CSL 使用若干次魔法,得到最终的序列 a 和 b,并且想要让 a0b0+a1b1+…+an−1bn−1a0b0+a1b1+…+an−1bn−1的值最小化.求解 C…

HDU - 4431 Mahjong (模拟+搜索+哈希+中途相遇)

题目链接基本思路:最理想的方法是预处理处所有胡牌的状态的哈希值,然后对于每组输入,枚举每种新加入的牌,然后用哈希检验是否满足胡牌的条件.然而不幸的是,由于胡牌的状态数过多(4个眼+一对将),预处理的复杂度太高($O(34^5)$),因此需要想办法优化一下. 我们可以预处理出所有“加上一对将之后可以胡牌”的状态,这样预处理的复杂度就成了$O(34^4)$,在可接受的范围内了.在检验的时候,只需要枚举去掉哪一对将,就可以$O(1)$检验是否能胡牌了(有种中途相遇的感觉),另外两种特殊情况单独判断即…

FZU 2225 小茗的魔法阵扫描线+树状数组

这个题和一个CF上的找"Z"的题差不多,都是扫描线+树状数组从右上角的主对角线开始扫描,一直扫到左下角,每次更新,右延伸等于该扫描线的点,注意在其所在的树状数组更新就好了时间复杂度O(n^2logn) #include <stdio.h> #include <iostream> #include <vector> #include <math.h> #include <set> #include <map> #…

Candy Sharing Game(模拟搜索)

Candy Sharing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4425 Accepted Submission(s): 2698 Problem Description A number of students sit in a circle facing their teacher in the cent…

NOIP2016 T4 魔法阵暴力枚举+前缀和后缀和优化

想把最近几年的NOIP T4都先干掉,就大概差16年的,所以来做一做. 然后这题就浪费了我一整天QAQ...果然还是自己太弱了QAQ 点我看题还是pa洛谷的... 题意:给m个物品,每个物品有一个不超过n的数xi. 如果存在四元组 (a,b,c,d)满足 ① xa<xb<xc<xd ② xb-xa=2(xd-xc) ③ xb-xa<(xc-xb)/3 辣么这个四元组是有效的,问每个物品分别作为有效四元组中 a,b,c,d 几次思路:16年是第一次参加的…

HDU 3262/POJ 3829 Seat taking up is tough（模拟+搜索）（2009 Asia Ningbo Regional）

Description Students often have problems taking up seats. When two students want the same seat, a quarrel will probably begin. It will have very bad effect when such subjects occur on the BBS. So, we urgently need a seat-taking-up rule. After severa…

Kilani and the Game-吉拉尼的游戏 CodeForce#1105d 模拟搜索

题目链接:Kilani and the Game 题目原文 Kilani is playing a game with his friends. This game can be represented as a grid of size…

ACR095 删一个求中位数贪心求最大组合数行列变换模拟(搜索)

A B #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 0x3f3f3f3f //std::ios::sync_with_stdio(false); using namespace std; //priority_queue<…

洛谷P2119 魔法阵

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时,这四个魔法物品形成了一个魔法阵,他称这四个魔法物…

PJ考试可能会用到的数学思维题选讲-自学教程-自学笔记

PJ考试可能会用到的数学思维题选讲 by Pleiades_Antares 是学弟学妹的讲义--然后一部分题目是我弄的一部分来源于洛谷用户@ 普及组的一些数学思维题,所以可能有点菜咯别怪我 OI中的数学题--你会你就能做,不会做就是真的做不出来QAQ 鲁迅曾说:一入数学深似海,从此AC是路人. 一些会说到的题目:(都是洛谷编号) 这些题目全都是原来NOIP考过的真题喔 1010 1014 1029 1035 1045 1075 1012 1351 2119 ok咱们开始说第一题,洛谷P1010…

「Vijos 1284」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法阵

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

洛谷 P2119 魔法阵

题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有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…

JZOJ 5776. 【NOIP2008模拟】小x游世界树

5776. [NOIP2008模拟]小x游世界树 (File IO): input:yggdrasil.in output:yggdrasil.out Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet Description 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发…

10.17NOIP模拟赛

#include<iostream> #include<cstdio> #include<cstring> #define N 1001 using namespace std; string s[N]; int ans[N]; inline int read() { ,f=;char c=getchar(); ;c=getchar();} +c-';c=getchar();} return x*f; } int main() { freopen("curse…

9.15NOIP模拟题

GRYZ 模拟考试套题 9.15 gryz信息组专场题目名称最初的最初太妃糖可执行文件名 eat hwc dance sugar 输入文件 eat.in hwc.in dance.in sugar.in 输出文件 eat.out hwc.out dance.out sugra.out 时间限制 1s 0.2s 1s 0.5s 是否有部分分无无无无满分 1000 100 100 100 空间限制 128M 128M 128M 128M 测试点数量 20 20 20 20 测试…

2019.6.21 NOIP2018提高组模拟题（二）

1.咒语 (curse.pas/c/cpp) [题目描述] 亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路.正当他沮丧之际,突然发现门上有一处机关,机关上有一张很长的纸条.亮亮拿起纸条的一端,只见上面写着打开机关的方法:“打开机关需要念动符咒,咒语是一串长为 L 的由 0 和 1 组成的字符串.在这张长纸条上列了 n 个长为 L 的字符串,正确的咒语即是在纷繁的 2^L 种字符串中,与这些纸条上的字符串相异度之和最小,并且在满足这一条件下, 0 的个数最多的字符串.两个字符串…