- 博客(26)
- 收藏
- 关注
RSS订阅原创 ssoj4015: 永琳的竹林迷径（path）
时间限制: 2 Sec 内存限制: 512 MB O2提交: 61 解决: 31[提交][状态][博客][加入收藏]题目描述竹林可以看作是一个n 个点的树，每个边有一个边长wi，其中有k 个关键点，永琳需要破坏这些关键点才能走出竹林迷径。然而永琳打算将这k 个点编号记录下来，然后随机排列，按这个随机的顺序走过k 个点，但是两点之间她只走最短路线。初始时永琳会施展一次魔法，将自己传送...
2018-10-31 21:50:10
190
原创 ssoj4008: 纸牌游戏（cards）
时间限制: 1 Sec 内存限制: 512 MB Special Judge提交: 57 解决: 17[提交][状态][博客][加入收藏]题目描述华华和秀秀在玩纸牌游戏，游戏的规则如下：初始时，桌面上有nn张纸牌，每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0，之后秀秀和华华轮流选取纸牌（秀秀先手）。当一个人选定一张纸牌时，他需要将黑板上的数字改写成这个数和纸牌上...
2018-10-31 17:03:12
508
原创 ssoj4000: 蔬菜（vegetable）
时间限制: 1 Sec 内存限制: 256 MB提交: 45 解决: 14[提交][状态][博客][加入收藏]题目描述题目背景:您使用脚本刷出了上题游戏 998244353 关的最高分 (最优解)，心满意足的准备点继续学习，忽然一条弹窗弹了出来：你想明白活着的意义吗？你想真正的… 活着吗？YES or NO 作为一名新时代新青年，您当然不信这种扯淡的东西，毫不犹豫点击了 YES，于是当...
2018-10-31 16:33:08
240
原创 DTOJ 3999: 游戏（game）
时间限制: 1 Sec 内存限制: 256 MB提交: 47 解决: 18[提交][状态][博客][加入收藏]题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。输入第一行...
2018-10-31 16:13:01
294
原创 ssoj4009: 秀秀的森林（forest）
时间限制: 1 Sec 内存限制: 512 MB提交: 46 解决: 17[提交][状态][博客][加入收藏]题目描述秀秀有一棵带nn个顶点的树TT，每个节点有一个点权aiai。有一天，她想拥有两棵树，于是她从TT中删去了一条边。第二天，她认为三棵树或许会更好一些。因此，她又从她拥有的某一棵树中删去了一条边。如此往复，每一天秀秀都会删去一条尚未被删去的边，直到她...
2018-10-30 21:41:38
426
原创 ssoj4010: 秀秀的照片（photo）
时间限制: 1 Sec 内存限制: 512 MB提交: 41 解决: 17[提交][状态][博客][加入收藏]题目描述华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为m×nm×n，即在水平方向上每一行有mm个像素，垂直方向上每一列有nn个像素，照片共...
2018-10-30 21:32:46
428
3
原创 NOIP2018准备——DP总结
一、树形DP1.POI2017 ssoj3901: Sabota?题目：某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的x，使得最坏情况下，叛徒的个数不会超过k。1<=k<=n&am
2018-10-28 16:05:13
851
原创 ssoj3996: Lesson5！（johnny）
题意：在一个DAG中，求删除一个点后的最长路的最小值，输出删去的点及最小值。N<=1e5, M<=5e5考场得分：0题解：我的图论果然是太渣了，测试的时候连暴力的不会打啊。。。首先考虑暴力，枚举删去的点，那么问题来了：如何在删去后找到整张图的最长路呢？（图论实在烂的我在测试时选择枚举每一个点跑spfa，然后发现连最小的部分分都可能会T，就弃了）然而当时根本不会利用这题的一个重...
2018-10-27 22:09:13
159
原创 ssoj2503: ZCC loves meat（meat）
时间限制: 1 Sec 内存限制: 512 MB Special Judge O2提交: 109 解决: 35[提交][状态][博客][加入收藏]题目描述ZCC终于打开了密码箱，发现里面只是一堆风干的肉条，于是他打算喂狗。ZCC养了n条狗，有m根肉条，他想把肉条一根不留地分给狗，并使得每条狗至少有一条肉条可吃。狗总是很贪心，它们不希望看到有其他的狗有更多的肉条，否则就会不开心。一...
2018-10-27 21:31:28
165
原创 ssoj3994: 光线追踪（raytracing）
【题目背景】初中时的乔猫试着组建了NEWorld开发组，可是不久之后却因为合作上的问题（和乔猫工程水平差，代码混乱的问题），开发组成员之间常常产生矛盾，关系越来越不如以前……一年下来，受到长期挫折的乔猫最终放弃了NEWorld，决定在信息竞赛方面努力奋斗……又是一年过去，上了高中的乔猫突发奇想，决定自己尝试写一个基于八叉树BVH（空间细分）的光线追踪渲染器。为了向自己的中二时代致敬，渲染的模型...
2018-10-26 18:59:50
580
原创 ssoj3991: 雪人（snowman）
【题目背景】 大佬WZY在AK NOIP 2018后，决定去冰天雪地的Y城堆雪人。【问题描述】 WZY堆了N个雪人，每个雪人都有一个可爱度Xi，WZY认为两串雪人a1,a2…an与b1,b2…bm和谐当且仅当n=ma1-b1=a2-b2=…=an-bnWZY现在要从一堆雪人中选择两串雪人A=[l1,r1],B=[l2,r2]（两串可以重叠，即若l1≤l2，l2可以小于等于r1），使得A和...
2018-10-25 16:47:27
255
原创 ssoj3984: 玩具（toy）
时间限制: 1 Sec 内存限制: 256 MB提交: 40 解决: 22[提交][状态][博客][加入收藏]题目描述这个故事发生在很久以前，在 IcePrincess_1968 和 IcePrince_1968 都还在上幼儿园的时候。IcePrince_1968 最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的各一个空洞中，从而将两个圆球连接起来...
2018-10-25 13:50:33
330
原创 ssoj3985: 飘雪圣域（icekingdom）
时间限制: 1 Sec 内存限制: 256 MB提交: 36 解决: 19[提交][状态][博客][加入收藏]题目描述IcePrincess_1968 和 IcePrince_1968 长大了，他们开始协助国王 IceKing_1968 管理国内事物。IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国：IceKingdom —— 飘雪圣域。飘雪...
2018-10-24 21:59:21
401
原创 ssoj3983: 梦境（dream）
时间限制: 1 Sec 内存限制: 256 MB提交: 40 解决: 19[提交][状态][博客][加入收藏]题目描述智者奥尔曼曾说过：有缘的人即使相隔海角天涯，也会在梦境中相遇。IcePrince_1968 和 IcePrincess_1968 便是如此。有一天 IcePrincess_1968 突发奇想：为什么不用梦境操控仪器来增加她和 IcePrince_1968 的缘分呢？...
2018-10-24 21:51:04
243
原创 ssoj3982: 超简单(super)
时间限制: 1 Sec 内存限制: 512 MB提交: 56 解决: 17[提交][状态][博客][加入收藏]题目描述有一个n面的骰子，第i面的数是vi，朝上的概率是pi。教室的最后一排有一个人，不停地抛这个骰子，直到某一面朝上了两次，就停止抛骰子，但他不知道所有朝上的面的数字的和的期望E是多少。老班一脸嘲讽：“这不是超简单嘛。”输入输入的第一行包含一个正整数n。输入的第二行...
2018-10-23 17:09:15
163
原创 ssoj3981: 想象一下(imagine)
【问题描述】我们高大的老班举起了有半个他那么高的三角板，说：“你们想象一下——”于是你就陷入了想象……有一棵n 个点的树，每个叶子节点上都有一个人，他们按照每秒钟走一条边的速度向树根（节点1）前进。你可以运用k 次想象之力，让某一个节点（除了根节点）上的所有人瞬间（耗时为0）转移到这个节点的父亲上。你想知道最少需要多少时间，所有人可以到达根节点。【输入格式】从文件imagine....
2018-10-23 13:25:27
124
原创 ssoj3979: 荔枝丹(litchi)
时间限制: 2 Sec 内存限制: 512 MB提交: 52 解决: 17[提交][状态][博客][加入收藏]题目描述绛雪艳浮红锦烂，玉壶光莹水晶寒。高名已许传新曲，芳味曾经荐大官。乌府日长霜署静，几株斜覆石栏杆。——明·陈辉《荔枝》荔枝（丹），拼音为lizhidan，一种好吃的水果，深得悦色老师的喜爱。祝阿姨得到了许多许多的荔枝丹，每个荔枝丹上都有一个0到9之间的数字。祝阿...
2018-10-22 20:45:52
209
原创 ssoj 3974: 数据结构（set）
时间限制: 1 Sec 内存限制: 256 MB提交: 134 解决: 33[提交][状态][博客][加入收藏]有一个集合，M次操作，每次操作要么放入一个新的元素，要么将集合内所有元素加一，求每次操作后集合内所有元素的k次方和。M<=2e5，k<=50.来源2018年10月hnsdfz集训题解：对于放入一个新的元素容易维护，考虑将每个元素加一的操作，将其展开，则答案增...
2018-10-21 13:26:15
211
原创 1109: 方块消除 blocks
时间限制: 1 Sec 内存限制: 128 MB O2提交: 127 解决: 59[提交][状态][博客][加入收藏]题目描述Jimmy最近迷上了一款叫做方块消除的游戏。 游戏规则如下：N个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻的方块颜色相同，则这两个方块属于同一个区域).。游戏时，你可以任选一个区域消去。设这个区域包含的方块数为x,则将得到x^2的分值。方块消...
2018-10-21 12:54:44
1255
原创 3971: circle
时间限制: 1 Sec 内存限制: 512 MB O2提交: 122 解决: 23[提交][状态][博客][加入收藏]题目描述小w 的男朋友送给小w 一个nn个点mm条边的图，并且刁难小w 要她找出点数最少的正环。小w 不会做，于是向你求助。输入第一行两个整数n,mn,m。接下来mm行，每行四个数u,v,a,bu,v,a,b，表示从uu走到vv的代价为aa，从vv走到uu的代...
2018-10-20 13:31:23
218
原创 3970: graph
时间限制: 1 Sec 内存限制: 512 MB O2提交: 64 解决: 21[提交][状态][博客][加入收藏]题目描述小f 的女朋友送给小f 一个有nn个点mm条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第ii条边ui,viui,vi，从uiui 到vivi的代价为aiai，从vivi到uiui的代价为bibi。小...
2018-10-20 13:30:32
182
原创 3969: pq
时间限制: 1 Sec 内存限制: 512 MB O2提交: 60 解决: 22[提交][状态][博客][加入收藏]题目描述小q 的女朋友送给小q nn个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,yx,y (不能同时选择同一个数) 变成x−P,y−Qx−P,y−Q，现在他希望能知道最多能帮女朋友减掉多少P,QP,Q。...
2018-10-20 13:29:58
243
原创 3968: matrix
时间限制: 1 Sec 内存限制: 512 MB O2提交: 35 解决: 21[提交][状态][博客][加入收藏]题目描述小z 的女朋友送给小z 一个n×nn×n的矩阵。但是矩阵实在太大了，小z 的女朋友拿不动，只能带给他两个长度为nn 的整数序列l,tl,t，分别作为矩阵FF的第一行和第一列（保证l1=t1l1=t1），并且告诉小z 矩阵可以通过如下方式得到：Fi,j=a∗Fi...
2018-10-20 13:29:24
273
原创 3967: 计数(count)
时间限制: 1 Sec 内存限制: 512 MB提交: 40 解决: 18[提交][状态][博客][加入收藏]题目描述既然是萌萌哒 visit_world 的比赛，那必然会有一道计数题啦！考虑一个 NN个节点的二叉树，它的节点被标上了 1∼N1∼N 的编号. 并且，编号为 ii的节点在二叉树的前序遍历中恰好是第ii个出现.我们定义AiAi 表示编号为ii的点在二叉树的中序遍历中出现...
2018-10-20 13:28:21
298
原创 3966: 购物(sum)
时间限制: 1 Sec 内存限制: 512 MB提交: 43 解决: 21[提交][状态][博客][加入收藏]题目描述visit_world 有一个商店，商店里卖NN个商品，第ii 个的价格为 a[i]a[i]我们称一个正整数KK 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间 [K,2K][K,2K]中。问：有多少个美妙的数。输入第一行一个整数NN。...
2018-10-20 13:27:36
182
原创 3965: 序列(seq)
时间限制: 1 Sec 内存限制: 512 MB Special Judge提交: 52 解决: 23[提交][状态][博客][加入收藏]题目描述给定 N,A,BN,A,B，构造一个长度为 NN 的排列，使得：排列长度为 N；最长上升子序列长度为 A；最长下降子序列长度为 B。我们有 SPJ，有解任意给出一组，否则说明无解。输入第一行一个整数 TT (1≤T≤101≤T≤...
2018-10-20 13:26:06
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人