题目 YYH拿到了父亲给的钱欣喜若狂,把这些钱拿来造了n栋房子.现在他要给这些房子通电.他有两种方法:第一种是在房间里搭核电发电机发电,对于不同的房子,他需要花不同的代价Vi:,第二种是将有电的房子i的电通过电线通到没电的房子j中,这样子他需要花的代价为aij.他现在请你帮他算出他最少要花多少钱才能让所有的房子通上电. 输入格式: 第一行为一个整数 n.接下来的n行为 n 个整数vi,再接下来的n行每行n个数,第i行第j列的数表示aij. 输出格式: 一个整数,表示最小代价. 样例输入: 4 5…

问题描述 一天蒜头君得到 n 个字符串 si​,每个字符串的长度都不超过 10. 蒜头君在想,在这 n 个字符串中,以 si​ 为后缀的字符串有多少个呢? 输入格式 第一行输入一个整数 n. 接下来 n 行,每行输入一个字符串 si​. 输出格式 输出 n 个整数,第 i 个整数表示以 si​ 为后缀的字符串的个数. 数据范围 对于 50\%50% 的数据,1≤n≤10^3. 对于 100\%100% 的数据,1 ≤n≤10^5. 所有的字符串仅由小写字母组成. 样例输入 3ba a aba 样…

[SinGularLaRiTy-1044] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 小水塘(lagoon) 题目描述 忘川沧月的小水塘的水面是一片由以下两种图形组成的图案: <图lagoon-1> 这两种图形都由一个边长为2的正方形和两个半径为1的1/4圆组成,圆心在正方形的两个对角顶点上. 小水塘左上角坐标为(0,0),右下角坐标为(2*n,2*m).水面上每一个顶点坐标为偶数的2*2正方形,都是上面两个图形中的一种.如果我们…

T1.exercise 题解 数据很小直接模拟 代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<map> #define ll long long using namespace std; int read() { int x=0,f=1;char ch=getchar(); whil…

140pts(100+30+10)Rank3 前几天还考了一场,AK,没什么好总结的,所以就没写博客. 炸: T2,模拟退火突然不会了,写个状压dp,排序边的时候sort的N而不是M. 这个坑经常出!! T3,打表没有打全,规律推的有问题,本来应该加到5,我却加到了2. 这个注意着点就行了 我的变量名又开始各种鬼畜了... 由于教练让我写题解了,所以题解就搁下面了 rainbow 题目大意:笛卡尔坐标系中,x轴非负半轴上有7个在第一象限半圆,你需要把这7个半圆的半径增加一个相同的实数,使得这些半…

在一张 n 行 m 列的方格地图上放置一些守卫,每个守卫能守护上.左.右三个方向上相邻的方格和自己所在的方格.如下图,红色的方格放置守卫,绿色的方格为该守卫守护的区域. 现在要求在地图上放置若干个守卫,让每个方格至少被一个守卫守护(可以同时被多个守卫守护),但是有些方格上不能放置守卫(这个方格也需要被守护),求出最少需要多少个守卫才能满足条件. 输入格式 第一行输入两个整数 n, m. 接下来输入一个 n×m 的矩阵.矩阵中元素为 0 表示该位置不能放置守卫,为 1 表示该位置能放置守卫.元素之…

T1 jkl 题解 显然每次都取a[i]的最大值/最小值,并更新a[i]即可 用数据结构维护这一操作..得分看常数 事实上用v[i]记录权值为i的个数,然后for乱搞就可以了... 其它乱搞做法能获得不同的分数 提供一种50分解法 排序后 最小值,从左依次取到0 最大值,一直取最右的那个,如果它变得比前面的小就交换位置... #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib…

得分: \(100+5+100=205\)(真的是出乎意料) \(T1\):抵制克苏恩(点此看题面) 原题: [BZOJ4832][Lydsy1704月赛] 抵制克苏恩 应该还是一个比较简单的\(DP\)吧(我是用记忆化搜索实现的). 可以用\(f_{n,A,B,C}\)来表示还有\(n\)个回合,三种血量奴隶主个数分别为\(A,B,C\)时所造成的期望伤害. 比较显然,应该有四种情况: 第一种情况:对一血奴隶主造成伤害.这样就杀死了一个一血奴隶主,且不会增加新的奴隶主,因此可以将\(f_{n,…

今天整理电脑,翻出来了很久以前大佬给的题,贴一下. 引爆炸弹 1000ms 在一个 n×m的方格地图上,某些方格上放置着炸弹.手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去. 现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆. 输入格式 第一行输两个整数n,m,用空格隔开. 接下来n行,每行输入一个长度为m的字符串,表示地图信息.0表示没有炸弹,1表示…

题目链接:https://nanti.jisuanke.com/t/36117 这个题目想不到用广搜来做,一直在想深搜. 广搜的思路呢,是把最外圈不是黑色(不是0)的数 的位置 i 和 j 进队,赋值为0.然后依次用广搜对最外圈的这些非0点向四个方向搜索.大于0的就继续进队,赋值为0. 100%通过 代码 #include <bits/stdc++.h> #define M 505 using namespace std; int arr[M][M]; int m,n; int dir[4][…

引爆炸弹 在一个 n×m的方格地图上,某些方格上放置着炸弹.手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去. 现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆. 输入格式 第一行输两个整数n,m,用空格隔开. 接下来n行,每行输入一个长度为m的字符串,表示地图信息.0表示没有炸弹,1表示炸弹. 数据约定: 对于 60%的数据:1≤n,m≤100: 对于…

数学游戏 题目描述: 小T又发脑残了,没错,她又要求奇怪的东西,这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势.如\(x,y,k,b=15,20,2,2\),则有: \[17=2^4+2^0\] \[18=2^4+2^1\] \[20=2^4+2^2\] 共3个符合要求的数 输入格式: 输入仅包含一行4个空格隔开的整数X,Y,K,B(1≤X≤Y≤2^31 -1,1≤K≤20) 输出格式: 输出文件包含一行一个即为所求合法数字个数. 样例输入: 15 20 2 2 样例输出…

有\(N\)根木棍,每根的长度\(L\)和重量\(W\)已知.这些木棍将被一台机器一根一根地加工.机器需要一些启动时间来做准备工作,启动时间与木棍被加工的具体情况有关.启动时间遵循以下规则: 加工第一根木棍的启动时间为1分钟. 加工完长度为\(L_i\),重量为\(W_i\)的木棍后,紧跟着加工长度为\(L_i+1\),重量为\(W_i+1\)的木棍时,若\(L_i\le L_i+1\)且\(W_i\le W_i+1\),则加工木棍\(i+1\)时,不需要启动时间.例如:有\(5\)根木棍,它们…

[题目描述] 最近…

好久没写blog了- 在noip2017前的最后几天,也就是在我可能将要AFO的前几天写点东西吧- 记录这最后几个月打的那些大大小小的模拟赛 一些比赛由于不允许公开所以就没有贴链接跟题面了- 2017.8 浴谷夏令营两次模拟赛 day1 T1是非常noip的水题-由辗转相减想到辗转相除-然而我当时写了相减-然后T掉了-T_T 惨 T2是一个很像 noip2008传纸条 的题目(不过传纸条数据比较小) 小数据直接爆搜,全a的数据可以路径计数 对于全部数据 类似传纸条 考虑记录四个状态\(dp[x1…

2015年10月04日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎. [问题描述] 现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球. 有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上. 由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球.每到一个星球,小奇会采走该星球上所有…

今天信息处老师(并不是教练,基本等于机房看门大爷) (好吧老师其实很犇,软件什么的厉害的一批,只是不能带oi--) 跟我说:"xxj,过两天月考完了,可以在初赛前再整一次模拟赛,一天,三道题就行" 啊啊啊老师你知不知道我文化课快崩了啊!整模拟赛是不是还得我出题啊!月考还没复习啊!我再考成这样我们那个不懂竞赛的年级组快给我调出实验班了啊! 注意,以上不是心理活动,基本上就是我回答老师的原话QwQ. 伴随着挥之不去的老师狡黠的微笑,冷静思考一下,突然看到了这篇模拟赛随笔("三道洛…

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划 题解:刚开始理解题意理解了好半天,然后发现好像就是tarjan之后求个最长链? 然后题目规定了从1出发,那么就只将scc[1]放入初始队列. 然后只有10分... 后来我发现了这样的情况:因为只有scc[1]放入了队列,所以其它入度为0的并没有被放入队列,这使得一些点的inp无法减到0,以致无法更新答案 然后我就先从scc[1]dfs了一…

编者按:当人们在做技术创新时,我们在做“外包产业“:当人们在做制造产业,我们在做”服务产业“:江人们在做AI智能时,我们在做”物联网“崛起,即使有一个落差,但红色热土从不缺少成长激情. 本期摘自上月初在鹰潭市举办的一场物联网高峰论坛,以著江西发展之管窥! 新闻发布会现场(黄玉婷 摄) 9月1日,省政府新闻办.省工信委.鹰潭市政府.中国信息通信研究院联合召开江西省移动物联网发展战略新闻发布会.省工信委副主任王亦斌发布江西移动物联网发展战略,介绍江西省移动物联网发展的总体思路.目标及任务等有关情况:…

最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字. 现在蒜头君问你,[1,100000][1,100000] 有多少U型数字? 提示:请不要输出多余的符号. import java.util.Scanner; public class Main1{ public static String mp[] = new String[…

好久没写blog&&比赛题解了,最近补一下 这次还是很狗的,T3想了很久最后竟然连并查集都忘写了,然后T2map莫名爆炸. Rating爆减......链接不解释 好了我们开始看题. A. 「THUPC 2017」玩游戏 看到这个题目是不是超级害怕蒟蒻看到THUPC瑟瑟发抖 然后我们仔细读一遍题,发现签到题get! 我们首先判断\(a+b\)是否可以表示为\(\sum_{i=1}^k i\)的形式 如果可以,我们就可以不断从\(k\)开始,如果\(a>=k\)那么就\(a-=k\).…

有错误的或者有问题的欢迎评论 十六进制数1949对应的十进制数 19000互质的数的个数 70044与113148的最大公约数 第十层的二叉树 洁净数 递增序列 最大的元素距离 元音字母辅音字母的数量 梅花桩 小明的城堡 十六进制数1949对应的十进制数 问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. pack…

小明用积木搭了一个城堡. 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格. 当然,小明的城堡并不是平面的,而是立体的.小明可以将积木垒在别的积木上面.当一个方格上的积木垒得比较高时,就是一个高塔, 当一个方格上没有积木时,就是一块平地. 小明的城堡可以用每个方格上垒的积木层数来表示.例如,下面就表示一个城堡. 9 3 3 1 3 3 3 0 0 0 0 0 这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一…

小明每天都要练功,练功中的重要一项是梅花桩. 小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1. 小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上.小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离). 小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标. 输入格式 输入的第一行包含两个整数 n, m,分别表示梅花桩的行数和列数. 第二行包含一个实数 d(最多包含一位小数),表示小明一步可以移动的距离. 输出格式…

洁净数 小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数.如果一个数的数位不包含数字 2,小明将它称为洁净数. 请问在整数 1 至 n 中,洁净数有多少个? 输入格式 输入的第一行包含一个整数 n. 输出格式 输出一行包含一个整数,表示答案. 样例输入 30 样例输出 18 评测用例规模与约定 对于 40% 的评测用例,1 <= n <= 10000. 对于 80% 的评测用例,1 <= n <= 100000. 对于所有评测用例,1 <= n <= 10000…

一棵10层的二叉树,最多包含多少个结点? 注意当一棵二叉树只有一个结点时为一层. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 二叉树 {//1023 public static void main(String[] args) { int sum=1; int num=1; for (int i=1;i<=9;i++){ num*=2;…

数据 http://files.cnblogs.com/htfy/data.zip 简要题解 桌球碰撞 纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/double类型. program prob1; var ans:array[0..6,0..600] of longint; n,i,j:longint; a0,r0,px,py,vx,vy,left,t,newp:extended; flag:boolean; function dist(x1,…

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan 题解:看了题之后觉得肯定是DP+优化,因为昨天刚水了一道线段树优化DP的题,所以又想到线段树上去了... 具体做法: 我维护了一个单调递增的f,显然若i<j并且f[i]>f[j],那么f[j]就可以不用 然后我们要找寻>=a[i]的就是连续的一段了,就可以用线段树来查询f[j]-s[j]的最大值了 然后 n*logn 水…

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书 题解:看到这题就想到了 poetize 的封印之门,然后就用差分序列水过了...不过把线段排序也可以一遍扫出来? 代码: #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm&g…

A:颜色问题 题目:http://ch.ezoj.tk/contest/CH%20Round%20%2358%20-%20OrzCC杯noip模拟赛day2/颜色问题 题解:算一下每个仆人到它的目的地的时间取max即可 代码: #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #include<iostream&g…