排序:
默认
按更新时间
按访问量

Codeforces #339 D. Jon and Orbs(概率dp)

D. Jon and Orbs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon Snow is on the lookout ...

2017-12-03 20:32:02

阅读数:341

评论数:0

Codeforces#449 (Div. 2)C 字符串递归处理

C. Nephren gives a riddle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output What are you doin...

2017-12-03 11:04:08

阅读数:488

评论数:0

bzoj2705 欧拉函数

bzoj2705 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6 Sample Ou...

2017-12-02 20:39:33

阅读数:384

评论数:0

Codeforces#399 B. Code For 1 二叉树中序遍历的规律

B. Code For 1 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon fought bravely to rescue ...

2017-12-02 19:46:23

阅读数:407

评论数:0

内部排序之 归并排序

归并排序本文仅个人学习所得与理解 时间复杂度O(n*logn)(稳定的排序算法) 基本思路 对于序列 a[] = {6, 9,10, 8, 1, 19, 4}; 1、每两个相邻元素一组,排序 2、每4个一组,将第一步排好的相邻的两组有序区间 合并为一个有序区间 3、以此类推。 合并方法...

2017-12-01 21:36:14

阅读数:181

评论数:0

内部排序之 快速排序

快速排序 本文整理我对快速排序的学习与理解。 时间复杂度好的情况下O(n*logn)最坏的情况下O(n*n) 对于一组序列 a[] = {6, 9,10, 8, 1, 19,  4}; 1、选择第一个元素作为分界值temp,比temp大的数往右移,比temp小的数往左移,分为两类 2、...

2017-12-01 17:00:49

阅读数:248

评论数:0

内部排序之 堆排序

堆排序本文整理我对堆排序的学习与理解。 时间复杂度O(n*logn),空间复杂度O(1); 二叉树存储方式: 其排序依据是选择排序,通过二叉树优化选择方案,获得log的时间复杂度。 对给定的序列a,建立二叉树,a[1]为根节点,每个节点的孩子为a[i* 2]和a[i*2+1]。 如图: ...

2017-12-01 14:17:56

阅读数:382

评论数:0

雪的味道代码知道

烟台第三次下雪了吧,今年。 快铺个滑雪场吧。 写个代码也尽兴啊。 要说我写这篇没用的博客干啥啊 无聊……雪的味道就是冬天的体香 其实我就是试试这个新编辑器好不好玩 不写个代码对不起这丝的无聊 #include<stdio.h> using namespace std; ...

2017-11-30 10:36:43

阅读数:10691

评论数:1

C++字符串分割和C语言常用格式控制

C++string的输出格式控制 输出一个字符串:左对齐,字宽为10,空格填充 [cpp] view plain copy string s;   cin>>s;   cout'*') 输入:love 输出效果:love****** C++st...

2017-11-28 20:06:49

阅读数:366

评论数:0

两序列相乘的第k大元素

4875: 第k大数 时间限制: 10 Sec 内存限制: 128 MB 提交: 63 解决: 21 [提交][状态][讨论版] 题目描述 有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么? 输入 输入的第...

2017-11-26 21:21:56

阅读数:513

评论数:0

二维dp 之 完美序列

4874: 完美序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 17 [提交][状态][讨论版] 题目描述 已知一个长度为l的序列:b1,b2,b3,…,bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满...

2017-11-26 20:56:19

阅读数:330

评论数:0

UVa12096集合栈计算机(集合操作)

Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th...

2017-11-26 20:42:16

阅读数:301

评论数:0

福建第六届省赛 H 贪心 哈夫曼思想

ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to change the queen's abilit...

2017-11-20 17:39:34

阅读数:503

评论数:0

福建第六届省赛 G题 字符串最大乘积dp

Recently, you have found your interest in string theory. Here is an interesting question about strings. You are given a string S of length n consist...

2017-11-20 16:41:18

阅读数:417

评论数:0

福建第六届省赛 最长连续串(贪心)

ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M). A straight is a...

2017-11-19 20:30:28

阅读数:343

评论数:0

洛谷P3031 [USACO11NOV](中位数,树状数组)

题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i <= 1,000,...

2017-11-02 08:50:30

阅读数:387

评论数:0

欧拉函数 codeforces 776E - The Holmes Children

The Holmes children are fighting over who amongst them is the cleverest. Mycroft asked Sherlock and Eurus to find value of f(n), where f(1) = 1 and ...

2017-11-01 10:59:37

阅读数:508

评论数:0

uva1637 概率dp(记忆化搜索)

Double Patience is a single player game played with a standard 36-card deck. The cards are shuffled and laid down on a table in 9 piles of 4 cards ea...

2017-10-31 15:31:22

阅读数:347

评论数:0

uva11181 条件概率

N friends go to the local super market together. The probability of their buying something from the market is p1, p2, p3, . . . , pN respectively. Af...

2017-10-31 11:18:40

阅读数:323

评论数:0

HDU4810 亦或,组合数

Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments b...

2017-10-30 15:47:00

阅读数:410

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭