-
P1478 陶陶摘苹果(升级版)
P1478 陶陶摘苹果(升级版) 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIP 2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都...
-
割点
割点 INTRODUCTION: 在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X(也即{X}是一个割点集合),那么X称为一个割点。--百度百科 首先,什...
-
Linux下C++酒店管理系统
Linux下C++酒店管理系统 功能要求: ? 相关源码:码云:传送门,GitHub:传送门 相关图片: 拆分版 make编译 ? ./hotel运行 ? 输入2,进入开房模块 ? 相关源码: class.cpp 1 #include fstream 2 #include " tools.h " 3 #include " class.h " 4 5 using namespace std...
-
剑指offer22:从上往下打印出二叉树的每个节点,同层节点从左至
剑指offer22:从上往下打印出二叉树的每个节点,同层节点从左至右打...
-
Linux文件共享服务 FTP,NFS 和 Samba
Linux文件共享服务 FTP,NFS 和 Samba Linux 系统中,存储设主要有下面几种: DAS DAS 指 Direct Attached Storage,即直连附加存储,这种设备直接连接到计算机主板总线上,计算机将其识别为一个块设备,例如常见的硬盘,U 盘等,这种设备很难做到共享。 NAS NAS 指 Ne...
-
day21
day21 好难,得分40/400; 加个0不就满分了吗 T1写了个最小生成树,但没有考虑完全; 题意:从N个点中取M个点生成一棵最小生成树,使他的边权与点权的比值最小; 由于N及其小,可以枚举取哪些点来做一棵最小生成树; 为了避免精度问题,可以考虑去分母变成乘法 代码 #i...
-
有关同时进行两条线路的四维dp
有关同时进行两条线路的四维dp 今天发现自己完全对这种dp没有思路我果然太蒻了。/落泪.jpg 对于一个N*N的方格图中选择两条线路从左上角到右下角,其实只要用一个数组f[i][j][p][q]记录一个人走到(i,j)另一个人走到(p,q)的最优解就好啦。 由于行进的方向是固定的,即只...
-
CF1204D Kirk and a Binary String
CF1204D Kirk and a Binary String 题目链接 problem 给出一个长度为 \(n(n\le 10^5)\) 的只包含01的字符串。把尽可能多的1变为0,使得对于所有的 \(l \in [1,n],r\in [l,n]\) ,区间 \([l,r]\) 的最长不下降子序列的长度不变。 solution 【译自官方题解】 可以发现有...
-
P5200 [USACO19JAN]Sleepy Cow Sorting
P5200 [USACO19JAN]Sleepy Cow Sorting P5200 [USACO19JAN]Sleepy Cow Sorting 题目描述 Farmer John正在尝试将他的N头奶牛(1N10^5),方便起见编号为1N,在她们前往牧草地吃早餐之前排好顺序。 当前,这些奶牛以p1,p2,p3,,pN的顺序排成一行,Farmer John站在奶牛p1前...
-
P3205 [HNOI2010]合唱队
P3205 [HNOI2010]合唱队 题面 : 为了在即将到来的晚会上有更好的演出效果,作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人,第i个人的身高为Hi米(1000=Hi=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
