TT珑

分类

未归档(1) 游记(2) 苏州大学C++程序设计实验作业(5) 苏州大学信息检索(1) 题解(32)

/ 注册

全部文章（共41篇）

2020 Jiangsu Collegiate Programming Contest 签到题H

题目链接：https://codeforces.com/gym/102875/problem/H题意：t组数据，每组数据都是由一个长度为n的大串和m个小串与m个一点作用都没有的字符组成的，现在要问你在大串能分解成唯一的小串组合。如果可以输出"happymorsecode",如果不能由小串组成，输出"...

2020-11-27

3 1301

Trie学习小结

Trie树字典树，又称前缀树，是用于快速处理字符串的问题，能做到快速查找到一些字符串上的信息。另外，Trie树在实现高效的同时，会损耗更多的空间，所以Trie是一种以空间换时间的算法。 Trie树的思想我也不明白怎么表达，我们看图吧！ Kur1su the great god理解了吗？没理解我...

2020-11-27

2 738

Codeforces Raif Round 1 (Div. 1 + Div. 2) D

D：https://codeforces.com/problemset/problem/1428/D题意：给你n * n 的格子，你可以在任意格子放上障碍。现在会从每一列的最底下掷出一个回力镖，它会沿着格子向前，遇到障碍后会使之向右转向90°（注意这个转向是相对于当前方向的转向）简单的说，如果现在向...

2020-10-21

3 739

Educational Codeforces Round 96 (Rated for Div. 2)

比赛链接：https://codeforces.com/contest/1430A：https://codeforces.com/contest/1430/problem/A题意：给你一个n，让你输出三个数a，b，c使得3 * a+5 * b+7 * c=n。如果不存在的话，输出-1就好。思路：看一...

2020-10-14

1 704

2020牛客国庆集训派对day7签到题

J：https://ac.nowcoder.com/acm/contest/7858/J题意：已知一个n * n的二维数组每个数的值为 ,再给你q次查询，每次查询都会要你输出一行或一列的元素的和，每次查询完后，对应行列的所有元素都会变成0。思路：最先想到的必然是暴力，首先把相应的值填出来，每次查询都...

2020-10-08

1 616

2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛部分题解

1002：http://acm.hdu.edu.cn/showproblem.php?pid=6889\题意：给你一个有n个点的图，结点编号1-n。节点i和j之间的边缘权重大小是lcm（i+1，j+1）。要你给出最小生成树的所有边缘的权重的和。思路：不妨假设i<j。两点之间的边缘权重既然是lc...

2020-09-21

0 1022

牛客练习赛69 AB

A：https://ac.nowcoder.com/acm/contest/7329/A题意：初始时间是12：00，问你t分钟之后时针和分针的较小夹角的度数，需要将答案四舍五入到整数。思路：题目已经告诉我们时针和分针每分钟转多少度了。那么我们可以计算分针和时针在t分钟后的位置。然后输出答案就可以了。...

2020-09-17

2 685

2020 Multi-University Training Contest 4

1002:http://acm.hdu.edu.cn/showproblem.php?pid=6803题意：就是给你n把武器，每把武器都有伤害和射击间隔，你的对手是随机选择武器，你可以选择任意武器包括对手选的那把，如果你们的生命同时小于等于0，你获胜概率是50%，问你最大的胜利概率是多少。思路：很明...

2020-09-14

0 551

2020 Multi-University Training Contest 3

1009：http://acm.hdu.edu.cn/showproblem.php?pid=6799题意：给你一个字符串，由()* 组成，'* '代表'(' ')' ' '三者中的一个，问你能不能组成一个合法序列。多个答案的时候输出字典序最小的。思路：括号序列的匹配，成功之后可以理解为这一对...

2020-09-04

0 509

HDU 2020 Multi-University Training Contest 2

1010：http://acm.hdu.edu.cn/showproblem.php?pid=6772题意：你可以装备k种类型的装备（注意，是可以不装备的，每种类型只能装备一件），现在给你n个装备，然后你知道每一件装备的类型t和a，b，c，d四种属性。定义 (这里 ) (S是所选装备的集合) 现在要...

2020-07-25

1 578