- 博客(294)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 暴力_______Rikka with Parenthesis II( hdu 5831 2016多校第八场)
Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Correct parentheses sequences c
2016-08-12 09:01:23
631
原创 组合_____Game( hdu 5725 2016多校第一场)
Problem Description Sea5 and wzh are playing games. There are some guards on an n × m chessboard. Every guard can attack eight cells around him and release shockwave to attack the whole row
2016-08-12 00:44:03
954
原创 sg函数_____WNim( HOJ 2645 )
Recently Xiao Ming is quite interested in stones. So you can imagine how happy he is when he finds a stone game called nim! If you don't know how to play nim, he is glad to teach you.The game of n
2016-08-09 19:05:25
712
原创 博弈______Euclid's Game( poj 2348 )
DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the tw
2016-08-09 10:26:33
653
原创 Anti_SG博弈,SJ定理_______John( POJ 3480 )
DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then
2016-08-09 09:22:38
790
原创 dp博弈______Nim( poj 2068 )
DescriptionLet's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly). We play in turn and at each turn
2016-08-09 09:11:53
659
原创 nim博弈_______Georgia and Bob( poj 1704 )
DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids, as
2016-08-08 19:37:20
654
原创 sg函数_____S-Nim( poj 2960 )
DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing some, not ne
2016-08-08 18:26:49
547
原创 sg函数_____A Chess Game( hdu 2425 )
DescriptionLet's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topological
2016-08-08 16:54:20
578
原创 博弈,找规律_______A Funny Game(poj 2484)
DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, lea
2016-08-08 15:58:20
530
原创 博弈,枚举必胜区间______A multiplication game( poj 2505)
DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies th
2016-08-08 15:22:22
712
原创 sg函数_______A Funny Stone Game(uva 1378)
The funny stone game is coming. There are n piles of stones, numbered with 0, 1, 2,..., n - 1. Two persons pick stones in turn. In every turn, each person selects three piles of stones numbered i, j,
2016-08-08 13:02:40
692
原创 二指针_____Bound Found(poj 2566)
DescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But I want
2016-08-07 21:29:13
785
5
原创 博弈_______Stone Game II(hdu 4388 2012多校第九场)
Problem Description Stone Game II comes. It needs two players to play this game. There are some piles of stones on the desk at the beginning. Two players move the stones in turn. At each step of
2016-08-07 18:24:51
1930
2
原创 博弈_______Stone Game(hdu 4387)
Stone GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 340Problem Description Alice and Bob a
2016-08-07 16:47:56
521
原创 状压+sg函数______Chess(hdu 5724 2016多校第一场)
Problem DescriptionAlice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other c
2016-08-07 11:40:41
1051
转载 ICG游戏博弈二______SG函数,SG定理
上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游
2016-08-07 11:38:22
951
转载 ICG游戏博弈一________nim游戏模型
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial CombinatorialGames”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(mo
2016-08-07 11:34:03
1741
原创 二指针_____NanoApe Loves Sequence II(hdu 5806 BestCoder Round #86)
问题描述退役狗 NanoApe 滚回去学文化课啦！在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列，他又根据心情写下了一个数 mm。他想知道这个数列中有多少个区间里的第 kk 大的数不小于 mm，当然首先这个区间必须至少要有 kk 个数啦。输入描述第一行为一个正整数 TT，表示数据组数。每组数据的第一行为三个整数 n,m,kn,m,k
2016-08-06 23:20:10
535
原创 找规律+Lucas定律_______A Simple Chess(hdu 5794 2016多校第六场)
题目地址：HDU 5794题目意思：起始点（1,1），要到达（n，m），下一步（x2，y2），这一步（x1，y1），需满足（x2-x1）^2 +（y2-y1）^2 = 5，且 x2>x1 、y2>y1。中间还有r 个障碍点，问最终有多少种方法到达（n，m）。n、m高达10^18，r最多100。分析：如果不加入障碍点很容易就可以知道是个组合问题
2016-08-06 13:22:23
602
原创 打表找规律+快速幂+求逆元______A Boring Question(hdu 5793 2016多校第六场)
Problem DescriptionThere are an equation.∑0≤k1,k2,⋯km≤n∏1⩽jm(kj+1kj)%1000000007=?We define that (kj+1kj)=kj+1!kj!(kj+1−kj)! . And (kj+1kj)=0 w
2016-08-05 13:36:44
4982
原创 sg函数+nim博弈+打表_______A Simple Nim(hdu 5795 2016多校第六场)
Problem DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number of candies which come from the same
2016-08-05 10:40:24
1015
转载 (转载)Nim游戏博弈(收集完全版)
Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放
2016-08-05 09:53:06
632
原创 RMQ + 二分_______GCD(hdu 5726 2016多校第一场)
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 866Problem DescriptionGive you a sequence of
2016-08-04 23:11:15
565
原创 数学几何____Determine the Shape(uva 11800)
题目链接：uva 11800 - Determine the Shape题意：给定平面上的4个点，没有3点共线，你的任务是判断着4个点能组成什么样的四边形。（正方形，矩形，菱形，平行四边形，菱形，梯形，普通四边形）。分析：四个点，两两组合可以形成六个边，如果不存在一组边平行那么一定是普通四边形，如果只存在一组平行边那么一定是梯形，如果存在两组平行边继续讨论；如果存在五组
2016-08-03 21:58:00
707
原创 最小生成树+树上期望_____Abandoned country(hdu 5723 2016多校第一场)
Problem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m≤1000000) roads
2016-08-03 19:00:25
712
原创 Manacher______ztr loves substring(hdu 5677 BestCoder Round #82)
问题描述ztr喜欢研究子串，今天，他有n个串现在ztr想知道,能否从这n个串的所有回文子串中，取出恰好k个回文串且满足这些回文串的长度之和为L以yjqqaq为例这个串包含的回文子串有y,j,q,a,q,qq,qaq所以我们可以既选qq,又选qaq输入描述有T组数据，第一行为一个正整数T(TT(T=10)每组数据第一行为三个正整数N(1N(1=N=100),K(1=K=
2016-07-10 11:21:09
609
1
原创 dfs+线段树______Snakes(hdu 5692 2016百度之星初赛A)
Problem Description百度科技园内有nn个零食机，零食机之间通过n-1n−1条路相互连通。每个零食机都有一个值vv，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值vv会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上
2016-06-15 00:04:25
1299
原创 状压Dp_______Sitting in Line( hdu 5691 2016百度之星初赛A )
Problem Description度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威，他规定某些数字只能在坐固定的位置上，没有被度度熊
2016-06-10 16:20:26
721
原创 拓扑排序______Gym Class( hdu 5695 2016百度之星初赛A )
Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到NN，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个前
2016-06-10 15:44:53
679
原创 记录循环节+数论________All X( hdu 5690 2016百度之星初赛A )
Problem DescriptionF(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)\ mod\ k\ \equiv \ cF(x,m) mod k ≡ cInput第一行一个整数TT，表示TT组数据。 每组测试数据占一行，包含四个数字x,m,k,cx,m,k,c1\leq x\
2016-06-10 14:53:15
786
原创 暴力____zxa and xor( hdu 5683 BestCoder Round #83 )
问题描述zxa最近对按位异或(exclusive disjunction)产生了极大的兴趣，为此他拿出了一个长度为nn的非负整数序列a_1,a_2,\cdots,a_na1,a2,⋯,an。zxa觉得这样太单调了，于是他定义了一种方法funct(x,y)funct(x,y)，表示将a_xax不可逆转地修改为yy后计算\otimes_{1\leq i ⊗1≤ij≤n
2016-06-09 11:02:41
599
原创 二分+树dp___zxa and leaf( hdu 5682 BestCoder Round #83 )
问题描述zxa有一棵含有nn个节点的无根树，包含(n-1)(n−1)条无向边，点从11到nn编号，定义每个点的度数为与这个点相连的边的数量，度数为11的节点被称作这棵树的叶子节点。zxa想给每个节点设置它的好看度，好看度必须为正整数。他的无根树有m(1\leq m\leq n)m(1≤m≤n)个叶子节点，其中的k(1\leq k\leq m)k(1≤k≤m)个叶子节点的好看度已经确定，zx
2016-06-09 10:43:20
767
原创 找规律___zxa and set(hdu 5680 BestCoder Round #83)
问题描述zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an}，nn表示集合AA的元素个数，这个集合明显有(2^n-1)(2n−1)个非空子集合。对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b1,b2,⋯,bm}(1≤m≤n)，mm表示集合BB的元
2016-06-09 10:32:11
654
原创 扩展欧几里得___追风少年的坐骑(2016swust信息院赛)
Description 追风的少年基XX为了赶上风速，他亲自打造了一个坐骑，他的坐骑拥有土豪级别的两个键帽，分别为加速按钮和减速按钮。那么问题来了，他每按一次加速按钮，可以给他的坐骑增加a的速度，每按一次减速按钮，他的坐骑速度会减少b，当速度减少到0的时候，不再减速，但依然可以继续按减速按钮。他坐骑现在的速度为s，但必须达到速度t（必须等于），才能赶上风的速度。还有个更严重的问题
2016-06-06 15:45:21
556
原创 前缀和or线段树____计数少女(2016swust信息院赛)
Description 在山的那边海的那边有一位美丽的少女。因为少女诚实善良且有着浩瀚的胸怀，所以爱慕着她的世人们都称她为浩姐。 一天，一位垂涎于浩姐美色的大魔王古刑岳将浩姐敲晕带回了自己的魔窟，锁在了卧室里面就迫不及待地出去准备结婚事宜了。待浩姐醒来，看见一只追风少年飘在她的面前，追风少年对她说：“美丽的少女啊，你被凶恶的大魔王抓住了，我现在给你N把宝剑，编号从
2016-06-06 15:17:34
829
原创 字典树+DFS____字符矩阵(2015swust院赛)
给出一个n行，m列的方格矩阵，每个格子上有一个字母。 如果在方格中可以找到一条路径（任意起点），使其行走路线上的字母连起来可以组成字符串S 那么我们称字符串S在方格矩阵中。 其中路径应满足下列条件： 1、每一步只能走到与其相邻的格子。不能斜着走 2、对于同一个字符串S，已经走过的位置不能重复走，即同一个字符串不能使用坐标为(a,b)的字母两次，但不同的字符串可以同时使用(a,b
2016-06-06 04:24:54
664
原创 暴力____Football(2016swust校赛)
SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则： 一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高，如果两个队有相同的分数，那么按以下规则排序（优先度递减）： 小组中总净胜
2016-06-06 04:19:39
526
原创 二分_Mode(2016swust校赛)
Mode(1209)Time limit(ms): 2000Memory limit(kb): 65535Submission: 5Accepted: 2Accepted这里有一个含有n个数的数组a， 你的任务就是找出在数组中出现次数最多的数m。 但是在找这个数之前，你可以做不超过k次操作： 每
2016-06-06 04:12:23
534
原创 C++ 实现反射机制
JAVA有着一个非常突出的动态相关机制：Reflection，用在Java身上指的是我们可以于运行时加载、探知、使用编译期间完全未知的classes。换句话说，Java程序可以加载一个运行时才得知名称的class，获悉其完整构造（但不包括methods定义），并生成其对象实体、或对其fields设值、或唤起其methods。然而C++是不支持反射机制，虽然C++有RTTI(运行时类型识别)。但是想要实现C++对象序列化，序列化就是存储到磁盘上，将对象变成一定格式的二进制编码，然后要用的时候再将保存在磁盘上的
2016-05-19 20:22:28
11971
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人