Bonjour!我是历城二中信息学奥赛的姜岳宸。今天是我第一次发博客呢！：） 今天我做了一个很简单的题：绝对素数（信息学奥赛P1153） 题目大概是，如果一个两位数本身和其交换个位和十位形成的新数字都是素数，那么这个数叫绝对素数。输出所有两位绝对素数。 打表是个好东西。 打表是个好东西！ 打表是个好 ...
分类：
其他好文 时间：
2020-01-20 13:15:31
阅读次数：
122
用了打表的技巧 #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 40010;//最大学生人数 //[0,12]的火星文 string unitDigit ...
分类：
编程语言 时间：
2020-01-16 22:12:44
阅读次数：
79
https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做，打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x?y$为$sg(x,y)$。 有一坨性质： $x,yy)$，设$k$为最大的$k$满足$2^{2^k} define fo( ...
分类：
其他好文 时间：
2020-01-16 21:46:02
阅读次数：
216
【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类：
其他好文 时间：
2020-01-16 14:47:51
阅读次数：
57
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行 ...
分类：
其他好文 时间：
2020-01-16 00:35:53
阅读次数：
87
题目描述 给你 n 根火柴棍，你可以拼出多少个形如 “A+B=CA+B=C” 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0?9 的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果 A≠B ，则 A+B=C 与 B+A=C 视为不同 ...
分类：
其他好文 时间：
2020-01-15 23:14:38
阅读次数：
103
给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组a[i]存放n的值,如果n是1234，那么数组就是{4,3,2,1}但是dfs是从最高位1开始的 数组$dp ...
分类：
其他好文 时间：
2020-01-15 21:12:13
阅读次数：
67
Besides the ordinary Boy Friend and Girl Friend, here we define a more academic kind of friend: Prime Friend. We call a nonnegative integer A is the i ...
分类：
其他好文 时间：
2020-01-15 12:15:50
阅读次数：
108
题目 https://vjudge.net/problem/Gym-102091F 题意 给出 T 组数据，每组数据给出一个 n，找杨辉三角前 n 层有多少个数是 7 的倍数。 题解 先打表成杨辉三角状找规律，然后会发现是一个以 7 为单位的变化方式，那么递归 *7，同时维护其中有多少个不是 7 的 ...
分类：
其他好文 时间：
2020-01-14 13:03:56
阅读次数：
83
基本思想： 对于这个环形的正权值队列来说，完全可以从第一个节点计数，用1~i和1~j节点的距离来计算i~j节点的距离； 注意点： 1.对于高次个数，遍历不靠谱，找机会打表和优化结构； 2.对于正负权值要注意； 超时代码： 1 #include<iostream> 2 #include<stdlib. ...
分类：
编程语言 时间：
2020-01-13 16:19:10
阅读次数：
86
