最近清明节，回去扫墓了，在回家之前就已经做好了1007-1010的题目。但是1011有点小难，之前虽然是搞懂了，想法也是有了，知道是一个数DP问题，但实际上并没有我想的那么简单。 HDOJ 1007 该题目咋一看蛮复杂的，我一开始还以为是约瑟夫环，后来仔细一看，觉得蛮简单，就是求出给定散点图中距离最 ...
分类：
其他好文 时间：
2018-04-06 22:33:25
阅读次数：
156
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停 的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号(约瑟夫环)。 ...
分类：
其他好文 时间：
2018-04-02 13:48:14
阅读次数：
345
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1443 题目大意： 一共有2k个人，分别为k个好人和k个坏人，现在我们需要每隔m个人把坏人挑出来，但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。k最大为13. 思路： 由于k的数 ...
分类：
其他好文 时间：
2018-04-01 01:00:14
阅读次数：
161
Description n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the ...
分类：
其他好文 时间：
2018-03-29 20:08:36
阅读次数：
273
#include<stdio.h>voidmain(){intarr[100];inti=0,interval=0,qty=0,count=0,count1=0;//count数未出局的，count1数出局的printf("请输入人数和间隔(+1):");//间隔1,interval=2,间隔2，interval=3,依次类推。scanf("%d%d&qu
分类：
其他好文 时间：
2018-03-17 14:17:17
阅读次数：
158
# 约瑟夫环问题 # 说年月日，判断是这一年的第几天 # 杨辉三角 # 双色球选注 # 时钟 # 分钟倒计时器 # 猜拳 # # 描述平面上的一个点，方法：移动这个点，1.移动到某个地方，2.移动多少 3. 移动了多少距离。 # 取本地时间 ...
分类：
编程语言 时间：
2018-03-10 14:16:23
阅读次数：
268
//约瑟夫环,使用数组模拟环形,每数过去一个,就放在数组末尾 $arr=[1,2,3,4,5,6,7,8,9]; $every=5;//每every次,就踢出一个 function kick($arr,$every){ while(true){//一直进行,直到满足停止的条件 for($i=0;$i... ...
分类：
编程语言 时间：
2018-03-02 01:19:49
阅读次数：
182
#include<iostream.h> #include<stdio.h> #include<stdlib.h> typedef struct node { int data1; int data2; node *next; }list; list *creat(int n)//建立单循环链表 { ...
分类：
其他好文 时间：
2018-02-12 11:18:38
阅读次数：
180
今日题目： 今天的题目比较有意思，可以学到很多知识，包括第1题中的数据结构——双向队列，第3题约瑟夫环问题等。 1.滑动窗口的最大值 代码如下： 2. 扑克牌中的顺子 代码如下： 3.圆圈中最后剩下的数字 代码如下： 4. 求1+2+3+...+n 代码如下： 5. 不用加减乘除做加法 代码如下： ...
分类：
编程语言 时间：
2018-02-07 21:28:37
阅读次数：
268
基本问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。那么我这里主要研究的是最后一个出列的人的序号要怎么确定。 第一种：模拟 同方法名所 ...
分类：
其他好文 时间：
2018-01-30 00:17:26
阅读次数：
179
