SoloDance

未归档

SDNU(4) set(1) 并查集(1) 新博客(1) 福利(1) 题解(9)

/ 注册

全部文章 / 未归档（共20篇）

SDNU-1044.花瓶插花（dp）

SDNU-1044.花瓶插花 Description 有m朵花和n个花瓶，要把这些花全部插入某些花瓶中，花瓶和花都是有序的，花在花瓶中的先后顺序必须与给定顺序相同，每朵花插入每个花瓶能得到的美观程度都不一定相同，选择一些和花瓶，求插花能得到的最大美观程度。 Input 第一行是两个整数m, n(1...

2019-02-24

0 561

SDNU-1029.巧分整数（奇妙的dp）

SDNU-1029.巧分整数 Description 聪明的lg给syc出了一道简单的题目，syc把脑细胞都用光了也不知道该怎么去做，那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n，这个整数n大于0小于等于200，然后把这个整数n分为k份，并且每一份不能为0，而且任意两种分法不...

2019-02-24

1 460

python在acm中的一些知识（python3）未完待续......

python在acm中的一些知识 1.输入 a = input() #默认是字符 a, b, c = input() a, b, c = map(int, input().split()) #在一行输入多个整型数 a, b, c = map(int, raw_input().split()) #...

2019-02-23

0 628

SDNU-1539. Do you like Hot Dog ?（背包问题：价值超大，重量小）

SDNU-1539. Do you like Hot Dog ? Description Given a set of n n n h...

2019-02-23

0 360

SDNU-1267.越挫越勇（贪心）

SDNU-1267.越挫越勇 Description 在比赛的时候，实力是决定胜负的关键，一般而言，实力越高的人能够得到胜利。但是，如果双方实力很接近，反而会激发弱者的能力，使他心中有股拼劲想要超过对方，往往是弱的一方赢。（当然，如果实力差距太大弱的一方再努力也是赢不了的。）现在，马上要开始一...

2019-02-22

0 489

HDU-1042（万进制）

N! Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output ...

2019-02-21

0 568

SDNU-1232.A*B Problem（模拟大数相乘）

1232.A*B Problem Description Calculate ab Input Input contains multiple test cases. Each test case contains two number a and b (0<=a,b<=10^1000...

2019-02-20

0 494

SDNU-1054.数独（判断数独是否正确）

SDNU-1054.数独 Description syc最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把lg作为苦力拽来帮他检查。由于lg是搞基的，所以他就想写个程序来判断syc完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。数...

2019-02-19

0 601

SDNU-1185.统计数字（MAP）

1185.统计数字 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行；第一行是整数n，表示自然数的个数，1&l...

2019-02-11

0 466

SDNU-1183.纪念品分组

SDNU-1183.纪念品分组 Description 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时...

2019-01-17

0 485