- 博客(59)
- 收藏
- 关注
RSS订阅原创 CSP2019 游记
Day -1还有两天了。。。四年的努力，后天是最后一次了呢考好了，只能说你还没跪考差了，对不起，四年心血只有白给这就是竞赛，这就是符合达尔文“适者生存”“优胜劣汰”的竞赛但这也是吸引一批又一批有志向有抱负的人来到这片天地的最大原因：挑战看到坐在机房的同志们，今天是最后一天了三天后可能就不能一起在机房了，有的同学将会退役，这是无法改变的事实吃个晚饭，8个人凑一起，有说有笑，但觉得莫...
2019-11-23 14:59:18
401
8
原创 2019杭电多校赛第九场 Rikka with Mista
Problem DescriptionRikka is a fervent fan of JoJo’s Bizarre Adventure. As the last episode of Golden Wind has been aired, Rikka, with the help of Yuta, sets up this problem to express the love to Mis...
2019-09-01 14:57:17
259
原创 矩阵求逆 折射伤害
Description在一个游戏中有n个英雄，初始时每个英雄受到数值为ai的伤害，每个英雄都有一个技能“折射”，即减少自己受到的伤害，并将这部分伤害分摊给其他人。对于每个折射关系，我们用数对(xi,yi,zi)来表示xi将自己受到伤害去掉zi的比例，将这些伤害转移给yi（xi,yi是整数，zi是实数）。求出经过反复折射后最后每个英雄受到的实际总伤害。Input第一行一个正整数：n，表...
2019-08-05 15:11:57
322
1
原创 网络流 方阵移动
Description操场可以看成一个平面直角坐标系，在操场上有n*n个同学。你希望将这n*n个同学排成一个间距为1的n*n的方阵，并且要求方阵的左边界在y轴上。每个同学在初始格点(xi,yi)上，可以移动到任何一个格点(xi’,yi’)，耗费的体力值为(|xi-xi’|+|yi-yi’|)^p，xi,yi是整数，p是正整数。现在你想知道，将这n*n同学移动成符合要求的方阵的情况下，总共耗费的...
2019-08-05 15:03:10
200
原创 NOI2019滚粗记
Day -15期末考完了，爆炸爆炸，就连数学和物理都错了好多傻*错误QwQ哎呀管他的，NOI我来了！跑到广附集训来了23333Day -14 —— -2做题，听题，哇和一群队爷在一个教室，真的是被踩得连头都抬不起来QAQCQ果真是弱省啊QAQ我竟然能在考试中做出一道题我已经很满足了233333只有一次考试上了100，感觉自己RP已经满了233333这是NOI难度吗？！搞笑哦...
2019-08-04 20:53:33
376
3
原创 PKUSC2019游记
Day 0早上5点爬起来赶飞机，中午1点才到北大23333333宾馆离北大很近但是好简陋哦（4G信号两格很不爽（大雾报到竟然不是露天的，在阴暗的理科楼一楼拐好久才到试机。。。。就在机房吗？！难道不是体育馆什么的吗键盘不同，鼠标不同，不同位置的电脑牌子还是不同的？!环顾四周，我只看到80+个座位？！！！！好像是只有这个考室的说。。。！！！！！难道只有80+...
2019-08-04 20:52:56
264
原创 CQOI十二省联考游记
Day 0看似稳如老狗的我实则慌得一逼看了一上午的CRT，一个字没看进去我反复安慰自己：我才高一，我才高一但是，明年的联赛会不会跟今年一样高呢？明年的心态会不会有现在这么好呢？明年同届的dalao会不会更强呢？机会只会一次比一次少我还有多少机会？错过了这次省选，我将完全错过高一的机会，而会以一个高二OIer的身份，开启全新的赛季而那时，我还有多少时间，多少精力呢？...
2019-08-04 20:52:26
222
原创 数学结论题 书堆
Description 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书 蚂蚁想要让书本伸出桌子边缘尽量远，同时不让书因为重力垮下来。它们已经用不知道什么方法测出了书...
2019-08-02 21:46:42
260
原创 计算几何 大灾变
Description 艾泽拉斯世界经历一场亘古未有的地震过后，大地和海洋被完全撕裂，旧大陆残缺不全。联盟和部落各种族的居民们被迫离开了世代居住的家园，来寻找新的生存空间。原本平坦的陆地上现在隆起了一座座山峰，暴风城的人类开始在艾尔文山脉重建家园。他们决定在山脉之中建造一座瞭望塔和一个魔法浮空岛，以便于在瞭望塔和浮空岛上可以俯视艾尔文山脉的全貌。 艾尔文山脉被描述为一个折线，给定每个点的坐...
2019-08-02 19:55:56
278
原创 51NOD 1773 A国的贸易
题目戳这里对于每一对可以贸易的城市u,vu,vu,v，满足clac(u,v)=1clac(u,v)=1clac(u,v)=1，即满足u xor v=2ku~xor~v=2^ku xor v=2k，变换一下成为u xor 2k=vu~xor~2^k=vu xor 2k=v，那么uuu便可以给每一个u xo...
2018-12-22 17:34:53
214
原创 BZOJ 3944 - Sum（杜教筛）
题目戳这里子问题：    ∑i=1nφ(i)~~~~\sum_{i=1}^{n}\varphi(i)    ∑i=1nφ(i)因为    ∑i∣nφ(i)=n~~~~\sum_{i|n}\
2018-12-10 22:26:07
203
原创 51Nod 1238 - 最小公倍数之和 V3（毒瘤数学+杜教筛）
题目戳这里推导 ∑i=1n∑j=1nlcm(i,j)~~~\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j) ∑i=1n∑j=1nlcm(i,j)=∑i=1n∑j=1nijgcd(i,j)=\sum_{i=1}^{n}\sum_{j=1}^{n}\frac{ij}{gcd(i,j)}=∑i=1n...
2018-12-10 21:55:37
352
原创 NOIP游记
好像很久没写博客了诶，NOIP考完，写篇游记吧XD Day 1紧张紧张，去年第一题小凯的疑惑坑煞我也，今年怕不是什么大凯的疑惑吧。。。进考场，重启，下软件，在键盘上猛敲RP++ 发密码辣，FeiXueLianTian（飞雪连天）。。。一遍输对，开心 瞟一眼第一题，好难再瞟一眼。。。原题？！？！ 2013积木大赛，TMD名字都不换的？？？偷偷一...
2018-11-26 21:55:18
460
原创 考试题目——雪后村庄
题目描述 输入 输出 输出q行，每行一个字符串“yes”或“no”（不包括引号）。样例输入 Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)2 4 3 4 1 2 3 2 3 2 2 4 4 1 2 3 1 3 2 2 3 2 3 4 4 4 1 3 3 1 3 2 1 4 3 3 4 4 样例输出 no yes no no 提示
2017-08-19 17:25:09
513
原创 CQBZOJ 【重庆市NOIP模拟赛】避难向导
题目描述 “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市 中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以 避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视，叹了口气。作为A 学校的校长，你一天前为了保命，独自 逃离了A 学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。 你良心受到了巨大的谴责，因此决定
2017-08-12 16:17:43
612
3
原创 vijos 小胖守皇宫
点击打开题目树形DP 显然会想到某个点放或不放守卫来定义状态，但在不放的情况下，需要分类讨论是父亲放还是一个儿子放，于是定义以下状态：f[root][0]$表示自己不放，父亲也不放 f[root][1]表示自己放 f[root][2]表示自己不放，父亲放则状态转移方程为：f[root][0]+=min(f[son][0],f[son][1])（如果所有儿子都不放，则f[root][0]应加上s
2017-07-20 19:51:58
550
原创 CQBZOJ 邮递员（直播剪枝技巧）
题目描述 Mirko在一个山镇找到了一份邮递员的工作。这个镇可以看作一个N*N的矩形。每个区域可能是以下之一：房子K，邮政局P，草地 ‘.’。每个区域都有一个海拔。 每天早上，Mirko要送信给镇上所有的家庭。他从邮局P处开始，可以向8个方向到相邻的一个区域，当他送完最后一份信后，他必须回到邮局。 现在用Mirko走过的路线中海拔最高点和最低点之差来表示他的疲劳程度。帮他计算出送出所有的信最
2017-07-20 19:32:18
457
原创 openjudge 拯救公主
点击打开题目看到这道题，第一感觉是我有一句m2pm^2p不知当讲不当讲 传送门就算了，你提莫还来宝石，还不给我每种最多有几个~~在一般的迷宫问题里，无论已经走了多少步，只要到达同一个点，状态便是等价的，但在这道题中，当持有不同种类宝石到达同一个地方，可能对结果会有影响，那就在BFS的地图中多开一维，来存宝石的状态200·200的地图，DFS就算了，但BFS宝石的状态怎么办？ 细看一下，宝石只有五
2017-07-20 16:34:40
819
原创 CQBZOJ 避开怪兽
题目描述 给出一个N行M列的地图，地图形成一个有N*M个格子的矩阵。地图中的空地用’.’表示。其中某些格子有怪兽，用’+’表示。某人要从起点格子’V’走到终点格子’J’，他可以向上、下、左、右四个方向行走。因此，起点和终点之间可以有许多条路径。注意：即使是有怪兽的格子，他也可以走上去。 设路径上某个格子的坐标为(R,C)，某个怪兽的坐标为(A,B)，那么它们之间的曼哈顿距离定义为：|R-A| +
2017-07-20 16:17:07
678
原创 UVA 最大面积最小三角形剖分
点击打开题目题目大意： 以顺时针或逆时针给出一个简单多边形的n个点的坐标，用n-2条互不相交的，且与边不相交的对角线，分成n-2个三角形，要求其中最大三角形的面积最小开始还汪星人咬乌龟，无从下口，但在度娘翻译的帮助下，看到了顺时针，眼前一亮，环形的分割问题设f[i][j]表示从i号点到j号点这个子多边形的最大三角形面积最小值，则列出状态转移方程： f[i][j]=min(f[i][j],max(
2017-07-19 21:35:23
329
原创 UVA A Spy in the Metro
点击打开题目题目大意： 在一个有n个站台的地铁线路里，给你列车通向每相邻两个车站所花费的时间，从0时刻开始，从1号站出发，要在T这个时间点上，到达n号站，给你m1辆从1开到n的列车及其出发时间，和m2辆从n开到1的列车及其出发时间，求在车站停留的最短时间（注意，如果你在T之前的T’时到达n号站，那你也要花费T-T’的时间停留），如果无论如何也到不了n号站，输出“Impossible”设f[i][j
2017-07-19 21:11:49
244
原创 vijos 分梨子
点击打开题目很有（wei）趣（suo）的一道题暴力解法也不难，枚举大小下限与甜度下限，在一个一个地试 显然 O(n^3) 炸掉但如何将其缩短，只好从那个式子来入手了： C1⋅(ai−a0)+C2⋅(bi−b0)<=C3C1·(ai-a0)+C2·(bi-b0)<=C3 变换一下可得： C1⋅ai+C2⋅bi−C3<=C1⋅a0+C2⋅b0C1·ai+C2·bi-C3<=C1·a0+C2·b0
2017-07-19 20:56:50
395
原创 POJ Protecting the Flowers
点击打开题目题目大意 奶牛要吃花，FJ来赶牛，将第i头牛赶走要2*ti分钟，奶牛每分钟吃di个单位花，求花的最小损失先赶吃花多的，Wrong Answer QAQ 我们可以算一算损失 设sum=d1+d2+d3+…+dn 那损失为： cost1=sum⋅2∑ni=1ti−(sum−d1)⋅2∑ni=2ti−(sum−d1−d2)⋅2∑ni=3ti...cost1=sum·2\sum_{i=
2017-07-15 18:12:19
330
原创 POJ Expanding Rods
点击打开题目题目大意给定L，n，C，L为红色线段，L(1+n*C)为绿色弧，求两者中点的距离二分圆心角度数，
2017-07-15 17:35:39
306
原创 一题多解——Strategic Game
点击打开题目题目大意：给定一棵无根树，点亮其中某些点，使得这棵树的所有边都连接着一个以上的点亮的点贪心中比较有挑战的题 由于如果点亮叶节点，就只会照亮一条边，但点亮它的父亲，就可以照亮除此边以外的更多的边，所以，可先将所有叶节点的父亲点亮 其余的点，则通过后序遍历来访问，如果它的所有儿子都点亮了，那它就不用点亮，反之则点亮它，最后在搜索出所有点亮的点的数量即可代码如下：#include <cst
2017-07-15 16:51:31
430
原创 POJ 1328 Radar Installation
点击打开题目描述典型的区间覆盖问题，运用勾股定理可以计算出海岸线上（x轴）能够覆盖到每一个岛的区间（注意，区间边界可能是浮点数，就因为这个被卡了好久，QAQ）接下来的问题可以参考我的另一篇博客代码如下：#include <cstdio>#include <cstring>#include <algorithm>#include<cmath>using namespace std;struc
2017-07-15 15:19:38
244
原创 AVL练习题——宠物收养所
题目描述最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠
2017-03-28 19:23:18
1297
原创 并查集——奇偶性（Parity）
题目描述•有一个01序列,长度现在有n条信息,每条信息的形式是－a b even/odd。表示第a位到第b位元素之间的元素总和是偶数/奇数。•你的任务是对于这些给定的信息，输出第一个不正确的信息所在位置-1。信息的数目不超过5000。•如果信息全部正确，即可以找到一个满足要求的01序列，那么输出n。输入•输入文件
2017-02-24 14:04:14
1258
原创 练习题————剔除多余括号
题目描述输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+' '-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入第1行：一个字符串表示要整理的表达式输出第1行：整理后的结果样例输入
2016-12-06 19:18:16
2524
原创 练习题——数独
题目描述给出一个9*9的表格，部分格子已经填好数。请填完所有空白格子，使得表格每一行、每一列、每个3*3的九宫格，都恰好填满1-9这9个数字。输入第1行：1个整数，表示测试数据的个数，接下来依次是每个测试数据每个数据共9行，每行恰好9个数字字符串。每个数字在0-9之间，若为1-9则表示某个格子已经填好的数字，若为0，则表示未填数输出每个测试数
2016-12-01 13:23:01
2233
原创 NOIP【2016普及组】 考后有感（买铅笔，回文日期，海港，魔法阵）
普及组考试已落下大幕，但我们那扑通扑通等待成绩的心仍然无法平静，先来给四道题做一个总结：一、 买铅笔自评难度：1星其实这道题没有什么难度，生命之题，满分必拿二、回文日期自评难度：2星我枚举两个年份之间的年份，再判断齐回文是否合法，再判断起点年和终点年的日期是否在范围之内三、海港自评难度：4星
2016-11-22 18:52:11
1218
原创 投入OJ的怀抱~~~~~~~~~~
OpenJudgeC20182024信箱(1)账号修改设定退出小组管理员frank 林舒 Dzx someone 李文新公告11-05 程序设计与算法（大学先修课）成员(61910)查看全部
2016-11-15 18:31:21
1536
原创 数据结构——栈的应用 NOI2.2 括号匹配问题
栈是一种数据结构，相当于一个容器，将一个又一个变量从顶端压进去，需要使用时，又从顶端拿出来，其具体使用方法，下面是详细讲解：#include必须使用此头文件stack a; 定义栈a，不一定只使用int，也可以使用char，甚至是node好了，栈就建好了~\(≧▽≦)/~scanf( "%d" , &x );a.push( x );将 x 压入栈int
2016-11-14 12:53:47
595
原创 最长上升子序列题目大合集
先看看第一题，再由点到面地延伸：1759:最长上升子序列描述一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK 你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入
2016-11-11 14:23:27
3898
2
原创 考试题目 篱笆
题目描述小明要做一个篱笆，篱笆由N块高度不同的木条组成，我们定义它的好看程度为相邻的篱笆的高度差的绝对值之和。小明已经买好了木条，但它不知道要如何安排顺序，才能使他的篱笆与小华的相似，并且尽量好看。我们认为两个篱笆相似当且仅当两个篱笆的高低变化情况一致。即如果一个篱笆中的第i块木条高于第i+1块，则另一个篱笆中的第i块也高于第i+1块，则认为它们相似。给出小华的篱笆信息，和小明买到
2016-11-11 14:06:13
881
原创 考试题目 火柴棒等式
题目描述给你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根火柴棍必须全部用上。输入一行，一个整数n（n≤
2016-11-09 12:52:09
1305
原创 NOI2.4 2011
描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k每行都有一个正整数n，n的位数输出每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0样例输入3528792样例输出1051815521不就是循环n次，输出吗？好水的一道题，哈哈哈！！！What a wate
2016-11-07 14:02:36
890
原创 NOI4.6 最小新整数——切山游戏
描述给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。输出t行，每行一个数字，表示从n中删除k位后得到的最小整数。样例输入29128456 21444 3样
2016-11-04 13:47:13
667
原创 巨坑练习题！！！—— Car的旅行线路
在看题目之前，请童鞋们做好心理准备╮(╯▽╰)╭题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花
2016-11-01 13:57:33
496
原创 四大求图的最短路径方法(下)
上一次讲了两种关于图的求最短路的方法，今天来讲讲剩下的两种：三、Bellman-Ford算法（搜边发）此算法是将所有输入的已知边在已知起点和终点的情况下（int w[ v ][ 3 ] (v表示总边数，w[ i ][ 0 ]表示此边的起点，w[ i ][ 1 ]表示此边的终点，w[ i ][ 2 ]表示权值) ），进行点数次遍历，由此来重置从dis[ i ](起点到第 i 个点
2016-10-31 12:50:48
1150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人