时间限制:1s 内存限制:32MB 问题描述 yyy遇到了一个数学问题如下: S_n=∑F(i) 其中F(i)表示i的最大奇因数 yyy的数学非常好,很快就得到了结果.现在他把问题交给你,你能解决吗? 输入描述 第一行一个整数T(1≤T≤1000)表示数据组数. 对于每组数据仅仅一个整数n(1≤n≤[10]^9). 输出描述 对于每组数据输出一行:一个整数S_n. 输入样例 2 1 4 输出样例 1 6 样例解释 F(1)=1,F(2)=1,F(3)=3,F(4)=1 [题目链接]: [题解]…

时间限制:2s 内存限制:32MB 问题描述 yyy对三角形非常感兴趣,他有n个木棍,他正在用这些木棍组成三角形.这时xxx拿了两根木棍过来,xxx希望yyy能给他一根木棍,使得xxx可以组成一个三角形.yyy想知道他有多少根木棍满足xxx的要求. 输入描述 第一行一个整数T(1≤T≤5)表示数据组数. 对于每组数据第一行两个整数n(1≤n≤[10]^5 ),q(1≤q≤[10]^5),分别表示yyy的木棍数量和xxx的询问次数.第二行n个用空格分开的整数L_i (1≤L_i≤[10]^9),分…

时间限制:1s 内存限制:32MB 问题描述 有n个城市和m条双向铁路.对于任意两个不同的城市x和城市y,两个城市之间有双向铁路,否则有双向公路,通过任意一条直达公(铁)路花费一小时.城市x与城市y存在直达公(铁)路:乘坐汽(火)车可以从城市x到达城市y且中间不经过其它城市 一辆汽车和一辆火车停在城市1,它们有相同的目的地城市n.汽车只能走公路,火车只能走铁路.为了避免车祸的发生,汽车和火车不能在同一时间到达同一个城市(目的地城市n除外). 现在xxx和yyy在城市1,他们想去城市n,xxx乘坐…

时间限制:1s 内存限制:32MB 问题描述 回文串是一个正读和反读都一样的字符串,比如level或者noon就是回文串.回文数组也是如此,比如[100,200,100]或者[178,256,256,178]就是回文数组,[1,2,3]和[100,200]不是回文数组. 现在yyy有一个数组,他想仅仅通过合并操作将数组转换为回文数组, 合并操作:将数组中相邻两个的数合并为一个数,合并后的数为合并前两个数的和.例如[1,2,3]通过一次合并操作即可变成回文数组[3,3]. 输入描述 第一行一个整数…

TEX 是Donald E. Knuth 编写的一个以排版文章及数学公式为目标的计算机程序.TEX的版本号不断趋近于π,现在为3.141592.由Pascal 语言写成,特点: 免费.输出质量高.擅长科技排版.有点像编程. LATEX 目前使用最广泛的TEX 宏集. 每一个LATEX 命令实际上最后都会被转换解释成几个甚至上百个TEX命令. CTEX 国内致力于TEX 推广的网站:http://www.ctex.org/.该网站提供了CTEX 中文套装,这个安装程序把MiKTEX(TEX 在Wi…

通常是因为xxx yyy 两个不同链接名的元件 使用了同一个属性名…

Hihocoder 太阁最新面经算法竞赛18 source: https://hihocoder.com/contest/hihointerview27/problems 题目1 : Big Plus 描述 Given an NxN 01 matrix, find the biggest plus (+) consisting of 1s in the matrix. size 1 plus size 2 plus size 3 plus size 4 plus 1 1 1 1 111 1 1…

hihoCoder太阁最新面经算法竞赛15 Link: http://hihocoder.com/contest/hihointerview24 题目1 : Boarding Passes 时间限制:10000ms 单点时限:1000ms 内存限制:256MB   描述 Long long ago you took a crazy trip around the world. You can not remember which cities did you start and finish t…

在博客中使用LaTeX插入数学公式 在学习机器学习中会接触到大量的数学公式,所以在写博客是会非常的麻烦.用公式编辑器一个一个写会非常的麻烦,这时候我们可以使用LaTeX来插入公式. 写这篇博文的目的在于,大家如果要编辑一些简单的公式,就不必自己写,直接copy过去修改下就能用了.所以下面仅列出些常用的grammar.随着.机器学习的深入会添加更多的相关公式. LaTeX公式基础 这里的基础嫌烦的话可以先不看,直接看杂例,有不理解的地方在回来看这里的内容.此处知识摘取了一些简单的语法,如果需要完整…

在博客中使用数学公式,是一件相对麻烦的事儿,大量的截图和插入图片不仅耗费极大的精力,而且影响写作体验. 虽然对于公式显示已经有多种解决办法,但大多数需要安装插件.而MathML这一雄心勃勃的网页数学语言,则需要浏览器支持,目前支持较好的浏览器也就是firefox.更具有灾难性的事是它跟latex语法不一致,需要用户重新学习! 在有了Latex利器之后,终于又出现了MathJax这一利器,完美的解决了网页显示公式的问题. MathJax是一个javascript类库,所有浏览器都原生支持,不需要安…

如何使用Python在Kaggle竞赛中成为Top15 Kaggle比赛是一个学习数据科学和投资时间的非常的方式,我自己通过Kaggle学习到了很多数据科学的概念和思想,在我学习编程之后的几个月就开始了Kaggle比赛,最近还赢得了几个比赛. 要在Kaggle比赛中取得好成绩不仅仅是要求知道一些机器学习算法,而且要有一个准确的思维模式,好学,花大量的时间探索数据.虽然,在很多方面通常都不强调在开始Kaggle比赛的时候使用教程(tutorials),但是在这里,我将告诉大家如何开始Kaggle…

Magic boy Bi Luo with his excited tree Problem Description Bi Luo is a magic boy, he also has a migic tree, the tree has N nodes , in each node , there is a treasure, it's value is V[i], and for each edge, there is a cost C[i], which means every time…

Markdown中插入数学公式的方法 文章来源:http://blog.csdn.net/xiahouzuoxin/article/details/26478179 自从使用Markdown以来,就开始一直使用Markdown+Github在写文章,整理自己的所学所思.本文亦是通过这种方式完成的. 然而,Markdown自由书写的特性很好,唯独遇到数学公式时就要煞费苦心--每次都是先使用Latex书写(在线的Latex编辑器参考[1]),然后保存为图片,使用img标签进行引用,当公式很多的时候稍…

比赛链接: http://202.197.224.59/OnlineJudge2/index.php/Contest/problems/contest_id/36 题目来源: 2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛 ×  Problem A A simple problem   (求N % 1 + N % 2 + ....+ N % N, 待补) ?  Problem B Path √  Problem C Range   (单调栈) √  Problem…

传递 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 42    Accepted Submission(s): 16 Problem Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c.我们称图G是一个竞赛图,当且仅当它是一个有…

异或密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 19    Accepted Submission(s): 9 Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai }.对于这个序列的一个连续子序列{al,al+1,…,ar }晨晨可以求出其中所有数异或的结果 alxoral+1xor...xo…

初窥Kaggle竞赛 原文地址: https://www.dataquest.io/mission/74/getting-started-with-kaggle 1: Kaggle竞赛 我们接下来将要学习如果在Kaggle竞赛上进行一次提交.Kaggle是一个创造算法,与来自全世界的机器学习练习者竞赛的平台.你的算法在给定的数据集中准确率越高你就赢了.Kaggle是一个有趣的途径去联系机器学习技能. Kaggle网站上有不同的竞赛.有一个是预测哪个成哥在泰坦尼克号上存活下来.在接下去的任务中,我…

A. Picking&Dancing 有一列n个石子,两人交替取石子,每次只能取连续的两个,取走后,剩下的石子仍然排成1列.问最后剩下的石子数量是奇数还是偶数. 读懂题意就没什么好说的. #include<stdio.h> int n; int main() { scanf("%d",&n); if(n%2) puts("Xiaoyu_Chen"); else puts("Yitong_Qin"); return 0;…

在应用中的数学公式是不能直接以文本显示和输入的,包括在一些学习类网站上看到的公式,他们都是以gif图片的形式展示出来的.而怎么样生成各种各样的gif图片形式的数学公式呢,此处未作深入研究,我所知道的是 输入一些具有一定的规则的latex文本,然后再通过图片生成工具去解析latex字串并生成一个对应的gif公式文件. 本次Demo用到的转换服务的网站就是  http://www.codecogs.com/latex/about.php, 如果你胶转换图片的源代码(C++),那你就可以在本地完成这一…

Alice and Bob Time Limit: 1000ms   Memory limit: 65536K 题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). Then Alice as…

智力竞赛 Problem's Link ---------------------------------------------------------------------------- Mean: 略(中文题). analyse: 比赛中最先想到的是三维dp,但思考后发现可以压缩为二维,状态转移方程: dp[i][j]=min(dp[i][j],dp[i][j-(right+fault)]+right) 其中dp[i][j]表示: 到通过第i关为止,在总共只有j次答题机会的情况下,总共至…

原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi  swapped. Note that questions ar…

开发牛人们,送你个iPad mini要不要,Autodesk Exchange应用程序发布竞赛开始了. 摘要版: 在2014年9月30日午夜前提交到Autodesk Exchange 应用程序商店上,并在2014年11月30日前成功发布的.每个应用可获得: 收费 - 100美刀 免费应用或试用应用 - 50美刀 云应用竞赛,赢iPad mini,共5个 参赛条件: 你的App是Web服务型的,或者使用了至少一个Web服务 并且在活动期间(北京时间周日 2014年9月21日00:00 am开始 ~…

File file=new File(fileAllName); FileWriter fw=new FileWriter(file); 在Java的 FileWriter 方法时 系统抛出了异常 java.io.FileNotFoundException: D:\xxx\yyy (拒绝访问.)at java.io.FileOutputStream.open(Native Method)at java.io.FileOutputStream.<init>(FileOutputStream.ja…

原文链接:Netflix recommendations: beyond the 5 stars (Part 1), (Part 2) 原文作者:Xavier Amatriain and Justin Basilico 翻译:大魁 前言 Nexflix是一家提供在线视频流媒体服务和DVD租赁业务的公司,也是著名的Netflix大奖赛的发起者.如果读者希望进一步了解Netflix,建议读一下和讯上的一篇文章: Netflix:从传统DVD租赁向流媒体华丽转身 以及爱范儿上的: Netflix成功的…

题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始.结束的时间. 输出格式: 一个整数最多参加的比赛数目. 输入输出样例 输入样例#1: 3…

最大的位或 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 18    Accepted Submission(s): 17 Problem Description B君和G君聊天的时候想到了如下的问题.给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大.其中|表示按位或,即C. C++.…

最近在学习一些数学课程.但时间一长,发现很多东西又都忘了.而且过程中的很多心得没有留下记录,觉得挺可惜的.所以决定开个博客来记录一些东西,也希望能同数学爱好者们一起学习. 但写数学博客首先得解决显示数学公式的问题.之前的解决方法无非两种:图片和MML语言.图片不管是手动上传还是通过网络LaTex服务器都很麻烦,而且和文本字体不相容.MML虽然是好的想法,但太依赖浏览器的实现.照目前来看,浏览器对MML的支持很糟糕,而且个人不太喜欢MML的语法. 最终我发现了大救星--MathJax.它是一套Ja…

转载自: http://blog.csdn.net/ibingow/article/details/8613556 记得很久以前在word里打数学公式很痛苦,要用鼠标点啊点,效率奇低,包括像MathType那些工具.后来到了office 2007公式情况就不一样了,编辑器有了巨大的改进,适合我们喜欢用键盘的同学了.几乎所有的数学符号都对应一条命令,而且跟LaTex的命令很像,打起公式来一样.其实最开始我是乱按键盘发现公式编辑器这些功能的,然后凭感觉和经验发现了各种符号的输入方法.相比LaTex,…

项目的地址  http://git.oschina.net/bimingcong/MyScript #说明:MyScript是一种能够自动识别用户在屏幕上的手势,然后转化为相应的数学公式.图形(比如三角形 还可以在三角形里话角平分线等等)! ##自动识别是这个库的一大亮点,你只要稍微画出图形的轮廓   他会自动匹配出相应的精准图形…