晔子

摘要： P1158 导弹拦截 题解 这不是一道简单的贪心，他还要枚举 我们首先要计算出导弹距离距离两个拦截系统分别的距离 then，假设由一个拦截系统把它们全部拦截，然后逐一枚举导弹 如果另一个拦截系统距离它更近我们显然是要更新的 r1 表示拦截系统1的半径平方 r2 表示拦截系统2的半径平方 我们假设第一 阅读全文

摘要： P1067 多项式输出 我恨模拟题（海星海星）真香again 题解 模拟题要注意很多细节 几组数据了解一下 代码 阅读全文

摘要： P1014 Cantor表 题解 注意几个问题就好啦 1.注意它的编号顺序 2.处理边界 3.枚举多少层？？ 等差数列可得： n>=(1+m）* m / 2 （这个是根据这个题来的，正规的等差数列公式不是这个） 所以 1+m >= sqrt( 2n ) 所以枚举 sqrt(m*2)+1 一定没问题， 阅读全文

摘要： P2089 烤鸡 题解 显然这道题可以用DFS做 注意 我出现的问题真是太low了 （1）DFS要return啊要return啊，不然它不就卡在那个循环里出不来了嘛！！ （2）要判断无解啊！！不仅是一开始的美味值过大，还有美味值超了但是调料没加完，调料加完了美味值不够 （3）先存res==0&&k= 阅读全文

摘要： P1579 哥德巴赫猜想（升级版） 题解 其实这个题挺简单的，证明哥德巴赫猜想而已 注意几个小问题： （1）线性筛，数组开稍微大一点，不然会RE，然后就是线性筛本身了，无论这个新枚举的 i 是不是素数，谁都要把他的质数倍数置为合数 （2）我是先枚举前两个质数，然后减法得出第三个质数，但是这样可能会出 阅读全文

摘要： P1217 [USACO1.5]回文质数 Prime Palindromes 题解 1.理解题意： 回文质数，它既是回文数，又是质数 我们可以先找出范围内所有回文数，再判断一下他是不是质数就得到回文质数啦 2.注意： （1）如果一个数是质数，那么除了2，他一定是奇数，所以回文质数一定是奇数 （2）所 阅读全文

摘要： 城市交通费 题解： 1.整体思路： 按照城市繁华度从小到大的枚举顺序跑一遍Floyd 2.首先我们明确一下： 城市交通费 = 从城市 i 到城市 j 的路径长度 + 途径城市的最大繁华度 3.数组变量的意义： dis[ i ][ j ] 城市 i 到城市 j 的最短路径长度 p[ i ] 城市 i 阅读全文

摘要： 单词序列 题解 不得不说，一遇到字符串啊怕不是就要凉了，不过不要害怕，我们仔细研究一下 1.输入 输入起始字符串，终点字符串，字典 当输入回车键，说明字典已经输完了 string可以直接用cin输入，s.size()可以直接得到长度，可以直接用“=”比较是否相同 scanf读入C字符串， char[ 阅读全文

摘要： P1036 选数 题解 1.这道题是用递归做（貌似是DFS搜索与回溯，好像没有本质区别） dg ( last , now ) 已经选了last个数，现在要选第now个数 为了保证不重复，要选第now个数那就从编号now~n当中选数喽 2.判断结果是不是素数 不能用线性筛，范围太大太浪费（我用xxs 阅读全文

摘要： P3383 【模板】线性筛素数 题解 说好的数组不能开很大的呢！？？！这个题开了1e7+10的数组也没事QWQ 埃氏筛也能水过 代码 1.线性筛 2.埃氏筛 阅读全文