__Meng

2015年9月28日

摘要： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。第二，谁不能翻谁输。有这样的结论：局面的SG 值为局面中每个正面朝上的棋子单一存在时的SG 值的异或和。即一个有k个硬币朝上，... 阅读全文

posted @ 2015-09-28 20:47 __Meng 阅读(400) 评论(0) 推荐(0) 编辑

hdu 4642 翻硬币

摘要：在一个n*m的棋盘上每一个格子都有一枚硬币 1表示正面 0表示反面你每次可以选择一个硬币为正面的点，然后从该点与右下角点形成的矩阵硬币全都反向，直到一个人没有硬币可以选择则输Alice先手列举了几种情况发现只要最右下角的格子是1 则先手必胜Sample Input22 2 // n m1 11... 阅读全文

posted @ 2015-09-28 12:40 __Meng 阅读(215) 评论(0) 推荐(0) 编辑

2015年9月27日

hdu 4559 涂色游戏（SG）

摘要：在一个2*N的格子上，Alice和Bob又开始了新游戏之旅。这些格子中的一些已经被涂过色，Alice和Bob轮流在这些格子里进行涂色操作，使用两种涂色工具，第一种可以涂色任意一个格子，第二种可以涂色任意一个2*2的格子。每一轮游戏里，他们可以选择一种工具来涂色尚未被染色的格子。需要注意，涂色2*2 阅读全文

posted @ 2015-09-27 10:51 __Meng 阅读(457) 评论(3) 推荐(0) 编辑

2015年9月25日

CF 576A 猜数

摘要： A给出一个数x，B每次猜一个y，A回答B，x是否可以被y整除，求出要猜的最小次数和需要猜的数。枚举每个素数p，可以知道如果p^k 2 # include 3 # include 4 # include 5 # include 6 # include 7 # include 8 # inc... 阅读全文

posted @ 2015-09-25 00:02 __Meng 阅读(308) 评论(0) 推荐(0) 编辑

2015年9月24日

CF 577A 分解因数

摘要：输入一个n 构成一个n*n的表这个表里的数第i行j列的值为i*j 问x在这个表里出现了几次Sample test(s)input10 5output2input6 12output4input5 13output0 1 # include 2 # include 3 # include 4... 阅读全文

posted @ 2015-09-24 23:31 __Meng 阅读(478) 评论(0) 推荐(0) 编辑

CF 579A (二进制拆分)

摘要：在培养皿中，每个细胞每天会繁殖，数量*2 我们可以在任意天加入任意数量的细胞入培养皿中。想要知道最少加入多少个细胞，可以使得有一天，培养皿中细胞的数量会恰好为x其实就是输出X的二进制中有多少个1Sample test(s)input5output2input8output1 1 # include... 阅读全文

posted @ 2015-09-24 21:15 __Meng 阅读(1651) 评论(0) 推荐(0) 编辑

hdu 4006 第K大的数（优先队列）

摘要： N次操作 I是插入一个数 Q是输出第K大的数Sample Input8 3 //n kI 1I 2I 3QI 5QI 4Q Sample Output123 1 # include 2 # include 3 # include 4 # include 5 # include 6 # i... 阅读全文

posted @ 2015-09-24 20:05 __Meng 阅读(332) 评论(0) 推荐(0) 编辑

hdu 2069 1 5 10 25 50 这几种硬币一共100个(母函数)

摘要：题意：有50 25 10 5 1 的硬币一共最多有100枚输入n输出有多少种表示方法Sample Input1126 Sample Output413 1 # include 2 # include 3 # include 4 # include 5 # include 6 # in... 阅读全文

posted @ 2015-09-24 14:52 __Meng 阅读(292) 评论(0) 推荐(0) 编辑

hdu 1171 有num1个w1 ， num2个w2 ……. （母函数）

摘要：输入n,代表学院里面有n种设备，并且在下面输入n行，每一行输入v,m代表设备的价格为v,设备的数量是m.然后要求把这些设备的总价值分摊，尽量平分，使其总价值接近相等，最好是相等比如样例二（1+X10）(1+X20+X40)(1+X30)展开后从sum的一半开始向下枚举找到第一有系数的XSamp... 阅读全文

posted @ 2015-09-24 00:05 __Meng 阅读(182) 评论(0) 推荐(0) 编辑

2015年9月23日

hdu 1085 有num1个 1 ，num2个 2 ，num3个 5 （母函数）

摘要：有num1个 1 ，num2个 2 ，num3个 5问它们不能组成的最小正整数是谁样例的母函数（1+X）(1+X2)(1+X5+X10+X15)展开后 X4的系数为0 Sample Input1 1 30 0 0 Sample Output4 1 # include 2 # include 3... 阅读全文

posted @ 2015-09-23 00:06 __Meng 阅读(233) 评论(0) 推荐(0) 编辑

公告