zhaop

摘要： 1 /* 2 * 作者：zhaop 3 * 功能：约瑟夫环 4 * 5 */ 6 public class Joseph { 7 public static void main(String[] args) { 8 // TODO Auto-generated method stub 9 CyLin 阅读全文

摘要： 题意：输入长度为n的序列a，找到一个尽量长的连续子序列a[l] - a[r]，使该序列中没有相同的元素 紫薯P239 序列元素从0开始编号，l 和 r 分别表示子序列左右端点，初始化为0，固定 l，判断加入 a[r] 是否重复，如不重复，加入，同时r++，若重复，l++，然后再判断加入a[r]是否重 阅读全文

摘要： 原文 在 C++ 中，你也许经常使用 new 和 delete 来动态申请和释放内存，但你可曾想过以下问题呢？ new 和 delete 是函数吗？ new [] 和 delete [] 又是什么？什么时候用它们？ 你知道 operator new 和 operator delete 吗？ 为什么 阅读全文

摘要： 参考博客 紫薯P230 题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。 紫薯思路：找出y坐标最小的点，如果多个，考虑x最小的。将其他点相对于这个点按极角从小到大排序，然后开始扫描，当白点和黑点一样多时（算上最下面的点）,第一个和最后一个匹配，然后递归匹配中间的和外边这两部分 阅读全文

摘要： 参考博客 循环日程表问题 循环日程表问题。n=2k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n−1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n−1天。按此要求设计一张比赛日程表，该表有n行和n−1列，第i行j列为第i个选手第j天遇到的选手。 该问题和棋盘问题很像，都可 阅读全文

摘要： 紫薯P229 棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋 阅读全文

摘要： StringBuilder > StringBuffer > String String：每次对String类型进行修改时都会生成一个新的对象，所以经常改变内容的字符串最好不要去用String. StringBuffer有insert和append方法，而StringBuilder比StringBu 阅读全文

摘要： 看了不少大神的退役帖，今天终于要本弱装一波逼祭奠一下我关于ACM的回忆。 从大二上开始接触到大三下结束，接近两年的时间，对于大神们来说两年的确算不上时间，然而对于本弱来说就是大学的一半时光。大一的懵懂浪费了我太多的时间，甚至现在都在后悔为什么不是在大一的时候才知道acm并参与到其中。其实对我现在来说 阅读全文

摘要： 训练指南P327 题意：36张牌分成9堆， 每堆4张牌。每次拿走某两堆顶部的牌，但需要点数相同。如果出现多种拿法则等概率的随机拿。 如果最后拿完所有的牌则游戏成功，求成功的概率。 开个9维数组表示每一堆的状态，模拟搜索一下 1 #include <iostream> 2 #include <cstd 阅读全文

摘要： 题目大意： 有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出其中任意一条路出来。 秦始皇希望徐福能把要修的n-1条路中最长的那条变出来，但是徐福希望能把要求的 阅读全文