2017年8月2日
uva140 Bandwidth
摘要： https://vjudge.net/problem/UVA-140 给出一个图，构造一个排列，使图上相邻节点在排列中的距离最大值最小 没有剪枝，竟然10ms过了，~~~ 阅读全文
posted @ 2017-08-02 21:49 TRTTG 阅读(321) 评论(0) 推荐(0)
uva 129 Krypton Factor
摘要： 题意： 如果一个字符串包含两个相邻的重复子串，则称他为困难的串 输入k，l 输出由前l个字符组成的，字典序第k小的困难的串 搜啊搜，搜啊搜~~~ 优化后的check函数： 只需要判断当前是否和前面的冲突，而不需要判断前面内部是否冲突 所以只判断后缀即可 阅读全文
posted @ 2017-08-02 20:41 TRTTG 阅读(251) 评论(0) 推荐(0)
NOIP2008 双栈排序
摘要： https://www.luogu.org/problem/show?pid=1155 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S 阅读全文
posted @ 2017-08-02 19:34 TRTTG 阅读(240) 评论(0) 推荐(0)
NOIP2009 靶形数独
摘要： https://daniu.luogu.org/problem/show?pid=1074 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数 阅读全文
posted @ 2017-08-02 17:26 TRTTG 阅读(266) 评论(0) 推荐(0)
NOIP2004 虫食算
摘要： https://www.luogu.org/problem/show?pid=1092 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子 阅读全文
posted @ 2017-08-02 16:26 TRTTG 阅读(347) 评论(0) 推荐(0)
hdu 4903 The only survival
摘要： The only survival http://acm.hdu.edu.cn/showproblem.php?pid=4903 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 阅读全文
posted @ 2017-08-02 11:04 TRTTG 阅读(252) 评论(0) 推荐(0)