Problem B: 开个餐馆算算账

Description 小明创业了!他开了一家餐馆,每天客人还挺多的.每天下班后,他都要算算今天总共收入多少钱,但是手工算太麻烦了,所以他来向你求助了. Input 第1行N>0,表示餐馆提供N个菜品. 之后N行,每行包括2部分:菜名(不含空白符)及每份菜品的价格. 接着是M>0,表示今天接待的客人数. 每个客人的输入份三部分,第1行是客人的姓名(不含空白符),第2行是客人点的菜品的种类数K,之后K行是客人点的菜品名及份数. Output 第一行输出Guest Price. 之后…

CF803G - Periodic RMQ Problem 动态开点线段树或离线

CF 题意有一个长度为n × k (<=1E9)的数组,有区间修改和区间查询最小值的操作. 思路由于数组过大,直接做显然不行. 有两种做法,可以用动态开点版本的线段树,或者离线搞(还没搞)(搞好了). 注意只有1E5次操作,所以真正被更新到的区间并不多,最差单次新开2×log(1E9). 对于新开的区间的最小值,可以这样计算,如果区间表示的值大于n,那就是原来长度为n的区间的最小值,小于n的话,在ST表中查询即可. #include <bits/stdc++.h> using nam…

[另开新坑] 算导v3 #26 最大流翻译

26 最大流就像我们可以对一个路网构建一个有向图求最短路一样,我们也可以将一个有向图看成是一个"流量网络(flow network)",用它来回答关于流的问题. Just as we can model a road map as a directed graph in order to find the shortest path from one point to another, we can also interpret a directed graph as a “flow…

Problem J. Journey with Pigs

Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益,然后生序排列猪的重量也生序排列此时价值最大 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime>…

Codeforces 803G Periodic RMQ Problem 线段树

Periodic RMQ Problem 动态开点线段树直接搞, 我把它分成两部分, 一部分是原来树上的, 一部分是后来染上去的,两个部分取最小值. 感觉有点难写.. #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair<LL, int> #…

2016暑假多校联合---Rikka with Sequence (线段树)

2016暑假多校联合---Rikka with Sequence (线段树) Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has an array A with n numbers. Then he make…

Diet

Dialogue 1 Healthy diet 关于健康饮食 F:Bob, look at this sentence. 'Healthy eating is not about strict nutrition philosophies, staying unrealistically thin, or depriving yourself of foods you love.' It's interesting, isn't it? 鲍勃,听听这个句子:健康的饮食不是指那些严格的营养哲…

HGOI 20180224 题解

/* The Most Important Things: ljc chat with fyh on QQTa说期末考Ta数学74分感觉不好但是我觉得fyh是地表最强的鸭~~(of course encourge her) About Today's Training: 玄学错误,没有开longlong+没有算好空间(还不如暴力) 还是得继续加油. 本来以为今天是AK局来着呢.. */ Problem A password 求$\sum\limits _{i=1} ^n i^2 2^i$ 的值,…

【第二周】【作业五】Scrum 每日站会

1.首先来看一下什么是Scrum: Scrum是一种敏捷软件开发的方法学,用于迭代式增量软件开发过程.Scrum在英语是橄榄球运动中争球的意思. 虽然Scrum是为管理软件开发项目而开发的,它同样可以用于运行软件维护团队,或者作为计划管理方法.Scrum之间的合作称为“Scrum of Scrums”. 2.Scrum特点: Scrum是一个包括了一系列实践和预定义角色的过程骨架.Scrum中的主要角色包括: 'Scrum Master'是Scrum教练和团队带头人,确保团队合理的运作Scrum…

bzoj 5210 最大连通子块和——动态DP

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=5210 似乎像bzoj4712一样,依然可以用别的方法做.但还是只写了动态DP. 当然是dp[ ][0/1]表示选/不选自己这个点的最大值. 本来想生硬地弄一个矩阵,但发现时间可能不太好,因为是3×3的矩阵,有27倍的时间. 用g[ ][0/1]表示dp的除去重儿子的意义.那么dp[ ][1]就是自己的g[ ][1]加上重链里的靠近自己的一段g[ ][1],线段树上表现为g[1]的最大前缀:…

状压dp 持续更新

前置知识点:二进制状态压缩,动态规划. 1. AcWing 91 最短Hamilton路径 (https://www.acwing.com/problem/content/93/) 给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径. Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次. 输入格式第一行输入整数n. 接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(记为a[i,j]). 对于任意…

java-7311练习(下)

java练习,仅供参考! 欢迎同学们交流讨论. JDK 1.8 API帮助文档 JDK 1.6 API中文文档第一次小组作业:模拟双色球彩票第一次小组作业(一) 控制台版游戏规则: • 双色球为红球和蓝球: • 用户从1-33中自选6个数字(不能重复)代表红球:从1-16中自选1个数字代表蓝球: • 上图为中奖规则,如一等奖为中6个红球及蓝球,二等奖为仅中6个红球-- • 请自拟六个奖项对应的奖品. package GroupFirst; import java.util.Scanner…

C2第十次解题报告

看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量 http://www.cnblogs.com/newbe/ http://www.cnblogs.com/ne走迷宫wbe/p/4069834.html http://www.cnblogs.com/newbe/p/4072005.html 求赞求祝福啊!!! http://www.cnblogs.com/newbe/p/4058097.html 软工老师太狠心,明明做了那么多展示却比别的队差了约100分....还请可怜一下同课不同命的…

Scrum三大角色特点

灵感来自于一段冷笑话: 一天,一头猪和一只鸡在路上散步,鸡看了一下猪说,“嗨,我们合伙开一家餐馆怎么样?”,猪回头看了一下鸡说,“好主意,那你准备给餐馆起什么名字呢?”,鸡想了想说“餐馆名字叫火腿和鸡蛋怎么样?”,“我不这么认为”,猪说, “我全身投入,而你只是参与而已” 对于Scrum来说同样的道理,猪是全身投入项目和Scrum过程的人,鸡角色并不是实际Scrum流程的一部分,但是必须考虑他们. 敏捷方法的一个重要方面是使用户和利益相关者参与到过程中的实践.参与每一个评审和计划,并提供反馈对于…

Google 的开源技术protobuf 简介与例子

本文来自CSDN博客:http://blog.csdn.NET/program_think/archive/2009/05/31/4229773.aspx 今天来介绍一下"Protocol Buffers "(以下简称protobuf)这个玩意儿.本来俺在构思"生产者/消费者模式 "系列的下一个帖子:关于生产者和消费者之间的数据传输格式.由于里面扯到了protobuf,想想干脆单独开一个帖子算了. ★protobuf是啥玩意儿? 为了照顾从没听说过的同学,照例先来扫…

android: 后台执行的定时任务

Android 中的定时任务一般有两种实现方式,一种是使用 Java API 里提供的 Timer 类, 一种是使用 Android 的 Alarm 机制.这两种方式在多数情况下都能实现类似的效果,但 Timer 有一个明显的短板,它并不太适用于那些需要长期在后台运行的定时任务.我们都知道,为了能让电池更加耐用,每种手机都会有自己的休眠策略,Android 手机就会在长时间不操作的情况下自动让 CPU 进入到睡眠状态,这就有可能导致 Timer 中的定时任务无法正常运行. 而 Alarm 机…

[codevs3223]素数密度（筛）

题目:http://codevs.cn/problem/3223/ 分析: 可以算出来最大质因子最大不超过50000,因为如果超过50000,那么平方就超过maxlongint了.所以可以筛出50000内的素数,然后把[L,R]内的筛掉…

【POJ】3070 Fibonacci（矩阵乘法）

http://poj.org/problem?id=3070 根据本题算矩阵,用快速幂即可. 裸题 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> using namespace std; #define rep(i, n) for(int i=0; i<…

Pigs and chickens

“Pigs and chickens”是Scrum软件开发模式中的一个比喻,用来比喻参会者在每天的Scrum会议中所起的作用. 在橄榄球中,scrum的意思是“重新开始游戏”.对于程序员来说,每日Scrum是指每天开始工作时的一个简短的会议,其中小组成员估量他们项目进行的情况,并确定下一步需要做什么. 如果参会者是“猪(pig)”,这意味着他直接负责完成手头的任务.如果参会者是“鸡(chicken)”,他可能会参与手头的任务,但如果任务没有按时完成,他不是那个需要承担责任的人.在日常scrum中…

【BZOJ 2143】飞飞侠

Description 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠.飞飞国是一个N×M的矩形方阵,每个格子代表一个街区.然而飞飞国是没有交通工具的.飞飞侠完全靠地面的弹射装置来移动.每个街区都装有弹射装置.使用弹射装置是需要支付一定费用的.而且每个弹射装置都有自己的弹射能力.我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力.并规定有相邻边的格子间距离是1.那么,任何飞飞侠都只需要在(i,j)支付Aij的费用就可以任意选择弹到距离不超过Bij的位置了.如下图 (从红色街区交费以后…

2338: [HNOI2011]数矩形 - BZOJ

因为已经看了一眼题解,知道是算中点和长度,相同时构成一个矩形,所以就把所有的线段算出来,然后排序,相同的就更新答案为了避免误差,我们都用整数存,中点直接相加就行了,没必要除2,长度也只要平方就行了,不用开根,算面积就用叉积算,这样做就完全没有误差了虽然复杂度本来是不行的但是出题人没想卡咱,就过了 const maxn=; type point=record x,y:longint; end; segment=record aa,bb:point; x,y:longint; l:int64;…

protobuf 向前兼容向后兼容

http://blog.163.com/jiang_tao_2010/blog/static/12112689020114305013458/ 不错的protobuf.. protobuf的编码方式:http://wangjunle23.blog.163.com/blog/static/1178381712012101573148764/http://m.blog.csdn.net/blog/wanyanxgf/8819604 protobuf的瑕疵:http://blog.chinaunix.…

poj2186Popular Cows（强连通分量）

http://poj.org/problem?id=2186 用tarjan算出强连通分量的个数将其缩点连成一棵树则题目所求即变成求出度为0 的那个节点在树中是唯一的即树根 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<stack> using namespace…

poj3694Network(tarjan+lca)

http://poj.org/problem?id=3694 用tarjan算出桥,用lca算出公共祖先把路上的边更新掉原来的桥变为不是桥看一解题报告感觉有一部分是不用加的不知道是不是数据水没加交上也A了.. #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> using namespace std;…

Linux转发性能评估与优化-转发瓶颈分析与解决方式(补遗)

补遗关于网络接收的软中断负载均衡,已经有了成熟的方案,可是该方案并不特别适合数据包转发,它对server的小包处理非常好.这就是RPS.我针对RPS做了一个patch.提升了其转发效率. 下面是我转载的我自己的原文. 线速问题非常多人对这个线速概念存在误解.觉得所谓线速能力就是路由器/交换机就像一根网线一样.而这.是不可能的.应该考虑到的一个概念就是延迟. 数据包进入路由器或者交换机.存在一个核心延迟操作,这就是选路,对于路由器而言.就是路由查找,对于交换机而言,就是查询MAC/port映射…

开源点评：Protocol Buffers介绍

今天来介绍一下“Protocol Buffers”(下面简称protobuf)这个玩意儿.本来俺在构思“生产者/消费者模式 ”系列的下一个帖子:关于生产者和消费者之间的传输数据格式.因为里面扯到了protobuf,想想干脆单独开一个帖子算了. ★protobuf是啥玩意儿? 为了照应从没听说过的同学,照例先来扫盲一把. 首先,protobuf是一个开源项目(官方网站在“这里 ”),并且是后台非常硬的开源项目.网上现有的大部分(至少80%)开源项目,要么是某人单干.要么是几个闲杂人等合伙搞.而pr…