链接：https://codeforces.com/gym/102059/problem/E 题意：n个点， m条线，问这个电路是否合法，合法：可以确定一个起点和一个终点。 题解：不断的删点，删除度数为2的点，再相连，看最终度数为1的点的个数是否为2。set存图 #include <bits/std ...
分类：
其他好文 时间：
2019-10-10 22:02:04
阅读次数：
98
E 题意: 一个起点,可以将火车点割掉,问最小的代价使得起点不能到达边界. 思路: 拆点,火车点的入边到出边流量是割掉的价格,其他都是INF.最小割就是答案 cpp include define ll long long using namespace std; const int N = 45; ...
分类：
其他好文 时间：
2019-10-04 19:22:24
阅读次数：
126
题意：给定一棵$n$个点的树 初始全是白点 要求你做$n$步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 分析：进行换根树形$DP$，对于某一个起点来说，答案是固定的 设以节点$i$为起 ...
分类：
其他好文 时间：
2019-09-22 01:20:12
阅读次数：
83
地铁线路项目需求分析 需求分析 1.如何设计读取的文档格式。 2.根据输入的线路获得该线路上的所有站点信息。 3.输入一个起点站一个终点站，能够输出它们之间最短距离所经过的站点数以及站点名称。 4.测试以及性能的检测 5.各环节所需时间 | 计划阶段 | 时间 | | | | | 计划 | | | ...
分类：
其他好文 时间：
2019-09-22 01:09:04
阅读次数：
97
如果需要引用的数据量较大，且要求不能重复或者需要自增，那么可以使用计数器来实现。 计数器（counter）：允许用户创建一个在线程组之内都可以被引用的计数器。 计数器允许用户配置一个起点,一个最大值,增量数，循环到最大值,然后重新开始,继续这样,直到测试结束。计数器使用long存储的值,所取的范围是 ...
分类：
其他好文 时间：
2019-09-20 12:36:53
阅读次数：
132
网址：https://www.acwing.com/problem/content/94/ 题解： 每一层标记一个起点和下一层选择起点后的哪个数，选够数量或者超出$n$就返回，然后选数的数量枚举$1$至$n$即可。 AC代码： ...
学习前端半年多了，发现自己越来越喜欢前端这个行业，喜欢制作特效的页面，喜欢研究一些炫酷的代码。小时候就幻想着以后能够从事it方面的工作，但事与愿违，不过随着年龄的增长，越来越觉得做一份自己喜欢的事有多么的重要，所以年初的我毅然而然的辞去了当前的工作，决定去做一件自己喜欢的事情，24岁!这将是我的一个 ...
分类：
其他好文 时间：
2019-09-05 18:38:49
阅读次数：
76
跳房子 题目 【题目描述】 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点 ...
分类：
其他好文 时间：
2019-08-26 10:01:41
阅读次数：
79
题 A $DHOJ 1503$ 笨笨与电影票 B $DHOJ 1506$ 笨笨玩糖果 C $DHOJ 1506$ 笨笨玩糖果 正解 1. 求出哪些是必胜态还是必败态 2. 胜利要尽量快，失败要尽量慢 3. 显而易见这道题是有一个博弈的背景的，那么根据博弈的那两个经典结论，只要能转移到一个必败态的就是 ...
分类：
其他好文 时间：
2019-08-17 20:26:00
阅读次数：
105
问题 E: 迷宫问题 题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示 ...
分类：
其他好文 时间：
2019-06-25 15:15:03
阅读次数：
340
