- 博客(17)
- 收藏
- 关注
RSS订阅转载 以后这个博客可能不会用啦 请到新地址...
www.laphets.com转载于:https://www.cnblogs.com/luowenqing/p/4767689.html
2015-08-28 19:38:00
145
转载 USACO 2.2 Party Lamps 派对灯 (lamps)
题目描述 在IOI98的节日宴会上，我们有N(10<=N<=100)盏彩色灯，他们分别从1到N被标上号码。这些灯都连接到四个按钮： 按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 ...
2015-06-07 11:37:00
230
转载 潇湘
致我们十年的友谊 Day 1 4:50 株洲既然出来了，就应该写点什么 突然发现自己在这样一辆火车上很唐突 从有这个想法再到走出家门不过几个小时 一切便如梦境一般 又一次到达这个城市感觉仍是陌生而又熟悉 或许这便是一种追寻内心的脚步 望向...
2015-05-09 14:40:00
7507
转载 SPFA_YZOI 1662: Easy sssp
题目描述输入数据给出一个有N(2 < = N < = 1,000)个节点，M(M < = 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回路, 只输出一行-1; 如...
2015-04-30 21:10:00
305
转载 YZOI Easy Round 2_回文串 string
原文链接:http://laphets1.gotoip3.com/?id=18Description给出一个由小写字母组成的字符串，其中一些字母被染黑了，用？表示。已知原来的串不是一个回文串，现在让你求出字典序最小的可能的串。像’a’,’aba’,’abba’这样对称的串叫做回文串。每个测试点有5 组小测试点。Input5 行，5 个字符串。Output...
2015-04-30 19:39:00
113
转载 YZOI Easy Round 2_化简（simplify.c/cpp/pas)
Description 给定一个多项式，输出其化简后的结果。 Input 一个字符串，只含有关于字母x 的多项式，不含括号与分式，没有多余的空格。 Output 一个字符串，化简后的多项式，按照次数从大到小的顺序输出各项。 Input Sample x^3+3*...
2015-04-30 19:25:00
110
转载 【转】对信息学竞赛中调试方法的建议
信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。 下面是我结合自己的经验给出的一些小建议，仅供大家参考，如果有不太好的地方，也欢迎指正~ 关于调试有一个大前提，就是思考的方...
2015-04-11 11:19:00
128
转载 算法专题训练 搜索a-T3 Ni骑士(ni)
搞了半天八数码弄不出来就只好来打题解 这道题是在搜索a碰到的(链接: http://pan.baidu.com/s/1jG9rQsQ) 感觉题目最大亮点就是这英文简写"ni", 真是令人感慨出题老师的才华啊 好了，废话不多说 题目内容如下（闲烦请无视之，下下方有简单的介绍):【问题描述】 贝 西（Bessie）在卡摩洛遇到了棘手的情况：她必须穿越由Ni骑士把守的森林。 骑...
2015-04-10 23:22:00
151
转载 linux强大IDE——Geany配置说明
今天开始用Ubuntu了（主要是为了防止自己在windows下不自觉的打游戏之类的） 刚开始用的很不习惯 找不到合适的编译器（DEV c++什么时候才能出Linux的啊） 先后下了codelite code::blocks 都不会配置 看了网上的教程也不大看的懂 于是就开始钻研Geany 这里稍微讲一下我是怎么配置Geany的 尽量给那些刚用Ubuntu的oier...
2015-04-04 16:40:00
752
转载 USACO 2.2 Subset Sums 集合（subset）
Description对于从1到N的连续整集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}...
2015-04-04 15:47:00
140
转载 yzoi1109&&viojs1042最小步数的一点看法——回文数
Description - 问题描述 有一天，雄霸传授本人风神腿法第一式：捕风捉影..............的步法（弟子一：堂主，你大喘气呀。风：你给我闭嘴。）捕风捉影的关键是换气（换不好就会大喘气...）。 使用捕风捉影这一招时并不是每一步都喘气，而是在特定的步数喘气。一般来说功力越高，喘气越稀疏。喘气的步数符合特定规律：第一要是SUSHU（弟子二...
2015-04-04 15:06:00
198
转载 vijos P1055奶牛浴场&& Winter Camp2002
这道题是我在寒假的模拟赛里碰到的，现在想起来仍觉得余味无穷。题目大意大致如下：给你一个矩形并在其中划出一个最大的子矩形，当然，在这个矩形里有些地方是取不到的，也就是说我们划的这个子矩形不能包含这些点（边界除外）。那么由于时间问题，就让我简单的说一下王知昆论文里的第一种算法（论文链接：http://pan.baidu.com/s/1bnAl6O3）。 首先，我们将所有的点按横...
2015-03-27 19:41:00
205
转载 YZOI回忆录&&YZOI3.0介绍&&某些资源的分享
“那段时光就像块透明的琉璃，美得那么虚幻、飘渺。可是它毕竟在我生命里闪现，哪怕如萤光一样微弱，却照亮了我整个心房。”1、前序伴随着yzoi2.0版本离我而去的是我半年的OI生涯，在这半年内我步入了一个全新、奇妙、并带着些许狗血的领域，并怀揣着一个梦想，开始了一段无法回头的旅程。这旅程沿途的风景是美妙的（相比于文化课而言），但沿途的历程无疑确是辛酸苦辣的：0x7f7f次的WA的提交（略有夸...
2015-03-27 19:00:00
269
转载 yzoi2226最小步数的详细解法
Description - 问题描述 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田...
2014-12-14 14:52:00
261
转载 yzoi2223集合构造的详细解法
Description - 问题描述集合M的定义如下：1是M中的元素如果x是M中的元素，那么2x+1和4x+5都是M中的元素那么，集合M中，最小的n个数是哪些？Input - 输入数据一个整数n（1<=n<=100 000）Output - 输出数据n个从小到大的整数，空格分隔。 仔细一分析便可推知最后需要输出的数一定是单调...
2014-12-13 22:08:00
160
转载 yzoi1777倒水问题的详细解法
Description - 问题描述x、y、z三个容器，其最大容量分别是xMAX升、yMAX升、zMAX升，这里规定100>xMAX>yMAX>zMAX。一开始x是装满了水的，现在要用这三个没有刻度的容器量出n升水来，请打印出最少的量取步骤。Input - 输入数据输入只有一行，即4个整数：xMax yMax zMax n其中100>x...
2014-12-13 16:26:00
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人