寒江陪烟火🔥

简单题

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 线段树(13) 网络流(6)

/ 注册

全部文章 / 简单题（共24篇）

操作系统

#include <bits/stdc++.h>using namespace std;struct pcb{ int id;//进程id int priority;//优先权 int status;//状态0执行1就绪2阻塞 int last;//执行所需时间 ...

2017-04-10

0 305

logn+m复杂度找两个有序数列的中位数

class Solution { public: double fun(vector<int> nums1,int n,vector<int> nums2,int m,int k) { if(nums1.size()-n>nums2.si...

2017-02-20

0 270

gym101102J Divisible Numbers（预处理）

题意：给你一个n（1e5）q（1e5）表示n个数的数列，q个询问，每次询问给你l（n），r（n），s（1023）， s表示一个二进制数列，当前位为1表示对应的这个位上的数出现，比如5表示101，即1和3出现， l，r表示一段区间，这段区间中的每个数，只要能整除出现的数中的任意一个，就会对答案...

2016-12-09

0 358

gym101102I Simple Robot（思路）

题意：给你一个地图的大小（1e5*1e5)和操作次数（2e5），每次操作使机器人上下左右移动，如果当前在边界还要向外走，机器人就会忽略当前操作，要求你给出一个起点，使得被忽略的操作数最少，输出最少的忽略次数。思路：这个题真思路。。首先，上下和左右是完全独立的。开始我想的是用线段树...

2016-12-09

0 331

uva7147 World Cup（思路）

题意：一共有n（1e9）个人，有m（1e9）个晋级，两两之间打一次，输赢平各有一个得分，平分随机排名，问晋级的人可能的最小得分和没晋级的人可能的最大得分。思路：就是想一下情况就好了，如果赢的分不如输的分高，就交换一下，要求晋级的人的最小得分，那他肯定是第m名，就让前m-1个人全都赢了...

2016-12-09

0 238

codeforces730D Award Ceremony（思路）

题意：给你n个人的成绩和改变值，问你安排一种改变的顺序使得n个人的名次变化和最大思路： n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 /* *********************************************** Author :de...

2016-11-30

0 267

codeforces730D Running Over The Bridges（模拟）

题意：给你n段连续的路，每条路有长度和最长通过时间，你正常速度为0.5，吃药速度为1，药效持续时间为r 问你走完这段路需要吃多少药，无解输出-1，吃药的数量不大于1e5则输出每个吃药的时间思路：模拟一遍过程，必须吃的时候吃就好了，不知道为什么过的人好少。。 /* *******...

2016-11-30

0 207

codeforces Technocup 2017 - Elimination Round 2/Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) 题解

久违的下午场，打了一场状态不错一下rank12涨了207~~~ A. Interview with Oleg 题意：给你一个长度不超过100的串，把其中ago开头后面不接或者接gogogo。。。的部分全部变成*** 思路：水水，扫 /* ************...

2016-11-22

0 382

ural1979 Resources Distribution（构造）

题意：给你一个n(100)阶魔方，共有6*n*n个块，让你填入1-6*n*n这些数字，要求使得从任意点出发朝任意方向绕一圈的和都相等，让你输出魔方 spj 思路：绕圈每个点被饶了两次，也就是这些块的总贡献是这些数字的和*2，然后圈的数量也是一定的，是3*n，然后每一圈的和是相等的，所以也是...

2016-11-03

0 205

Gym 100801H Hash Code Hacker（构造）

题意：一个长度为n的字母串的数值为s [0]*31^( n -1) + s [1]*31^( n -2) + ... + s [n -1]，其中s[i]为字母的ASCII码，数值用int表示现在给你一个k（2-1000）要求你构造出k个数值相同的字母串，长度小于等于1000 思路：可以...

2016-11-01

0 216