- 博客(22)
- 收藏
- 关注
RSS订阅
原创 程序人生——HIT CSAPP大作业
计算机系统大作业 题目 程序人生——Hello’s P2P 专业 计算机专业 学号 7203610625 班级 2036014 学生 李凡丁 指导教师 刘宏伟 计算机科学与技术学院2021年5月摘...
2022-05-19 18:44:11
1917
2
原创 bzoj1968: [Ahoi2005]COMMON 约数研究 解题报告
题目链接传送门一句话题意输入n 输出从1到n每个数约数的个数和想说的话有的时候麻烦跟简单 没差在复杂度 就差在想法上面了 下面给出这三种做法的题解题解I我先说最慢但是最好想的吧 欧拉筛 筛一遍 筛的过程中维护素数 不用我多说 跑了300多ms有点慢（相对于另外两种方法） 相对来说代码长度也长代码I#include #in
2018-01-25 22:53:53
292
原创 从零开始的线段树浅谈
从零开始的线段树浅谈写在前面其实早就学会了线段树 但是学得特别夹生 所以经常写挂 今天终于立下决心要做一做真正有技术含量的裸题 才发现自己真的没学会什么 调题很虐心 但是收获很多 这里带来线段树讲解以及比较难的裸题题目链接简单题可以直接找RMQ的裸题熟悉操作 不进行赘述 这是第一题 相对简单 这是第二题 难度稍大先说说线段树线段树是一种数据结构（废话 功能很
2018-01-24 23:02:02
639
原创 一次毒瘤的NOIP模拟赛
写在前面我真的真的好久没有这么sb过了题目描述由于fzoj有点狗 所以我把题目附上来 A题 B题 C题 想说的话刚看到的时候 这题真是太虎了 随便写写就A了 然后我就要自黑一波了 只得了十分也没什么可辩解的 但是全都是RE也是很闹挺A题思路全过程以及题解刚看到的时候我就在想 最短路果断Dijkstra+Heap 但是这个复杂度有点
2018-01-24 12:35:25
574
原创 bzoj 1015&&洛谷P1197 [JSOI2008]星球大战starwar解题报告
题目洛谷P1197传送门 bzoj1015传送门 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划
2018-01-21 10:30:42
706
原创 bzoj3376&&poj1988 [Usaco2004 Open]Cube Stacking 方块游戏 解题报告
题目描述1.bzoj 3376 传送门 2.poj 1988 传送门想说的话这道题我很早就做过了 当时就是并查集专题 但是那个时候的我并不知道带权并查集 就是稀里糊涂的抄了题解 昨天刚刚正式学会带权并查集 于是乎我来写一发题解题解都说了是带权并查集 而且并查集这个思路也好想 不过就是M到一根柱子上的就合并 这里我们维护三个数值 如下图 father[x]表示x这
2018-01-21 10:17:25
436
原创 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
280
原创 bzoj 1588: [HNOI2002]营业额统计 解题报告
写在前面第一次用了这个板块 毕竟这个版块的内容是很有必要的 相信大家都是通过搜索bzoj 1588来的 但是那里并没有告诉我们最小波动值是什么 所以给大家更完美的题目描述（然后我就不粘题目过来了）题目描述传送门想说的话最近迷上了stl2333 虽说题解这个题我们直接用set维护一下 用两个迭代器一个set用来找当前的前驱和后继 分四种情况讨论 当
2018-01-19 09:49:10
247
原创 bzoj 1034: [ZJOI2008]泡泡堂BNB 解题报告
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号 选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场
2018-01-18 16:00:02
244
原创 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
259
原创 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
424
原创 bzoj 2464: 中山市选[2009]小明的游戏
Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input输入文件有多组数据。输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。输入接
2018-01-16 10:36:47
405
原创 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
379
原创 bzoj 1013: [JSOI2008]球形空间产生器sphere 解题报告
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1后6位，且其绝对值都不超过20000。Output 有且只有一行，依次给出球心的n维坐标（n个实数），两个
2018-01-16 09:19:40
251
原创 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
272
原创 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
202
原创 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
247
原创 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
271
原创 普通平衡树模板
直接上代码内容都在代码里//不正经的splay注释版代码//bzoj 3224 普通平衡树/*平衡树的本质其实是二叉搜索树，所以很多操作是基于二叉搜索树的操作。 splay的本质是rotate，旋转其实只是为了保证二叉搜索树的平衡性。所有的操作一定都满足二叉搜索树的性质，所有改变父子关系的操作一定要update。关键是理解rotate，splay的原理以及每一个操作
2018-01-12 15:12:05
316
原创 fzoj 1193 最少步数
fzoj 1193 最少步数题目描述在各种棋中，一种棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将更加增加趣味性，因此，他规定马既能按“日”飞，也能各象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就和他玩一种新游戏，在围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人
2017-10-26 22:56:25
607
原创 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
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人