stupid_one - 博客园

HDU 5773 The All-purpose Zero 脑洞LIS

摘要：给定一个序列，里面的0是可以任变的。问变化后最长的LIS的长度首先，0全部选上是不亏的。这个不知道怎么说，YY一下吧。最关键的就是解决2 0 0 3 这种问题了。注意到这个序列的LIS应该是3 也就是你求LIS的时候，是不能包括0的，因为0是最后全部加上去的。这样你求到的LIS只能是1. 再来阅读全文

posted @ 2016-08-22 22:08 stupid_one 阅读(162) 评论(0) 推荐(0) 编辑

Codeforces Round #368 (Div. 2) C. Pythagorean Triples 数学

摘要：给定一个直角三角形的一边长度。问是否存在一个直角三角形，使得它满足有一边的长度是x 当x=1、2的时候是无解的，可以暴力打表看看。注意到，相邻的两个数的平方的差值是奇数 x^2 - (x-1)^2 = 2*x-1 间隔为2的两个数的平方的差值是偶数 (x+1)^2 - (x-1)^2 = 4*x 阅读全文

posted @ 2016-08-22 21:20 stupid_one 阅读(226) 评论(0) 推荐(0) 编辑

HDU 5775 L - Bubble Sort 树状数组

摘要：给定一段冒泡排序的代码，要求输出每个数字能到达的最右边的位置和最左边的位置的差因为那段冒泡排序的代码是每次选取一个最小的数，放在左边的，所以，每个数最多能到达右边的位置应该是起始位置i+右边有多少个数比它大。它能到达的最左的位置，可以这样考虑 1、它本来应该是排去起始位置的左边的，就是它本来是一阅读全文

posted @ 2016-08-22 21:07 stupid_one 阅读(236) 评论(0) 推荐(0) 编辑

HDU 5763 Another Meaning dp+字符串hash || DP+KMP

摘要：题意：给定一个句子str，和一个单词sub，这个单词sub可以翻译成两种不同的意思，问这个句子一共能翻译成多少种不能的意思例如：str:hehehe sub:hehe 那么，有**he、he**、和hehehe三种不同的意思，考虑一下aaadaaa这种情况？sub：aa 前面的aaa有三种，后面阅读全文

posted @ 2016-08-22 19:22 stupid_one 阅读(207) 评论(0) 推荐(0) 编辑

UVA - 1595 Symmetry

摘要：题目：给定n个点，问是否存在一条垂直的对称轴如果存在的话，那么必定是平分最右和最左的点。那么对称轴的方程可以写出来。输入的时候，可以坐标都乘以2来排除对称轴是小数的情况。然后枚举点还判断即可。可以用个set来保存点。 #include <cstdio> #include <cstdlib> #i 阅读全文

posted @ 2016-08-20 00:53 stupid_one 阅读(351) 评论(0) 推荐(0) 编辑

uva 10391 Compound Words

摘要：题目:给定一个单词本，要求找出其中的单词，是单词本中某两个单词合并起来得。思路。先把单词本用字典树保存，然后枚举没个单词的切点，把一个单词分成两部分，去字典树中找即可。 #include <cstdio> #include <cstdlib> #include <cstring> #include 阅读全文

posted @ 2016-08-20 00:00 stupid_one 阅读(183) 评论(0) 推荐(0) 编辑

uva 10763 Foreign Exchange

摘要：给定n对信息，是1-->2有一对交换生，能交换的条件是2-->1也有一对交换生，问能否顺利交换。思路：用有向图模拟，如果1-->2有一对，那么就优先判断2-->1有没人交换，有的话，就不用加边了，直接标记那条边用了即可。 #include <cstdio> #include <cstdlib> # 阅读全文

posted @ 2016-08-19 23:20 stupid_one 阅读(141) 评论(0) 推荐(0) 编辑

HDU 5734 A - Acperience

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several applicati 阅读全文

posted @ 2016-08-19 21:24 stupid_one 阅读(280) 评论(0) 推荐(0) 编辑

UVALive 7511 L - Multiplication Table 数学模拟题，暴力

摘要：给定一副表，问其是否合法。思路：当全部是？的时候，是合法的。如果不是，那么，就找到一个数字，把它拆成若干个a*b的形式，去判断其它点是否合法即可。拆分数字的时候，只需要枚举到sqrt(n)，因为肯定是两个小于sqrt n的数相乘得到的结果。比如6=1*6 6=2*3 注意分解后，考虑调换顺序阅读全文

posted @ 2016-08-19 19:22 stupid_one 阅读(592) 评论(0) 推荐(0) 编辑

UVALive 7500 Boxes and Balls 2015EC final 签到题二分

摘要：分析题目后，得到要求的是最接近n的一个数，并且这个数字能写成1+2+3+....+x = ans这种形式。要求的是最大的值。这题就直接二分去做吧。二分出一个f(mid)<=n的最大值。最后的end就是所求的f(end) 为什么呢？，我来分析下我这个二分是怎么实现的当f(mid)<n的时候 b 阅读全文

posted @ 2016-08-18 21:10 stupid_one 阅读(452) 评论(0) 推荐(0) 编辑