目次
A. Little Pony and Crystal Mine
B. Little Pony and Sort by Shift
ホームページ ウェブフロントエンド htmlチュートリアル Codeforces ラウンド #259 (ディビジョン 2) 题解_html/css_WEB-ITnose

Codeforces ラウンド #259 (ディビジョン 2) 题解_html/css_WEB-ITnose

Jun 24, 2016 pm 12:00 PM
round

A. Little Pony and Crystal Mine

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Twilight Sparkle once got a crystal from the Crystal Mine. A crystal of size n (n is odd; n?>?1) is an n?×?n matrix with a diamond inscribed into it.

You are given an odd integer n. You need to draw a crystal of size n. The diamond cells of the matrix should be represented by character "D". All other cells of the matrix should be represented by character "*". Look at the examples to understand what you need to draw.

Input

The only line contains an integer n (3?≤?n?≤?101; n is odd).

Output

Output a crystal of size n.

Sample test(s)

input

output

*D*DDD*D*
ログイン後にコピー

input

output

**D***DDD*DDDDD*DDD***D**
ログイン後にコピー

input

output

***D*****DDD***DDDDD*DDDDDDD*DDDDD***DDD*****D***
ログイン後にコピー


传送门:点击打开链接

解题思路:

水题,推出公式,直接打印即可。

代码:

#include <cstdio>#include <cstring>using namespace std;int main(){    int n;    scanf("%d", &n);    for(int i = 1; i <= n; ++i)    {        if(i <= n/2)        {            int t = (n+1-2*i)/2;            for(int j = 0;j< t; ++j)                printf("*");            for(int j = 0; j < 2*i-1;  ++j)                printf("D");            for(int j=0; j<t; ++j)                printf("*");            printf("\n");        }        else        {            int w = 2*n+1-2*i, t = (n-w)/2;            for(int j = 0; j < t; ++j)                printf("*");            for(int j  = 0; j <w; ++j)                printf("D");            for(int j = 0; j < t; ++j )                printf("*");            printf("\n");        }    }    return 0;}
ログイン後にコピー

B. Little Pony and Sort by Shift

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

One day, Twilight Sparkle is interested in how to sort a sequence of integers a1,?a2,?...,?an in non-decreasing order. Being a young unicorn, the only operation she can perform is a unit shift. That is, she can move the last element of the sequence to its beginning:

a1,?a2,?...,?an?→?an,?a1,?a2,?...,?an?-?1.

Help Twilight Sparkle to calculate: what is the minimum number of operations that she needs to sort the sequence?

Input

The first line contains an integer n (2?≤?n?≤?105). The second line contains n integer numbers a1,?a2,?...,?an (1?≤?ai?≤?105).

Output

If it's impossible to sort the sequence output -1. Otherwise output the minimum number of operations Twilight Sparkle needs to sort it.

Sample test(s)

input

22 1
ログイン後にコピー

output

input

31 3 2
ログイン後にコピー

output

-1
ログイン後にコピー

input

21 2
ログイン後にコピー

output


题意:

给一个序列,每次可以把序列的最后一个数移到最前面,如果可以使序列递增(严格来说是非递减),输入最少移动次数,否则,输出-1;

解题思路:

先将序列扫一遍,遇到非递增的位置(记为t)跳出,接着从从t+1开始扫一遍,如果,后面的序列递增,则输出其长度,即为答案,否则,输出-1。因为如果要按照题中所述方式移动,使序列变为递增,序列应当是本来就是递增的,或者是可以分为两个连续的递增子序列的。

传送门:点击打开链接

代码:

#include <cstdio>#include <cstring>#include <queue>using namespace std;const int MAXN = 1e5 + 10;int n, a[MAXN];int main(){    scanf("%d", &n);    for(int i  = 0; i < n; ++i)        scanf("%d", &a[i]);    bool flag = true;    int ans = 0, t = 0, i;    for(i = 0; i < n-1; ++i)    {        t = i;        if(a[i] > a[i+1]) break;    }    if(i != n-1)    {        for(int i = t+1; i < n; ++i)        {            ans++;            if(a[i] > a[(i+1)%n])            {                flag = false;                break;            }        }    }    if(flag)    printf("%d\n", ans);    else    printf("-1\n");    return 0;}
ログイン後にコピー


C. Little Pony and Expected Maximum

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Twilight Sparkle was playing Ludo with her friends Rainbow Dash, Apple Jack and Flutter Shy. But she kept losing. Having returned to the castle, Twilight Sparkle became interested in the dice that were used in the game.

The dice has m faces: the first face of the dice contains a dot, the second one contains two dots, and so on, the m-th face contains mdots. Twilight Sparkle is sure that when the dice is tossed, each face appears with probability . Also she knows that each toss is independent from others. Help her to calculate the expected maximum number of dots she could get after tossing the dice n times.

Input

A single line contains two integers m and n (1?≤?m,?n?≤?105).

Output

Output a single real number corresponding to the expected maximum. The answer will be considered correct if its relative or absolute error doesn't exceed 10??-?4.

Sample test(s)

input

6 1
ログイン後にコピー

output

3.500000000000
ログイン後にコピー

input

6 3
ログイン後にコピー

output

4.958333333333
ログイン後にコピー

input

2 2
ログイン後にコピー

output

1.750000000000
ログイン後にコピー

传送门: 点击打开链接

解题思路:

求数学期望,公式P = m - (1/m)^n - (2/m)^n - ... -((m-1)/m)^n

代码:

#include <cstdio>#include <cstring>#include <cmath>int main(){    int m, n;    scanf("%d%d", &m, &n);    double ans = m;    for(int i = 1; i < m; ++i)        ans -= pow(i*1.0/m, n);    printf("%.12f\n", ans);    return 0;}
ログイン後にコピー



このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

HTMLは初心者のために簡単に学ぶことができますか? HTMLは初心者のために簡単に学ぶことができますか? Apr 07, 2025 am 12:11 AM

HTMLは、簡単に学習しやすく、結果をすばやく見ることができるため、初心者に適しています。 1)HTMLの学習曲線はスムーズで簡単に開始できます。 2)基本タグをマスターして、Webページの作成を開始します。 3)柔軟性が高く、CSSおよびJavaScriptと組み合わせて使用​​できます。 4)豊富な学習リソースと最新のツールは、学習プロセスをサポートしています。

HTML、CSS、およびJavaScriptの理解:初心者向けガイド HTML、CSS、およびJavaScriptの理解:初心者向けガイド Apr 12, 2025 am 12:02 AM

webdevelopmentReliesOnhtml、css、andjavascript:1)htmlStructuresContent、2)cssStylesit、および3)Javascriptaddsinteractivity、形成、

HTML、CSS、およびJavaScriptの役割:コアの責任 HTML、CSS、およびJavaScriptの役割:コアの責任 Apr 08, 2025 pm 07:05 PM

HTMLはWeb構造を定義し、CSSはスタイルとレイアウトを担当し、JavaScriptは動的な相互作用を提供します。 3人はWeb開発で職務を遂行し、共同でカラフルなWebサイトを構築します。

HTMLでの開始タグの例は何ですか? HTMLでの開始タグの例は何ですか? Apr 06, 2025 am 12:04 AM

Anexampleapalofastartingtaginhtmlis、それはaperginsaparagraph.startingtagsaresentionentientiontheyinitiateelements、definetheirtypes、およびarecrucialforurturingwebpagesandcontingthomedomを構築します。

HTML、CSS、およびJavaScript:Web開発者に不可欠なツール HTML、CSS、およびJavaScript:Web開発者に不可欠なツール Apr 09, 2025 am 12:12 AM

HTML、CSS、およびJavaScriptは、Web開発の3つの柱です。 1。HTMLは、Webページ構造を定義し、などなどのタグを使用します。2。CSSは、色、フォントサイズなどのセレクターと属性を使用してWebページスタイルを制御します。

HTML:構造、CSS:スタイル、JavaScript:動作 HTML:構造、CSS:スタイル、JavaScript:動作 Apr 18, 2025 am 12:09 AM

Web開発におけるHTML、CSS、およびJavaScriptの役割は次のとおりです。1。HTMLは、Webページ構造を定義し、2。CSSはWebページスタイルを制御し、3。JavaScriptは動的な動作を追加します。一緒に、彼らは最新のウェブサイトのフレームワーク、美学、および相互作用を構築します。

HTMLの未来:ウェブデザインの進化とトレンド HTMLの未来:ウェブデザインの進化とトレンド Apr 17, 2025 am 12:12 AM

HTMLの将来は、無限の可能性に満ちています。 1)新機能と標準には、より多くのセマンティックタグとWebComponentsの人気が含まれます。 2)Webデザインのトレンドは、レスポンシブでアクセス可能なデザインに向けて発展し続けます。 3)パフォーマンスの最適化により、応答性の高い画像読み込みと怠zyなロードテクノロジーを通じてユーザーエクスペリエンスが向上します。

HTML、CSS、およびJavaScriptの未来:Web開発動向 HTML、CSS、およびJavaScriptの未来:Web開発動向 Apr 19, 2025 am 12:02 AM

HTMLの将来の傾向はセマンティクスとWebコンポーネントであり、CSSの将来の傾向はCSS-in-JSとCSShoudiniであり、JavaScriptの将来の傾向はWebAssemblyとServerLessです。 1。HTMLセマンティクスはアクセシビリティとSEO効果を改善し、Webコンポーネントは開発効率を向上させますが、ブラウザの互換性に注意を払う必要があります。 2。CSS-in-JSは、スタイル管理の柔軟性を高めますが、ファイルサイズを増やす可能性があります。 CSShoudiniは、CSSレンダリングの直接操作を可能にします。 3. Webassemblyブラウザーアプリケーションのパフォーマンスを最適化しますが、急な学習曲線があり、サーバーレスは開発を簡素化しますが、コールドスタートの問題の最適化が必要です。

See all articles