思路:见博客. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define MAXN 100001 using namespace std; int n,cnt,ans; struct nond{ int col,num; }v[MAXN],bns[MAXN]; int cmp(nond a,nond b){ if(a.col==b.col) return…

最大值(max) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一本书,上面有很多有趣的OI问题.今天LYK看到了这么一道题目: 这里有一个长度为n的正整数数列ai(下标为1~n).并且有一个参数k. 你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n.并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+…+a[y+k-1]最大. LYK并不会做,于是它把题扔给了你. 输入格式(max.in) 第一行两个…

一道图论好题(graph) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,不仅有边权还有点权. LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅当 ·G’的点集V’包含于G的点集V. ·对于E中的任意两个点a,b∈V’,当(a,b)∈E时,(a,b)一定也属于E’,并且连接这两个点的边的边权是一样的. LYK给一个子图定义了它的价值,它的价值为…

1.数组异或 (xorarray.pas/c/cpp) (xorarray.in/out) 时间限制:2s/空间限制:256M [题目描述] xor——异或,和 and 与or 一样,是一种重要的逻辑运算,他的运算规律是 0 xor 0 = 0,1 xor 1 = 0,1 xor 0 = 1,0 xor 1 = 1 两个整数之间的异或是将两个整数转化成二进制,对他们的每一位分别进行 xor 操作,例:6(110) xor 13(1101) = 11(1011) 现在我们要介绍一种新的操作——数组…

a[问题描述] 你是能看到第一题的 friends 呢. ——hja 给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法.[输入格式] 一行一个括号序列.[输出格式] 如果合法,输出 OK,否则输出 Wrong.[样例输入] [(])[样例输出] Wrong[数据范围与规定] 对于70%的数据,1 ≤n≤ 100. 对于100%的数据,1 ≤ n≤ 10000,所有单词由大写字母组成.P100 zhxb思路:栈维护一下. #include<cstdio> #include<c…

想了想,像之前那样简略地叙述题意和做法,根本没讲清楚,没有任何意义,还不如写写自己的感受. 感觉YALI真的是一所挺不错的学校吧.总是能有一机房的julao轮番吊打你,总是能有集训队的奆佬来给你出dltm.给你讲题.每天放学回酒店的路上还能看到操场上一群目测是田径队之类的同学在努力地训练着.到处都洋溢着「青春」的氛围,反倒是老师见得很少(或许是国庆的缘故吧..).YALI在我心中已经不止是那个在OIerDb的"全国信息学竞赛学校排名2018"上排名第一的学校了. 这几天去掉失误基本上都…

2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目简化: 不要管前面的一大段话,你只需知道,读入当中是前面的欠后面的. 欠的为正,被欠的为负,没有的为0. 比赛思路: inc(ans[前面的]); dec(ans[后面的]); 直接输出. 正解: 同上. 二.Exam 和前几天的Leopard学霸差不多,改改就好了. 题目简化: 没简化. 有一段时…

今年的国庆档电影市场的表现还是比较强势的,两名主力<我和我的家乡>和<姜子牙>起到了很好的带头作用. <姜子牙>首日破 2 亿,一举刷新由<哪吒之魔童降世>保持的中国影市动画电影首日票房纪录,但因其后续口碑下滑,目前已被<我和我的家乡>在口碑和票房上实现了全面的超越,如不出意外,<我和我的家乡>将会是今年国庆档的最大赢家. 从上图中我们可以看出<我和我的家乡>在猫眼上目前有 29.6 万人评分,总体评分 9.3,可以说是一…

Safari手机版居然有个这么愚蠢的bug,浪费了我整个下午,使尽浑身解数,国内国外网站搜索解决方案,每一行代码读了又想想了又读如此不知道多少遍,想破脑袋也想不通到底哪里出了问题,结果竟然是web.config 的formsauthentication 的name属性的值少写了一个点“.”! 悲催啊!所以不得不写一篇文章来纪念这个悲催的下午!也为了帮助其他人以后[百度]的时候,可以根据中文关键字找到这个解决方案. BUG是这样产生的. 本来我们的网站只有一个主域名(www.sport7.cn)用…

编译版本:Delphi XE7 function IsPM(const AValue: TDateTime): Boolean; inline;function IsAM(const AValue: TDateTime): Boolean; implementation // 判断是否为下午 function IsPM(const AValue: TDateTime): Boolean;begin  Result := HourOf(AValue) >= 12; // 判断时间数大于等于12点,…