编程题刷题
关注
分享
扫一扫
刷的所有编程题
你是我的星冰乐
这个作者很懒，什么都没留下…
展开
-
全排列--DFS
DFS入门题目传送门题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1<=n<=10)输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入...原创 2019-05-23 20:14:29 · 123 阅读 · 0 评论 -
并查集--团伙
裸的并查集吧，卡了半天，真的太菜了。传送门题目描述 Description1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个...原创 2019-05-15 11:59:43 · 189 阅读 · 0 评论 -
修路--Kruskal裸
Kruskal裸题，没什么好说的传送门Description假期到了，xab出去兼职修路，现在有n个地点，编号为1-n，给定了m条道路要修，并给定你修这些道路所需费用，要使得任意两个地方都相通，要你求出这个最小的费用Input第一行两个正整数n ( 1 <= n <= 2 10^5 ) , m ( 0 <...原创 2019-06-02 15:42:16 · 101 阅读 · 0 评论 -
牛客练习赛51
emmm好久没发过比赛的博客了，以后一定要坚持下去！蓝桥杯一定要拿个好奖，争取国一！[toc]A. abc传送门题目描述给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标 a<b<c，那么”s[a]s[b]s[c]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c...原创 2020-10-15 20:02:43 · 123 阅读 · 0 评论 -
Stone--基础
2019年湘潭大学程序设计竞赛D-Stone题目描述有n堆石子排成一排，第i堆石子有aiai个石子。 每次，你可以选择任意相邻的两堆石子进行合并，合并后的石子数量为两堆石子的和，消耗的体力等价于两堆石子中石子数少的那个。 请问，将所有的石子合并成一堆，你所消耗的体力最小是多少？输入描述:第一行是一个整数T(1≤T≤20)T(...原创 2019-05-08 19:19:49 · 98 阅读 · 0 评论