dream_it_-CSDN博客

原创 cf1214C C. Bad Sequence

C. Bad Sequencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya’s friends made him a birthday present — a bracket sequence. Petya was qui...

2019-09-05 09:35:07 628

原创 cf1214B B. Badges

B. Badges time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard outputThere are b boys and g girls participating in Olympiad of Met...

2019-09-05 09:18:04 456

原创 cf1214A A. Optimal Currency Exchange

A. Optimal Currency Exchange time limit per test1.5 seconds memory limit per test512 megabytes inputstandard input outputstandard outputAndrew was v...

2019-09-05 09:12:47 457

原创 cf1208A A. XORinacci

A. XORinaccitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCengiz recently learned Fibonacci numbers and now he is studying different algorit...

2019-08-26 15:44:35 429

原创 cf1208B B. Uniqueness

B. Uniquenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…,an. You can remove at most one subsegment from it...

2019-08-26 15:36:18 881

原创 hdu 6693（19年杭电多校赛第十场第三题（选择1-n个物品，求最大期望值））

Valentine’s DayTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 83Special JudgeProblem DescriptionOipotato ...

2019-08-21 21:44:16 543

原创 hdu 6695 Welcome Party(19年杭电多校赛第十场第五题（贪心加枚举）)

Welcome PartyTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 391 Accepted Submission(s): 75Problem DescriptionThe annual welcome party ...

2019-08-21 20:31:16 229

原创 hdu 6685 (2019年杭电多校赛第九场第6题，最少硬币数目问题（枚举加贪心）)

Rikka with CoinTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 851 Accepted Submission(s): 255Problem DescriptionRikka hates coins, and...

2019-08-20 12:17:00 446 2

原创 cf1203D1&1203D2 D1. Remove the Substring (easy version)&D2. Remove the Substring (hard version)

D2. Remove the Substring (hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is ...

2019-08-15 11:48:55 529 1

原创 cf1203A A. Circle of Students

A. Circle of Studentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students standing in a circle in some order. The index of th...

2019-08-15 11:08:43 294 3

原创 cf1203B B. Equal Rectangles

B. Equal Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given 4n sticks, the length of the i-th stick is ai.You have to c...

2019-08-15 11:01:53 212

原创 cf1203C C. Common Divisors

C. Common Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a consisting of n integers.Your task is to say the ...

2019-08-15 10:54:54 205

原创 cf1203E E. Boxers

E. Boxerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n boxers, the weight of the i-th boxer is ai. Each of them can change the ...

2019-08-15 10:50:56 402

原创 hdu6666 19年杭电多校赛第八场第10题

Quailty and CCPCTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 206 Accepted Submission(s): 111Problem DescriptionConsidering the overa...

2019-08-14 21:50:08 191

原创 hdu6667 19年杭电多校赛第八场第11题

Roundgod and Milk TeaTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 198Problem DescriptionRoundgo...

2019-08-14 21:35:25 208

原创 hdu 6635 Nonsense Time（19年杭电多校赛第六场第二题）

Nonsense TimeTime Limit: 14000/14000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 590 Accepted Submission(s): 162Problem DescriptionYou a given a permutat...

2019-08-08 11:38:48 384

原创 hdu6641TDL（19年杭电第六场多校赛第8题）

TDLTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionFor a positive integer n, let’s denote...

2019-08-07 17:03:41 464

原创 hdu6645 Stay Real（19年杭电第六场多校赛第12题）

Stay RealTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionIn computer science, a heap is a...

2019-08-07 17:03:20 422 2

Problem DescriptionYou are given two integers N,C and two integer sequences a and b of length N. The sequences are indexed from 1 to N.Please solve the following equation for x:∑i=1N|ai⋅x+bi|=C, wh...

2019-08-06 09:53:28 259

原创 1201A A. Important Exam

A. Important Exam time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputA class of students wrote a multiple...

2019-08-05 19:48:43 424

原创 1201 B B. Zero Array

B. Zero Array time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputYou are given an array a1,a2,…,an.In one o...

2019-08-05 19:43:36 267

原创 1201C C. Maximum Median

C. Maximum Median time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputYou are given an array a of n integers, where...

2019-08-05 19:36:54 778

原创 1199B B. Water Lily

B. Water Lilytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile sailing on a boat, Inessa noticed a beautiful water lily flower above the l...

2019-08-01 18:32:41 200

原创 cf1198B B. Welfare State（线段树单点修改加区间修改）

B. Welfare Statetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a country with n citizens. The i-th of them initially has ai money. ...

2019-08-01 18:22:21 287

原创 cf1198A A. MP3

A. MP3 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputOne common way of digitalizing sound is to record sound in...

2019-08-01 18:05:46 345

原创 cf 1199A A. City Day

A. City Daytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor years, the Day of city N was held in the most rainy day of summer. New mayor de...

2019-08-01 16:58:31 254

原创 1178A A. Prime Minister

A. Prime Ministertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice is the leader of the State Refactoring Party, and she is about to becom...

2019-07-24 09:13:13 330

原创 1178C C. Tiles

C. Tilestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob is decorating his kitchen, more precisely, the floor. He has found a prime candida...

2019-07-24 08:50:29 820 2

原创 1178B B. WOW Factor

B. WOW Factortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecall that string a is a subsequence of a string b if a can be obtained from b b...

2019-07-24 08:46:13 378

原创 1197C C. Array Splitting

You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer k.You are asked to divide this array into k non-empty consecutive subarrays. Every element in th...

2019-07-23 21:50:56 376

原创 cf1197B B. Pillars

B. Pillarstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pillars aligned in a row and numbered from 1 to n.Initially each pil...

2019-07-23 21:47:46 240

原创 cf1197A A. DIY Wooden Ladder

Let’s denote a k-step ladder as the following structure: exactly k+2 wooden planks, of whichtwo planks of length at least k+1 — the base of the ladder;k planks of length at least 1 — the steps of th...

2019-07-23 21:42:08 203

原创 cf1191 A. Tokitsukaze and Enhancement

Tokitsukaze is one of the characters in the game “Kantai Collection”. In this game, every character has a common attribute — health points, shortened to HP.In general, different values of HP are grou...

2019-07-14 10:06:56 257

原创 cf1191 B. Tokitsukaze and Mahjong

Tokitsukaze is playing a game derivated from Japanese mahjong. In this game, she has three tiles in her hand. Each tile she owns is a suited tile, which means it has a suit (manzu, pinzu or souzu) and...

2019-07-14 09:53:34 347

原创 c语言用顺序表表示集合，对输入的字符集合求交集、并集、补集和差集，输入字符时要过滤掉不合法的字符，合法字符为‘a’-‘z’

详情看代码，都有注释#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define LIST_INT_SIZE 100 // 线性表存储空间的初始分配量 #define LISTINCREMENT 10 // 线性表存储空间的初分配增量...

2019-04-25 10:39:12 1239

原创 1152A A. Neko Finds Grapes

On a random day, Neko found n treasure chests and m keys. The i-th chest has an integer ai written on it and the j-th key has an integer bj on it. Neko knows those chests contain the powerful mysterio...

2019-04-25 10:30:46 414

原创 c语言将两个递增的顺序表合并为一个递减的顺序表

eg：顺序表A：1 3 5 7顺序表B：2 4 6 8合并后的表C：8 7 6 5 4 3 2 1**思路：**从后往前遍历顺序表A和B，如果当前A表的数大于等于B表的数，则将A表的数存入C，A的元素下标往前移一位，否则，将B表的数存入C表，B的元素下标往前移一位B；最后再把其中一个未遍历完的表存入C表。#include <stdio.h>#include <mallo...

2019-04-24 21:54:17 5367 2

原创 1154C C. Gourmet Cat（枚举）

Polycarp has a cat and his cat is a real gourmet! Dependent on a day of the week he eats certain type of food:on Mondays, Thursdays and Sundays he eats fish food;on Tuesdays and Saturdays he eats ra...

2019-04-18 20:49:13 288

原创 1153A A. Serval and Bus

It is raining heavily. But this is the first day for Serval, who just became 3 years old, to go to the kindergarten. Unfortunately, he lives far from kindergarten, and his father is too busy to drive ...

2019-04-17 22:04:46 1580

原创定理证明(2050 Programming Competition - Warmup)

Problem Description现在我们有n个定理，并且这n个定理是等价的，也就是说从任意一个定理出发，都可以推出其他所有的定理。例如定理1：有上界的实数集合必有上确界定理2：有界实数列必有收敛子列定理3：单调有界的实数列一定收敛一共存在定理1→定理2、定理2→定理1、定理1→定理3、定理3→定理1、定理2→定理3、定理3→定理2这六种推导关系，但很显然有些推导是冗余的，例如，如...

2019-04-11 21:02:23 254

空空如也

空空如也