Intercity Travelling CodeForces - 1009E (组合计数)
大意: 有一段$n$千米的路, 每一次走$1$千米, 每走完一次可以休息一次, 每连续走$x$次, 消耗$a[1]+...+a[x]$的能量. 休息随机, 求消耗能量的期望$\times 2^{n-1}$. 简单计数题, 枚举每种长度的贡献. #include <iostream>
#include <algorithm>
#include <cstdio>
#define REP(i,a,n) for(int i=a;i<=n;++i)
using namespace std;
t
Nginx 日志格式
来源:https://www.cnblogs.com/xiangsikai/p/8394674.html 日志格式:常用日志格式 log_format main '$remote_addr - $remote_user [stime_local] $request' '"$status" $body_bytes_sent "$http_referer"' '"$http_user_agent" "$http_x_forwarded_for"' 日志:此日志格式为,ip不仅记录代理的IP还记录远
CMake变量(控制变量)
CMAKE_INSTALL_PREFIX Install directory used by install(). if make install is invoked or INSTALL is built, this directory is prepended onto(预先加到) all install directories. This variable defaults to /usr/local on UNIX and c:/Program Files on Windows. O
Java并发编程3-抽象同步队列AQS详解
AQS是AtractQueuedSynchronizer(队列同步器)的简写,是用来构建锁或其他同步组件的基础框架。主要通过一个int类型的state来表示同步状态,内部有一个FIFO的同步队列来实现。 AQS的使用方式是通过子类继承来实现,子类继承同步器并且实现抽象方法来完成同步,实现过程中涉及到同步状态的方法主要有: getState():获取同步状态 setState(int newState):设置同步状态 compareAndSetState(int expect,int updat
STL List Set
1. List begin() end() //Iterators:
front() back() //Element;
clear() std::cout << "mylist contains:";
for (it=mylist.begin(); it!=mylist.end(); ++it)
std::cout << ' ' << *it; INSERT INSERT
it = mylist.begin();// 1 2 3 4 5
++it; // it poi
luoguP2015(简单树形DP)
题目链接:https://www.luogu.org/problemnew/show/P2015 题意:给定一颗结点个数为n的树,有n-1条边,每条边有个权值,树根为1。现在给出q <=n,问剪枝后保留q条边后的边的权值最大是多少。 思路:首先要知道这道题有个隐含条件,如果某条边被保留,那么从根节点到这个点路径上的所有点都必须保留。 我们用dp[i][j]表示顶点i的子树上保留j条边的最大权值和是多少。 给出状态转移方程:dp[x][j]=max(dp[x][j] , dp[x][
spark RDD 多流程练习操作
name_phone.txt
bob 15700079421
amy 18700079458
alice 17730079427
tom 16700379451
lulu 18800074423
nick 14400033426
name_addr.txt
bob shanghai#200000
amy beijing#100000
alice shanghai#200000
tom beijing#100000
lulu hangzhou#3100
流浪西邮之寻找火石碎片
题面: 现在你有v1块钱,v2积分,能免费(免积分)收集k个火石碎片,现在总共有n个火石碎片,每个碎片需要的钱a或者积分b,碎片的能量为val。我们希望收集火石碎片,使能量的总和尽可能大,问你skyer_hxx最多可以拿到能量总和的最大值是多少? 思路: 0/1背包 代码: 1 #include <bits/stdc++.h>
2 using namespace std;
3
4 int f[105][105][105][10];
5 int a[105], b[105]
08.存储Cinder→5.场景学习→02.Create Volume→3.cinder-volume的处理过程
描述 详细 查看日志,与 cinder-api 和 cinder-scheduler 执行方式类似,cinder-volume 也启动了一个 Flow 来完成 volume 创建工作,Flow 的名称为 volume_create_manager。 1
2
3
4
5 Jun 11 16:51:15 controller cinder-volume[29999]:
DEBUG cinder.volume.manager [None req-a6c9fadb-0364-43da-bbf0-d3
java—锁的学习研究 Java中的锁分类
摘抄自博客:https://www.cnblogs.com/qifengshi/p/6831055.html 标题:Java中的锁分类 锁的分类: 公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁 上面是很多锁的名词,这些分类并不是全是指锁的状态,有的指锁的特性,有的指锁的设计,下面总结的内容是对每个锁的名词进行一定的解释。 公平锁/非公平锁 公平锁是指多个线程按照申请锁的顺序来获取锁。 非公平锁是指多个线程获取锁的顺序并不
2014-2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest)
2014-2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) Problem A. Manhattan 题意 给一网格图,找出欧几里得距离为 d 的两点,最大化最短路。 第一回合 三分搜索,第一个点的坐标 \((x,0)(0\leq x<1)\),确定第一个点后,对第二个点的横坐标或者纵坐标进行枚举计算答案。 第二回合 设最优解两点之间,横坐标差绝对值为 \(dx\) 纵坐标差绝对
今日推荐
周排行