不敢说的梦

摘要： 题目链接：1459B - Move and Turn 题目大意： 起初你在一个二维平面的原点，第一次你可以选择东西南北任意方向出发，之后每走一步，你必须九十度向左或者右转，问经过n步之后，有多少个不同的终点。 思路： 先考虑，假设n为偶数，那么要走n/2步水平方向，和n/2步竖直方向，并且水平和竖直 阅读全文

摘要： 题目链接：Find The Array 题目大意： 有一个数组A，要找一个数组B，要求B中每个数小于1e9，并且，bi能整除bi+1（或者bi+1整除bi，或者互相整除），并且2*sum(|ai-bi|) <= A的和 解题思路： 考虑Sodd和Seven，显然，Sodd和Seven必有一个大于等于 阅读全文

摘要： 题目链接：CF688B 题目大意： 一个数列N个数，每次操作有两种选择，一种是选择一个起点，包括该起点的所有数列的后缀的数都加一，另一种是减一，并且，在操作开始之前，可以选择一个数使之变成任何一个数，也可以不变，问让数列所有数都相等的最少操作次数。 思路： 首先考虑最小次数如何得到，对于每一个数ai 阅读全文

摘要： 向仓库上传文件： 在码云上点击“新建项目” ； 在本地创建一个文件夹 或 命令 mkdir + 文件名 命令cd + 文件目录 进到文件名下（直接在文件夹上右键也可以） 命令git init 初始化git仓库 命令git clone 仓库地址（码云上新建项目点进去克隆或复制的链接） 命令git pu 阅读全文

摘要： 网络流24题 洛谷题单：网络流24题 第一题：飞行员配对问题 二分图模板题，匈牙利可以过，并且匈牙利算法可以记录匹配的信息 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #def 阅读全文

摘要： 题目链接：HDOJ3062 题目大意： 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ 解题思路： tarjan缩点判断即可 参考 阅读全文

摘要： 题目链接：P4782 题目大意： 给n个bool变量，以及m个条件，问n个变量如何取值使得条件成立。 参考代码： 1 // 2-SAT 2 // Tarjan缩点 3 #include <iostream> 4 #include <cstdio> 5 #include <cstring> 6 #in 阅读全文

摘要： 题目链接：直捣黄龙 题目大意： 404 解题思路： 给的字符串可以用map来映射到整数序号，多条件就用dijkstra加上一些判断就好。 参考代码： 1 #include <bits/stdc++.h> 2 #define N 410 3 #define p pair<int,int> 4 usin 阅读全文

摘要： 题目链接：CF1406C 树的重心性质：https://www.cnblogs.com/suxxsfe/p/13543253.html （by suxxsfe） 题目大意： 给一棵树，如果有两个重心，则通过一次删边加边，使树只有一个重心。 性质： 1. 树的重心如果不唯一，则至多有两个，且这两个重心 阅读全文

摘要： 题目链接：POJ 1655 题目大意： 就是找重心，遇到两个重心，输出编号小的。 参考代码： 1 // 树的重心 2 // POJ 1655 3 #include <iostream> 4 #include <cstdio> 5 #include <cstring> 6 #include <cmat 阅读全文