随笔分类 -  基本—思维&&乱搞题

Codeforces Round #272 (Div. 2) D. Dreamoon and Sets （思维 数学 规律）
摘要：题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算... 阅读全文
posted @ 2014-10-23 21:04 水门 阅读(203) 评论(0) 推荐(0)
Codeforces Round #272 (Div. 2) C. Dreamoon and Sums (数学 思维)
摘要：题目链接这个题取模的时候挺坑的！！！题意：div(x , b) / mod(x , b) = k( 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 co... 阅读全文
posted @ 2014-10-23 19:08 水门 阅读(212) 评论(0) 推荐(0)
hdu 4961 Boring Sum (思维 哈希 扫描)
摘要：题目链接题意：给你一个数组，让你生成两个新的数组，A要求每个数如果能在它的前面找个最近的一个是它倍数的数，那就变成那个数，否则是自己，C是往后找，输出交叉相乘的和分析：这个题这种做法是O(n*sqrt(n))的复杂度，极限数据绝对会超时，但是这个题的数据有点水，所以可以过。用vis【i】数组表示离数... 阅读全文
posted @ 2014-08-26 19:12 水门 阅读(170) 评论(0) 推荐(0)
hdu 4972 A simple dynamic programming problem (转化 乱搞 思维题) 2014多校10
摘要：题目链接题意：给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性分析：类似cf的题目，比赛的时候都没想出来，简直笨到极点。。。。。最后的差确定，只需要计算和的种类，有多少种就是多少。 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-08-21 21:44 水门 阅读(224) 评论(0) 推荐(0)
hdu 4952 Number Transformation (找规律)
摘要：题目链接题意：给你个x，k次操作，对于第i次操作是：要找个nx,使得nx是>=x的最小值，且能整除i，求k次操作后的数分析：经过打表找规律，会发现最后的x/i，这个倍数会趋于一个固定的值，求出这个固定的值和K相乘就可以了，为什么会趋于固定的值呢，因为最后虽然i在不断增长，但是x也是在增长的，每次的倍... 阅读全文
posted @ 2014-08-14 21:33 水门 阅读(242) 评论(0) 推荐(0)
hdu 4861 Couple doubi (找规律 )
摘要：题目链接可以瞎搞一下，找找规律题意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+⋯+(p−1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。分析：解题报告 1 #include 2 #include 3 4 using namespace std;... 阅读全文
posted @ 2014-07-22 23:47 水门 阅读(188) 评论(0) 推荐(0)
hdu 4143 A Simple Problem (变形)
摘要：题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x = b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1 #include 2 #include... 阅读全文
posted @ 2014-05-04 19:47 水门 阅读(292) 评论(0) 推荐(0)
acdream B - 郭式树 (水题 卡cin,cout, 卡LL)
摘要：题目输入正好是long long的最大， 但是答案超long long所以用unsigned, 不能用cin cout否则一定超时；不能用abs()， abs 只用于整数。unsigned int 0～4294967295int 2147483648～2147483647unsigned long ... 阅读全文
posted @ 2014-05-02 21:39 水门 阅读(293) 评论(0) 推荐(0)
Unique Encryption Keys (思维题 预处理)
摘要：题目题意：给m个数字， q次询问， 询问b到e之间如果有重复数字就输出， 没有就输出OK思路：用f[i]数组 记录从i开始向后最近的有重复数字的 位置， 如 1 3 2 2， 则f[1] = 4;如果离a最近的重复数字的位置 都大于b, 就说明没有重复数字。f[]数组需要预处理，从后向前。 1 #i... 阅读全文
posted @ 2014-05-01 15:37 水门 阅读(237) 评论(0) 推荐(0)
sdut 2847 Monitor (思维题)
摘要：题目题意：给定a, b, x, y; 求使c, d; 使c:d = x :y; 且c 2 #include 3 #include 4 #include 5 using namespace std; 6 7 long long gcd(long long a, long long b) 8 {... 阅读全文
posted @ 2014-05-01 14:07 水门 阅读(164) 评论(0) 推荐(0)
zoj 3785 What day is that day? (打表找规律)
摘要：题目思路：比赛的时候有想过找循环节，但是，打表打错了。 后来，看着过了挺多人，就急了， 看了一下别人的时间 耗时都挺长的，就以为不是找规律，没想到真是找规律，不过，这个题的数据可能挺大的。AC代码： 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
posted @ 2014-04-14 20:24 水门 阅读(464) 评论(1) 推荐(0)
zoj 3778 Talented Chef(思维题)
摘要：题目题意：一个人可以在一分钟同时进行m道菜的一个步骤，共有n道菜，每道菜各有xi个步骤，求做完的最短时间。思路：一道很水的思维题， 根本不需要去 考虑模拟过程 以及先做那道菜（比赛的时候就是这么考虑的）。只是需要判断总数的平均值 和 耗时最大的一道菜 哪个最大。。 1 #include 2 #in... 阅读全文
posted @ 2014-04-13 21:35 水门 阅读(392) 评论(0) 推荐(0)
sdut 2351 In Danger (找规律)
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2351题意：xyez, xy表示一个十进制数，z表示xy后面有几个0，这些个人成一个约瑟夫环，隔一个人杀一个人。。求哪个位置上的人会幸存，用一般的方法... 阅读全文
posted @ 2014-02-22 15:17 水门 阅读(229) 评论(0) 推荐(0)
cf A. Inna and Pink Pony(思维题)
摘要：题目：http://codeforces.com/contest/374/problem/A题意：求到达边界的最小步数。。刚开始以为是 bfs，不过数据10^6太大了，肯定不是。。。一个思维题，要注意超边界。。。 1 #include 2 #include 3 #include 4 using... 阅读全文
posted @ 2013-12-19 17:28 水门 阅读(350) 评论(0) 推荐(0)