2014年第一题 超素数 题意： 超素数就是这样的数,比如2333，2是素数，23是素数，233是素数，2333是素数，找出所有的四位超素数。每行输出六个，数之间空格隔开。 思路： 先用埃氏筛选获取素数表，然后遍历每个四位数判断是否为素数。 代码： ...
分类：
其他好文 时间：
2018-02-24 23:05:41
阅读次数：
278
又回学校了，╮(╯▽╰)╭ 第一题：由于城市群之间的距离是相同的特性，根据网络流想到增点，用一个新点代表一个城市群，注意判断出边和入边，我是用二维dis表示出入+SPFA 标答是建一个出点和一个入点+dijstra 第二题 解析见第一测最后一题，一定要注意tarjan里面弹栈 第三题 先一个裸地最小 ...
分类：
其他好文 时间：
2018-02-21 22:18:00
阅读次数：
189
第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再 ...
分类：
编程语言 时间：
2018-02-21 20:05:11
阅读次数：
319
XML大作业 共两题，均于实验上机完成 第一题：在xml文档中使用DTD 第二题：掌握使用xsl显示xml文件的基本方法 第一题： 一、实验目的 （1）通过本实验，使学生能够了解并掌握XML DTD的定义方法及其用途 （2）了解并掌握DTD元素申明的基本语法 （3）了解并掌握DTD属性申明的基本语法 ...
分类：
其他好文 时间：
2018-02-19 21:50:09
阅读次数：
312
第一题 线段树 树状数组存差b[i] = a[i]-a[i-1]，反正是单点查询，我为什么没想到。。。很傻的用线段树 第二题：一道巨恶心的线段树取模，一般公式知道了就没问题，但lazy乘起来是long long ,一堆人看了一晚上。。。第二天又忘了long long 第三题 裸的splay扳子，很少 ...
分类：
其他好文 时间：
2018-02-18 17:24:15
阅读次数：
193
第一题：二维树状数组，bit[x][y]表示从(1,1)到（x,y）的和，二维的坐标从一维的推过来，正确性可以用一个递增和一个递减的序列单调性证明，至于构图就当黑箱吧 第二题：裸的线段树模板，注意把值传上去和放下去的地方，写挂了很多次。。。 线段树找了好几个板子，还是郭大侠的最好用，写起来也简单，但 ...
分类：
其他好文 时间：
2018-02-12 20:15:14
阅读次数：
163
第一题：乘法修改的线段树 一定不能将change,modify分类讨论定两个标记，会有顺序影响 lazy标记一定要long long,又忘了。。。 代码和上一次差不多 第二题：离散暴力，也可以扫描线 离散时要将格子映射成点，不然会出现以下情况： 算横着的小矩形宽就是2，算黄色面积宽还是2，因为没有2 ...
分类：
其他好文 时间：
2018-02-12 20:14:40
阅读次数：
116
第一题：遍历链表，遇到重复节点就连接到下一个。 第二题：思路比较简单，设置一个超前节点作为head的前节点，往下遍历，遇到重复的就把超前节点连接到新的val节点。 当要经常删除第一个节点是，要设置一个超前节点 ...
分类：
其他好文 时间：
2018-02-11 14:46:43
阅读次数：
170
偷懒几天又回来啦~~自上一篇微博已经三天了，2.7按照最新计划做了蓝桥杯练习系统的10题，2.8小年+2.9两天给自己放了个假。今天又开始每日十题了！！ 决定 今天这篇来总结一下这两天做题遇到的问题吧。大部分都是一些数据范围考虑的不到啊之类的，下面开始啦！ 第一题：序列求和。其实这道题已经是第二次做 ...
分类：
其他好文 时间：
2018-02-10 22:36:01
阅读次数：
337
