- 博客(22)
- 收藏
- 关注
原创 程序人生——HIT CSAPP大作业
计算机系统大作业 题目 程序人生——Hello’s P2P 专业 计算机专业 学号 7203610625 班级 2036014 学生 李凡丁 指导教师 刘宏伟 计算机科学与技术学院2021年5月摘...
2022-05-19 18:44:11
2808
2
原创 bzoj1968: [Ahoi2005]COMMON 约数研究 解题报告
题目链接传送门一句话题意输入n 输出从1到n每个数约数的个数和想说的话有的时候麻烦跟简单 没差在复杂度 就差在想法上面了 下面给出这三种做法的题解题解I我先说最慢但是最好想的吧 欧拉筛 筛一遍 筛的过程中维护素数 不用我多说 跑了300多ms有点慢(相对于另外两种方法) 相对来说代码长度也长代码I#include #in
2018-01-25 22:53:53
331
原创 从零开始的线段树浅谈
从零开始的线段树浅谈写在前面其实早就学会了线段树 但是学得特别夹生 所以经常写挂 今天终于立下决心要做一做真正有技术含量的裸题 才发现自己真的没学会什么 调题很虐心 但是收获很多 这里带来线段树讲解以及比较难的裸题题目链接简单题可以直接找RMQ的裸题熟悉操作 不进行赘述 这是第一题 相对简单 这是第二题 难度稍大先说说线段树线段树是一种数据结构(废话 功能很
2018-01-24 23:02:02
678
原创 一次毒瘤的NOIP模拟赛
写在前面我真的真的好久没有这么sb过了题目描述由于fzoj有点狗 所以我把题目附上来 A题 B题 C题 想说的话刚看到的时候 这题真是太虎了 随便写写就A了 然后我就要自黑一波了 只得了十分也没什么可辩解的 但是全都是RE也是很闹挺A题思路全过程以及题解刚看到的时候我就在想 最短路果断Dijkstra+Heap 但是这个复杂度有点
2018-01-24 12:35:25
615
原创 bzoj 1015&&洛谷P1197 [JSOI2008]星球大战starwar解题报告
题目洛谷P1197传送门 bzoj1015传送门 Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划
2018-01-21 10:30:42
735
原创 bzoj3376&&poj1988 [Usaco2004 Open]Cube Stacking 方块游戏 解题报告
题目描述1.bzoj 3376 传送门 2.poj 1988 传送门想说的话这道题我很早就做过了 当时就是并查集专题 但是那个时候的我并不知道带权并查集 就是稀里糊涂的抄了题解 昨天刚刚正式学会带权并查集 于是乎我来写一发题解题解都说了是带权并查集 而且并查集这个思路也好想 不过就是M到一根柱子上的就合并 这里我们维护三个数值 如下图 father[x]表示x这
2018-01-21 10:17:25
462
原创 bzoj 2818: Gcd
2818:GCDTime Limit: 10 Sec Memory Limit: 256 MB Submit: 6967 Solved: 3085 [submit] [status] [discuss] Description给定整数N,求1 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sampl
2018-01-19 11:35:36
293
原创 bzoj 1588: [HNOI2002]营业额统计 解题报告
写在前面第一次用了这个板块 毕竟这个版块的内容是很有必要的 相信大家都是通过搜索bzoj 1588来的 但是那里并没有告诉我们最小波动值是什么 所以给大家更完美的题目描述(然后我就不粘题目过来了)题目描述传送门想说的话最近迷上了stl2333 虽说题解这个题我们直接用set维护一下 用两个迭代器一个set用来找当前的前驱和后继 分四种情况讨论 当
2018-01-19 09:49:10
269
原创 bzoj 1034: [ZJOI2008]泡泡堂BNB 解题报告
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号 选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场
2018-01-18 16:00:02
286
原创 bzoj 4419 [Shoi2013]发微博
Description刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录: ! x 表示用户x发了一条微博; + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候,所有他的好友(直接关系)都会看到他的消息。 假设最开始所有人之间都不是好友关系
2018-01-18 08:55:17
290
原创 bzoj 1715: [Usaco2006 Dec]Wormholes 虫洞
DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W个虫洞。其中1InputLine 1: 一个整数 F, 表示农场个数。 Line 1 of each farm: 三个整数 N, M, W。Line
2018-01-17 10:34:33
466
原创 bzoj 2464: 中山市选[2009]小明的游戏
Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input输入文件有多组数据。输入第一行包含两个整数n,m,分别表示棋盘的行数和列数。输入接
2018-01-16 10:36:47
448
原创 POJ 1006 Biorhythms 解题报告
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KDescriptionSome people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are the
2018-01-16 09:56:29
402
原创 bzoj 1013: [JSOI2008]球形空间产生器sphere 解题报告
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1后6位,且其绝对值都不超过20000。Output 有且只有一行,依次给出球心的n维坐标(n个实数),两个
2018-01-16 09:19:40
280
原创 bzoj 2299: [HAOI2011]向量
Description给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数t,(t接下来t行每行四个整数a,b,x,y (-2*109Outpu
2018-01-14 14:23:46
288
原创 bzoj 2751: [HAOI2012]容易题(easy)
Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值,是不是很简单呢?呵呵!Input第一行三个整数n,m,k分别表示
2018-01-14 11:14:49
227
原创 bzoj 1441 Min 解题报告
Description给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1*X1+…An*Xn>0,且S的值最小Input第一行给出数字N,代表有N个数 下面一行给出N个数OutputS的最小值Sample Input24059 -1782Sample Output99正解容易想到裴蜀定理的内容 设a1,a2,a3……
2018-01-14 10:19:16
271
原创 bzoj 1046: [HAOI2007]上升序列 解题报告
bzoj 1046: [HAOI2007]上升序列Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 出S序列,给出若干询问。对于第i个询问,求出长度为Li的上升序列,如有多个,求出字典序最小的那个(即首先 x1最小,如果不唯一,再看x2最小……),如果不存在长度为Li的上升序列,则打印Imp
2018-01-14 09:32:43
314
原创 普通平衡树模板
直接上代码内容都在代码里//不正经的splay注释版代码//bzoj 3224 普通平衡树/*平衡树的本质其实是二叉搜索树,所以很多操作是基于二叉搜索树的操作。 splay的本质是rotate,旋转其实只是为了保证二叉搜索树的平衡性。所有的操作一定都满足二叉搜索树的性质,所有改变父子关系的操作一定要update。关键是理解rotate,splay的原理以及每一个操作
2018-01-12 15:12:05
353
原创 fzoj 1193 最少步数
fzoj 1193 最少步数题目描述在各种棋中,一种棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将更加增加趣味性,因此,他规定马既能按“日”飞,也能各象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就和他玩一种新游戏,在围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人
2017-10-26 22:56:25
648
原创 NOIP 2008 火柴棒等式
Noip 2008 提高组 火柴棒等式题目描述:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)3. n根火柴棍必须全部用上
2017-10-26 18:52:45
713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人