bzoj4980: 第一题

【bzoj4980: 第一题】的更多相关文章

Description 神犇xzyo听说sl很弱,于是出了一题来虐一虐sl.一个长度为2n(可能有前缀0)的非负整数x是good的,当且仅当存在两个长度为n(可能有前缀0)的非负整数a.b满足a+b==10n,并且对于0~9每个数位d,都有Sd(x)==Sd(a)+Sd( b)(Sd(x)为x的十进制中d出现了多少次).例如0829是good的,98+02==100.给出一个长度为2n的序列,其中有些位置是问号.将每个问号替换为0~9任意一个数位后,有多少个good数,答案对10000000…

[算法笔记]2014年去哪儿网开发笔试（续）第一题BUG修正

上一篇的blog地址为:http://www.cnblogs.com/life91/p/3313868.html 这几天又参加了一个家公司的笔试题,在最后的编程题中竟然出现了去哪儿网开发的第一题,也就是简化路径值.但是这次做题后,我发现我上次写的那个简化源码有很多问题,并且在这次笔试过程中也没有答对.闲话说完了,进入正题. 上次源码出现的BUG: 1. 将连续重复的多个’/’字符视为一个.例如,”/abac/def//////ef”->”/abac/def/ef”. 2. 根目录的开始字符为’/…

《学习OpenCV》练习题第五章第一题ab

这道题是载入一幅带有有趣纹理的图像并用不同的模板(窗口,核)大小做高斯模糊(高斯平滑),然后比较用5*5大小的窗口平滑图像两次和用11*11大小的窗口平滑图像一次是否接近相同. 先说下我的做法,a部分我将每个不同的窗口大小模糊化后的图像生成后,还计算了每个模糊化后的图像与原始图像间的MSE值与PSNR值.(参见:http://zh.wikipedia.org/wiki/%E5%B3%B0%E5%80%BC%E4%BF%A1%E5%99%AA%E6%AF%94) b部分我计算了两次5*5窗口大小的…

《学习OpenCV》练习题第四章第一题b&c

#include <highgui.h> #include <cv.h> #pragma comment (lib,"opencv_calib3d231d.lib") #pragma comment (lib,"opencv_contrib231d.lib") #pragma comment (lib,"opencv_core231d.lib") #pragma comment (lib,"opencv_feat…

《学习OpenCV》练习题第四章第一题a

#include <highgui.h> #include <cv.h> #pragma comment (lib,"opencv_calib3d231d.lib") #pragma comment (lib,"opencv_contrib231d.lib") #pragma comment (lib,"opencv_core231d.lib") #pragma comment (lib,"opencv_feat…

Google Code Jam 第一题

通过的第一题,留做纪念,呵呵,非常简单,Africa 2010, Qualification Round: Store Credit. #include <stdio.h> #include <stdlib.h> int main(void) { int N,C,I; int *p; int i,j,k; freopen("in.in", "r", stdin); freopen("out", "w",…

图论测试题（一）第一题：longest

第一题:longest 乌托邦有n个城市,某些城市之间有公路连接.任意两个城市都可以通过公路直接或者间接到达,并且任意两个城市之间有且仅有一条路径(What does this imply? A tree!). 每条公路都有自己的长度,这些长度都是已经测量好的. 小修想从一个城市出发开车到另一个城市,并且她希望经过的公路总长度最长.请问她应该选择哪两个城市?这个最长的长度是多少? Input format: 第一行n(n<=1000). 以下n-1行每行三个整数a, b, c.表示城市a和城市b…