随笔分类 -  yzoi

USACO 2.2 Party Lamps 派对灯 (lamps)
摘要：题目描述 在IOI98的节日宴会上，我们有N(10=0)的灯。例如：1,4,7... 一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0。你将得到计数器C(0#include#i... 阅读全文
posted @ 2015-06-07 11:37 laphets 阅读(1075) 评论(0) 推荐(0)
SPFA_YZOI 1662: Easy sssp
摘要：题目描述输入数据给出一个有N(2 n那么一定有负环 证明:如果一个点存在正的最短路 那么他最多可以和其他所有点连而拓展n次 而如果是负环 那么他的这个最短路中如果有负环 那么就会越拓展越小 当然入队就会超过n次 这里还有一个地方要注意 就是判负环 因为这个负环不一定在源... 阅读全文
posted @ 2015-04-30 21:10 laphets 阅读(467) 评论(0) 推荐(0)
YZOI Easy Round 2_回文串 string
摘要：原文链接:http://laphets1.gotoip3.com/?id=18Description给出一个由小写字母组成的字符串，其中一些字母被染黑了，用？表示。已知原来的串不是一个回文串，现在让你求出字典序最小的可能的串。像’a’,’aba’,’abba’这样对称的串叫做回文串。每个测试点有5 ... 阅读全文
posted @ 2015-04-30 19:39 laphets 阅读(492) 评论(0) 推荐(0)
YZOI Easy Round 2_化简（simplify.c/cpp/pas)
摘要：Description 给定一个多项式，输出其化简后的结果。 Input 一个字符串，只含有关于字母x 的多项式，不含括号与分式，没有多余的空格。 Output 一个字符串，化简后的多项式，按照次数从大到小的顺序输出各项。 Input Sample x^3... 阅读全文
posted @ 2015-04-30 19:25 laphets 阅读(312) 评论(0) 推荐(0)
yzoi1109&&viojs1042最小步数的一点看法——回文数
摘要：Description - 问题描述 有一天，雄霸传授本人风神腿法第一式：捕风捉影..............的步法（弟子一：堂主，你大喘气呀。风：你给我闭嘴。）捕风捉影的关键是换气（换不好就会大喘气...）。 使用捕风捉影这一招时并不是每一步都喘气，而是在特定的步数喘气。一般来说功力越... 阅读全文
posted @ 2015-04-04 15:06 laphets 阅读(443) 评论(0) 推荐(0)
YZOI回忆录&&YZOI3.0介绍&&某些资源的分享
摘要：“那段时光就像块透明的琉璃，美得那么虚幻、飘渺。可是它毕竟在我生命里闪现，哪怕如萤光一样微弱，却照亮了我整个心房。”1、前序伴随着yzoi2.0版本离我而去的是我半年的OI生涯，在这半年内我步入了一个全新、奇妙、并带着些许狗血的领域，并怀揣着一个梦想，开始了一段无法回头的旅程。这旅程沿途的风景是美妙... 阅读全文
posted @ 2015-03-27 19:00 laphets 阅读(672) 评论(0) 推荐(0)
yzoi2226最小步数的详细解法
摘要：Description - 问题描述 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选... 阅读全文
posted @ 2014-12-14 14:52 laphets 阅读(2850) 评论(0) 推荐(0)
yzoi2223集合构造的详细解法
摘要：Description - 问题描述集合M的定义如下：1是M中的元素如果x是M中的元素，那么2x+1和4x+5都是M中的元素那么，集合M中，最小的n个数是哪些？Input - 输入数据一个整数n（1b队头 (B)a队头=b队头 (C)a队头 2 using namespace std; 3 co... 阅读全文
posted @ 2014-12-13 22:08 laphets 阅读(541) 评论(3) 推荐(0)
yzoi1777倒水问题的详细解法
摘要：Description - 问题描述x、y、z三个容器，其最大容量分别是xMAX升、yMAX升、zMAX升，这里规定100>xMAX>yMAX>zMAX。一开始x是装满了水的，现在要用这三个没有刻度的容器量出n升水来，请打印出最少的量取步骤。Input - 输入数据输入只有一行，即4个整数：xMax... 阅读全文
posted @ 2014-12-13 16:26 laphets 阅读(1946) 评论(4) 推荐(1)