0 张创洋

河南工程学院 物联网工程1842

暂无相关简介

等级
TA的排名 8w+

统计图

题目链接题意:操场上有一排男女的队伍,现在需要找到一个连续的子队伍(就是整个队伍中截取连续的一部分或者全部), 在这个子队伍中需要满足: s[i...x]中的男生比女生多,而s[x+1...j]中的女生比男生多(在这里, i, j表示子队伍的起点和终点,至少有一个x),求满足条件子队伍的最长长度,没有满足的子队伍时,输出0。注:i<=x<j思路:设a[i]表示从0到i的...

2019-12-04 20:55:13

Codeforces Round #593 (Div. 2) C. Labs

题目链接题意:n^2个数,n行n列,每行每个数字比另一行数字大的个数总和的最小值最大。例如:在第一次测试中我们可以分开9实验室分组{2,8,5},{9,3,4},{7,6,1}.从第一组到第二组我们可以传送4水单位(8→3,8→4,5→3,5→4).从第一组到第三组,我们可以运输。5水单位(2→1,8→7,8→6,8→1,5→1).从第二组到第一组我们可以传送5水单位(9→...

2019-10-24 23:26:18

Codeforces Round #593 (Div. 2) B Alice and the List of Presents

题目链接题意:这些天爱丽丝收到了很多礼物。所以她决定把它们装进盒子寄给她的朋友们。有n种礼物。一种礼物是相同的(即无法区分两种相同的礼物)。不同种类的礼物是不同的(也就是说,两种不同的礼物是可以区分的)。爱丽丝收到的每一种礼物的数量都非常大,所以我们可以认为爱丽丝收到的每一种礼物的数量是无限的。还有m个盒子。他们都是为不同的人,所以他们是两两不同的(考虑到m个朋友的名字写在盒子上)。例如,把第...

2019-10-22 21:00:02

Codeforces Round #590 (Div. 3) D - Distinct Characters Queries(单点修改+区间查询)

题目链接题意:给定一个字符串,可以进行两种操作:1posc(1≤pos≤|s|,c是一个小写英文字母): 将第pos位换成c; 2lr(1≤l≤r≤|s|): 查找从l到r中不同字符的个数.只对第二种情况输出结果。思路:用26位二进制表示26个英文字母,使用线段树进行或运算。#include<bits/stdc++.h>using namesp...

2019-10-16 14:07:27

Codeforces Round #590 (Div. 3) C. Pipes

题目链接Types of pipesExamples of connected pipesLet's describe the problem using some example:The first example inputAnd its solution is below:题意:从左上角入,从右下角出,每一个图形可以无数次旋转90度。思路:...

2019-10-14 23:14:45

Codeforces Round #590 (Div. 3) B2. Social Network (hard version) (set中count())

题目链接题意:信息栏显示问题,信息栏最多显示k个,将依次出现n个信息:新出现的信息如果不在信息栏中,则将最先在信息栏中的信息删除,后将这条信息加入;新出现的信息如果在信息栏中,则不做处理。代码如下:#include<bits/stdc++.h>using namespace std;int a[200010];int main(){ int n,k,b...

2019-10-11 11:12:41

强联通分量(tarjan模板)

#include<bits/stdc++.h>using namespace std;const int N=10010;const int M=100010;int timing;vector<int>G[N];//存边int dfn[N];//编号int low[N];//时间戳bool ins[N];//判断是否在栈中stack<int&gt...

2019-09-27 21:56:27

Codeforces Round #588 (Div. 2) D. Marcin and Training Camp

题目链接Marcin is a coach in his university. There arennstudents who want to attend a training camp. Marcin is a smart coach, so he wants to send only the students that can work calmly with each other...

2019-09-26 20:49:08

Codeforces Round #588 (Div. 2) C. Anadi and Domino (思维+暴力)

题目链接Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For everyaaandbbsuch that1≤a≤b≤61≤a≤b≤6, there is exactly one domino withaadots on one half and...

2019-09-25 08:53:45

Codeforces Round #587 (Div. 3) Swords (gcd)

题目链接题意:地下室有相同数目各种不同类型的剑,一群人盗剑,每人只能拿一种类型的剑,且每人拿剑数目相同,至少有一种剑未被盗,已知n种剑,和地下室被盗之后各种剑数目,求最少多少人盗剑,每人盗几把。思路:求被盗各种剑的最大公约数。代码如下:#include<bits/stdc++.h>#define ll long long #define N 200010us...

2019-09-22 08:09:12

codeforces1221B Knights (思维)

题目链接You are given a chess board withnnrows andnncolumns. Initially all cells of the board are empty, and you have to put a white or a black knight into each cell of the board.A knight is a che...

2019-09-21 09:12:21

zzulioj 2494: 考试排座位

题目描述每到考试时,为了保证每位同学和其周围的同学都不认识,小明想出了如下策略:假设某个考场有 N 个学校的考生,第 i 所学校有 t名考生参加考试。令每校考生排成一列纵队,第 i+1 队的考生排在第 i 队考生之后。从第 1 所学校开始,各校的第 1 位考生顺次入座,然后是各校的第 2 位考生…… 以此类推。如果最后只剩下 1 所学校还没有分配座位,则需要安排他们的考生隔位就坐。但是小...

2019-09-21 08:25:35

zzulioj 1708: 01串也疯狂之光棍也有伴

题目描述话说春节那天,小明和晓明在实验室刷题。刷着刷着小明觉得累了,就邀请晓明一起看春晚。晓明觉得小明很无聊,不想理小明,但是小明很会磨嘴皮子,晓明耐不住小明的胡嘴蛮缠,于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊! 可是一看,“wocao”,“最炫小苹果”,小明顿时觉得很伤心。 “连小苹果都有伴了。。。呜呜。。。。” 晓明看到小明哭了,就想安慰他,可是怎么安慰呢!晓明陷入了沉思,...

2019-09-20 00:15:39

2019ICPC上海网络赛 J Stone game DP

题目链接样例输入复制231 2 231 2 4样例输出复制21样例解释In example 1, CSL can choose the stone 1 and 2 or stone 1 and 3.In example 2, CSL can choose the stone 3.题意:一堆石子,每个石子有自己的质量,取出部分石子设为A,剩下部分...

2019-09-19 20:26:26

2019ICPC上海网络赛 B. Light bulbs 思维+差分思想

题目链接题目大意:有n个灯,m次操作,每次修改[l,r]内的灯,(off - on ,on - off),问最后有几盏灯亮着.题目思路:因为外层有个T,并且n太大,并且卡内存!!!我们只能对m下手,注意到:把每一个端点存起来之后(并且排序),毎两个点之间的区间的 亮与否至于左边有关,不包括右边.当时r没有加一,崩溃了。我们把端点 排好序之后,就直接跑一遍m如果当前...

2019-09-16 09:40:25

HDU 6709 Fishing Master(优先队列+贪心)

Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER's apprentice, you should pass the trial. So when you find fishing MAS...

2019-09-16 00:18:40

codeforces 1213G (树分治+并查集)

You are given a weighted tree consisting ofnnvertices. Recall that a tree is a connected graph without cycles. Verticesuiuiandviviare connected by an edge with weightwiwi.You are givenmmque...

2019-09-13 09:22:54

UVA-12663 水淹桥(二分)

最近下了很大的雨,小P都不能开心的出去玩耍了。所以无聊的小P找事来了。在这些天总共下了很多次雨,每次下雨后,河的水位都会上升一些,然后雨过后水位又会下降到一定位置。在这个河上有许多桥,小P想知道在这些雨过后,有多少桥被淹没不少于k次。如果桥的位置高于当前水位,洪水来后,水位上涨,将桥淹没(水位与桥同等高度也理解为桥被淹没),则计为该桥被淹没一次。第一次洪水来临前,水位为1。如果你...

2019-09-02 23:13:54

CodeForces - 659D 思维题

小明从小就喜欢骑自行车,自行车环湖骑行大赛马上开始了,小明当然也参加了。为了能取得更好地成绩,小明想知道在哪些地方需要格外的注意,以防掉湖。现在已知该湖为n边形且形状均由直线和直角组成(可以参照样例解释),小明从起始点沿着环湖路线顺时针骑到终点,求小明可能由于忘记拐弯而导致掉湖的次数。Input第一行一个整数n(4<=n<=1000)下面n+1行每行包含两个数,为每个直角...

2019-09-02 21:45:37

1213D2-按分区均衡化(硬体版本)

The only difference between easy and hard versions is the number of elements in the array.You are given an arrayaaconsisting ofnnintegers. In one move you can choose anyaiaiand divide it by22...

2019-09-02 00:03:56

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。