- 博客(13)
- 收藏
- 关注
RSS订阅原创 选择客栈
题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们
2017-05-31 17:19:49
1396
原创 栈
题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1
2017-05-31 17:16:00
575
1
原创 未完成
第一题：楼层（floor） 暴力，把楼层数字拆分，如果与t相等，则ans– continue。水题来的。代码：var m,t,ans,s,i,fuck:longint; f:boolean;begin assign(input,'floor.in'); assign(output,'floor.out'); reset(input); rewrite(output)
2017-05-27 18:51:04
438
原创 代码暂存
const dx:array[0..3]of longint=(0,1,0,-1); dy:array[0..3]of longint=(1,0,-1,0); var x,y,d:array[1..2]of longint; n,t,i,j,k:longint; a,b:array[-11..1011,-11..1011]of boolean; function
2017-05-25 20:58:05
428
原创 解码（改）
【题目描述】 从前有一只红色的云在天上非常愉快地飘，但是…… 红云是一只十分好奇的生物（友情提示：生物考试的时候千万不能说云是生物，千万不能！），俗话说好奇心害死云，红云因为太好奇了所以被一个邪恶的地球人的陷阱困住了。 陷阱有一个神奇的出口，但需要输入正确的密码。红云不能理解地球人的思维所以并不知道怎么办。幸运的是它发现陷阱的旁边有一只DTZ，于是它用iPhone6威胁DTZ帮它解码。
2017-05-17 21:00:15
581
4
原创 最大数（提高+/省选-）
题目：题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内
2017-05-14 11:58:15
509
原创 最大数（提高+/省选-）
题目：题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内
2017-05-14 11:57:51
384
原创 OIBH基础版普及组7月月赛 天天去旅行
题目：Description 暑假到了，天天和妈妈一起背包去西藏玩（话说西藏最近不清静啊~），天天想带好多东西的，可是，包包的容量是有限的，她，必须得扔掉些东西。她收拾包已经头昏脑胀的了，所以求助于你，希望你能帮自己算算能最多带多少东西。 每个东西对于天天来说，有一个重要值，天天当然希望越重要的东西都带着咯，所以，你所需要做的，就是算出她能带东西的总最大重要值。 Input 第1行为天天
2017-05-14 10:25:54
693
原创 魔法石之恋
题目：Description 在《Harry Potter and the Sorcerer’s Stone》中，想得到魔法石，必须要通过许许多多的测试和游戏。现在阿不思•邓布利多认为这些游戏都具有魔法力，魔法师们能够轻松的通过，我们要增加一些只能够通过智力解决的题目，需要真正的聪明人才能够通过。现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助，请你帮助他来解决这个问题。必须要在
2017-05-11 17:06:11
681
原创 拓扑排序
void top_sort(){ int q[maxn]; int size=0; for (int a=1;a<=n;a++) if (!in[a]) q[++size]=a; for (int a=1;a<=n;a++) { int now=q[a]; for (e(now,p)) {
2017-05-07 14:55:52
358
原创 维护队列
给一个队列，三种操作。 1.入队 2.出队 3.前缀和#include<iostream>int a[100000001];using namespace std;int n;int main(){ int q,tail,head,t; cin>>n; tail=0; head=0; for (int i=1; i<=n; i++) {
2017-05-07 14:28:22
704
原创 spfa
void spfa(){ memset(dist,0x3f,sizeof(dist)); dist[1]=0; queue<int> que; que.push(1); inque[1]=true; while (!que.empty()) { int now=que.front(); que.pop();
2017-05-07 12:05:26
344
原创 lca
最近公共祖先。#include<iostream>using namespace std;int jump(int u,int step){ for (int k=0 k<=20 k++) if (step&(l<<k)>0) u:=f[u][k]; return u;}int lca(int u,int v){ if (deep[u])<deep[v]) swap(
2017-05-07 11:40:54
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人