随笔分类 - BB-----思维&基础----
摘要：题目链接：http://codeforces.com/problemset/problem/702/D 题意: 一个人要去邮局取东西，从家到达邮局的距离为 d, 它可以选择步行或者开车，车每走 k 公里就要花费 t秒修一次才可以继续开，车每公里花费 a秒，步行每公里花费 b秒。依次给出d, k, a
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/702/C 题意: 在数轴上有N个城市和M个信号塔，给你这N个城市以及M个塔在数轴上的位置，求M个塔可以覆盖N个城市的最小半径r。 思路: 刚开始想的是，对半径进行二分，但是考虑到每次对半径进行二分后，要判断
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/702/B 题意： 给你N个数a0, a1, a2......an-1,问存在几对 <i,j> 满足i < j, ai + aj = 2x ,x可以是任意整数. 思路： 最容易想到的是把这 n 个数全部两两加
阅读全文
摘要：题意: 输入年份和月份,打印出此年此月的日历. 思路: 利用蔡乐公式,计算出Y年M月1号是星期几,然后直接打印输出就好. 代码:
阅读全文
摘要：题意: 输入一个数字N(N <= 200000),输出底N个素数. 思路: 1-3000000中大约有210000素数.直接把这些素数打表,然后离线查询就OK. 代码:
阅读全文
摘要：题目链接:http://codeforces.com/problemset/problem/32/C 本文链接:http://www.cnblogs.com/Ash-ly/p/5513436.html 题意: 给你一个M*N的方格,有一个青蛙每次只能跳S步,问能够跳最多次数的起点有多少个. 思路:
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5494630.html 题意: 熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每 一个字符串，也都是这个人的名字
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5494623.html 题意: 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 思路: 自己手动写
阅读全文
摘要：本文链接http://www.cnblogs.com/Ash-ly/p/5494618.html 题意: 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以
阅读全文
摘要：链接:http://codeforces.com/problemset/problem/672/B 本文链接:http://www.cnblogs.com/Ash-ly/p/5491176.html 题意: 输入第一行有一个数字N,紧接着第二行给你一个含有N个字符(全是小写)的字符串,为了使得这个字
阅读全文
摘要：链接:http://codeforces.com/contest/669/problem/D 本文链接:http://www.cnblogs.com/Ash-ly/p/5443242.html 题意: 给一个数字N,代表有N个人,编号分别为1, 2, 3, ..., N, 围成一个环,有两种操作;
阅读全文
摘要：链接:http://codeforces.com/problemset/problem/669/C http://www.cnblogs.com/Ash-ly/p/5443155.html 题意: 给你一个N*M的矩阵,有三种操作: 1 r 代表把第r行整体左移一位,第一个到最后一个位置. 2 l
阅读全文
摘要：链接:http://codeforces.com/problemset/problem/669/B 本文链接:http://www.cnblogs.com/Ash-ly/p/5443086.html 题意: 有个闲的没事干的人找到了一个能跳的小动物,把它放到一个连续的格子中,每个格子都有两个属性,一
阅读全文
摘要：链接:http://codeforces.com/problemset/problem/669/A 本文链接:http://www.cnblogs.com/Ash-ly/p/5442950.html 题意: 给一个数字N,把数字N分解成连续的K个数字,使得K最大,连续的两个数字必须不相同.栗子 4,
阅读全文
浙公网安备 33010602011771号