__Meng

2015年5月26日

摘要： Problem Description由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n 2 # include 3 # include 4 # define LL long long 5 using namespace std ; 6 7 map m... 阅读全文

posted @ 2015-05-26 23:06 __Meng 阅读(260) 评论(0) 推荐(0) 编辑

快速幂

摘要：计算机二进制是个很神奇的东西，这种表示方法看似简单，里面的学问和内涵水很深，记得数字系统设计课上的加法电路快速实现就用到了将数二进制表示用移位的方式快速实现在这里又是如此，原理大同小异，看来现在虽然不玩FPGA了，但当时学的东西是有助于当前的学习的，所以学什么都别感觉白学，用得时候没到而已，很多时候... 阅读全文

posted @ 2015-05-26 23:05 __Meng 阅读(226) 评论(0) 推荐(0) 编辑

2015年5月25日

C 几何水题求不同斜率的数目枚举+set

摘要： DescriptionMaster LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。Input第一行是一个整数T... 阅读全文

posted @ 2015-05-25 22:02 __Meng 阅读(373) 评论(0) 推荐(0) 编辑

J 判断二叉树每个结点的权值是否关于根节点完全对称

摘要：如果二叉树每个结点的权值关于根节点完全对称就输出YesSample Input27 //结点1 2 3 //结点1的左孩子是结点2 右孩子是结点32 4 53 6 74 0 05 0 06 0 07 0 01 2 2 3 4 4 3 //权值51 2 32 0 43 0 54 0 05 0... 阅读全文

posted @ 2015-05-25 16:50 __Meng 阅读(645) 评论(3) 推荐(0) 编辑

H 模拟水题

摘要： n个人小明编号为m 从编号为a的人开始数起始数字为b 遇到素数duang 并反相求小明应该说什么Sample Input310 2 //n m3 4 //a b3 32 64 13 8Sample Outputduangduang10 1 # include 2 # include 3... 阅读全文

posted @ 2015-05-25 16:47 __Meng 阅读(245) 评论(0) 推荐(0) 编辑

F 多重背包判断能否刚好装满

摘要： Description有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。Input首先是一个正整数T(1 2 # include 3 # define LL long long 4 using namespace std ; 5 6 int n , k ; 7... 阅读全文

posted @ 2015-05-25 16:45 __Meng 阅读(515) 评论(0) 推荐(0) 编辑

B 找规律

摘要： Description对于正整数n,k，我们定义这样一个函数f，它满足如下规律f(n,k=1)=-1+2-3+4-5+6...nf(n,k=2)=-1-2+3+4-5-6...nf(n,k=3)=-1-2-3+4+5+6...nf(n,k=4)=-1-2-3-4+5+6+7+8...n现在给出n和k... 阅读全文

posted @ 2015-05-25 16:43 __Meng 阅读(387) 评论(0) 推荐(0) 编辑

A 暴力搜索剪枝是关键

摘要： Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？Input首先是一个正... 阅读全文

posted @ 2015-05-25 16:42 __Meng 阅读(633) 评论(2) 推荐(0) 编辑

2015年5月20日

hdu 1072 有炸弹的迷宫 (DFS)

摘要：题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短时... 阅读全文

posted @ 2015-05-20 22:54 __Meng 阅读(344) 评论(0) 推荐(0) 编辑

hdu 1728 迷宫给定最大转弯次数 (BFS)

摘要：给出起点终点以及转弯次数在 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n , m , k; 8 int sx , sy ,ex , ey ; 9 char map[110][110] ;10 boo... 阅读全文

posted @ 2015-05-20 20:34 __Meng 阅读(250) 评论(0) 推荐(0) 编辑

公告