首页 > 其他
BZOJ 3632 外太空旅行 DFS
题目大意:给定一张无向图,求最大团 从小到大依次枚举每个点加或者不加 如果加必须满足加入后是一个团 这样状态数很大显然会T 因此可以考虑加入剪枝 统计还未加入的所有点中有多少点可以加入当前的团 如果这样的点的数量加上当前团中点的数量仍然比ans小 就剪枝 这样就可以过了- - 其实根据这个估价函数还可以写个A*。。。 我懒得写了。。。 #include #include #inc...
分类:其他   时间:2015-03-25 17:19:39    收藏:0  评论:0  赞:0  阅读:135
UVA - 674 - Coin Change (背包型DP)
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
(hdu step 8.2.1)Brave Game(巴什博奕——有n个石子,没人每次可以从里面去[1,m]个,求最后是谁赢了。)
题目: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
LA 4513(Stammering Aliens-Hash求LCP)[Template:hash求LCP]
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
(hdu step 8.2.2)Good Luck in CET-4 Everybody!(在限制条件为每次只能去2的次幂个石子的条件下的巴什博奕)
题目: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
10491 - Cows and Cars
注意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的使用
wiki的使用!...
分类:其他   时间:2015-03-25 17:16:09    收藏:0  评论:0  赞:0  阅读:203
一个奇葩bug的解决
关于这个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
uvalive 4324
题意:有一个图上全是'.',现在会放一些矩形上去,每个矩形都由'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
关于cocos2dx中的action源码分析
action是cocos2dx扮演中很重要的角色,很多特殊的效果,都是通过他来实现,而且通过他可以方便的产生很多效果, 而不需要太多的相关知识储备、以及实现技巧。借着学习的思路,我们走一下cocos2dx中action的流程分析,大家共勉 吧。 【ActionManager篇】 一般action的入口在: Action * Node::runAction(Ac...
分类:其他   时间:2015-03-25 17:14:50    收藏:0  评论:0  赞:0  阅读:263
long型转成bytes
今天刚好有人问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
leetcode| longest valid parentheses最长括号可匹配序列
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
hdu 2665 划分树
划分树裸题...
分类:其他   时间:2015-03-25 17:14:09    收藏:0  评论:0  赞:0  阅读:254
HDU 3564 线段树+DP
给出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
数学之路-SPSS备忘(2)
构造数据学生数据 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 敌兵布阵
【完全版】线段树初学--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
OpenExpress开源啦
之前有跟友人想过做一个快递的软件,但是毕竟忙,没有完全做好。最近又遇上极客学院在搞一些app的比赛,索性乘这个机会,顺便将这毕竟好用的快递api带给大家。源代码已经在github 上开源。https://github.com/arjinmc/OpenExpress 。我也征求了快递api作者的意见,可以把这个东西开源并且宣传。 本项目使用了开源项目AndroidResideMenu,也就是大家所...
分类:其他   时间:2015-03-25 17:13:29    收藏:0  评论:0  赞:0  阅读:357
Rotate Array
题目如下: 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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!