关闭
当前搜索:

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...
阅读(179) 评论(0)

表达式求值运算(逆波兰式)

逆波兰式:中缀表达式,后缀表达式等内容可百度查看。运算表达式  2+3*(1+2)-6/3开两个栈,一个存数字,一个存符号。当 遇到这种情况1:需要先计算后面的内容,再回来计算前面的运算让符号进栈暂时保存。还有一种情况2:遇到左括号时,只能进栈等待右括号的到来。右括号到来时,运算整个括号内的内容。其他情况,都可直接计算。【代码】#include using namespace std; void ...
阅读(254) 评论(0)

大数模板(struct封装)

收藏一个大数模板 const int base = 1000000000; const int base_digits = 9; struct bigint { vector z; int sign; bigint() : sign(1) { } bigint(long long v) { *this = v; ...
阅读(97) 评论(0)

多边形游戏(经典的环形dp,区间DP)

多边形游戏(经典的环形dp) 描述 一个多边形,开始有n个顶点。每个顶点被赋予一个正整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 现在来玩一个游戏,该游戏共有n步: 第1步,选择一条边,将其删除 随后n-1步,每一步都按以下方式操作:(1)选择一条边E以及由E连接着的2个顶点v1和v2; (2)用一个新的顶点取代边E以及由E连接着的2个顶点v1和v2,将顶点v1和v2的整数值通过边E上的运算得到的结果值赋给新顶点。 最后,所有边都被删除,只剩一个顶点,游戏结束。游...
阅读(199) 评论(0)

博弈论SG函数的笔记

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

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. ...
阅读(353) 评论(0)

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...
阅读(324) 评论(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 doing at the end of the world? Are you busy? Will you save u...
阅读(451) 评论(0)

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。...
阅读(346) 评论(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 the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wan...
阅读(374) 评论(0)

内部排序之 归并排序

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

内部排序之 快速排序

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

内部排序之 堆排序

堆排序本文整理我对堆排序的学习与理解。 时间复杂度O(n*logn),空间复杂度O(1); 二叉树存储方式: 其排序依据是选择排序,通过二叉树优化选择方案,获得log的时间复杂度。 对给定的序列a,建立二叉树,a[1]为根节点,每个节点的孩子为a[i* 2]和a[i*2+1]。 如图: 这是一棵完全二叉树,以10个元素为例。 堆二叉树 以大顶堆为例 1、用根节点来维护这棵二叉树的的最...
阅读(354) 评论(0)

雪的味道代码知道

烟台第三次下雪了吧,今年。 快铺个滑雪场吧。 写个代码也尽兴啊。 要说我写这篇没用的博客干啥啊 无聊……雪的味道就是冬天的体香 其实我就是试试这个新编辑器好不好玩 不写个代码对不起这丝的无聊 #include using namespace std; int main() { int m=10; char s[100]="skajd"; printf("%-...
阅读(10607) 评论(1)

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

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

两序列相乘的第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序列的长度,以及所求元素的下...
阅读(383) 评论(0)

二维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...
阅读(292) 评论(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 century. Initially controversial, set theory has come to play the role of a foundational theory in modern ...
阅读(276) 评论(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 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...
阅读(463) 评论(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 consisting of the first k lowercase letters. You are required to find two non-empty substrings (note that substri...
阅读(384) 评论(0)
206条 共11页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:102973次
    • 积分:3010
    • 等级:
    • 排名:第13794名
    • 原创:196篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论