# E. Stack Sorting Codeforces（全排列与栈辅助排序）

Educational Codeforces Round 35 (Rated for Div. 2) 题目链接：http://codeforces.com/contest/911/problem/E E. Stack Sorting time limit per test 2 seconds memory limit per test 256 megabytes...

# 博弈论SG函数的笔记

SG函数学习博客：http://blog.csdn.net/strangedbly/article/details/51137432 我觉得认真看一看这篇博客的前半部分，遇到普通的博弈题不用那么惧怕了。 看SG函数不得不和尼姆博弈结合起来，然后又发现，尼姆博弈只不过是博弈论SG函数解决的一个特例。 具体SG函数的分析见上文博客.... 自己的一些体会： 对于n堆石子的取石...

# codeforces #422 C. Hacker, pack your bags!（贪心dp）

C. Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It's well known that the best way to distract from something is to do one's favourite thing. Job is such a thing for Leha. ...

# 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 for some orbs required to defeat the white walkers. There are k different types of orbs and he needs at lea...

# 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 doing at the end of the world? Are you busy? Will you save u...

# bzoj2705 欧拉函数

bzoj2705 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 Hint 【数据范围】 对于60%的数据，0<N<=2^16。 对于100%的数据，0<N<=2^32。...

# 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 the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wan...

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

C++string的输出格式控制 输出一个字符串：左对齐，字宽为10，空格填充 [cpp] view plain copy string s;   cin>>s;   cout'*') 输入：love 输出效果：love****** C++string字符流字符分割技巧 输入一行字符串，然后按...

# 两序列相乘的第k大元素

4875: 第k大数 时间限制: 10 Sec 内存限制: 128 MB 提交: 63 解决: 21 [提交][状态][讨论版] 题目描述 有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？ 输入 输入的第一行为一个正整数T (T<=10)，代表一共有T组测试数据。 每组测试数据的第一行有三个正整数n，m和k(1<=n, m<=100000,1<=k<=n*m)，分别代表a序列的长度，b序列的长度，以及所求元素的下...

# 二维dp 之 完美序列

4874: 完美序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 17 [提交][状态][讨论版] 题目描述 已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，计算出一共有多少序列是完美序列。由于答案很大，所有输出答案对10000000...

# 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 century. Initially controversial, set theory has come to play the role of a foundational theory in modern ...

# 福建第六届省赛 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 ability, the queen's new ability is to choose a worker at any time, and turn it into an egg, after K units of tim...

# 福建第六届省赛 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 consisting of the first k lowercase letters. You are required to find two non-empty substrings (note that substri...

206条 共11页首页 上一页 1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：102973次
• 积分：3010
• 等级：
• 排名：第13794名
• 原创：196篇
• 转载：9篇
• 译文：0篇
• 评论：33条
博客专栏
 ACM算法 文章：17篇 阅读：6957
 ACM荣耀之路 文章：97篇 阅读：45753
阅读排行
最新评论