SoloDance

分类

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

/ 注册

全部文章（共37篇）

SDNU-1099.前缀判断（set）

SDNU-1099.前缀判断 Description 给定 n 个字符串，求有多少字符串是其他字符串的前缀。 Input 第一行为一个整数n(1 <= n <= 1000)，之后n行，每行一个字符串，字符串只由26个小写字母组成，最大长度为100。 Output 一个整数，有多少字符串...

2019-02-25

0 401

UVA-562.Dividing coins（特殊的背包，如何选能使差值最小）

UVA-562.Dividing coins It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of cop...

2019-02-25

0 536

HDU-1248 寒冰王座（注意完全背包的初始化）

HDU-1248 寒冰王座不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水35...

2019-02-24

0 414

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 369

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