Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
随笔- 235 文章- 0 评论- 8 阅读-
46574
10 2018 档案
20181030
摘要:orzslz rk1的神犇,被屠了150分T1 4008: 纸牌游戏(cards)题目描述华华和秀秀在玩纸牌游戏,游戏的规则如下:初始时,桌面上有n张纸牌,每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0,之后秀秀和华华轮流选取纸牌(秀秀先手)。...
阅读全文
posted @
2018-10-30 18:29
xjqxjq
阅读(309)
评论(0)
推荐(0)
编辑
20181027
摘要:今天我又双叒叕打炸了,膜拜一下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)
编辑
雪人(snowman)
摘要:【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)
编辑
迷宫(maze)
摘要:【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)
编辑
五子棋(fir)
摘要:【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)
编辑
想象一下(imagine)
摘要:【from new_dtoj 3981: 想象一下(imagine)】问题描述我们高大的老班举起了有半个他那么高的三角板,说:“你们想象一下——”于是你就陷入了想象……有一棵n 个点的树,每个叶子节点上都有一个人,他们按照每秒钟走一条边的速度向树根(节点1)...
阅读全文
posted @
2018-10-23 12:53
xjqxjq
阅读(394)
评论(0)
推荐(0)
编辑
浮躁(fickle)
摘要:【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)
编辑
荔枝丹(litchi)
摘要:【from new_dtoj 3979: 荔枝丹(litchi)】题目描述绛雪艳浮红锦烂,玉壶光莹水晶寒。高名已许传新曲,芳味曾经荐大官。乌府日长霜署静,几株斜覆石栏杆。——明·陈辉《荔枝》荔枝(丹),拼音为lizhidan,一种好吃的水果,深得悦色老师的喜...
阅读全文
posted @
2018-10-22 17:12
xjqxjq
阅读(468)
评论(0)
推荐(0)
编辑
数据结构(set)
摘要:【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)
编辑
seq
摘要:【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)
编辑
circle
摘要:【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)
编辑
pq
摘要:【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)
编辑
graph
摘要:【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)
编辑
matrix
摘要:【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)
编辑
计数(count)
摘要:【from new_dtoj 3967: 计数(count)】题目描述考虑一个 N个节点的二叉树,它的节点被标上了1∼N 的编号. 并且,编号为i的节点在二叉树的前序遍历中恰好是第i个出现.我们定义Ai 表示编号为i的点在二叉树的中序遍历中出现的位置.现在,...
阅读全文
posted @
2018-10-18 17:18
xjqxjq
阅读(635)
评论(0)
推荐(0)
编辑
购物(sum)
摘要:【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)
编辑
序列(seq)
摘要:【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)
编辑
公告
昵称:
xjqxjq
园龄:
5年11个月
粉丝:
11
关注:
10
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(68)
多项式
(24)
性质
(23)
线段树
(17)
贪心
(15)
图论
(11)
数学
(11)
构造
(11)
数据结构
(10)
fwt
(9)
更多
随笔档案
2022年7月(1)
2022年2月(3)
2021年11月(17)
2021年10月(11)
2021年8月(1)
2021年7月(1)
2020年6月(9)
2020年4月(2)
2020年3月(16)
2020年2月(58)
2020年1月(12)
2019年12月(12)
2019年11月(15)
2019年10月(2)
2019年8月(19)
2019年7月(1)
2019年5月(1)
2019年4月(13)
2019年3月(8)
2019年2月(2)
2019年1月(1)
2018年11月(12)
2018年10月(17)
2018年8月(1)
更多
阅读排行榜
1. #3124. 开锁(unlock)(789)
2. 毛皮立方体(666)
3. 计数(count)(635)
4. 雪人(snowman)(629)
5. #4486. 「CEOI2019」游乐园(604)
评论排行榜
1. 2018-2019 ACM-ICPC, Asia East Continent Finals(3)
2. 2020 ICPC Asia East Continent Final(2)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
5. #3328. 开箱子(unboxing)(1)
推荐排行榜
1. cf102012D. Rikka with Subsequences(1)
2. 树(1)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
最新评论
1. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
请问 K 怎么证明段数总和是
O
(
n
log
m
)
呀 QAQ
--o-OvO-o
2. Re:「JXOI2017」加法
o
r
z
--wangxuzhou
3. Re:2020 ICPC Asia East Continent Final
应援!!!!
--lillian039
4. Re:2020 ICPC Asia East Continent Final
应援应援嘿嘿~
--qweryy
5. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
哇暴屠EC final,太强了%%%
--sz[sz]
点击右上角即可分享