1121专题

#1121 : 二分图一•二分图判定 (HIHOCoder +二分图的判定)

#1121 : 二分图一•二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名

nyoj-1121-周期串

周期串 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 1 描述 一个字符串可以由长度为k的字符串重复多次得到,我们说该串以k为周期,例如abcabcabcabc  以3为最小周期(注意它也可以以6和12为周期) 我们输入一个不超过200的串,输出它的最小周期(字符串区分大小写) 输入 有多组测试数据,每组输入一个字符串 输出 输出相应

1121 Damn Single (25分) 测试点2 和测试点4

测试点2:问题主要是和0是伴侣的时候,可能出错; 测试点4:输出保持5位 #include<iostream>#include<unordered_map>#include<vector>#include<set>using namespace std;unordered_map <int ,int> mpp, mpp2;set <int> st;vector<int> v;in

BZOJ 1121 [POI2008]激光发射器SZK 结论题

Description 多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4<=n<=100000 Input 第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的

NOJ 1121 Message Flood (Trie树 或者 map)

Message Flood 时间限制(普通/Java): 2000MS/6000MS         运行内存限制:65536KByte 总提交:399          测试通过:105 题目描述 Well, how do you feel about mobile phone? Your answer would probably be something like that

PAT甲级1121,1124解题报告

1121 Damn Single (25 point(s)) "Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.

【HDU】 1121 Complete the Sequence

Complete the Sequence 题目链接 Complete the Sequence 题目大意     这题题意挺好懂的,就是给你一列数,现在然你找规律找到后面S位是什么。 题解     首先这题是用差分求解。     关于这题为什么要差分,我不知道….看了好多东西还是不懂…我这里就直接写解法吧。     我们对前面n个数,求其差分,从1阶差分一直求到n-1

zzuli:1121电梯

题目描述 在某一高层建筑内只有一部电梯,当你按下一个数时,电梯会运行到那一层。已知电梯每上升一层需6秒,下降一层需4秒,在需要停留的那层停留5秒。现有N个整数组成的一个需求列表,电梯将依次响应,电梯从0层开始运行,而在运行过程结束之前不会返回0层。 注意,若出现相邻两个整数相等,代表在同一层执行了两个不同任务,可以理解为:电梯已经停了5秒,正要关门时又有人在同一层按开门键,电梯又开门并停留5秒。

1121小兔鲜项目

index.html代码 <!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1.0"><m

力扣(leetcode)1121和1251题(MySQL)

1121.查询结果的质量和占比 题目链接:1121.查询结果的质量和占比 解答 # Write your MySQL query statement belowselect query_name,round(avg(rating/position),2) as quality, round(100*avg(rating<3),2) as poor_query_percentage

zzuli OJ 1121: 电梯

Description 在某一高层建筑内只有一部电梯,当你按下一个数时,电梯会运行到那一层。已知电梯每上升一层需6秒,下降一层需4秒,在需要停留的那层停留5秒。现有N个整数组成的一个需求列表,电梯将依次响应,电梯从0层开始运行,而在运行过程结束之前不会返回0层。  注意,若出现相邻两个整数相等,代表在同一层执行了两个不同任务,可以理解为:电梯已经停了5秒,正要关门时又有人在同一层按开门键,电梯

uva 1121 - Subsequence(子序列)

给定一个长度为n的整数序列,要求输出大于等于s的子序列的最小长度。 思路:   对于一个子区间(i,j),枚举j的同时来更新i,使得时间复杂度为O(n)。 代码如下: #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <string>