山东省ACM多校联盟省赛个人训练第六场 D Rotating Scoreboard https://vjudge.net/problem/POJ-3335 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coac…

题目描述:There are n cities in Byteland, and the ith city has a value ai. The cost of building a bidirectional road between two cities is the sum of their values. Please  calculate the minimum cost of connecting these cities, which means any two cities c…

很多题解都是简单带过,所以打算自己写一篇,顺便也加深自己理解 前置知识:线段树.线段树维护最大字段和.二维坐标离散化 题解: 1.很容易想到我们需要枚举所有子矩阵来得到一个最大子矩阵,所以我们的任务是 “枚举所有子矩阵”, 二维前缀和暴力枚举达到O(n^4),  DP结合前缀和枚举也需要O(n^3),然而我们的时间需要更少. 2.可以看到坐标范围为 -10^9~10^,但是点 n<=2000个,所以我们需要先将点 离散化. 3.将点 按y轴高度排序,枚举矩阵的上下界,这将达到O(n^2)了. 4…

水一水. https://nanti.jisuanke.com/t/24205 煎牛排 题目描述 又是一个难得的周六,是时候远离食堂和外卖出去大吃一顿了.圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕豆浆小笼包奶黄包鸡柳薯片鲜虾片海苔鱼趣臭豆腐麻圆凉皮水单饼披萨油条爆米花铁板茄子香辣脆骨甜筒蛋挞鸡肉卷糖葫芦奥利奥好多鱼酸辣粉烤鸡翅烤三鲜煮馍蒸鸡蛋糕鱼香肉丝生煎包提拉米苏费列罗草莓圣代牛肉面肉夹馍炒…

记第五届山东省ACM程序设计比赛 5月10日上午9点半左右,我们的队伍从学校出发,一个多小时后到达本次比赛的地点-哈尔滨工业大学. 报道,领材料,吃午饭,在哈工大的校园里逛了逛,去主楼的自习室歇息了一会.然后參加下午两点到四点的热身赛.不得不吐槽一下热身赛的题目,第一个题题目的数据范围写的是十的六次方,我们写出来提交怎么也不正确,后来快结束时看讨论板,管理人员说数据范围是十的九次方,无语了.第二个题目无输入,仅仅输出1到20之间的一个随机整数,题目上也明白说了是拼人品的题目,有的队伍"人品比較好…

大一进acm坑的,大一上就学了个c,下才学c++,不过 c 学完后学 c++ 感觉很简单,应该是大一下开学左右才开始刷题的,前面都在水???然后因为acm协会有各种月赛校赛什么的,班主任的提醒较多,所以到处划水刷题,毫无目的,可能是二本大家都不懂的缘故吧,没感觉有什么学习气氛,玩得比较多.然后因为基础题刷得比较多,竟然在第一次月赛取得第一,奖品是一本算法书,到现在还没看,,,然后一月过后的校赛,虽然一等奖,不过感觉题目好难啊,再后面,还有一次月赛,也还行吧,顺利进了暑假集训的队伍. 然后就是各种…

报告内容如下 - - [导语] ------ 太晚了,时间也紧,一切尽量从简吧 PS:本文题目来自剑锋OI 所以废话也不多说,进入正题吧,代码直接跟在题目后边儿,主要分析在代码前,次要的就写在代码后面了. - - t1. 算筹[普及组多校联盟14] 时间限制:1S / 空间限制:256MB [问题描述] 算筹计数法是我国古代著名的计数法.它以算筹(即竹签)来表示数字,而表示某一位上的数字有纵式和横式两种方法. 具体来说,个位用纵式,十位用横式,百位用纵式,千位用横式,以此类推. 如果某一位上的数…

 浪在ACM 集训队第十次测试赛 A Diverse Substring B Vasya and Books C Birthday D LCM A 传送门 题解 B 传送门 题解: 这道题,就比较简单了,直接用队列模拟一下就好了,话不多说,上代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)…

浪在ACM 集训队第九次测试赛 B Battleship E Masha and two friends B 传送门 题意: 战船上有占地n*n的房间cells[][],只由当cells[i][j]=='.'时才能够容纳水手. 已知水手需要k个连续的房间'.',可以是水平方向连续k个'.'或竖直方向的连续k个'.'. 问哪个坐标(x,y)含有最多的连续的k个房间,如果不存在,输出任意坐标. 题解: 我的做法:暴力 求出每个坐标最多含有多少种容纳水手的方式,找到最大的. 具体细节看代码: #inc…

2018.10.26 浪在ACM 集训队第二次测试赛 题目一览表 来源 考察知识点 A 1273 海港 NOIP 普及组 2016 差分数组+二分 B 1274 魔法阵     C 1267 金币   水题 D 1272 回问日期 NOIP 普及组 2016 思维? E 1269 求和     F 1270 推销员     G 1268 扫雷游戏   暴力 or DFS H 1271 买铅笔   水题…