inna专题

【简单题】-CF-390B-Inna, Dima and Song

题目链接:http://codeforces.com/problemset/problem/390/B 题目描述: 两个小盆友弹钢琴,a 数组中的值代表他们分别都能弹到的最高调。如果二者弹出的音调 v1、v2 加起来正好等于 b 数组对应标准音调的话就会增加 v1 * v2 点愉悦值,无法弹出正确音调则愉悦值减一,求愉悦值最大多少? 解题思路: 坑点有二, ①:要用 long long!

Inna and Alarm Clock

Inna and Alarm Clock time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Inna loves sleeping very much, so she needs n ala

Codeforces Round #229 (Div. 2) A. Inna and Alarm Clock

A. Inna and Alarm Clock time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Inna loves sleeping very much, so she needs n

B. Inna and New Matrix of Candies

Inna likes sweets and a game called the "Candy Matrix". Today, she came up with the new game "Candy Matrix 2: Reload". The field for the new game is a rectangle table of size n × m. Each line of the

CF:374A - Inna and Pink Pony(思想题)

Dima and Inna are doing so great! At the moment, Inna is sitting on the magic lawn playing with a pink pony. Dima wanted to play too. He brought an n × m chessboard, a very tasty candy and two num

Codeforces 400E Inna and Binary Logic(位运算+暴力)

题目链接:Codeforces 400E Inna and Binary Logic 题目大意:给出n和m,表示有n个数,m次修改,然后给出n个数的值a1[i],通过a1数组可以推断出a2数组,长的为a1的长度减一,接着a3、a4直到an(长度为1),ai[k] = ai-1[k] & ai-1[k+1].sun为所有数的和。每次修改有p和x两个值,表示将a1数组的第p个位置修改成x,输出

Codeforces 400C Inna and Huge Candy Matrix(模拟)

题目链接:Codeforces 400C Inna and Huge Candy Matrix 题目大意:给出n,m,x,y,z和p,表示在一个n*m的矩阵上有p块糖果,给出p块糖果的坐标,然后将整个矩阵顺时针旋转x次,镜像翻转y次,逆时针旋转z次,然后按照顺序输出操作完后糖果的坐标。 解题思路:模拟,注意旋转完,n和m要交换,翻转不用,然后如果纯模拟肯定超时,很容易发现旋转4次等

Codeforces 400B Inna and New Matrix of Candies(暴力)

题目链接:Codeforces 400B Inna and New Matrix of Candies 题目大意:给出n和m表示有n行m列,每一行上有一个小人G和一个糖果S,每次操作可以让所有小人一起向右移动,直到有某个小人碰到糖果或者是走到尽头,问说至少要多少次操作才可以使得所有小人都吃到糖果,如果有小人吃不到糖果输出-1. 解题思路:暴力,对于每一行记录住小人移动到糖果需要多少

codeforces 400B. Inna and New Matrix of Candies

1、http://codeforces.com/problemset/problem/400/B 2、题目大意: 有一个n*m的矩阵,其中*代表该格是空的,G代表该格有一个小矮人,S代表该格有一个糖果 每次都要选中所有有小矮人还没到达糖果格的那行,选中的这些行的小矮人都要向右走,如果有一行碰到这两种情况之一,所有行的小矮人都要停止向右运动,两种情况是:小矮人遇到糖果就停止运动,小矮人走到最右

codeforces 400A. Inna and Choose Options(题目不难,但是得读懂题目让干什么)

1、http://codeforces.com/problemset/problem/400/A 2、题目大意: 给出12张牌,这12张牌只有两种字符‘X','O',有a*b=12,将这12张牌组成a*b的矩阵,其中前b张作为第一行,再后边的b张作为第二行,依次继续,例如abcdefghijkl,划分成3*4的就是这样子的 abcd efgh ijkl 如果有某一列全部是’X',那么就

codeforces 400C - Inna and Huge Candy Matrix(耐心找规律,细节还是要注意的)

1、http://codeforces.com/problemset/problem/400/C 2、题目大意: 给出一个n*m的矩阵,其中有p个格子里边有糖果,知道这p个格子现在的位置,现在要将这个n*m的矩阵顺时针旋转x次,水平翻转y次,逆时针旋转z次,最后输出原来的p个有糖果的格子现在的坐标 3、解题思路: 数据很大,首先能明白的是顺时针和逆时针旋转4次回归原来的,水平旋转2次回归原