- 博客(34)
- 资源 (2)
- 收藏
- 关注
原创 HDU 6186 CS Course 典型前缀和后缀和
题意:给你一个序列a,然后再给你q个数,表示序列a中的第几个,然后问你: 去掉这个数,其它所有的数的与,或,异或的结果分别是多少,分析:维护与,或,异或的前缀数组,后缀数组,直接计算即可; 详情看代码。代码:#include <cstdio>#include <cstring>#include <cstdlib>#inclu...
2018-04-27 11:01:54 318
原创 DHU 1301 Jungle Roads 最小生成树
题意:这个题目很长,很长。。。。。 就是有一些村庄,他们之间的路要重新修缮,他们想要花费最少的钱来修,并且要使所有的村庄保持道路,不修就不会有这些路了。分析最小生成树问题,我现在只会一个Kruskal,克鲁斯卡尔算法。 算是板子题吧,注释有解释代码:#include <cstdio>#include <cstring>#include <...
2018-04-27 10:49:45 116
原创 CodeForces - 233B Non-square Equation 数学+一元二次方程+配方
题意给你一个一元二次方程x2 + s(x)⋅x − n = 0x2 + s(x)·x − n = 0x^2 + s(x)·x - n = 0,s(x)s(x)s(x)表示,x的各数位之和, 例如: s(11)=1+1=2s(11)=1+1=2s(11) = 1 +1 = 2 s(123)=1+2+3=6s(123)=1+2+3=6s(123) = 1 + 2 + 3 = 6 s(256...
2018-04-26 22:47:23 206
原创 HDU 1257 最少拦截系统 在dp里划水的贪心
中文题目:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少...
2018-04-26 22:01:02 170
转载 超有爱的并查集 ------ 转
发现一个篇特别好特别好的并查集基础讲解原文链接:飘过的小牛-超有爱的并查集例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几...
2018-04-26 09:46:59 284
原创 HDU 6182 A Math Problem 水题+签到题
题意:给你一个n[1,10^18],问你有多少个正整数k满足,k^k <= n;分析:用计算器算了一下,15的15次方是18位,16的16次肯定就超出19位了。so打表---k[1,15]的k次方;然后判断n大于几个;用了一个小技巧,打表从1开始存,这样的话遍历一遍,数组的下表就是满足的个数!~~不打表的话---这个题可以用来锻炼一个算法——————**快速幂**-...
2018-04-26 09:31:10 200
原创 HDU 6168 Numbers 模拟
题意:zk有一个序列,a1,a2,a3......an,对于每一个数对(i,j),满足1<=i<j<=n,构成了一个新的数字(ai+aj),这些新的数字又构成了一个新的序列b_1,b_2,b_3.....b_n(n-1)/2lsf给他找麻烦,把这两个序列混合成一个序列,让你找出来原来的序列a例如:input:62 2 2 4 4 4output:2 2 2...
2018-04-26 09:14:52 138
原创 母函数 HDU1085 Holding Bin-Laden Captive!
母函数板子题题意:有三种硬币,分别是1,2,5。每次给分别你这三种硬币的数量,问你最少不能组合出来的钱数是多少。输入三个0表示结束。输入的数量不会超过1000.分析:案例:1 1 3用x的指数表示组合出来的硬币的价值,相应的系数表示相应的方案数价值为1的硬币:要么有要么没有多项式为:1*x^0+1*x^1 = 1+x;价值为2的硬币:要么有要么没有多项式为:1*x^0+1...
2018-04-23 08:22:05 142
原创 典型dp 数字三角形的应用
数字三角形状态转移方程 f[i][j]=max(f[i−1][j],f[i−1][j−1])+a[i][j]f[i][j]=max(f[i−1][j],f[i−1][j−1])+a[i][j]f[i][j] = max(f[i-1][j],f[i-1][j-1])+a[i][j]例题hdu1176思路:天上掉馅饼~~ 先给你一个n,表示天上一共会掉n个饼;接下来n行...
2018-04-20 17:09:00 171
原创 专业实训第十天 上午模拟答辩+下午现场答辩
我的答辩稿大家好我们是第二组,现在带来我们的作品,整个班级是一个大的项目,我们组负责其中的两个页面,第一个页面是我的页面,第二个页面是首页, 第一,我的页面,我的页面是仿淘宝界面,主要有4个模块,面对会员的登录,会员的基本操作连接包括我的订单操作和会员中心操作,以及在大数据下对客户浏览的分析展示,以及底部的页面切换。 第二,首页。首页是整个网页的门面,整体比较复杂。主要分为6个模块,1.头...
2018-04-18 09:54:15 1079 2
原创 专业实训第九天 项目分组+项目划分+项目整合
今天进行了全班进行一个项目,完整的app网页项目,17个页面,班级5个小组,按照难度平均分配。我们组分到了两个界面–我的界面+首页; 我负责项目整合,整合过程中我发现了以下的几个缺点: 1. 因为项目是分模块,并且是分解的别人的项目,所以并不是从头开始写项目,尺寸,命名规则不一致,所以在整合时发现整个界面明显出现大小不一致,以及css命名还有直接用标签命名导致所有模块全部被改变。 2. 因为...
2018-04-17 20:33:23 190
原创 专业实训第八天 CSS 盒子模型+定位+简单css3动画
今天一天学的东西并不是很多,比前一天简单了一些,但是今天的知识比昨天的更加灵活,技巧性,经验性比较强,但是都有共同的特点。需要大量的练习方能掌握。盒子模型:在标准的浏览器下: 所有的标签在页面中实际的宽度=width+border+padding+margin (此时的padding,margin,border都是计算左右方向的)padding:是标签的内容到标签边缘之间的距离简称...
2018-04-16 20:31:57 481
原创 专业实训第七天 HTML+CSS样式
总结今天讲的知识更加的繁杂,并不是很难,但是知识量大,而且练的比较少,难以熟练应用,各知识点之间的连贯性不是很强,不能融会贯通~~ 所以老师会让记大量的笔记,并且要求背下来。可能只有背下来或者用的多了记住了,才可以使用的熟练吧–熟能生巧。。记忆吧-少年!css字体样式–font; 1.字体尺寸–font-size: font-size的取值有两种: 1. 固定尺寸...
2018-04-15 19:18:06 786
原创 CSS命名规范(规则)常用的CSS命名规则
CSS命名规范(规则)常用的CSS命名规则基本内容 头:header 内容:content/container 尾:footer 导航:nav 侧栏:sidebar 栏目:column 页面外围控制整体佈局宽度:wrapper 左右中:left right center 登录条:loginbar 标志:logo 广告:banner 页面主体:main 热点:hot ...
2018-04-15 07:59:32 678
原创 专业实训第六天---UI设计----HTML+CSS基础知识串讲
这简直就是一个打字的课,枯燥,乏味,一个html几行代码,剩下的都是注释,美名其曰记笔记—-而且没有什么练习,只有不停的“抄完笔记了吗~”。而且要求必须全都背下来,第二天要去提问,这简直了了了了,辛亏还有点基础,不至于跟不上,不说了所有上课的东西都是笔记,背下来。。。。 所有的知识点都在注释里。<!doctype html><html><!--这是注释--...
2018-04-14 18:32:29 383
原创 专业实训第五天 后台开发的最后一天 java+jsp+mysql+数据分页的实现(Limit) + 酒店管理系统
建立数据库数据库 HotelDB 表 Users 列名 类型 属性1 属性2 描述 id int 主键 自增 编号 name varchar 20 非空 姓名 tel varchar 11 非空 手机号 cardId varchar 18 ...
2018-04-14 09:56:36 593
原创 专业实训第四天 java+jsp+myeclipes 项目实训
导入mysql驱动包不再像java项目时需要3 3 2,直接复制驱动包到项目目录下WebRoot >>Web-INF>>lib,就可以了,会自动将jar包加载。html+jsp简单知识点<%@ %> 指令<% %> 语句<%= %> 表达式pageEncoding="utf-8" utf-8编码req...
2018-04-13 11:49:50 242
原创 MyEclipes Tomact安装
安装Tomact安装环境—MyEclipse 1. 点击按钮右边向下的小箭头 2. 选择菜单中的Configure Server 3. 按步骤点击1 2 3,(我使用的是Tomact6.0版本) 4. 见图片 5. ok就可以了!...
2018-04-13 10:49:00 217
原创 专业实训第三天 java+数据库单表+小型项目实训+简单商品管理平台
商品管理平台数据库数据库:GoodsDB 表:Goods 列: 列名 类型 属性1 属性2 gid int 主键 自 增 gname varchar 20 非空 gprice int – 非空 gdetail varchar 50 非空开发步骤流程创建项目Goo...
2018-04-11 10:38:31 685
原创 专业实习第二天 MySql5.0安装+SQLyog+数据库基本语句操作+java实现数据库连接
基本语句—增删改查##选中要执行的语句,F8执行#删除数据库 #第一句写这个可以重复执行DROP DATABASE IF EXISTS School;#创建数据库CREATE DATABASE School;#使用数据库USE School;#创建表CREATE TABLE Student( id INT PRIMARY KEY AUTO_INCREMEN...
2018-04-10 10:40:58 386
原创 ArrayList 基本使用方法,待更
import java.util.ArrayList;public class Test { public static void main(String[] args) { //声明 ArrayList<String> list = new ArrayList<String>(); //添加元素 ...
2018-04-09 20:28:44 96
原创 专业实训第一天 基础串讲+面向对象编程思想
基础串讲基本语法就不说了//分支if(){}else if(){}else{}//循环for()while()do{}while();//不常用//数组int num[] = {};int num[] = new int[];int num[] = new int[]{};面向对象编程思想当前最流行的编程思想指通过对象调用方法实现具体的功能。...
2018-04-09 17:44:15 127
原创 我的这一个月啊 4月到5月
2018 /03/184月1号蓝桥杯就要比赛了 什么也没有学 刚开学时学习比较认真,慢慢的就浮躁了,感觉又回到了以前的时候,手上有一堆的事,但是什么都不愿意做,要不是院里安排了周末的集训,感觉自己还不会静下心来看看算法什么的,做了下前两年的真题,感觉真的数不会啊,第一天,最简单的几个填空题,用了一天的时间。资源都在这,想学的话什么都有,就是有些静不下来。接下来还有计算机等级考试,英语四...
2018-04-07 23:04:33 190
原创 HDU - 6027 Easy Summation
题意: f(i)=ikf(i)=ikf(i) = i^k sum=f(1)+f(2)+f(3)⋅⋅⋅⋅⋅⋅f(n)sum=f(1)+f(2)+f(3)······f(n) sum =f(1) + f(2) + f(3) ······f(n) 给你两个数n,k,求sum。对mod取余。 求幂嘛,,,上来就是快速幂,这个题数据规模比较小,暴力也可以过的#include<bits...
2018-04-07 22:53:40 152
原创 HDU - 6025 Coprime Sequence 典型前缀后缀
题意:给你一个序列,任意去掉一个,问整个序列的最大公约数。 前缀和,后缀和思想 求前缀最大公约数,后缀最大公约数,然后找gcd(前缀gcd,后缀gcd)中最大的。 具体思想:开两个数组,第一个数组a保存前缀gcd,a[i]表示,从1到i的最大公约数。第二个数组b保存后缀gcd,b[i]表示,从n到i的最大公约数。 去掉第i个数的最大公约数为gcd(a[i-1],b[i+1]).over!...
2018-04-07 22:47:09 268
原创 HDU - 6023 Automatic Judge
题意:ACM比赛的规则,(做了这个题才知道规则,之前竟然~~~)。wa了好几次,有问题。一个题目,只有ac了才会有罚时,如果这个题,提交了很多遍,如果最后没有ac的话,之前提交的是不会罚时的,有了这个就简单了,开个数组保存罚时,ac了就加上,没有就不算呗。#include<bits/stdc++.h>using namespace std;int num[15];int ti...
2018-04-07 22:33:18 178
原创 Gym - 100623H Holes
题意:有个老打字机,打印数字,打印4,6,9有3个孔,打印8有两个孔,给你一个数字n,问你打出n个孔的最小数字是多少。 题目中给的6,9根本就没有什么用处,就是帮助你理解题意的。 既然最小的肯定4开头,或着8开头,偶数的话,全是8即可,奇数的话打出来一个4,然后补满8。 不说了,代码. 这个是我第一次碰到需要使用 freopen("holes.in","r",stdin);...
2018-04-07 22:25:24 161
原创 Gym - 100623D Deposits
题意:给你两个序列,问你第一个序列里的元素是第二个序列里元素的倍数,有多少中组合。 比如:43 4 5 641 1 2 3(3,1)两次 (4,1)两次 (5,1)两次 (6,1)两次 (3,3) (4,2) (6,2) (6,3) 12开两个数组,分别存两个序列的值出现的次数,下标即该数,值为出现次数,然后在遍历第二个数组,如果该数存在,则遍历它的倍数,全部相乘加起来,如...
2018-04-07 22:17:39 188
原创 Gym - 101128D Dice Cup
水题参加了大神学校的组队赛,整场比赛5个小时,10个题,我就只做出来这一个。 题意:给你两个色子,一个为n面体,一个m面体,问你两个色子上的数和是多少,输出所有的组合,从小到大。#include<bits/stdc++.h>#include<iostream>#define ll long longusing namespace std;int ma...
2018-04-07 21:51:07 191
原创 扩展欧几里得算法
欧几里得算法又称辗转相除法,计算两个整数啊a,b的最大公约数。算法设a=q*b+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b).证明a = k*b+r,则r = a%b. 设d 是a,b的公约数,那么则有d|a,d|b(d|a表示a能被b除尽,读作“d整除a”), a = k*b+r,移项得r = a ...
2018-04-06 12:01:52 102
原创 在ACM的巨坑里挣扎的弱鸡整理的模板
头文件,定义,等等#include <cstdio>#include <cstring>#include <cstdlib>#include <math.h>#include <iostream>#include <algorithm>#include <string>#include &am
2018-04-04 19:48:40 814
原创 矩阵快速幂
快速幂基础点我去看矩阵基础矩阵乘法设A为n行s列,B为s行m列,则结果为C为 :n行m列。n*m C = A · B; 前提为A的列数与B的行数相同,才可以进行矩阵相乘。 C的第i行第j列的结果为A的第i行与B第j列对应元素之积的和 两个数阵的矩阵相乘代码实现: //矩阵a*b a[n][s]*b[s][m] = c[n][m];void matM...
2018-04-03 23:18:59 159
原创 UVa232 纵横字谜的答案 字符串
题意:给你一个网格,黑格用*表示,白格用字母表示。如果一个白格的左边相邻的位置或者上面相邻的位置没有白格(黑格,或是边界),则称它为起始格。 开一个二维标记数组,从上到下,从左往右,两层循环,如果满足以上条件,标记是第几个起始格。 然后寻找单词,从一个起始格开始,往右或者往下,直到边界或者黑格停止,输出字符串及其起始格编号。 首先寻找横向单词,遍历标记数组,如果该字符为起始格,并且左边为黑格...
2018-04-03 17:26:08 240
原创 快速幂
快速幂求ababa^b: 当b为偶数时,ab=a(b/2)∗2=(a2)b/2ab=a(b/2)∗2=(a2)b/2a^b = a^{(b/2)*2}=(a^2)^{b/2} 当b为奇数时, ab=a∗ab−1=a∗(a2)(b−1)/2ab=a∗ab−1=a∗(a2)(b−1)/2a^b = a*a^{b-1} = a *(a^2)^{(b-1)/2} 如:28=(22)428=(22...
2018-04-02 17:43:52 103
微机原理与接口技术之8255A和8253_8254 必须掌握的编程题.pdf
2020-06-22
微机原理与接口技术知识点整理复习--纯手打--纯干货--.pdf
2020-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人