由于本人能力有限,才编出来资格赛的第一题。不知道算法对不对,欢迎大家批评指导。 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所…
标签:算法
LeetCode_Group Anagrams
Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat…
如何获得一个整数的二进制表达中有多少个1?
任何一个数均可用2的幂的和表示,eg:5=2^2+2^0=101(B),利用此思想,可以将整数用2的幂的和表示,有几个加数就有几个1.由此得到结果。。。 #include <iostream> #includ…
【leetcode】Remove Element
双指针的问题,在数组中删除某些元素的时候,由于空间是有多余的,所以无需另外设置空间,只需要设置一个遍历的指针以及一个剩余元素最尾的指针,即可以简单的解决很多的问题。 class Solution { public int…
洗牌 我的代码
package xj; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public cla…
C++ hash_map 与 Java HashMap 的区别
转载: http://blog.csdn.net/mdj67887500/article/details/6907702 C++ hash_map 与 Java HashMap 的区别 与Java中的HashMap比起来…
周期串(Periodic Strings,UVa455)
最近在学习开始学习算法,现在看的是刘汝佳的《算法竞赛入门》,感觉还是有必要把一些有问题题目记录下来。另外其他的代码都同步到了gitbub上的仓库了,可能不是最好的,不过都被在uva上ac了。欢迎感兴趣的朋友一起交流,…
大明A+B
大明A+B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Des…
2015编程之美资格赛题目1 : 2月29日
描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被100整除 2. 年份能被400整除 输入 第一行为一个整数T…
效率的思考
写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围) 一般做法是: int sum(int n) { long sum=0; for(int i=0;i&l…
螞蟻爬杆問題
螞蟻爬杆問題 本文轉自http://blog.chinaunix.net/uid-20766194-id-1850409.html 這個問題來自編程之美這本書。 問題:有一根27釐米的木杆,在第3釐米,7釐米,11釐米,…
藍橋杯-算法訓練-安慰奶牛
算法訓練 安慰奶牛 [題目] Farmer John變得非常懶,他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場,牧場被連續地編號爲1到N。每一個牧場都是一個奶牛的家。FJ計劃除去P條道路中儘可能多的道路,…