03 2015 档案
摘要:Dual horsetailTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 500Accepted Submission(s): 189Proble...
阅读全文
摘要:AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16379Accepted: 8930DescriptionBessie wants to navigate her spaceship through a dange...
阅读全文
摘要:Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13611Accepted: 6138DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) con...
阅读全文
摘要:COURSESTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18454Accepted: 7275DescriptionConsider a group of N students and P courses. Each stude...
阅读全文
摘要:ID CodesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6229Accepted: 3737DescriptionIt is 2084 and the year of Big Brother has finally arriv...
阅读全文
摘要:#1052 : 基因工程时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过...
阅读全文
摘要:题目1 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》,Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面,海域是N个战略点(编号1..N)组成,如下图所示其中红色的点表示有敌人驻扎,...
阅读全文
摘要:我自己的代码,提交错误,需要修改#include #include #include #include #include #include #include #include #define eps 1e-8using namespace std;struct point{ double x; do...
阅读全文
摘要:1.博文题目:找实习/工作经验心得分享-偏IT技术向 http://blog.csdn.net/koudaidai/article/details/80632882.博文题目:百度,阿里 笔试面试http://www.cnblogs.com/E-star/p/3366399.html
阅读全文
摘要:转载地址:http://www.cnblogs.com/Coda/p/4346151.htmlJava知多少(8)类库及其组织结构Java 官方为开发者提供了很多功能强大的类,这些类被分别放在各个包中,随JDK一起发布,称为Java类库或Java API。API(Application Progra...
阅读全文
摘要:I样Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述这是个什么问题呢?DP,贪心,数据结构,图论,数论还是计算几何?管他呢,反正胖巨巨都会,虽然胖巨巨走得早。现在有n个数Xi,现在你要把这些数分成两组A,B,使得abs(sum(A)-sum(...
阅读全文
摘要:http://blog.csdn.net/sunbaigui/article/details/4421705又从这个地址找了一些:http://blog.csdn.net/koudaidai/article/details/8063252OJ上的一些水题(可用来练手和增加自信) (poj3299,p...
阅读全文
摘要:在 ACM-ICPC 中获得很好成绩的人,现在都在干什么?Adam D’Angelo ,2004年WF银牌,加州理工4.0的绩点毕业,曾经担任facebook的CTO和VP,后来去创办Quora,现在是CTO和联合创始人谢家华(Tony Hsieh),哈佛大学,1993年WF冠军。目前是美国最大的鞋...
阅读全文
摘要:How many prime numbersTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12955Accepted Submission(s):...
阅读全文
摘要:今天从微信上看到了这样一条链接。 关于面子,李嘉诚说了一句很经典的话:“当你放下面子赚钱的时候,说明你已经懂事了。当你用钱赚回面子的时候,说明你已经成功了。当你可以用面子赚钱的时候,说明你已经是个人物了。当你还还停留在那里喝酒、吹牛,啥也不懂还装懂,只爱所谓的面子的时候,说明你这辈子也就这样了!如...
阅读全文
摘要:The Settlers of CatanTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1123Accepted: 732DescriptionWithin Settlers of Catan, the 1995 German ga...
阅读全文
摘要:Euclid's GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7942Accepted: 3227DescriptionTwo players, Stan and Ollie, play, starting with tw...
阅读全文
摘要:#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include #include #include #include #include #include #...
阅读全文
摘要:用java语言写了一个求两个数最大公约数的程序:import java.io.*;import java.util.*;import java.math.*;public class Main{ static int a[] = new int[5]; static int gcd(int a, ...
阅读全文
摘要:转载地址:http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html二分查找法的实现和应用汇总在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和...
阅读全文
摘要://总结一下,结构体数据排序的快速写法//以后在遇到需要写的时候,不要迟疑快速写完struct node{ int u, v, w; }a[10000]; //假设该结构体有3个元素//现在仅实现结构体数组按照w的值从小到大的排序//1.基于C++的重载写法,写在结构体的定义内 如下:str...
阅读全文
摘要:DollarsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionNew Zealand currency consists of 100,50, 20,...
阅读全文
摘要:转载地址:http://blog.csdn.net/kangroger/article/details/37742639回文是指正着读和倒着读,结果一些样,比如abcba或abba。题目是要在一个字符串中要到最长的回文子串。1、暴力法最容易想到的就是暴力破解,求出每一个子串,之后判断是不是回文,找到...
阅读全文
摘要:TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7965Accepted: 3866DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x...
阅读全文
摘要:HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo...
阅读全文
摘要:样题:sdut2015寒假结训赛开始我还以为是用背包来做,但是写完了代码,怎么写就是不对,并且在实现的时候确实有点地方我用背包的算法描述不了!后来查到可以用:递归 或者 母函数算法!比赛时曾考虑过用递归来实现,但没有推导出来,后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。...
阅读全文
摘要:转载地址:http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为...
阅读全文
摘要:The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 24134Accepted: 11787DescriptionSevere acute respiratory syndrome (SARS), an atypi...
阅读全文
摘要:博客地址:http://www.cnblogs.com/JCSU/转载地址: http://www.cnblogs.com/JCSU/articles/2019040.html这只是其中一部分,还有很多在元博客值得学习!1. 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输...
阅读全文
摘要:#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b,每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai,再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列,问存在多少个好配对。输入输入包含多组...
阅读全文
摘要:梳理整个算法:1. 依次枚举每一个点i; 2. 若点i尚未匹配,则以此点为起点查询一次交错路径。 最后即可得到最大匹配数。 在这个基础上仍然有两个可以优化的地方: 1.对于点的枚举:当我们枚举了所有A中的点后,无需再枚举B中的点,就已经得到了最大匹配。2.在查询交错路径的过程中,有可能出现Ai与Bj...
阅读全文
摘要:B. Two Buttonstime limit per test : 2 secondsmemory limit per test :256 megabytesinput :standard inputoutput : standard outputVasya has found a strang...
阅读全文
摘要:对于拿到的相亲情况表,我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N),若两个人之间有一场相亲,则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的,所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色,女性的节点染色黑色。对于得到的无向图来说,即每一条...
阅读全文