Faithfully-xly的博客

题解 这真的是一道很简单的模拟题啊，随便模拟一下就可以了，按照题目意思一步步敲出代码，60分就到手了 那怎么得到100分呢？ 首先我们要知道只得60分是因为 T 了4组，那么是哪里重复计算（或其他什么毛病）导致时间T掉呢。 很显然是 sort 排序拖了后腿，因为其时间复杂度为n log(n)。那我们就需要另辟蹊径，找其他的排序方法，而归并排序就很符合这道题，其复杂度为O （n+m）...

题目描述 输入 输出 样例输入 8 2 O(1) F i 1 1 E 2 O(n^1) F x 1 n E 1 O(1) F x 1 n 4 O(n^2) F x 5 n F y 10 n E E 4 O(n^2) F x 9 n E F y 2 n E 4 O(n^1) F x 9 n F y n 4 E E 4 O(1) F y n 4 F x 9 n E E 4 O(n^2) F x ...

传送门 牢骚 看到这种题，绝对的平衡树乱搞 但我需要练习链表啊 昨天偷懒贴了ldx的读优，结果他又没有加负数，气…… 分析 将A数组排序后，建立链表 那么Ai在链表中的pre和nxt就分别对应其前驱和后继 从后往前查，查完后就删除这个点（因为题目要求是1<=j<i1<=j<i1<=j<i） 删除的话，就直接把 i 的nxt置为...

题一 题二 题三   分析（题一）  一道模拟题 但模拟也是有很多坑的…… 写出一道题后，一定要自己试很多很多很多组不同的数据 比如这道题，几乎我试的每一组数据都找出了我程序的bug，好险~   分析（题二） 好题！！！！ 应该是和松鼠聚会这道题本质一样的 首先我们需要推导出任意两个点(x,y) (a,b)之间能够到达彼此所需要走的最短步数，由于可以斜着走，那么我们肯定会...

古代密码（100/100） 描述 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 "VICTORI...

 K进制  【题意】    给定一个K(2<=K<=16)进制数a，判断a是否能被K-1整除。      【输入】  第一行是一个整数 t（1<=t<=50），表示测试点数量。  对于每组数据，第一行一个整数 K，表示进制。  第二行一个 K 进制数，表示 a。保证 a 是合法的 K 进制数，没有前导 0，且只由’0’- ‘9’、’A’-‘F’构成。    【输出】  如...

方阵 描述 Tom 最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的 Tom 打算在 电脑上还原这个伟大的布局。 他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行 m 列，秦始 皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全 部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在 他命令的兵种。 ...

聚会  【描述】    在成都的一条街道上，一共有 N 户人家，每个家庭有 Xi 个人，他们和谐的生活在一起，作为全国和谐街道，他们经常会小范围组织活动，每次活动会选择一户作为聚点，并要求某些家庭参加，为了方便通知，村长每次邀请位置连续的家庭。因为每户人数不同，每个家庭之间有一定距离，村长希望你计算出每次邀请的家庭的移动代价。第 i 个家庭移动到家庭j的代价是：  Xi*dis(i,j)  dis...

卡牌游戏 【题意】    L最近喜欢上了一个卡片游戏，游戏规则是：    2 个人一共拿 2n 张卡片，编号 1..2n，每个人 n 张，然后进行 n 轮出牌，每轮 2 个 人都打一张牌，，点数大的玩家每次获1分。  L可以预测到对方要打牌的顺序。  同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。  请你帮助 L获得最大的分数 【输入】  第一行是1个整数n，n是偶数  ...

题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为 B 串，全“1”串称为 I 串，既含“0”又含“1”的串则称为 F 串。 FBI 树是一棵二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 2N 的“01”串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下： (1) T 的根结点为 R，其类型与串 S 的类型相同； (2) 若串 S ...

题目描述 有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块，也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ，竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。 请你安排切的顺序使得所有费用之和最小。 输入格式 第一行两个数 m，n 。 接下来一行 m-1 个整数 x1，x2，…，xm-1 。 接下来一...

传送门    分析 我简直醉了，这道题居然那么简单！！！！（所谓签到题，就是说只要去了就可以AC） 这道题和图论完全没有关系，题目中说明了所有点都和1联通，那么任意一个点都可以走到，且答案与走的顺序没有关系。为什么呢？因为如果第一天吃了 a[n] 的人，那么第二天就只能吃 a[n-1]-1 个人：  a[n]-0 + a[n-1]-1 + a[n-2]-2 + ...... + a[k]...

开锁匠 描述 经济危机席卷全球，L国也收到冲击，大量人员失业。 然而，作为L国的风云人物，X找到了自己的新工作。从下周开始，X将成为一个酒店的助理锁匠，当然，他得先向部门领导展示他的开锁能力。 领导给了X一串钥匙，这串钥匙串在一个大圆环上，每把钥匙有一个编号（1..N）。然后蒙上X的眼睛并把他带到一个圆形的大房间中。在这个房间中有N个上锁的门，用1..N表示，这串N把钥匙每一把正好打开一扇...

万里长城 描述 万里长城是中国强大的标志，长城在古代的用途主要用于快速传递军事消息和抵御外敌，在长城上的烽火台即可以作为藏兵的堡垒有可以来点燃狼烟传递消息。 现在有一段万里长城，一共有N个烽火台，有些烽火台里驻扎有士兵，而有一些烽火台没有驻扎。一次将军巡视时发现了一个巨大的防卫漏洞，一个烽火台狼烟点燃后，并不是任意一个烽火台就能看见，当距离超过D后就不能看见了，为了保证第一个烽火台的狼烟点燃后...

   字符串 【描述】  给定两个字符串 s,t，其中s只包含小写字母以及*，t只包含小写字母。 你可以进行任意多次操作，每次选择 s中的一个*，将它修改为任意多个（可以是 0个）它的前一个字符。问是否能将 s修改为t。  有多组数据。  【输入】  第一行一个整数T表示数据组数。  每组数据两行，第一行一个字符串 s，第二行一个字符串 t。  【输出】  每组数据输出一行，如果能将 s修改为t，...

题目背景 SOURCE：NOIP2015-SHY-10 题目描述 Alice 和 Bob 又聚在一起了！他们已经厌倦了取石子游戏，现在他们热衷于切题。于是，Alice 找到了一道题让 Bob 做。Alice 有一张 N*M 的表格，每个格子上有一个值 a[i][j] (1≤i≤N，1≤j≤ M)，Alice 将会给 Bob 若干个操作，操作分以下三类： 交换两行 交换两列 输出某一个格...

传送门 Analysis 好像没有什么好分析的 毕竟这可是被洛谷评为普及－的题啊 只是需要注意一下，这种取模的问题下标从0开始编号会方便很多很多 Code #include<bits/stdc++.h> #define in read() #define N 100009 using namespace std; inline int read(){ char ch;int f=...