题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图,有$m$个人在顶点$S$,每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点(从一个顶点到相邻顶点恰好需要花费一个晚上时间),当然,你可以控制每一个青年有不一样的选择。每条 ...
分类:
其他好文 时间:
2020-03-21 20:52:43
阅读次数:
97
小K的疑惑 题目链接: "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点: + 思维/搜索/简单图论 solution: + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ,首先要满足每两个节点的 ...
分类:
其他好文 时间:
2020-03-21 09:17:20
阅读次数:
54
概述 本文介绍字典树的相关知识和实现。~~想知道ZMXQS与LXL的故事可以去 "你咕" 问一下“ZMXQS是谁”或“关于平衡树是什么梗”。~~ 前置知识 C++风格和C风格的字符串。 树的概念与实现。 字典树是什么 字典树是一种用于保存大量字符串的高效数据结构。它的高效体现在时间和空间两个维度上。 ...
分类:
其他好文 时间:
2020-03-19 17:52:22
阅读次数:
100
win7系统64位下用VS2012+CAD2010配置开发环境注定失败。acmgd和acdbmgd要求3.5的.Net,在VS2012下配置3.5都编译不过去。将VS2012配置在4.0,在加载自定义dll又会因为用了较新的.net而无法加载。 win7系统32位下用VS2012+CAD2010配置 ...
分类:
其他好文 时间:
2020-03-18 15:58:33
阅读次数:
122
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1873 代码示例 #include<queue> #include<iostream> #include<string> #include<iomanip> using namespace std; st ...
分类:
其他好文 时间:
2020-03-17 21:00:50
阅读次数:
47
2020-3-15比赛解题报告+2020-3-8—2020-3-15的补题报告 2020-3-15比赛题解 训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019 A建筑(模拟) 耗时:3ms 244KB 建筑 你哥哥在最 ...
分类:
其他好文 时间:
2020-03-16 23:43:39
阅读次数:
79
2020.3.9~2020.3.15 每周总结 一、本周ACM学习相关内容 十分认真,仔细,严谨的学习了DFS和BFS的内容(《挑战程序设计竞赛》) —— 4小时 十分认真,仔细,严谨的学习了列如vector和queue等及其函数(也算是上课学的吧) —— 3小时 二、题数与耗时 题数不带比赛的补题 ...
分类:
其他好文 时间:
2020-03-16 14:37:14
阅读次数:
59
前言 工作已经有一段时间了,有的时候会跟同事们打趣:“ 如果你让我现在去手写一个快速排序,我怕是真的写不出来 ”。 如果不接触一段时间的算法,真的很容易就忘了。不信?你现在想想你自己能不能手写一个堆排序。 经历过校招的人都知道, 算法和数据结构 都是不可避免的。 在笔试的时候,最主要的就是靠算法题。 ...
分类:
编程语言 时间:
2020-03-16 14:32:48
阅读次数:
69
题目描述蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随 ...
分类:
其他好文 时间:
2020-03-15 13:06:32
阅读次数:
80
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1237 代码示例 #include<iostream> #include<stack> #include<string> #include<sstream> using namespace std; in ...
分类:
其他好文 时间:
2020-03-14 22:04:27
阅读次数:
54