-
Max Sum
Max Sum 本来用DP暴力枚举的,竟然没过老尴尬了 然后想是不是得哦o(nlog n)或者o(n) 感觉没什么要讲的,代码简单 #include iostream #includecstdio using namespace std; int main() { int good[3],pre[100001]; int t; cint; for(int k=1;k=t;k++){ int n; scanf("%d...
-
母牛的故事
母牛的故事 一道DP的题,规律的话多写几组就找到了 因为想到小母牛的存在就定义了dp[i][2]; 第n年的母牛等于去年的加上前第三年新生的小母牛 第n年的小母牛等于去年的母牛加上去年小母牛(减去今年长大的母牛加上今年刚长大的母牛生下的小牛) 下面是代码: #include i...
2020-02-16 16:01:13 定义iOS<namewhile代码breakPOSTClassinclude
-
Dijkstra算法2
Dijkstra算法2 1 // 再来一手精髓的Dijkstra 2 // 复杂度O( E*log(V) ) 3 4 #include cstdio 5 #include iostream 6 #include vector 7 #include queue 8 9 using namespace std; 10 11 const int max_N = 1000 + 2 ; 12 const int max_E = 10000 + 2 ; 13 const int IN...
-
anniversary party_hdu1520
anniversary party_hdu1520 本来以为是一道很简单的提,可以分分钟解决(实际上就是很简单) 然而一直报错,找半天,竟然要多组输入(还是太菜了) 所以每组需要先初始化, 这是一道树形DP的简单题,具体思路就是我选这个上司就不能选他的直属下级,如果不选这个上司,...
-
c++中的 static 关键字
c++中的 static 关键字 注:若没有特指是 静态成员时,默认都是普通成员; 1 类中的普通成员 类中的成员变量 和 成员函数 是分开存储的。其中, 1)每个对象都有 独立的成员变量 ;成员变量可以存储在 栈空间、堆空间、全局数据区; 2)所有对象 共享类的成员函数 ;成...
-
computer
computer 卑微的我又在用例题刷流量,呜 它竟然说找不到max标识符??,我就写上了 这个树形DP不太好想,首先得定义状态,就像数学解题设x,y一样 一个点遍历的最大花费深度需要从上和下两个方向寻找所以要找到它的子节点的最大花费和父节点中不经过它的最大花费 子节点...
-
#《Essential C++》读书笔记# 第六章 以template进行编程
#《Essential C++》读书笔记# 第六章 以template进行编程 练习题答案 练习6.1 试改写以下类,使它成为一个class template: class example{ public : example( double min, double max); example( const double * array, int size); double operator []( int index); b...
-
HihoCoder 1174
HihoCoder1174 虽然没有西加加的语言来检验,我却写了西加加的 就是stl使用不太熟练 勉勉强强强行c++写的 就当练手 #include iostream #include vector #include queue using namespace std; int main() { int t,m,n,a,b,f; cint; while(t--){ cin n m; vectorintvec[n...
-
【做题笔记】P1969 积木大赛
【做题笔记】P1969 积木大赛 非常感谢 rxz 大佬提供的思路。 首先放个图(rxz 画的) 采用 贪心 的策略:对于一个期望高度 \(h_i\) ,如果大于 \(h_{i-1}\) ,那么最终答案要加上二者之差;如果小于或等于,那么说明在处理 \(h_{i-1}\) 时已经 顺带处理 了 \(h_i\) (...
-
Netty源码分析之ChannelPipeline—入站事件的传播
Netty源码分析之ChannelPipeline—入站事件的传播 之前的文章中我们说过ChannelPipeline作为Netty中的数据管道,负责传递Channel中消息的事件传播,事件的传播分为入站和出站两个方向,分别通知ChannelInboundHandler与ChannelOutboundHandler来触发对应事件。这篇文章...
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
