暑假集训记录
文章平均质量分 69
杨东冀@pku
杨东冀,就读于北京大学软件与微电子学院,算法/量化/机器学习/python。https://github.com/yangdongji
展开
-
【冀宝er要逆袭之第一次排位赛】
这次排位赛, 一共A出了三道题,果然还是很菜,冀宝er要继续努力。 ZOJ 2965-A- Accurately Say “CocaCola”! 问题描述In a party held by CocaCola company, several students stand in a circle and play a game.One of them is selected原创 2015-07-27 08:38:36 · 350 阅读 · 0 评论 -
huffman编码压缩算法
转自:http://coolshell.cn/articles/7459.html前两天发布那个rsync算法后,想看看数据压缩的算法,知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code,一种通过字符出现频率,Priority Queue,和二叉树来进行的一种压缩算法,这种二叉树又叫Huffman二叉树 —— 一种带转载 2015-09-16 18:28:12 · 480 阅读 · 0 评论 -
【冀宝er要逆袭】HDU-4287-Intelligent IME
问题描述 We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters respe原创 2015-07-24 17:30:08 · 511 阅读 · 0 评论 -
HDU 4737 A Bit Fun (2013成都网络赛)
问题描述 There are n numbers in a array, as a 0, a 1 … , a n-1, and another number m. We define a function f(i, j) = a i|a i+1|a i+2| … | a j . Where “|” is the bit-OR operation. (i <= j) The problem is原创 2015-08-05 11:31:56 · 410 阅读 · 0 评论 -
【冀宝er要逆袭】Faulty Odometer-码表跳跃问题
问题描述 You are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 2 to the digit 4 and from the digit 7 to the digit 9转载 2015-07-24 09:25:57 · 482 阅读 · 0 评论 -
【冀宝er要逆袭】POJ-1321-棋盘问题,赶脚和八皇后问题是一个思路
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k转载 2015-07-23 11:17:18 · 504 阅读 · 0 评论 -
【算法渣渣的逆袭之路】今天的题竟然有图!!
今天的题竟然有图!!我还没看过这个部分!!离散上课没听讲过有木有!!!下面贴出今天学的单源最短路,只能现学现卖了!!!单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,也包括终点也固定的问题1-Bellman-Ford算法//单源最短路算法(BELLMAN-FORD算法) struct edge{int from,to,cost}; //从顶点from指向顶点TO的权值为cost的边原创 2015-07-23 09:55:27 · 440 阅读 · 1 评论 -
ZOJ 3611 BFS+状态压缩
问题描述On the way to the Dragon’s Castle, there is an Ice Valley. Now Lott wants to pass through the Ice Valley. While in the Ice Valley, there was a lot of treasure, and the treasure can be helpful to Lo转载 2015-08-03 11:07:19 · 321 阅读 · 0 评论 -
HDU 5011-Game(博弈)
Problem Description Here is a game for two players. The rule of the game is described below:● In the beginning of the game, there are a lot of piles of beads.● Players take turns to play. Each turn, p转载 2015-08-15 00:04:13 · 429 阅读 · 0 评论 -
【算法渣渣的逆袭之路】Property Distribution Aizu - 0118
Property Distribution Aizu - 0118问题描述タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H×W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられ原创 2015-07-21 16:48:21 · 922 阅读 · 0 评论 -
怎样才是理想的程序员
第1个一点点:专注眼下见过太多心猿意马的程序员,我不得不把「专注眼下」作为天字第一条。他们往往有各式各样的小梦想,比如做个小茶农、做个小鹅贩、做产品、做销售、做投资,却被程序员的高薪或是没有转行的魄力「耽误」了,而因为不专注,他们不在意做好自己的本分,不在意锤炼自己的技能,不在意学习新兴的技术。不可否认,这世界上存在着伟大的产品(像乔老爷)、伟大的销售(像埃里森)、伟大的投资客(像彼得菲),而他们毫转载 2015-07-31 17:17:10 · 331 阅读 · 0 评论 -
bitset的基本用法
最近用的bitset比较多,位运算在存储状态、模拟行动、搜索很多方面有着非常巨大的优势,所以特意转了一篇bitset的基本用法。==========================================================构造函数 bitset b; b有n位,每位都为0.参数n可以为一个表达式. 如bitset<5> b0;则”b0”为”00000”;bitset b转载 2015-07-30 17:07:04 · 326 阅读 · 0 评论 -
【算法渣渣的逆袭之路】最近在做DFS的专题,贴道题吧。
HDU-1241-Oil DepositsDescription The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, a原创 2015-07-21 10:11:18 · 592 阅读 · 0 评论 -
【算法渣渣的逆袭之路】summer training warmming up,暑假的集训要开始啦,先来几道题热热身
这次的热身赛一共有11道题,作为一个算法新手我还是机智的A了三道题,先来鼓励一下自己,么么哒!下面贴出这三道题的题解和我的想法:Problem 1: FZU-2146-Easy Game问题描述Fat brother and Maze are playing a kind of special (hentai) game on a string S. Now they would like to c原创 2015-07-20 17:57:22 · 714 阅读 · 2 评论 -
memset函数用法(转)
memest原型 (please type “man memset” in your shell)void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值,它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一: 搞反了c 和 n的位置.一定要记住 如果要把一个char a[20]清零, 一定是 memset(转载 2015-07-31 11:29:38 · 494 阅读 · 0 评论 -
【冀宝要逆袭】UESTC-486-Good Morning
又是一道简单但是有点坑的题问题描述Sam loves Lily very much that he shows his love to her through all kinds of ways. This morning, Lily received an e-mail from Sam. Lily knows that Sam hided “good morning” in this mail.原创 2015-07-31 08:26:20 · 594 阅读 · 0 评论 -
激励-弱校acm的奋斗史
弱校ACM的奋斗史不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大学,在别人的眼里,只是每次给别人垫底的学校,次次如此。 但是,我们不甘心,我们从不甘心,当我们主力队员中的一个,一个月拼命集训,瘦了很多的时候,突然,我有一种哭的冲动。我问他,为什么?他告诉我:我喜欢ACM转载 2015-07-27 16:05:46 · 401 阅读 · 0 评论 -
【A了两道题的沈阳赛】2015 ACM/ICPC Asia Regional Shenyang Online
L - Largest Point 时限:1000MS 内存:32768KB 64位IO格式:%I64d & %I64u问题描述 Given the sequence A with n integers t1,t2,⋯,tn. Given the integral coefficients a and b. The fact that select two elements ti原创 2015-09-20 20:48:54 · 652 阅读 · 0 评论