![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
avlgood2010
这个作者很懒,什么都没留下…
展开
-
Sicily 1375--- Balanced lineup
题目大意:N头牛,排列在一条直线上,坐标为0~10亿。牛有两个品种,求最大的一段区间,该区间内两种牛的个数相同。 题目网址:http://soj.me/1375 思路:对输入按坐标排序,扫描一次,用s[i][1]累计记录前i条记录A种牛出现的头数,s[i][2]记录B种,再归一化。找相同的s[i][2]中两头牛距离最远就行了。 #include #include原创 2012-02-09 21:56:39 · 976 阅读 · 0 评论 -
【soj 2370】Just The Simple Fax( http://soj.me/show_problem.php?pid=2370)
#include using namespace std;int seq[5002];int pos[5002][2];//记录连续重复三次以上的数字的起始位置char result[10008];int result_index;int getv(char a,char b){ int result=0; if(b>=65)b-=55; else b-=48; if(a原创 2013-03-14 15:00:38 · 899 阅读 · 0 评论 -
十字链表
一个非常稀疏的矩阵,比如,2^64 × 2^64,设计一个class,内有get(int x, int y),set(int x, int y, int value)。 用什么数据结构存储它?有哪些选择,各自的 get, set的复杂度是什么。#include #include /*十字链表的结构类型定义如下:*/typedef struct OLNode{ int row,转载 2013-03-13 15:59:00 · 631 阅读 · 0 评论 -
11
%%1. A -> B : {A, Na}_KAS%%2. B -> S : B, {{A, Na}_KAS, Nb}_KBS%%3. S -> A : {B, KAB}_KAS ,{B,Na,Nb}_KAS, {A, KAB}_KBS%%4. A -> B : {A, KAB}_KBS, {Nb}_KABrole alice (A, S, B: agent, Kas : symme原创 2012-07-04 01:36:49 · 382 阅读 · 0 评论 -
2006年百度之星程序设计大赛初赛题目2:蝈蝈式的记分
··题目名称:蝈蝈式的记分··内容描述: 蝈蝈小朋友刚刚学会了0-9这十个数字,也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高,于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了,比如用“3 2 4”可以表示一方在这一局中连得三分后,输了两分,接着又连得到四分。可是,后来大人们发现蝈蝈只会用0-9这十个数字,所以当比赛选手得分超过9的时候,他会用一原创 2012-05-17 22:45:39 · 675 阅读 · 0 评论 -
2006年百度之星程序设计大赛初赛题目1:饭团的烦恼
饭团的烦恼同一个部门的,同一间大学的,同一年出生的,用同一种型号电脑的,员工们总是以各种理由,各种借口组织各种长久的,临时的饭团。参加饭团,不仅可以以优惠的价格尝到更加丰富的菜式,还可以在吃饭的时候和同事们唠唠嗑,吹吹水,增进感情。但是,随着百度的员工越来越多,各个饭团的管理随即变得烦杂。特别是为了照顾员工们越来越挑剔的胃口,饭团的点菜负责人背负的责任越来越大。现在,这个重原创 2012-05-14 23:40:35 · 657 阅读 · 0 评论 -
最大流ISAP模板
//最大流ISAP模板const int maxn=201; const int maxm=201;struct node{ int x,y,f,op,next; //x起点,y终点,f权值, //next是以x为起点的上一条边在g中的位置,op是反向边在g中的下标位置}g[maxm*2];//first[]存储的是以x为起点转载 2012-05-31 09:32:00 · 550 阅读 · 0 评论 -
Sicily 2500---看风景
题目网址:http://soj.me/2500 问题描述: N(N ≤ 1000)个士兵站成一排,每个士兵都希望能看到路边美好的风景。一个士兵能够看到左边(右边)风景的条件是在他左边(右边)的士兵都比他矮。由于某些原因,一些士兵不能看到风景(“看到”指看到左边或者看到右边,当然两边都能看到也是允许的),输入N和N个士兵的身高,求最少出列多少个士兵,使得剩下的士兵原创 2012-02-13 13:45:51 · 1213 阅读 · 0 评论 -
某年的腾讯笔试题——不使用除法运算产生新数组
给你一个数组A[1..n],请你在O(n)的时间里构造一个新的数组B[1..n],使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。要求空间复杂度O(1)。#include using namespace std;int array1[5]={1,2,3,4,5};int array2[4]={1,0,3,5};int des[5];bool cal原创 2013-07-05 23:18:54 · 512 阅读 · 0 评论