找规律
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
Gym - 100792A Anagrams (2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest)
手推规律题意是 : 在 B 进制下 找到所有的 K, 满足所有 K 的十进制下的整数倍的一个数 M ,转化成 B 进制后对应的数位重新排列的数转化成十进制还是 K 的整数倍推出来的规律 就是 给定的 n 减去 1 的所有因子#include #include #include #include #include #include #include #include原创 2017-09-22 07:55:58 · 570 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) A B C D E题解
这些题目挺有意思,起码我都错过,可能这两天精力有点不足,脑子不太够用??? A题链接:http://codeforces.com/contest/1076/problem/A题意:给定一个字符串,最多可以删掉一个字符,使得字典序最小;思路:首先跟原串比较的话,某一个字符大于后面相邻的字符的话,删去这个字符,显然这样字典序就会变小了,我们也知道,如果有多个这样的字符对的话,删掉第一个...原创 2018-11-13 12:37:12 · 234 阅读 · 2 评论 -
Codeforces E. Binary Numbers AND Sum 规律
CF: *1700题意:给定两个很大的二进制数a,b,长度最大2e5,答案每次加上 a&b (位运算),然后b右移一位,直到为0;问最后答案是多少思路:先把两个串都翻转,下标从1开始,便于描述规律:b这个数每次右移一位,所以现在可以看作这个串往左移动,所以b中的第i位如果为1 ,那他跟a串中的前i个数会进行i次&运算,所以可以从这个角度来考虑b中的每个1...原创 2018-11-07 10:59:44 · 224 阅读 · 0 评论 -
HDU - 6370 Werewolf 推规律+拓扑判环+bfs
题意:给定n个玩家,每个玩家只有两种身份;然后每个玩家说某一个玩家是人还是狼,如果这个玩家是人,那他只会说真话;否则可能说假话可能说真话; 思路:开始我们以为没法判断是否有确定的解,猜了0 0 不对,后来发现:当两个玩家A,B:A说B是人,B说A是狼,那如果A是人的话,B就是狼,而A说B是人,矛盾,那么A不可能是人,即判定了A是狼由此再推,三个,四个....玩家成环的情...原创 2018-08-08 20:24:10 · 242 阅读 · 0 评论 -
URAL - 1081 Binary Lexicographic Sequence 二进制找规律做法
和网上的做法都不一样;找一下规律我们只要知道某个区间内有哪个点是不合法的就行了,然后就可以“递归”确定第k个值了设ans[k]表示串长度为k的时候,一共有多少不合法串;这个规律可以从二进制的角度考虑,当串的长度由k变成(k+1)的时候,按字典序排列的(递增二进制数)串的个数由2^k 变成了2^(k+1),所以ans[k+1] 在包含了ans[k] 的同时,后面的(2^k)个数字相当于前面的(2^k...原创 2018-03-28 14:59:01 · 251 阅读 · 0 评论 -
Codeforces 903C - Boxes Packing 推
每个上升序列最后可以看成一个所以答案就是每个数的个数的最大值#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", std原创 2017-12-14 13:23:55 · 777 阅读 · 0 评论 -
Codeforces 903A A - Hungry Student Problem 规律
有规律,推一下#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.原创 2017-12-14 13:21:08 · 524 阅读 · 0 评论 -
Codeforces Round #452 (Div. 2) D - Shovel Sale 规律+暴力
(场上没出,此代码参考并得到了瑞神指导 ) 规律+暴力首先判不能组成的末位9的情况;然后判后面连续的9的个数k,然后枚举末位含有k个连续的9的数,每个数组成个数加入到答案中#includetypedef long long ll;using namespace std;ll a[22] = {0, 9, 99, 999, 9999, 99999, 9999原创 2017-12-20 21:28:18 · 335 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 推规律+证明
题意:略; 这个题我是没推出来,想了好久也没想明白,看了题解才会做的,而且我对这个题的想法跟题解一点关系都没有,也就是说思路根本不存在;那就证明一下这个题的正确性吧理解:首先是不存在的这种情况,我们知道,要是 n , m 奇偶性不同,并且 k = -1 是的情况是不存在的因为: 假设 n 为偶数,m 为奇数,对于每一行合法的话,那么每一行有且只能有奇数个-1,那么-1的原创 2017-11-22 22:51:21 · 210 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence 构造
题意:有一段序列,对他的所有的子序列的gcd放入set里面,然后把这个set给你,问是否合法,若合法,把原序列构造出来思路:开始我想错了,以为任意的连续子序列的gcd一定存在于set中,其实不然,例如原序列(2,12,2,18)-》(2,12,18)但是我们能确定的是,对于给定的set,只要最小的那个数是所有数的因子,那么我们就可以构造一个满足条件的序列也就是原序列;把最小的那原创 2017-11-21 21:22:28 · 247 阅读 · 0 评论 -
LightOJ - 1245 Harmonic Number (II) (思路讲解)
题意:略思路:对于这个题我先想到的是找到给定的 n 的因子,相邻两个因子 i, j 之间的数,用n除以这个数得到的是 n/j 的到的数,事实上这样想是错的但是也能提醒我们,某一段数,用n除完后,得到的结果是一样的;建议读者手动把 24 所有的数 用24除完以后得到的数写出来会发现一个规律:我们还是枚举 1~sqrt(n);对于1 和 2:n/1 = 24,原创 2017-11-20 21:29:18 · 430 阅读 · 0 评论 -
Gym - 100962G Green Day xjb找规律
猜一下的话 只要 2*k 的点就够胡乱推一下可能会往 k 叉树上面想,我们队想到了但是后面每想到 ==知道了 构造 k 叉树后,第三层的点要放到最右面的结点上k = 3 时:1 2 3 / \ / \ / \2 3 3 4 4 1 / / / 4 12原创 2017-10-28 18:53:32 · 259 阅读 · 0 评论 -
牛客练习赛32 C题:Balls 概率期望&规律
题意:盒子里开始有一黑一白两个球,每次取出一个球,如果是白球,就把这个球放回去,然后再加一个白球;黑色亦然问进行n次操作后白球数目的期望思路:手动模拟后发现,n次以后,白球个数为1~n+1,每种情况的概率都是 1/(n+1) ,这样答案就是 (n+2)*(n+1)/2 * 1/(n+1); #include<bits/stdc++.h> u...原创 2018-12-01 21:40:40 · 365 阅读 · 0 评论