自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Darkarts

天下武功,唯快不破。

原创 hdu 3389 Game(博弈——找规律)

GameBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards....

2017-10-25 23:01:47 399 0

原创 hdu 3032 Nim or not Nim? (SG函数+打表)

Nim or not Nim?Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a play...

2017-10-25 12:18:25 228 0

原创 hdu 1517 A Multiplication Game (博弈——找规律)

A Multiplication GameStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with...

2017-10-23 14:01:40 368 0

原创 hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)

Being a Good Boy in Spring Festival一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸...

2017-10-23 10:13:55 310 0

原创 hdu 2149 Public Sale (巴什博弈)

Public Sale虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍...

2017-10-22 22:59:14 223 0

原创 hdu 2177 取(2堆)石子游戏(威佐夫博弈)

取(2堆)石子游戏有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你...

2017-10-22 10:19:46 257 0

原创 hdu 2176 取(m堆)石子游戏(尼姆博弈)

取(m堆)石子游戏m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3...

2017-10-20 20:01:27 239 0

原创 hdu 1079 Calendar Game (SG函数)(博弈——找规律)

Calendar Game题意: 从当前日期,在他/她转的玩家可以移动到下一个历日或下月的同一天。当在之后的一个月中没有在同一天,播放器只能移动到下一个的日历日期。例如,从1924年12月19日,你可以移动到1924年12月20日,下一个日期,或一月19日,1925年,在同一天在下个月。然而,2...

2017-10-20 19:40:00 330 0

原创 51nod 1070 Bash游戏 V4(博弈——找规律)

1070 Bash游戏 V4有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1...

2017-10-19 21:45:55 294 0

原创 bnu 10790 Periodic Table of Elements(模拟)

Periodic Table of Elements元素周期表最早由俄国的门捷列夫发明,起初只有不到100种元素,随着科学技术的进步,新发现的元素不断地被填入表中,目前科学家们正在合成第119号元素。 对于一个新发现的元素,由于科学文献中总要被提及,一个英文名称很有必要,因此国际理论与应用化...

2017-10-19 20:06:22 1886 0

原创 hdu 1525 Euclid's Game(博弈——找规律)

Euclid’s GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive ...

2017-10-18 13:05:18 290 0

原创 hdu 1564 Play a game(博弈——找规律)

Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the ch...

2017-10-18 11:00:23 340 0

原创 hdu 3980 Paint Chain(SG函数)

Paint ChainProblem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is pain...

2017-10-18 08:27:51 10901 1

原创 UVALive - 7511 Multiplication Table (模拟)

Multiplication Table题目链接:Multiplication Table题意:给一个数字矩阵,??表示不确定的数字,问这个子矩阵是否可能存在于乘法表里思路:当子矩阵中都是??时,显然可能当子矩阵中只有一个数时,我们只需要验证这个数是否合法(其约数≥其坐标位置)当子矩阵中有两个或者...

2017-10-17 20:22:30 318 0

原创 nyoj 2359 巴什博弈?(博弈——找规律)

巴什博弈?题目描述有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 输入每个测试样例少于100000组测试数据 每组测试样例第一行三个整数n,a,b 1<=a<=...

2017-10-17 17:03:09 344 0

原创 hdu 2082 找单词(模拟)

找单词Problem Description假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,….. 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词A...

2017-10-16 19:34:37 263 0

原创 hdu 1536 S-Nim(SG函数)

S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting pos...

2017-10-14 12:14:58 199 0

原创 hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)

Good Luck in CET-4 Everybody!Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得...

2017-10-13 20:41:39 252 0

原创 nyoj 358 取石子(五)(Fibonacci博弈)(博弈——找规律)

取石子(五)题目描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himd...

2017-10-12 20:55:43 241 0

原创 poj 1067 取石子游戏(威佐夫博弈)

取石子游戏Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的...

2017-10-12 18:38:09 461 0

原创 hdu 5521 Meeting(优先队列+dijkstra)(建图思想)

MeetingProblem DescriptionBessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated ...

2017-10-11 21:05:31 188 0

原创 CodeForces - 868BC Qualification Rounds(思路)

Qualification Rounds题目链接:Qualification Rounds Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarte...

2017-10-07 16:44:30 199 0

原创 CodeForces - 868B Race Against Time(模拟)

Race Against Time题目链接:Race Against Time Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single pro...

2017-10-07 09:28:40 320 0

原创 hdu 6166 Senior Pan(多源最短路径)(二进制划分集合)

Senior PanProblem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. T...

2017-10-06 20:43:51 340 0

原创 hdu 5920 Ugly Problem(构造题)

Ugly ProblemProblem Description Everyone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic ...

2017-10-05 20:52:46 206 0

原创 nyist——ACM新生牛刀小试 Round#1题解

下述代码有任何疑问都可以就近向学长请教,一道题有多个代码的只要求会使用代码1的形式A题:基本的输入输出+循环 代码:#include<stdio.h>int main() { int n;//定义n scanf("%d",&n);//输入n...

2017-10-04 00:05:42 312 0

原创 hdu 6165 FFF at Valentine(强连通分量缩点+拓扑排序)

FFF at Valentine At Valentine’s eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both o...

2017-09-30 15:46:33 257 0

原创 nyoj 2361 流星雨(线段树)

2361: 流星雨题目链接:流星雨

2017-09-28 13:06:59 237 0

原创 51nod 1033 骨牌覆盖 V2(矩阵快速幂)

骨牌覆盖 V2思路: 这类题主要的难点就在于状态的转移,可以先看看这道题(骨牌覆盖问题·二)中的提示dp[i][j]表示从状态i转换成状态j共有多少种方法(二进制下的01表示骨牌是否覆盖) 则m行的排法就是dp^(m+1)的值(第0行的状态为0,第m行的状态为((1<<n)-1,则需进行m+1...

2017-09-26 20:58:21 313 0

原创 nyoj 2357 插塔憋憋乐

插塔憋憋乐题目链接:插塔憋憋乐题目描述   众所不知,LLM是一位红警3大佬,打的非常厉害,但是曾经也是一位萌新,喜欢在家里放防御塔,然后攒单位。现在是这样的:   LLM有一个半径为R的基地,他想放一些防御塔,让任何一个敌方单位在进入自己基地的开始就受到防御塔的攻击,由于LLM希望敌人...

2017-09-21 18:59:36 186 0

原创 nyoj 2354 分班级(经典二分)

分班级题目链接:分班级题目描述:   Zoro是一个有强迫症的人,他喜欢均衡。   17级的新生要开学了,起初所有班级是按照学生的来源地分的,各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。   由于学校系统陈旧,每次调换只能是Zoro自己手动的把一个学生从一...

2017-09-21 10:50:24 230 0

原创 hdu 6162 Ch’s gift(树链刨分)

Ch’s gift题目链接:Ch’s gift题意:给你一棵n个节点的数,有m次询问,每次询问x,y,a,b表示节点x到节点y的路径上权值在[a,b]范围内的权值之和思路:简单树刨题,线段树维护区间最大值,区间最小值和区间和即可(这道题貌似直接暴力查询更快…)代码:#include<stdi...

2017-09-20 21:45:43 297 0

原创 hdu 6153 A Secret(kmp||扩展kmp)

A Secret题目链接:A Secret题意:给定两个字符串s1和s2,对于s2的每个后缀,LiLi表示后缀的长度,NiNi表示这个后缀在s1中出现的次数,求∑(Li∗Ni)\sum(Li*Ni)思路:可以先把后缀转换为前缀,然后就是扩展kmp的模板题了。在扩展kmp中,next[i]表示T[i...

2017-09-12 20:31:49 278 0

原创 hdu 6201 transaction transaction transaction(最长路)

transaction transaction transaction题目链接:transaction transaction transaction题意:给你一棵树,每个点都有点权,每条边也有边权,要求选择起点S和终点T,使得val点T−val点S−val边{val}_{点T}-{val}_{点...

2017-09-11 12:20:59 227 0

原创 hdu 6205 card card card(最大子段和)

card card cardProblem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talk...

2017-09-11 10:59:23 302 0

原创 CodeForces - 853A Planning(贪心)

Planning题目链接:Planning题意:飞机场原定计划从第一分钟开始每分钟起飞一架飞机,但是由于某些原因导致前k分钟无法起飞飞机。给出每架飞机每延误一分钟的损失costi{cost_i},问所有飞机都起飞后的最小损失为多少思路:对于k+1到k+n的每一时刻,每次把将要延误的所有飞机加入队列...

2017-09-07 09:52:24 826 0

原创 hdu 6150 Vertex Cover(构造)

Vertex Cover题目链接:Vertex Cover题解: 代码:#include<bits/stdc++.h> using namespace std;pair<int,int>p[250];int main() { int n=16,ed=16,tot=...

2017-09-06 12:12:37 237 0

原创 hdu 6152 Friend-Graph(拉姆齐定理)

Friend-Graph题目链接:Friend-Graph题意:给出n个人的关系,如果其中有三个人(或三个以上)相互认识或相互不认识,就输出Bad Team!,否则输出Great Team!思路:拉姆齐定理 对于n≥6的情况,直接输出Bad Team! n<6,直接暴力判断即可代码:#incl...

2017-09-06 09:28:01 299 0

原创 CodeForces - 849B Tell Your World(简单题)

Tell Your World题目链接:Tell Your World题意:给你n个点的坐标,问是否有两条斜率相同但不重合的直线能够覆盖所有的点思路:直线的斜率肯定为(点1和点2组成)直线1,(点2和点3组成)直线2和(点1和点3组成)直线3这三条直线中的一个因此可以直接枚举三个斜率判断是否有符合...

2017-09-04 21:40:05 266 0

原创 CodeForces - 848A From Y to Y(构造)

From Y to Y题目链接:From Y to Y题意: 对于字符串s和字符c,f(s,c)表示c在s中出现的次数,若将c合并到s中,则花费f(s,c)。要求一个字符串,使得合并后的最小花费恰好等于k思路: 可以发现,对于只有一个字符的字符串s,若它的长度为n,则花费为0+1+2+…+n-...

2017-09-04 20:54:56 232 0

提示
确定要删除当前文章?
取消 删除