小米狐

2018年1月1日

【17.12.22.B】

摘要： B 题面描述：给一个长度为n的序列，a[1], a[2], ... , a[n], 选出连续的k个数，使得这k个数的最大值加这k个数的or值最大。假设选出的数为a[l], a[l + 1], ... , a[l + k -1]，即求 max(a[l], a[l + 1], ... , a[l + 阅读全文

posted @ 2018-01-01 16:01 小米狐阅读(269) 评论(0) 推荐(1) 编辑

【bzoj2756 奇怪的游戏】

摘要： Description Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl 阅读全文

posted @ 2018-01-01 15:26 小米狐阅读(309) 评论(0) 推荐(0) 编辑

2017年12月31日

【2017.12.22.A】

摘要： A 题面：给一个n个点m条边的无向图，你可以选择一个点作为起点，然后沿着图中的边开始走，走的过程中，同一条边不能经过两次（相反的方向也不行）。最后你要回到起点。假设你走了x条边，有两个问题： Q1：x 是否可以为奇数？ Q2：x 是否可以为偶数？输入：第一行读入两个数 n 和 m，分别表示图的阅读全文

posted @ 2017-12-31 17:56 小米狐阅读(275) 评论(0) 推荐(0) 编辑

【BZOJ 2754 喵星球上的点名】

摘要： Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由阅读全文

posted @ 2017-12-31 16:58 小米狐阅读(313) 评论(0) 推荐(0) 编辑

【BZOJ 2753 滑雪与时间胶囊】

摘要： Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好阅读全文

posted @ 2017-12-31 16:47 小米狐阅读(252) 评论(0) 推荐(0) 编辑

2017年12月2日

【NOIP2017 D1 T1 小凯的疑惑】

摘要：题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式：输入数据阅读全文

posted @ 2017-12-02 09:30 小米狐阅读(398) 评论(2) 推荐(0) 编辑

2017年11月9日

【luogu 1439 最长公共子序列】

摘要：题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：复制输出样例#1：复制说明【数据规模】对于50% 阅读全文

posted @ 2017-11-09 09:08 小米狐阅读(186) 评论(0) 推荐(0) 编辑

2017年11月8日

【BZOJ 4500 矩阵】

摘要： Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 390 Solved: 217[Submit][Status][Discuss] Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子阅读全文

posted @ 2017-11-08 18:13 小米狐阅读(254) 评论(0) 推荐(0) 编辑

【BZOI 1202 狡猾的商人】

摘要： Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4149 Solved: 1994[Submit][Status][Discuss] Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收阅读全文

posted @ 2017-11-08 15:43 小米狐阅读(238) 评论(0) 推荐(0) 编辑

2017年11月7日

【POJ 3169 Layout】

摘要： Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 12565Accepted: 6043 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 #include #de... 阅读全文

posted @ 2017-11-07 10:54 小米狐阅读(176) 评论(0) 推荐(0) 编辑

【POJ 2572 Advertisement】

摘要： Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 947Accepted: 345Special Judge Description The Department of Recreation has decided that it m 阅读全文

posted @ 2017-11-07 07:51 小米狐阅读(246) 评论(0) 推荐(0) 编辑

2017年11月6日

【POJ 1201 Intervals】

摘要： Time Limit: 2000MSMeamory Limit: 65536K Total Submissions: 27949Accepted: 10764 Description You are given n closed, integer intervals [ai, bi] and n i 阅读全文

posted @ 2017-11-06 19:57 小米狐阅读(209) 评论(0) 推荐(0) 编辑

【模拟赛·岛屿】

摘要：【问题描述】从前有一座岛屿，这座岛屿是一个长方形，被划为 N*M 的方格区域，每个区域都有一个确定的高度。不幸的是海平面开始上涨，在第 i 年，海平面的高度为 t[i]。如果一个区域的高度小于等于海平面高度，则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第 i 年，这样的连通块有多阅读全文

posted @ 2017-11-06 15:14 小米狐阅读(271) 评论(0) 推荐(0) 编辑

2017年11月3日

【模拟赛·食物中毒】

摘要：背景 WZOI的小组成员今天集体食物中毒，什么事情也不能干了，这是一件十分可怕的事。幸亏WZOI的Bqc同志十分在行化学，他可以马上制作出解药来…… 问题描述 Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在市面上不存在，没有办法Bqc只好亲自制得这种药物。它含有M种阅读全文

posted @ 2017-11-03 14:50 小米狐阅读(226) 评论(0) 推荐(0) 编辑

2017年11月2日

【ZJ选讲·画山】

摘要：给出一张纸（N × M），你要在上面画山，但不能画出界（N,M<=100） Like this： 起点为（0,0），终点为（N，0） 给出w种线段画法（x,y），表示用了这种画法后，笔迹末端点从（a,b）->（a+x,b+y） （好吧，还是叫它向量吧）（x > 0） 每种画法可以用无数次，阅读全文

posted @ 2017-11-02 10:38 小米狐阅读(245) 评论(0) 推荐(0) 编辑

【ZJ选讲·字符串折叠】

摘要：给一个字符串（len<=100） 把这个字符串折叠（就是压缩） 记 X（子串）表示重复 X次该子串 比如 3（orz）  orzorzorz  来点神奇例子： AAAAAAAAAABABABCCD  9(A)3(AB)CCD  NEERCYESYESYESNEERCYESYESYE 阅读全文

posted @ 2017-11-02 10:35 小米狐阅读(290) 评论(0) 推荐(0) 编辑

【ZJ选讲·压缩】

摘要：给一个由小写字母组成的字符串（len<=50） 我们可以用一种简单的方法来压缩其中的重复信息。 用M,R两个大写字母表示压缩信息 M标记重复串的开始， R表示后面的一段字符串重复从上一个M到R之前的那一段。 （一开始字符串最前面有一个不用写出来的M） 来点神奇例子： abcabcdab 阅读全文

posted @ 2017-11-02 10:33 小米狐阅读(240) 评论(0) 推荐(0) 编辑

【ZJ选讲·调整】

摘要：给出n个点，m条有向边（带正权），起点S，终点T。（n<=2000，m<=30000） 再给出一个k，表示可以把最多k条边的权值调整为任意非负整数。（k<=100） 问是否可以通过上面的骚操作使得S->T最短路==给定的长度c  保证最开始的S->T的最短路大于c 【题解】 ①建立分层图，分层阅读全文

posted @ 2017-11-02 10:25 小米狐阅读(202) 评论(0) 推荐(0) 编辑

【ZJ选讲·BZOJ 5073】

摘要：小A的咒语 给出两个字符串A，B （len<=105） 现在可以把A串拆为任意段，然后取出不超过 x 段，按在A串中的前后顺序拼接起来 问是否可以拼出B串。【题解】 ①如果遇上dp空间会炸,可以将那一维状态存入f[]中 ②f[i][j]表示A串1~i位已经取出了x段,能够匹配B的最远位置的B 阅读全文

posted @ 2017-11-02 10:15 小米狐阅读(287) 评论(0) 推荐(0) 编辑

【ZJ选讲·BZOJ 5071】

摘要：小A的数字 有一串数字A1 ,A2，……，An，每次可以进行如下骚操作： 选择一个数字i，将(Ai-1，Ai，Ai+1)变为(Ai-1+Ai，-Ai，Ai+1+Ai)， （特别地，若i=N，则(An-1，An)变为(An-1+An，-An )。） 问是否可以通过若干次操作，使得序列变为给定的B1 ,B2 ,……,Bn  N (Si,Si-1,Si+1) ②上述变化相当于... 阅读全文

posted @ 2017-11-02 09:06 小米狐阅读(194) 评论(0) 推荐(0) 编辑

【模拟赛·polyline】

摘要： Input file: polyline.in Output file: polyline.out Time limit: 1s Memory limit: 128M 有若⼲个类似于下⾯的函数: 定义 n 个函数 y1(x), ..., yn(x) 的对于任意 x 的总和 s(x) = y1(x) 阅读全文

posted @ 2017-11-02 07:58 小米狐阅读(248) 评论(0) 推荐(0) 编辑

2017年11月1日

【BZOJ 2744 朋友圈】

摘要： Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1570 Solved: 532[Submit][Status][Discuss] Description 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家... 阅读全文

posted @ 2017-11-01 17:49 小米狐阅读(239) 评论(0) 推荐(0) 编辑

2017年10月29日

【BZOJ 2241 打地鼠】

摘要： Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1430 Solved: 908[Submit][Status][Discuss] Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的阅读全文

posted @ 2017-10-29 09:31 小米狐阅读(309) 评论(1) 推荐(0) 编辑

2017年10月28日

【CF edu 30 D. Merge Sort】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Merge sort is a well-known sorting algor 阅读全文

posted @ 2017-10-28 16:17 小米狐阅读(405) 评论(0) 推荐(0) 编辑

2017年10月27日

【CF edu 30 C. Strange Game On Matrix】

摘要： time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ivan is playing a strange game. He has a 阅读全文

posted @ 2017-10-27 21:48 小米狐阅读(350) 评论(0) 推荐(0) 编辑

【Cf edu 30 B. Balanced Substring】

摘要： time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a string s consisting only 阅读全文

posted @ 2017-10-27 21:43 小米狐阅读(316) 评论(0) 推荐(0) 编辑

【CF edu 30 A. Chores】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Luba has to do n chores today. i-th chor 阅读全文

posted @ 2017-10-27 21:40 小米狐阅读(253) 评论(0) 推荐(0) 编辑

2017年10月23日

【HDU 4300 Clairewd’s message】

摘要： Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to y 阅读全文

posted @ 2017-10-23 07:56 小米狐阅读(265) 评论(1) 推荐(0) 编辑

2017年10月21日

【最小得分和】

摘要： [题目描述] 给定一个长度为 N 的正整数序列{ܽܰ}，设数对（i，j）的得分 Sij=|ai-aj|，你需要找出 K 对数，使得这 K 对数的得分之和最小。 [输入格式] 第一行有两个正整数 N，K，如题所述。接下来一行有 N 个正整数，表示序列中的数。 [输出格式] 只有一个数，表示最小的得分之阅读全文

posted @ 2017-10-21 15:06 小米狐阅读(311) 评论(0) 推荐(0) 编辑

【CBH的进攻计划(XJ)】

该文被密码保护。阅读全文

posted @ 2017-10-21 07:33 小米狐阅读(1) 评论(0) 推荐(0) 编辑

【ttt learning matrix(XJ)】

该文被密码保护。阅读全文

posted @ 2017-10-21 07:29 小米狐阅读(2) 评论(0) 推荐(0) 编辑

2017年10月20日

【CF MEMSQL 3.0 E. Desk Disorder】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A new set of desks just arrived, and it' 阅读全文

posted @ 2017-10-20 21:47 小米狐阅读(253) 评论(0) 推荐(0) 编辑

【CF MEMSQL 3.0 D. Third Month Insanity】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The annual college sports-ball tournamen 阅读全文

posted @ 2017-10-20 21:40 小米狐阅读(349) 评论(0) 推荐(1) 编辑

【CF MEMSQL 3.0 C. Pie Rules】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You may have heard of the pie rule befor 阅读全文

posted @ 2017-10-20 21:29 小米狐阅读(388) 评论(0) 推荐(0) 编辑

【CF MEMSQL 3.0 B. Lazy Security Guard】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your security guard friend recently got 阅读全文

posted @ 2017-10-20 21:21 小米狐阅读(239) 评论(0) 推荐(0) 编辑

【CF MEMSQL 3.0 A. Declined Finalists】

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This year, as in previous years, MemSQL 阅读全文

posted @ 2017-10-20 21:17 小米狐阅读(246) 评论(0) 推荐(0) 编辑

【CF Round 434 B. Which floor?】

摘要： time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In a building where Polycarp lives there 阅读全文

posted @ 2017-10-20 14:22 小米狐阅读(439) 评论(0) 推荐(0) 编辑

【CF Round 434 A. k-rounding】

摘要： Time limit per test1 second memory limit per test 256 megabytes input standard input output standard output For a given positive integer n denote its 阅读全文

posted @ 2017-10-20 14:16 小米狐阅读(267) 评论(0) 推荐(0) 编辑

2017年10月19日

【BZOJ 2460 元素】

摘要： Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1555 Solved: 809[Submit][Status][Discuss] Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术阅读全文

posted @ 2017-10-19 14:57 小米狐阅读(219) 评论(0) 推荐(0) 编辑

【BZOJ 4057 Kingdoms】

摘要： Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 450 Solved: 187[Submit][Status][Discuss] Description 有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。现在，随着他们的负债被揭发阅读全文

posted @ 2017-10-19 12:23 小米狐阅读(151) 评论(0) 推荐(0) 编辑

公告