杂题
Apel_dey
喜欢闲的没事做数学的咸鱼ACMer
展开
-
BZOJ1072-[SCOI2007]排列perm(暴力)
排列随便搞: 输入一个长度小于等于10的数串,问这个串的所有排列被d整除的个数,T<=15。 10!=3628800 3628800*10=36288000 3628800*10*15=544320000 不会dp,所以暴力 代码: #include<bits/stdc++.h> using namespace std; int d; int main(){ ...原创 2018-09-04 15:31:51 · 194 阅读 · 0 评论 -
牛客多校一 A、D、E、J
因为太菜了,所以只能补到4题 A:题目描述:https://www.nowcoder.com/acm/contest/139/A 解法: 考虑0,1,2的分界线是可重叠但不相交的路径,所以将其中一条向左上或右下平移一格,然后套用LGV。 LGV的二阶简证:考虑两个起点两个终点,交换终点之后可使得两路径必定相交,对于此时的相交情况,交换终点,就是原路径的相交情况,因此答案就等...原创 2018-07-21 00:44:26 · 239 阅读 · 0 评论 -
wannafly挑战赛13A
链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 题目描述 学家zzy根据字体的特点,创建了一系列小号... I_Love_Chtholly! 又到了打wannafly的时候,许许多多的大佬准备注册小号开始虐场,zzy也不例外,他发现他的电脑的字体有一个特点!某些不同的字符所显示的是一样的! 满足以下四种情况之一,...原创 2018-04-09 00:49:51 · 186 阅读 · 0 评论 -
noip2006pj第四题 数列
题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确...原创 2018-04-07 00:23:41 · 298 阅读 · 0 评论 -
2017多校(5) A、Rikka with Candies bitset
Rikka with Candies //bitset bitset a、b分别保存a、b数组出现与否,a左移和右移就可以表示a(+/-)k。 把b的倍数在b1中做出来。 #pragma GCC optimize(2) #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;bitset&gt; using nam...原创 2018-04-06 16:32:04 · 174 阅读 · 0 评论