hxxjxw的博客

       题目大意：输入 n ，输入 n*n 的矩阵，有一个占位 0 ， 求得将 0 位置换成其他的整数 使得矩阵 行列斜 和全部相等。       题解：一开始居然无脑地想用最暴力的办法，枚举空位可以填的数字，然后每次判断填上这个数字可不可行这样的话时间复杂度是，接近1e10了，肯定会T我们可以先统计出空位在的那一行的和_sum，再随便找一行求和sum1，这样sum1-_sum...

ZOJ - 4060 题目大意：       给出2个长度为n的01串s和t，对s进行两次操作，每次操作选择s串的一段区间，将区间内的数字0变成1,1变成0，问将s变为t一共有多少种方法题解：      先统计一下s和t有几段不相同的区间num      ①num>=3,无解，没法s经过两次从操作变为t，方法数为0      ②num=2，固定为6种    ...

题目大意：      Bob要到Alice家中参加宴会。       Bob住在地铁线的1号站点，Alice住在s号站点（一共n个站点）。有两条地铁列车，第一条从1号站开到n号站，第二条从n号站开到1号站（可以同站换乘，就是可以在在1个地铁站从正着开的那条线换乘到反着开的那条线）。有一些地铁站口是不开的，1代表开着，0代表不开。     问Bob能否到达Alice家、题解：   ...

ZOJ - 4067题目大意：      DG去书店买书，有n本书按顺序放置。买书的策略是从1到n本，遇到价格<=当前手中的钱的书就买      现在告诉你每本书的价格和DG总共买了多少本数，要求出DG手里的最大可能钱数题解：     读入的时候统计一下价格为0的书的数目zero和价格不为0的数目l如果zero>m,就是Impossible如果m==l...

ZOJ - 4070 日常签到题       范围是1e9，直接递归算的话会T       之后可以发现，到了后面就是在01之间循环了       所以值到达0之后，根据还要再进行的次数的奇偶性判断即可#include<cstdio>#include<algorithm>#include<cmath>#include<i...

题目大意：     圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？题解：     如果是直接模拟的话，极限是数据是1e5个点，且值都是1e9，这样就算模拟是O...

HDU - 5912 题目大意：       给你一个分式，如图，求化简后的分子分母(最简)。题解：      数据范围很小，直接模拟分数的通分过程，最后约分即可。#include<bits/stdc++.h>#include<cstring>#define ll long longusing namespace std;int a...

 ZOJ - 3819题目大意：       有两个班级A班和B班，Bob一开始在A班，而如果把Bob调到B班，这样两个班的平均成绩就都会提高，让计算Bob成绩的可能范围题解：       但是要注意整除的情况，因为整除取整是向下取整的，所以左边和右边还不太一样#include<bits/stdc++.h>#include<cstrin...

ZOJ - 3827题目大意：        因为学过信息论所以就直接没细读题，就是给你n个数的概率算出他们的平均信息熵题解：        公式都已经给出了，并且题干还给出了p(xi)=0的情况——训练的时候我们本想求出p(xi)=0的时候limplog的极限值，结果求了个很奇怪的数，高数有些忘了www       结果后来队友直接pi=0的时候跳过，就A掉了这道题.....

题目链接：https://nanti.jisuanke.com/t/28408题目大意：       给出一串明文和一串密文，要求找出他们的凯撒加密(所有字母向前向后偏移几个字母)规则，然后再给出一段密文与刚才给出的加密规则相同，要求计算出该密文的明文题解：      通过给出的明文密文找出字母偏移量然后将给的密文减去偏移量即可。      但要注意小于‘A’和超出‘Z’...

题目大意：      给出三边a,b,c每次可以选择任意一条边将其长度增加1，问最少增加多少次可以使这三边构成三角形题解：      本题和今年百度之星初赛A轮的度度熊拼三角有些相似(HDU6374),只不过那个题是舍弃最大的，而本题是增加最小的。目的都是让三边的长度尽量相近，才能有可能构成三角形。#include<bits/stdc++.h>#include&...

题目大意：       n个人去参加宴会，每个人都会在一个时间段内出席，有男有女，求人最多的时候有多少，并且要满足男人数等于女人数题解：      简单模拟，天数只有366，直接开一个数组存每天到的人数，然后把性别分别存下      一开始思路不太正确，导致WA了一发，一开始找的是每天最多的人数并且要满足于男人数=女人数。后来想了想，每天不必所有的人都出席宴会，也就是说，能出席宴...

题目链接：https://www.nowcoder.com/acm/contest/204/J题目大意：       某个 QQ 群里一共有 n 个人，他们的编号是 1..n，其中有一些人本质上是复读机。小 A 发现，如果一个人的本质是复读机，那么他每次发的消息一定跟群里的上一条消息一样，特别地第一个发消息的人一定不是复读机。      现在小 A 搞到了一份聊天记录，他想请你找出...

题目大意：      把每一个数换成由他以及相邻的2个数，组成的中位数，序列的第一个最后一个是不变的题解：     列出3位由0,1组成的序列，会发现，只有101，与010是不稳定的状态，其他的组合都是稳定的，那么我们每次操作只要找到101或者010的序列进行变换即可    101与010 最终的 结果是0在一起，1在一起，。而不会出现010，或者101的这样的情况#in...