摘要：
题意：E、Maximum Subsequence Value 题意： 给你n 个元素，你挑选k个元素，那么这个 k 集合的值为 ∑2i，其中，若集合内至少有 max(1,k−2)个数二进制下第 i 位为 1，则第 i 位有效，求一个集合可以得到的最大值。 题解： 应该是一种贪心 当k==3的时候，那 阅读全文
摘要：
1、定义pair容器 1 pair <int, int> p, p1; 2 //定义 [int,int] 型容器 //直接初始化了p的内容 pair<string,int>p(1,5); 定义一个pair类型数组 pair<int,int> p1[maxn] 2、交换函数 //p和p1都是pair容 阅读全文
摘要：
题目链接：F、Swaps Again 题意： 有两个长度为n的数组a和数组b，可以选择k（1<=k<=n/2）交换某一个数组的前缀k和后缀k，可以交换任意次数，看最后是否能使两个数组相等 可以输出yes，否则输出no 题解： 。。。这道题我真没想到这样写 例如一个序列1，2，3，4，5.你交换一次( 阅读全文
摘要：
D、Solve The Maze 题意： 给你n行m列的一个迷宫，你可以上下左右移动，这个迷宫由一些字符组成，下面说一下这些字符的意思： “.” 表示空的方格，即可以移动到这个位置 “G”表示这是一个可以到达的好人的牢房 “B”表达这是一个可以到达的坏人的牢房 “#”表示这是一堵墙，不可到达 你可以 阅读全文
摘要：
题目链接：A、Shovels and Swords 题意： 你需要一个木棍和两个钻石可以造出来一把剑 你需要两个木棍和一个钻石可以造出来一把铁锹 你现在有a个木棍，b个钻石，问你最多可以造出来几件东西 题解： 分两种情况，第一种： 如果max(a,b)>=2*min(a,b)，那么最多可以造出来mi 阅读全文
摘要：
题目链接：Palindromic Paths 题意： 给你一个n行m列的矩阵，这个矩阵被0或者1所填充，你需要从点(1,1)走到点(n,m)。这个时候会有很多路径，每一条路径对应一个01串，你可以改变这个矩阵中某些位置的值，你需要保证改变之后每一条路径串都是回文串。 最后输出你最少需要改变多少位置 阅读全文
摘要：
题目链接：D：Two Divisors 题意： 给你n个数，对于每一个数vi，你需要找出来它的两个因子d1，d2。这两个因子要保证gcd(d1+d2,vi)==1。输出的时候输出两行，第一行输出每一个数vi对应的第一个因子d1，第二行对应位置输出第二个因子d2 题解： 最大公约数有两个基本性质如下： 阅读全文
摘要：
1、七层OSI参考模型（从低层到高层）： 物理层、数据链路层、网络层、传输层、会话层、表示层和应用层 2、五层OSI参考模型（从低层到高层）： 物理层、数据链路层、网络层、传输层、应用层 3、域名服务器四种类型级别（级别从高到低）： 根域名服务器（最高层）、顶级域名服务器、权威域名服务器、本地域名服 阅读全文
摘要：
题意： 给你一个01字符串，现在你可以删除其中的一些子序列，要求如下:当遇到1 0的俩个连续子字符串后，可以删除其中的一个字符，现在要求把他删到尽量最短并且字典序最小，输出最后的字符串 题解： 刚开始想着就是模拟，谁知道越模拟越复杂，，，最后换思路一看，这不就是输出所有前缀0，输出所有后缀1.中间（ 阅读全文
摘要：
题意： t组输入，你有n个数，还有k个朋友，每一个朋友需要wi个数。意思就是你要给第i个朋友分配wi个数，输入保证w1+w2+...+wk=n 一个朋友的兴奋值是你分配给他的数中最大值加上最小值的和（如果某个朋友只有一个数，那最小值和最大值都是一样的）。 题解： 首先对于只需求一个数的朋友，我们应该 阅读全文