ACM
HDU-Dade
这个作者很懒,什么都没留下…
展开
-
PAT 小字辈(25分)
小字辈 (25 分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗...原创 2018-12-20 14:38:59 · 920 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival
基本知识思路所有的按位异或a[i]的按位(除a[i]),此值若小于a[i],则只要在a[i]中取出一定的值,(因为除a[i] 的异或和 再异或 一个小于a[i](即取出牌后剩余的牌数))就能由非奇异局势形成奇异局势(先手必输,后手必赢的状态)即 nim-sum ^ a[i] < a[i]因为此时a[i] > nim-sum ^ a[i], 即a[i] 的二进制位数比 ni...原创 2018-12-18 21:14:23 · 125 阅读 · 0 评论 -
C++单向循环链表存储约瑟夫环
问题描述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)按 顺时针方向围坐在一张圆桌周围,每个人持有一个密码(正整数)。一开始任选一个整数作为报数 上限值m,从第一个人开始顺时针自1报数,报到m时停止报数,报m的那个人出列,他的密码作为 新的m值,从他在顺时针方向上的下一个人又开始重新从1报数,报到m的那个人出列又出列;依此 规律重复下去,直到圆桌...原创 2019-09-09 20:41:55 · 1110 阅读 · 0 评论