Z-Y-Y-S

2018年2月26日

[AHOI2013]差异

摘要：题目描述给定一个长度为 $n$ 的字符串 $S$ ，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\displaystyle \sum_{1\leqslant i<j\leqslant n}\text{len}(T_i)+\text{len}(T_j)-2\times\text{lc 阅读全文

posted @ 2018-02-26 17:35 Z-Y-Y-S 阅读(317) 评论(0) 推荐(0) 编辑

[JSOI2007]字符加密

摘要：题目描述喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字阅读全文

posted @ 2018-02-26 13:54 Z-Y-Y-S 阅读(192) 评论(0) 推荐(0) 编辑

2018年2月25日

[JSOI2007]建筑抢修

摘要： Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任阅读全文

posted @ 2018-02-25 22:54 Z-Y-Y-S 阅读(209) 评论(0) 推荐(0) 编辑

[JSOI2007]麻将

摘要： Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同阅读全文

posted @ 2018-02-25 20:42 Z-Y-Y-S 阅读(283) 评论(1) 推荐(0) 编辑

[JSOI2007]合金

摘要： Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在，用户给出了n种他们需要的合金，以及每种合金阅读全文

posted @ 2018-02-25 16:29 Z-Y-Y-S 阅读(224) 评论(0) 推荐(0) 编辑

[SCOI2009]windy数

摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入输出格式输入格式：包含两个整数，A B。输出格式：一个整数输入输出样例输入样例#1：复制 1 10 阅读全文

posted @ 2018-02-25 10:42 Z-Y-Y-S 阅读(205) 评论(0) 推荐(0) 编辑

[SCOI2009]生日快乐

摘要： Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样阅读全文

posted @ 2018-02-25 10:01 Z-Y-Y-S 阅读(195) 评论(0) 推荐(0) 编辑

[SHOI2008]循环的债务

摘要： Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债务的时候尽可能少的交换现金。比如说，Al ice欠Bob 10元，而Cynthia和他俩互不相欠。现在阅读全文

posted @ 2018-02-25 08:48 Z-Y-Y-S 阅读(251) 评论(0) 推荐(0) 编辑

2018年2月24日

luogu 3413 SAC#1 - 萌数

摘要：题目描述辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。现在SOL想知道从l到r 阅读全文

posted @ 2018-02-24 16:46 Z-Y-Y-S 阅读(284) 评论(0) 推荐(0) 编辑

[SHOI2008]堵塞的交通

摘要： Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵塞，阅读全文

posted @ 2018-02-24 14:04 Z-Y-Y-S 阅读(251) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告