Processing math: 100%

10 2018 档案

摘要:orzslz rk1的神犇,被屠了150分T1 4008: 纸牌游戏(cards)题目描述华华和秀秀在玩纸牌游戏,游戏的规则如下:初始时,桌面上有n张纸牌,每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0,之后秀秀和华华轮流选取纸牌(秀秀先手)。... 阅读全文
posted @ 2018-10-30 18:29 xjqxjq 阅读(309) 评论(0) 推荐(0) 编辑
摘要:今天我又双叒叕打炸了,膜拜一下rk1 jarden巨佬滴博客T1:【from new_dtoj 2503: HZ(666666) loves meat(meat)】题目描述HZ(666666)终于打开了密码箱,发现里面只是一堆风干的肉条,于是他打算喂狗。HZ... 阅读全文
posted @ 2018-10-27 17:22 xjqxjq 阅读(96) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3991: 雪人(snowman)】题目描述WZY堆了N个雪人,每个雪人都有一个可爱度Xi,WZY认为两串雪人a1,a2…an与b1,b2…bm和谐当且仅当n=ma1-b1=a2-b2=…=an-bnWZY现在要从一堆雪人中选择... 阅读全文
posted @ 2018-10-25 20:24 xjqxjq 阅读(629) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3990: 迷宫(maze)】题目描述迷宫可以抽象成一个矩阵,小K要从(1,1)走到(N,M),而且只能往下和往右走,即小K只能从(X,Y)走到(X,Y+1)和(X+1,Y)。小K不能走出迷宫(即X>N或Y>M)。当然,迷宫有一... 阅读全文
posted @ 2018-10-25 13:01 xjqxjq 阅读(536) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3989: 五子棋(fir)】题目描述暂无题解:简单模拟考场明显错误炸了,由于数据水82具体细节见代码吧(BC是被吃,C是吃,W是赢,R是删点)#include #define N 1005using namespace std... 阅读全文
posted @ 2018-10-25 12:56 xjqxjq 阅读(177) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3981: 想象一下(imagine)】问题描述我们高大的老班举起了有半个他那么高的三角板,说:“你们想象一下——”于是你就陷入了想象……有一棵n 个点的树,每个叶子节点上都有一个人,他们按照每秒钟走一条边的速度向树根(节点1)... 阅读全文
posted @ 2018-10-23 12:53 xjqxjq 阅读(394) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3980: 浮躁(fickle)】题目描述阿杰在上班会数学课:“最近有些同学很浮躁……”早已习惯的你,在想这样一个问题:共有 nnn 种竞赛,对于其中任意 iii 种竞赛 (1≤i≤n)(1≤i≤n)(1≤i≤n) ,有 aia... 阅读全文
posted @ 2018-10-23 12:48 xjqxjq 阅读(248) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3979: 荔枝丹(litchi)】题目描述绛雪艳浮红锦烂,玉壶光莹水晶寒。高名已许传新曲,芳味曾经荐大官。乌府日长霜署静,几株斜覆石栏杆。——明·陈辉《荔枝》荔枝(丹),拼音为lizhidan,一种好吃的水果,深得悦色老师的喜... 阅读全文
posted @ 2018-10-22 17:12 xjqxjq 阅读(468) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3974: 数据结构(set)】题目描述对一个可重集合进行操作,每次可以所有元素+1+1+1或添加一个元素。输出集合元素的kkk次方和。(来自jarden神犇)题解:对于每个数字xxx,可以算出它+1+1+1的价值:(x+1)k... 阅读全文
posted @ 2018-10-22 16:57 xjqxjq 阅读(465) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3973: seq】题目描述小y 的男朋友送给小y 一个数列ai{a_i}ai​,并且刁难小y 要她维护这个序列。具体而言,小y 的男朋友要求小y 完成两个操作:修改数列中的一个数设pip_ipi​表示maxj=1iajmax_... 阅读全文
posted @ 2018-10-20 17:29 xjqxjq 阅读(249) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3971: circle】题目描述小w 的男朋友送给小w 一个n个点m条边的图,并且刁难小w 要她找出点数最少的正环。小w 不会做,于是向你求助。输入第一行两个整数n,m。接下来m行,每行四个数u,v,a,b,表示从u走到v的代... 阅读全文
posted @ 2018-10-20 16:50 xjqxjq 阅读(199) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3969: pq】题目描述小q 的女朋友送给小q n个整数。但是这些数太大了,小q 的女朋友拿不动,于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,y (不能同时选择同一个数) 变成x−P,y−Q,现在他希望能知道... 阅读全文
posted @ 2018-10-18 20:03 xjqxjq 阅读(443) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3970: graph】题目描述小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了,小f 的女朋友拿不动,于是小f 希望只保留图的一部分。在这张图上,对于第i条边ui,vi,从ui 到vi的代价为ai,从v... 阅读全文
posted @ 2018-10-18 19:02 xjqxjq 阅读(202) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3968: matrix】题目描述小z 的女朋友送给小z 一个n×n的矩阵。但是矩阵实在太大了,小z 的女朋友拿不动,只能带给他两个长度为n 的整数序列l,t,分别作为矩阵F的第一行和第一列(保证l1=t1),并且告诉小z 矩阵... 阅读全文
posted @ 2018-10-18 18:39 xjqxjq 阅读(336) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3967: 计数(count)】题目描述考虑一个 N个节点的二叉树,它的节点被标上了1∼N 的编号. 并且,编号为i的节点在二叉树的前序遍历中恰好是第i个出现.我们定义Ai 表示编号为i的点在二叉树的中序遍历中出现的位置.现在,... 阅读全文
posted @ 2018-10-18 17:18 xjqxjq 阅读(635) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3966:购物(sum)】题目描述visit_world有一个商店,商店里卖N个商品,第i 个的价格为ai{a_i}ai​我们称一个正整数K是美妙的,当且仅当我们可以在商店里选购若干个商品,使得价格之和落在区间[K,2K]中。问... 阅读全文
posted @ 2018-10-18 16:56 xjqxjq 阅读(168) 评论(0) 推荐(0) 编辑
摘要:【from new_dtoj 3965: 序列(seq)】 题目描述 给定 N,A,B,构造一个长度为 N 的排列,使得: 排列长度为 N; 最长上升子序列长度为 A; 最长下降子序列长度为 B。 输入 第一行一个整数 T (1≤T≤10), 表示数据组数. 接下来 T 行,每行三个正整数 N、A、 阅读全文
posted @ 2018-10-18 16:32 xjqxjq 阅读(389) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示