摘要：
2048是一款很流行的手机游戏。下面我们用QT实现在windows下展现其效果 程序的启动图： 下面的代码部分 (1)widget.h#ifndef WIDGET_H#define WIDGET_H#include #include #include #includ... 阅读全文
摘要：
又到了写文章骂自己SB的时候。。。这题的题意是某个人要找N个女孩和M个男孩。每个人需要付10000RMB。不过女孩x和男孩y有关联。当关联的人被招去了。那么剩下的那个人就可以在以dRMB找到。现在问你最小的招聘代价是多少。。#include#include#inclu... 阅读全文
摘要：
昨天做cf的时候自己跟自己抢了一晚上的网。。。。。大半的时间都花在验证网络账号。就因为手机和pc端不能同时连。。好了，进入正题A. Maximum Increasetime limit per test1 secondmemory limit per test256 ... 阅读全文
摘要：
题目要判断最小生成树是不是是唯一的。先用prim算法求出最小生成树。然后将加进最小生成树的边用used数组标记起来，并且记录下i-j点的最大权值。然后在枚举那些没加进生成树的边。看是否也能得到同样的权值。如果能说明不唯一比如used[i][j]==0说明i-j这条边没... 阅读全文
摘要：
有n个巨人要去Park聚会。巨人A和先到巨人B那里去，然后和巨人B一起去Park。B君是个土豪，他家的停车场很大，可以停很多车，但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。居然到达Park的最短距离 分割线 如果把那个条件去掉。那么就是就是求最小生成树。加上那个条件其实就是 阅读全文
摘要：
You’re given a list of n strings a1, a2, …, an. You’d like to concatenate them together in some order such that the resulting string w... 阅读全文
摘要：
题意很长。。。总的来说就是这样的。假设刚开始两个容器分别放的不明物体分别有f[0]，f[1]。那么经过一次操作就是就变成f[2]=f[1]+f[0]，f[1]。。 然后让你求经过M次之后f[m+1]和f[m]的gcd。。中途执行到N次的时候要f[n+1]要家Y. 做题... 阅读全文
摘要：
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1... 阅读全文
摘要：
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16….)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以... 阅读全文
摘要：
把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 我们先来认识一个东西，叫反素数。 具体的这篇博文讲的很详细：ht... 阅读全文