SCU Training
关注
分享
扫一扫
_王泥煤
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2018SCUACM Training 3 二分/背包/并查集
题目链接：2018SCUACM Training 3 二分/背包/并查集昨天补完上周欠的training 2，今天来补training 3了。A - Bone Collector HDU - 2602已知N个糖果的重量和价值. 我们有一个口袋, 最多可以装V重量的糖果. 问口袋最多能放多少价值的糖果进去? Input输入的第一行是T, 表示有T组数据.每组数据由三行组成.第一行包含两个整数N和V(...原创 2018-04-16 15:26:10 · 522 阅读 · 0 评论 -
2018SCUACM Training 2 DFS/BFS
emmmmm单纯因为懒的关系。。。所以week 04都end了才写这篇。。。觉得还是写一写这个东西对自己也有帮助吧。。。虽然别人不一定看得到，看得到的也不一定有用就是了。。。2018SCUACM Training 2 DFS/BFS好了。。步入正题A - N皇后问题 HDU - 2553 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋...原创 2018-04-16 00:05:49 · 318 阅读 · 0 评论 -
2018SCUACM Training1 贪心
点击打开 2018SCUACM Training1 贪心 A - LiAlH4的字符串 追求完美的LiAlH4定义了一个叫字符串完美度的东西。字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由他自己来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 LiAlH4不在乎字母大小写。（也就是说字母F和f）的完美度相同。现在给你一个字符串，原创 2018-03-25 00:16:48 · 941 阅读 · 0 评论 -
Sichuan University Programming Contest 2018 Preliminary
嗯为了防止大家AK，所以这次的A题和K题我们就当做不存在好了！ 经历了昨天写了两个多小时的博客没保存的心态炸裂，今天终于下了个Markdown。所以我猜这篇的格式应该会更好看一点！ 好吧废话不多说 题目链接：Sichuan University Programming Contest 2018 Preliminary B: 自觉此心无一事，小鱼跳出绿萍中。 Time Limit...原创 2018-04-18 18:31:17 · 522 阅读 · 0 评论 -
2018SCUACM Training 6 动态规划
emmmm第一次这么早打完训练赛 但是还是想说 我好菜啊 动态规划，简称为DP问题(Dynamic Programming) 先说说我对动态规划的理解 我们处理问题的时候，可以把每一个问题对应到一种状态上，这个问题的解也就是这个状态对应的状态函数的值。 在动态规划问题中，我们就是通过研究问题在不同状态中的转移，来将问题不断的简化，最终到达一种显而易见可以求解的状态。 解决动态规划...原创 2018-04-27 23:32:25 · 489 阅读 · 0 评论 -
2018SCUACM FallTrainingB 1 贪心
emmmmm第一次出题，好像难度还是没把握的太好。。。emmmm不过。。恭喜AK 题目链接2018SCUACM FallTrainingB 1 贪心 A - 王泥煤的泥煤 Description As we all know，有一种非常珍贵的煤球，叫做泥煤(peat)。众所周知，泥煤有很多不同的形状、大小、重量，因此不同种类的泥煤具有不同的价值。现在王泥煤同学垄断了泥煤市场，所以他可以安排每种泥...原创 2018-10-13 23:37:33 · 667 阅读 · 0 评论