- 博客(19)
- 收藏
- 关注
原创 上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛
链接:https://ac.nowcoder.com/acm/contest/551#question一、CSL 爱烫头题目描述又到了一年一度的樱花节,CSL 的同学邀请 CSL 一起去赏樱花。于是爱美的 CSL 决定好好打扮一下自己。看了看自己日益减少的头发,CSL 觉得再不烫头就来不及了,于是拿出了所有的奖学金,想要做个头发。由于头发实在太少,一般的理发店无法处理,CSL 不得已要...
2019-03-31 19:40:09 353
原创 春季个人训练赛 9
**A - Penney Game(4873)**Penney’s game is a simple game typically played by two players. One version of the game calls for eachplayer to choose a unique three-coin sequence such as HEADS TAILS HEA...
2019-03-30 18:39:28 348
原创 (Cf1141C). Polycarp Restores Permutation
(Cf1141C). Polycarp Restores PermutationAn array of integers
2019-03-30 12:14:49 422
原创 Codeforces - 思维(第四周)
Cf(1141A)Game 23Polycarp plays "Game 23". Initially he has a number
2019-03-29 15:55:18 592
原创 Pen Counts(UVALIVE 6174)
Sample Input51 32 113 124 1005 9999Sample Output1 12 53 43925 4165834题意:用长度为 n 的绳子围三角形同一三角形的旋转是相同的,反射是不同的意思就是,对于等腰和等边三角形来说,不论怎么旋转只能算一种,其余的算两种思路:设定 a<=b<...
2019-03-26 15:37:10 191
原创 Faulhaber's Triangle (UVALIVE 6176)
Faulhaber’s Triangle ( UVALIVE 6176)InputThe first line of input contains a single integer P, (1 ≤ P ≤ 1000), which is the number of data setsthat follow. Each data set should be processed identic...
2019-03-25 20:39:13 216
原创 春季个人训练赛 5(广工新生赛)
1、A -hzy 和zsl 的生存挑战Descriptionzsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战:1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是13. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不...
2019-03-19 15:36:17 270
原创 春季个人训练赛-6
1、 Bit String ReorderingYou have to reorder a given bit string as specified. The only operation allowed is swapping adjacentbit pairs. Please write a program that calculates the minimum number of sw...
2019-03-18 11:58:52 284
原创 春季个人训练赛-3、4
1、 ParenthesesA bracket is a punctuation mark, which is used in matched pairs, usually used within articles orprograms. Brackets include round brackets, square brackets, curly brackets, angle bracke...
2019-03-17 20:10:59 364
原创 Codeforces —— 思维(第3周)
Codeforces 1138ASushi for TwoArkady invited Anna for a dinner to a sushi restaurant. The restaurant is a bit unusual: it offers
2019-03-14 16:35:51 386
原创 最短路例题
最短路请戳ONE:题目来源 最短路 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是...
2019-03-07 20:50:18 455
原创 最小生成树详解
一、概念1、最小生成树是一副连通加权无向图中一棵权值最小的生成树如下图黑线表示的是一个最小生成树2、一个连通图可能有多个生成树。当图中的边具有权值时,总会有一个生成树的边的权值之和小于或者等于其它生成树的边的权值之和。广义上而言,对于非连通无向图来说,它的每一连通分量同样有最小生成树,它们的并被称为最小生成森林。二、相关性质1、个数多个最小生成树在一些情况...
2019-03-07 16:15:19 5407
原创 最小生成树例题详解
ONE:题目描述题意:求n个顶点间的最小生成树,使整个拓扑路径和最小用 Prim 模板来写#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <set>...
2019-03-07 16:14:43 1626
原创 认识C++ 库中的 bitset 类型
转自大佬博客一、位是用来保存一组项或者条件的 yes/no(1或者0)信息的一种简洁方法,那么位集就是二进制位的有序集。C++中标准库提供的bitset类在我们程序中就很有效的简化了对于位集的处理。bitset对象的定义我们要使用 bitset,首先需要包含头文件bitset。和vector对象不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset的时候...
2019-03-06 16:33:04 472
原创 蓝桥-01字串的四组解法
Description对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。Input本试题没有输入。Output输出32行,按从小到大的顺序每行一个长度为5的01串。Sample Output00000000010001000...
2019-03-05 21:53:22 463
原创 C++ 保留小数的用法
在C语言中,我们学过 Printf 输出格式 来控制输出几位小数 printf("%.7ld\n",ans); // 四舍五入在 C++ 中,学习另外的方法1、首先 满足四舍六入五成双 的法则那为什么我用CB测试出来的是 奇数舍去;偶数进位呢?????cout<<setiosflags(ios::fixed)<<setprec...
2019-03-05 21:42:32 10821
原创 Codeforces - 思维(第2周)
1、Sea BattleIn order to make the "Sea Battle" game more interesting, Boris decided to add a new ship type to it. The ship consists of two rectangles. The first rectangle has a width of
2019-03-04 15:32:14 443
原创 春季训练个人赛 -2
1、 Height OrderingMrs. Chambers always has her class line up in height order (shortest at the front of the line). EverySeptember a new class of exactly 20 3rd graders arrive, all of different height...
2019-03-04 11:13:24 647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人