Beautiful women in tights

程序：vari,j,k,n,m,time:longint;u,v,w:array[0..55]of longint;t:array[0..55,1..2]of longint;f:array[0..10010,0..55]of longint;begin readln(n,time,m); for i:=1 to m do begin readln(u

Description给定 k 种移动方式：从 (i,j) 移动到 (i + xk ,j + yk )（xk ,yk > 0）。询问在一个 n ∗ m 的矩阵中，从 (1,1) 出发，可以到达多少个位置。Input第一行包含三个整数 n，m 和 k。 之后 k 行每行包含两个 xi 和 yi 。Output共一行包含一个整数 ans，表示可以到达的位置个数。Sample Input 5 5 2

Description在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵，并将答案对 1,000,000,007 取模。Input共一行包含两个整数 n 和 m。Output共一行包含一个整数 ans，表示矩阵个数模 1,000,000,007 的值。Sample I

题目描述由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。输入第一行：两个正整数L和R，保证L<=R输出一行两个数，第...

题目描述小X最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子：对于上图这个3 * 3矩阵A，G(A)=(1 * 1 + 1 * 0 + 1 * 1 + 0 * 1 + 1 * 1 + 1 * 0 + 1 * 1 + 0 * 1 + 0 * 0) mod 2...

题目描述这是一个风和日丽的日子，桐人和诗乃在约会。他们所在的城市共有N个街区，和M条道路，每条道路连接两个不同的街区，并且通过一条道路需要花费一些时间。他们现在处于N号街区，正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情，此时亚丝娜已经得知了桐人的位置以及他正在和一个妹子约会的事实，十分愤怒，于是从她所在的1号街区火速赶往N号街区。现在这个城市中有一条道路正在维修，不能通行...

题目描述　　最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。输入第一行为一个整数n，表示顾客数。 第二行输入n个整数a[1]..a[n] ，含义见题面 输出...

题目描述小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，s...

题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。 输出输出共1行，包含一个整数，表示长度为k的“好...

题目描述小G通过摆放一些城市和道路构成了一个世界地图。趁着小G出去玩的时候，大G把小G的世界地图上的城市全部打乱并放在了原来这些城市所在的位置（并不是一一对应），又修改了一些道路。小G玩完回来后发现自己的东西被打乱了，感到非常生气，但是他又被一个更有趣的问题吸引了：被修改之后的世界地图与原来的世界地图的最大相似度是多少？　　　（ps：相似度的定义为将城市还原后还有多少条道路和之前的道路相同）...

DescriptionBob 发现了一群有趣的细胞。 这群细胞排列成一个 n × m 的矩阵。每个细胞有两个状态：放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态： 首先我们定义，一个细胞的邻居为它周围的 8 个细胞。同时设 k 为某一个细 胞的处于放电状态的邻居的个数。 若 k < 2，则这个细胞在下一秒因电量不足而变为/保持平静状态。 若 k = 2，则这个细胞在

DescriptionAlice 有一个数列 ai 。 但是她不喜欢这个数列，于是她决定随机交换其中两个数。 Alice 想知道，交换后的数列与原数列相同的数有多少个。请求出所有可能的值。Input第一行一个正整数 n，表示 Alice 的数列的长度。 第二行 n 个正整数，第 i 个数表示 ai ，即交换前 的数列的第 i 项。Output一行若干个严格递增的 正整数，用空格隔开，表示

程序：varn,t,f:longint;zfc:string;begin assign(input,'negii.in'); reset(input); assign(output,'negii.out'); rewrite(output); readln(n); if n=0 then writeln('0'); t:=n; z

分析 水题一道，5分钟搞定。程序：varn,t,f:longint;zfc:string;begin assign(input,'negii.in'); reset(input); assign(output,'negii.out'); rewrite(output); readln(n); if n=0 then writeln('0');

分析 其实就是求组合程序：varn,m,i,x,y,j:longint;ans:int64;s:array[0..20] of longint;f:array[0..52] of longint;procedure dfs(x,y:longint);vari:longint;begin if x>n then begin for i:=1 to m d

程序：varr,i,j,a,b:longint;ti,tj,best,t:real; begin readln(r); best:=0; for i:=1 to 2*r-1 do for j:=1 to 2*r-1 do begin ti:=sqrt(r*r-(i/2)*(i/2))*2; tj:=sqrt(r*r-(j/

程序：varl,n,i,j,p:longint;a,b,c,s:array[1..1000]of string;w:string;begin readln(n); for i:=1 to n do readln(a[i]); for i:=1 to n do begin p:=pos('.',a[i]); s[i]:=a

程序：varn,i,j,x,z,w:longint;a,b,c,d,p,y:array[0..200]of longint;begin assign(input,'sort.in'); reset(input); assign(output,'sort.out'); rewrite(output); readln(n); for i:=1 to

分析 直接依题意枚举，注意：每个单词的前缀长度并不一定相等。程序：varn,i,j,l,k,bz:longint;a:array[0..100]of string;s:array[0..100]of longint;function check(x,y:string;z:longint):longint;begin if copy(x,1,z)<>copy(y,1,z) then

Description给定一个 n∗m 的矩阵 A，询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。Input第一行包含两个整数 n 和 m。 之后 n 行每行包含 m 个整数 A[i,j]。Output共一行包含一个整数 ans，表示位于矩阵边缘的元素之和。Sample Input3 3 3 4 1 3 7 1 2 0 1 Samp

Description给定一个 n ∗ m 的矩阵 A，对其进行 q 次询问：以 (x1,y1) 为左上角，(x2,y2) 为右下角的子矩 阵中，所有元素的最大值。Input第一行包含三个整数 n，m 和 q。 之后 n 行每行包含 m 个整数 Aij 。 之后 q 行每行包含四个整数 x1，y1，x2 和 y2。Output共 q 行包含一个整数 ans，表示子矩阵中所有元素的最大值。

题目描述小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来描述子弹的...

题目描述 刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x2,第三种物品单价为x3……第i种物品单价为xi.结算总...

题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩&amp;lt;仙剑&amp;gt;,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让...

......程序：#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int main(){ int n,a[500],m[32]; long long f[500]; scanf("%d",&amp;n); for (int i=1;i&l...

题目描述Soundex编码是将基于它们的拼写听起来相同的单词归类在一起。例如，“can”和“khawn”，“con”和“gone”在Soundex编码下是等价的。Soundex编码涉及将每个单词转换成一连串的数字，其中每一个数字代表一个字母：1表示B、F、P或V2表示C、G、J、K、Q、S、X或Z3表示D或T4表示L5表示M或N6表示R字母A、E、I、O、U、H、W和Y在Soun...

题目描述万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容下两头总长不超过S(1 &lt; = S &lt; = 1,000,000)的牛的恐怖服装。FJ养了N(2 &lt; = N &lt; = 50,000)头按1…N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1 &lt; = L_i &lt; = 1,000,000)。如果两头奶牛的总长度不超...

题目描述某总公司拥有高效生产设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。其中M&amp;lt;=100，N&amp;lt;=100。输入第一行为两个整数M，N。接下来是一个N×M的矩阵，其中矩阵的第i行的第j列的数Aij表明第i个...

题目描述巴蜀中学新一季的足球联赛开幕了。足球联赛有 n 只球队参赛，每赛季，每只球队要与其他球队各赛两场，主客各一场，赢一场得 3 分，输一场不得分，平局两只队伍各得一分。英勇无畏的小鸿是机房的主力前锋，她总能在关键时刻踢出一些匪夷所思的妙球。但是很可惜，她过早的燃烧完了她的职业生涯，不过作为一个能够 Burning 的 girl，她的能力不止如此，她还能预测这个赛季所有球队的比赛结果。虽然...

.....程序：#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;long long s1=0,s2=0,s3=0;int bz=0;char x;int main(){ while (cin&gt;&gt;x) { if (x=='...

.....程序：#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;bool f[11111112];int main(){ int a,b,c,n,x=11111111; scanf("%d%d%d%d",&amp;n,&amp;a,&amp;b,&amp;c); for (int i=...

.....分析对于一个字符串如果首尾的字符相同，则删去，答案加1如果相邻的字符相同，则删去，答案加1最后，所剩的字符若不为1则答案加上 所剩字符个数/2-1.....程序：#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;str...

题目描述背景Background小杉的幻想来到了经典日剧《求婚大作战》的场景里……他正在婚礼上看幻灯片，一边看着可爱的新娘长泽雅美，一边想，如果能再来一次就好了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的山下智久，在虔诚地在心里呼喊了几千次以后，妖精终于出现了。妖精说，我还是可以帮你回到这张照片的过去，让你再来一次，可是你要帮我一个忙。（若对情节有任何疑问，请观看原剧）描述...

.....分析最容易想到的一个贪心策略是： 让一个最快的人来回带人但是显然是错误的比如4个人：1 1 100000 100000最快的来回带的话要：1+1+100000+1+100000=200003但是如果先将1 1运过去的话，然后1回来,再让100000 100000一起过去，再让右边的1来回一趟，就只要1+1+100000+1+1=100004，这样显然更优所以...

......分析字符类型的模拟题，注意细节就好开头或结尾可能会有‘-’号，也可能会有‘-----’这种东西。‘-’前后的字符要同为字母或数字才能展开对于如何求下一个展开的字符，运用了c++的一些特性啊，c++ 真玄 真棒输出时，printf的格式出错了，导致100直接10啊，printf真好用......程序：#include&lt;iostream&g...

题目描述小A在WOW中是个小术士.作为一名术士,不会单刷副本是相当丢脸的.所谓单刷副本就是单挑BOSS了,这么有荣誉感的事小A怎么会不做呢?于是小A来到了厄运之槌开始了单刷.小A看了看,厄运之槌的地图是一个N*M的矩形（N，M&amp;amp;lt;=100）,上面遍布了小怪和传送门.例如（1表示有小怪，0表示无小怪,大写字母表示传送门,传送门:例如,走到 B 传送门点将传送到另一个 B 传送点（次数无限，但每...

题目描述又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。最终他们想知道自己各画了多长。【样例解释】输入输入一行包含两个整数N,...

题目描述大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。作为队长的Genta显然是想获得胜利的，所以他打电话给Conan求助，可是Conan在玩游戏，所以就向你求助了。...

题目描述此时，Conan却在一旁玩着2048。这是一个4*4的矩阵，初始全为0。每次一个没有数字的格子中会随机出现一个2或4，每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，相同数字的方块在靠拢、相撞时会相加。Conan想看看今天自己运气咋样，于是就闭着眼睛，在屏幕上随便滑来滑去。所以这个模拟的任务就交给你了。过了一会，他然后睁开眼睛，如果游戏没有结...

题目描述 小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。 这棵树有一个特殊的性质：当你给节点i的权值加 val 的时候，节点i的所有儿子的权值都会加 -val。注意当你给节点i的儿子的权值加 -val 时，节点i的这个儿子的所有儿子的权值都会加 -(-val)，以此类推。样例说明可以很好地帮助你理解这个性质。...