题面 https://www.luogu.org/problem/P4718 题解 无力卡常，遂打表破之。 ...
分类：
编程语言 时间：
2019-08-20 20:20:03
阅读次数：
108
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） ...
分类：
其他好文 时间：
2019-08-18 19:40:28
阅读次数：
88
【题目描述】 凯子在做数学题，这道题让你求出任意一组1 ? x+1 ? y+1 ? z=2 ?n的解(x,y,z互丌相同)，凯子丌会这道题，他看到了学信息学竞赛的你。【输入描述】 一个整数n。【输出描述】 如果不存在一组解x,y,z满足题意，输出“-1”(丌包含引号)，否则输出用空格隔开的三个数x, ...
分类：
其他好文 时间：
2019-08-18 17:41:13
阅读次数：
79
题目传送门 ps：一般这种给一个数列求第n项，n还特别大的。要么矩阵快速幂，要么转化递推式。不过这题数据也特别多有100000组，所以就算矩阵快速幂可能也要超时，而且我还没推出来。转化递推式需要比较强的数学基础，我也转化不了。ε=(´ο｀*)))唉，只能打表找规律。 打表代码 #include "b ...
分类：
其他好文 时间：
2019-08-18 13:53:18
阅读次数：
78
思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类：
其他好文 时间：
2019-08-18 00:12:02
阅读次数：
77
这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
Bi shoes and Phi shoe "LightOJ 1370" 题目的含义含简单，就是先筛欧拉函数，打表，最后遍历就行了。 本题根据欧拉函数的特质还有一个不需要使用欧拉函数的方法，直接筛素数就行了。 "另一种方法" include include include include using ...
分类：
其他好文 时间：
2019-08-17 19:40:39
阅读次数：
98
题意及思路 " 题目 " 主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个incident处最小的steps，其中guard每次可以向四周8个方向移动。 思路：对于每个guard使用bfs遍历它周围的点，算出相应的点到它的距离。 AC代码 c inclu ...
分类：
其他好文 时间：
2019-08-16 00:31:52
阅读次数：
66
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
前言 刚补发完第十一天，就来写第十二天 来纪中这么多天，我穷了！！！ 反思 第一题：没有用反推，否则30分，爆零 第二题：没有想全面，爆零 第三题：打表 第四题：打表 多多练习题目！！ ...
分类：
其他好文 时间：
2019-08-13 15:24:28
阅读次数：
47
