/* 根右左遍历后最长上升子序列 */ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; inline LL read() { ,f=; for(;!isdigit(c);c=getchar()) f=c==:f; for(;isdi…

9.11 myl 模拟赛 100 + 100 + 0 第一题耗费了太多的时间,导致最后一题没有时间想,直接去写了暴力,而且出题人没有给暴力分.... Problem 1. superman [题目描述] 小可乐是要登上世界顶峰的男人!为了向他的妹子证明自己的能力,他决定去撒哈拉沙漠找到依米花送给他的妹子. 假设途中经过N个地区,编号为1~N,小可乐一开始在编号为1的地区,编号为N的地区代表撒哈拉沙漠,地区之间由于地形差别悬殊,并不是都可以直连的.同时由于不同经度存在时差,小可乐看了当地的地方时会…

[问题描述]moreD在学习完循环小数之后发现循环是个很美好的性质.自己只需要记住短短的循环节以及循环次数(次数大于1,且是整数)就可以记住整个数字了.因为背诵数字变得方便了,moreD决定背诵[L,R]内的所有循环的整数.moreD的背诵计划有T天,但是他不知道每天具体要背多少个数,请你帮助moreD计算出每天需要背诵的数字个数.如果moreD在某天遇到一个曾经背过的数字,他会义无反顾地重新背诵.[输入格式] 第一行给出一个整数T,表示moreD计划背诵T天的数字. 接下来n行,第i行给出2个…

题目链接: http://files.cnblogs.com/files/TheRoadToTheGold/2017-6.11NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B.zip 期望得分:100+30+100=230 实际得分:0+30+100=130 T1 盘子序列 数据离散化,模拟栈 将盘子大小离散化 1——n 指针now开始指向1,依次递增,模拟初始盘堆A最上面的盘子 用a[i]存储收到的离散化之后的第i个盘子的大小,收到盘子的顺序也看做一个栈,记为栈C st[]模拟盘…

/* 后天就要复赛了啊啊啊啊啊. 可能是因为我是一个比较念旧的人吧. 讲真 还真是有点不舍. 转眼间一年的时间就过去了. 2015.12-2016.11. OI的一年. NOIP gryz RP++. */ 水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子.土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没. CCY所在的城市可以用一个N*M(N,M<=50)的地图表示,地图上有五种符号:". * X…

美妙的数字(number.c/.cpp/.pas) 题目描述 黄巨大认为非负整数是美妙的,并且它的数值越小就越美妙.当然0是最美妙的啦. 现在他得到一串非负整数,对于每个数都可以选择先对它做二进制非运算(模二意义下0.1互换,注意前导0也要交换),然后在任意相邻的两个数之间插入二进制与.二进制或,或者二进制异或.现在他想知道这样计算完产生的最美妙的数字是多少. 一共T组数据.对于每组数据,第一行一个n,表示这组数据中一串数有多少个.下面n个非负整数,表示这串数. 样例输入 2 2 3 6 3 1…

最小公倍数(lcm.c/.cpp/.pas) 题目描述 给定两个正整数,求他们的最小公倍数. 样例输入 28 12 样例输出 84 数据范围 对于40%数据:1<=a,b<=10^9 对于60%的数据:1<=a,b<=10^12 对于100%数据:1<=a,b<=10^100 提示:为了略微降低题目难度,增加以下条件: 1． 输入数据保证a>=b 2． 输入数据保证a.b没有前导0 3． 输入数据保证除了在两个正整数a.b之间的空格和行末换行符以外,不存在其他非数…

心路历程 预计得分:\(50 + 100 + 100\) 实际得分:\(50 + 100 +100\) T2 T3两道数据结构题美滋滋,然而写完就过去\(3h\)美滋滋 T1数学题学弟们都会做Orzzz 还是太菜了qwq Sol T1 设\(g = gcd(n, m, k)\),判断给出的数在模\(g\)的意义下能否构成完全剩余系 感觉裴蜀定理很高深啊Orz T2 vector维护出每个点被怀疑的点的集合,树状数组维护交集 T3 题目可以转化为区间出现过的数的xor \(\oplus\) 区间内…

心路历程 预计得分:\(100 + 100 + 100 = 300\) 实际得分:\(100 +100 +100 = 300\) 学OI两年终于AK了一次qwq(虽然题目炒鸡水..) 纪念一下这令人激动的时刻.. 8点开始考,9:40就都拍上了..可见题目确实水..然后又去做了做另一套 Sol T1 题目中给的两个数组没啥卵用,都是可以直接求的 然后离散化+树状数组就完了 #include<cstdio> #include<algorithm> #include<iostre…

心路历程 预计得分:\(100 + 40 + 30 = 170\) 实际得分:\(100 +100 + 50 = 250\) 辣鸡数据毁我青春 T1一眼不会做感觉要凉 T2好像一波折半搜索就做完了 T3好像是神仙题不会做.. 打完T1暴力后去淦T2,结果最后在排序的时候把greater<LL>()写成了greater<int>(),不过感谢辣鸡数据放我一条活路.. 手玩了一下T1发现根本不需要决策,只算算期望就行了,然后大胆猜了个结论就不管了 这时候大概还剩\(1.5h\),感觉T…