摘要：
一.string类 1.string的初始化 将string str 赋值为空： string str=""; string str; str.clear(); 或赋值为其他字符串： string str1="absba"; string str2("lqyz"); string s(num,"c" 阅读全文
摘要：
题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许 阅读全文
摘要：
题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车 阅读全文
摘要：
题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，O 阅读全文
摘要：
详见代码： #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<queue> using namespace std; #define maxn 20 阅读全文
摘要：
详见代码： #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; #define maxn 10010 #define ll l 阅读全文
摘要：
求 n 的一个全排列，使其两两之间存在 K 种差值 1 ≤ n,K ≤ 10^5 思路：1-n 最多凑出 n-1 种差值所以让前 k+1 项差值为 1 到 k，后面的 差值全为 1 形如 1 7 2 6 3 5 4 这样差值是 6 5 4 3 2 1 代码： 阅读全文
摘要：
给 n 棵树在一维数轴上的坐标，以及它们的⾼度。现在要你砍倒 这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然 也不能覆盖其他的树原来的位置，现在求最⼤可以砍倒的树的数 目。 1 ≤ n ≤ 10^5 , 1 ≤ xi , hi ≤ 10^9 思路：贪心：能往左倒就尽量往左倒，否则就往又倒， 阅读全文
摘要：
给 n，m (m <= n)，求一个数 a(1<= a <=n), 使得当 c 在 1 到 n 的整数中 随机取值时 ,|c-a| < |c-m| 成立的概率最大。 基本思路：若要使上述式子最大概率成立，则需要比较2m与n的大小关系，当2m>n时，m离n较近，此时，1~m的距离>m~n的距离，c随机 阅读全文