吾蒟

摘要： 【from new_dtoj 3990: 迷宫（maze）】题目描述迷宫可以抽象成一个矩阵，小K要从（1，1）走到（N，M），而且只能往下和往右走，即小K只能从（X，Y）走到（X，Y+1）和（X+1，Y）。小K不能走出迷宫（即X>N或Y>M）。当然，迷宫有一... 阅读全文

摘要： 【from new_dtoj 3989: 五子棋（fir）】题目描述暂无题解：简单模拟考场明显错误炸了，由于数据水82具体细节见代码吧（BC是被吃，C是吃，W是赢，R是删点）#include #define N 1005using namespace std... 阅读全文

摘要： 【from new_dtoj 3981: 想象一下(imagine)】问题描述我们高大的老班举起了有半个他那么高的三角板，说：“你们想象一下——”于是你就陷入了想象……有一棵n 个点的树，每个叶子节点上都有一个人，他们按照每秒钟走一条边的速度向树根（节点1）... 阅读全文

摘要： 【from new_dtoj 3980: 浮躁(fickle)】题目描述阿杰在上班会数学课：“最近有些同学很浮躁……”早已习惯的你，在想这样一个问题：共有 nnn 种竞赛，对于其中任意 iii 种竞赛 (1≤i≤n)(1≤i≤n)(1≤i≤n) ，有 aia... 阅读全文

摘要： 【from new_dtoj 3979: 荔枝丹(litchi)】题目描述绛雪艳浮红锦烂，玉壶光莹水晶寒。高名已许传新曲，芳味曾经荐大官。乌府日长霜署静，几株斜覆石栏杆。——明·陈辉《荔枝》荔枝（丹），拼音为lizhidan，一种好吃的水果，深得悦色老师的喜... 阅读全文

摘要： 【from new_dtoj 3974: 数据结构（set）】题目描述对一个可重集合进行操作，每次可以所有元素+1+1+1或添加一个元素。输出集合元素的kkk次方和。（来自jarden神犇）题解：对于每个数字xxx，可以算出它+1+1+1的价值：(x+1)k... 阅读全文

摘要： 【from new_dtoj 3973: seq】题目描述小y 的男朋友送给小y 一个数列ai{a_i}ai​，并且刁难小y 要她维护这个序列。具体而言，小y 的男朋友要求小y 完成两个操作：修改数列中的一个数设pip_ipi​表示maxj=1iajmax_... 阅读全文

摘要： 【from new_dtoj 3971: circle】题目描述小w 的男朋友送给小w 一个n个点m条边的图，并且刁难小w 要她找出点数最少的正环。小w 不会做，于是向你求助。输入第一行两个整数n,m。接下来m行，每行四个数u,v,a,b，表示从u走到v的代... 阅读全文

摘要： 【from new_dtoj 3969: pq】题目描述小q 的女朋友送给小q n个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,y (不能同时选择同一个数) 变成x−P,y−Q，现在他希望能知道... 阅读全文

摘要： 【from new_dtoj 3970: graph】题目描述小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第i条边ui,vi，从ui 到vi的代价为ai，从v... 阅读全文