分治
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
-
取余运算
题意 求b^p mod k的值。 分析 这题要用到一个原理,百度上搜’快速幂‘可以找到。 var b,p,k,l,t,w,i:longint; a:array[1..32]of longint; begin read(b,p,k); l:=0; t:=p; while t begin inc(l)原创 2017-02-04 13:43:21 · 495 阅读 · 0 评论 -
逆序对
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i 输入输出格式 输入格式: 第一行,一个数n,表示序列中有n个数。 第二行n个数,表示给定的序列。 输出格式: 给定序列中原创 2018-01-29 21:51:22 · 322 阅读 · 0 评论 -
【NOIP2013模拟联考5】休息(rest)
Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作,最后使得书的高度全...原创 2018-07-19 14:31:12 · 212 阅读 · 0 评论 -
序列问题
Description Input 输入文件名为seq.in。 首先输入n。 接下来输入n个数,描述序列 A。 Output 输出文件名为seq.out。 输出一行一个整数代表答案。 Sample Input 7 0 35 40 45 56 65 94 Sample Output 66636 Data Constraint 对于30%的数据,n<=5000 对于60%的数据,n<=5...原创 2019-01-27 20:59:34 · 248 阅读 · 0 评论 -
广州市选2013 seat
Description 你和你的伙伴正在筹备村里的万人宴,由于村子是长条形的,所有宾客将坐在一张超级长桌的一侧就餐。 正当筹备工作进行得火热朝天,你和你的伙伴发现一个严重问题:由于缺乏沟通,你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客,他们在两份座位图中次序安排是不同的。 例如,对以下两份座位图: A B C D E B A D E C 有三对宾客(A,B),(C,D)和(C,E...原创 2019-07-01 16:42:06 · 172 阅读 · 0 评论