题目大意:给定一张无向图,求最大团
从小到大依次枚举每个点加或者不加 如果加必须满足加入后是一个团
这样状态数很大显然会T 因此可以考虑加入剪枝
统计还未加入的所有点中有多少点可以加入当前的团
如果这样的点的数量加上当前团中点的数量仍然比ans小 就剪枝
这样就可以过了- -
其实根据这个估价函数还可以写个A*。。。 我懒得写了。。。
#include
#include
#inc...
分类:
其他 时间:
2015-03-25 17:19:39
收藏:
0 评论:
0 赞:
0 阅读:
135
UVA - 674
Coin Change
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Suppose there are 5 types of coins: 50-...
分类:
其他 时间:
2015-03-25 17:19:11
收藏:
0 评论:
0 赞:
0 阅读:
135
题目:Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64 Accepted Submission(s): 54 Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫...
分类:
其他 时间:
2015-03-25 17:18:40
收藏:
0 评论:
0 赞:
0 阅读:
421
4513 - Stammering Aliens
Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have...
分类:
其他 时间:
2015-03-25 17:18:11
收藏:
0 评论:
0 赞:
0 阅读:
244
多态:多态是面向对象的一个重要特性,指的是同一个方法对于不同的对象会有不同的表现形式,即父类有多个不同的子类,子类继承并重写了父类的某一个方法。子类可以赋值给父类的的指针,当这个指针调用某一个方法时,行为会不一样(这取决于具体的子类)。在编译代码时,无法确定父类真正调用的是哪个子类的方法,只有在运行期动态查找。引用网友一句话,无继承,无多态。重载:在一个类内部可以有多个同名的方法(函数),即方法名...
分类:
其他 时间:
2015-03-25 17:17:59
收藏:
0 评论:
0 赞:
0 阅读:
129
题目:Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62 Accepted Submission(s): 53 Problem Description大学英语四级考试就要来临了,你是不是...
分类:
其他 时间:
2015-03-25 17:16:40
收藏:
0 评论:
0 赞:
0 阅读:
160
注意a,b,c最好为double型,不然就隐式转换。
#include
using namespace std;
double a,b,c;
int main() {
while(scanf("%lf%lf%lf",&a,&b,&c)!=EOF) {
double t;
t=(a*b+b*(b-1))/((a+b)*(a+b-c-1));
...
分类:
其他 时间:
2015-03-25 17:16:19
收藏:
0 评论:
0 赞:
0 阅读:
180
wiki的使用!...
分类:
其他 时间:
2015-03-25 17:16:09
收藏:
0 评论:
0 赞:
0 阅读:
203
关于这个bug发现4种现象:
(1)PC端接收不到设备端应用程序采集通过网络发送的图像
(2)PC端可以ping通设备端,telnet可以登录设备,设备ping PC端只能通一个数据包
(3)设备端sleep会阻塞
(4)设备端date系统时间走180s回跳...
分类:
其他 时间:
2015-03-25 17:15:59
收藏:
0 评论:
0 赞:
0 阅读:
463
题意:有一个图上全是'.',现在会放一些矩形上去,每个矩形都由'A'~'Z'组成,且不会重复,一些矩形会被另一些矩形覆盖,问位于最上方的不被覆盖的矩形是哪些,输出组成字母。按字典序输出,每个矩形长宽不少于3。
题解:直接暴力,比较矩形的对应的长和宽是否相等,需要注意最上方矩形内部一定都是'.'。
#include
const int N = 105;
char m[N][N];
in...
分类:
其他 时间:
2015-03-25 17:15:10
收藏:
0 评论:
0 赞:
0 阅读:
359
工厂方法模式:就是使用工厂的形式来统一生产类来适应不同的要求。
比如:bike , car 都有running 的用途。...
分类:
其他 时间:
2015-03-25 17:15:03
收藏:
0 评论:
0 赞:
0 阅读:
268
action是cocos2dx扮演中很重要的角色,很多特殊的效果,都是通过他来实现,而且通过他可以方便的产生很多效果,
而不需要太多的相关知识储备、以及实现技巧。借着学习的思路,我们走一下cocos2dx中action的流程分析,大家共勉
吧。
【ActionManager篇】
一般action的入口在:
Action * Node::runAction(Ac...
分类:
其他 时间:
2015-03-25 17:14:50
收藏:
0 评论:
0 赞:
0 阅读:
263
今天刚好有人问VB的Long转换成Bytes,问下面代码是什么意思
Bytes = (Number And &H7F000000) \ &H1000000 Or (((Number And &H80000000)
实际上各种语言计算位的方式都是基本一致的。要理解这些什么意思,关键得能把这些变量和16进制数要有位的概念。
1、VB中long是32位,如果就是4个字节,一个字节的二进制是8位(...
分类:
其他 时间:
2015-03-25 17:14:29
收藏:
0 评论:
0 赞:
0 阅读:
159
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring is "()", whic...
分类:
其他 时间:
2015-03-25 17:14:20
收藏:
0 评论:
0 赞:
0 阅读:
224
划分树裸题...
分类:
其他 时间:
2015-03-25 17:14:09
收藏:
0 评论:
0 赞:
0 阅读:
254
给出1~n的插入顺序,要求每次插入之后的LIS
对于样例:
0:1插入到当前第0个位置后 1
0:2插入到当前第0个位置后 2 1
2:3插入到当前第2个位置后 2 1 3
线段树处理空格填数问题,然后做LIS
难点主要是如何处理LIS,因为每次填入的数字都是递增的,所以1——>n循环下去一定是递增的。
mark记录每个数字的位置,因为数值递增,所以在保证LI...
分类:
其他 时间:
2015-03-25 17:14:00
收藏:
0 评论:
0 赞:
0 阅读:
136
构造数据学生数据 DATA LIST /ID 1-3age 4-8.BEGIN DATA00125002650032800445END DATA.LIST. 输出 ID age 1 25 2 65 3 28 4 45 Number of cases read: 4 Number of cases listed: 4...
分类:
其他 时间:
2015-03-25 17:13:50
收藏:
0 评论:
0 赞:
0 阅读:
132
【完全版】线段树初学--HDU 1166 敌兵布阵
链接:click here~~
题意:
第一行一个整数T,表示有T组数据。
每组数据第一行一个正整数N(N
接下来每行有一条命令,命令有4种形式:
(1) Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)
(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30);
(3)Query...
分类:
其他 时间:
2015-03-25 17:13:39
收藏:
0 评论:
0 赞:
0 阅读:
191
之前有跟友人想过做一个快递的软件,但是毕竟忙,没有完全做好。最近又遇上极客学院在搞一些app的比赛,索性乘这个机会,顺便将这毕竟好用的快递api带给大家。源代码已经在github 上开源。https://github.com/arjinmc/OpenExpress 。我也征求了快递api作者的意见,可以把这个东西开源并且宣传。
本项目使用了开源项目AndroidResideMenu,也就是大家所...
分类:
其他 时间:
2015-03-25 17:13:29
收藏:
0 评论:
0 赞:
0 阅读:
357
题目如下:
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is
rotated to [5,6,7,1,2,3,4].
第一种方法:
var rotate = function(nums...
分类:
其他 时间:
2015-03-25 17:13:19
收藏:
0 评论:
0 赞:
0 阅读:
186