Codeforces ラウンド #259 (ディビジョン 2) 题解_html/css_WEB-ITnose
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;}

ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

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

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

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

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

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

ホットトピック











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

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

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

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

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

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

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

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