jdoj 2171: Grape 题意 题目大意 一个农场的葡萄架上挂着n串葡萄,若取一个葡萄就会获得与其相应的美味值.对于连续的k串葡萄,最多取b串,最少取a串, 问能够获得的最大美味值为多少 数据范围 n<=10000,0<=a<=b<=k<=10 分析 考虑到在选到第i串葡萄时,影响到决策的只有i前面k串葡萄 f[i] [sta] 表示,考虑完第i串葡萄,后k串葡萄的状态为sta时的最大美味值 小技巧: 看看n的范围,再想想我们的状态表示,可得,每次转移只需要前一个状态…

一.app视图与控制器…

一.概述…

一.结构介绍 结构的名字grape,中文名叫葡萄,因为最近一个同事经常带葡萄到公司给我们吃,受到启发想到了这个名字. 1)本结构需要在PHP5.5中运行,如果要在5.4中运行,有些地方就要做些修改 2)结构中会用到MongoDB,所以需要在php中额外引用php_mongo.dll文件,查看安装方法. 3)还用到了性能工具xhprof,全文检索工具Coreseek(改造了sphinx),如果使用都需要额外的配置,如果不使用可以关闭 4)整合了微信的部分API接口,点击查看<微信公众平台开发系列>…

Problem 2171 防守阵地 II Accept: 31    Submit: 112Time Limit: 3000 mSec    Memory Limit : 32768 KB  Problem Description 部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和.随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务…

Maven, Ivy, Grape, Gradle, Buildr, SBT, Leiningen, ant…

CJOJ 2171 火车站开饭店(树型动态规划) Description 政府邀请了你在火车站开饭店,但不允许同时在两个相连的火车站开.任意两个火车站有且只有一条路径,每个火车站最多有 50 个和它相连接的火车站. 告诉你每个火车站的利润,问你可以获得的最大利润为多少? 例如下图是火车站网络: 最佳投资方案是 1 , 2 , 5 , 6 这 4 个火车站开饭店可以获得的利润为 90. Input 第一行输入整数 N(<=100000), 表示有 N 个火车站,分别用 1,2,--..,N 来编号…

Grape中的代码如下: def market @market ||= Market.find(params[:id]) end @market基于类层次的实例变量,属于非线程安全,如果一直使用多线程服务器,可以使用 Thread.current 代替: def market Thread.current[:market] ||= Market.find(params[:id]) end 如果考虑到以后哦使用其他类型服务器,比如 Thin, 可以使用 request_store gem 包,参考…

CEF 为观看各个直播平台而特此修改的浏览器 可以单独提取 Flash 视频, 并可以修改视频的大小等功能 [增加了960x90% 和 1280x90%] 这次修改是主要针对 YY web 直播平台 对录屏的朋友有很大帮组 CEF_3.2171.2069 使用的flash是 NPAPI (非PPAPI) 如果嫌麻烦使用该浏览器可以在 https://greasyfork.org 中搜索 YY Dark / HUYA Dark 该脚本针对 YY/HUYA 可达到基本相同的效果 [不过需要安装 Ta…

CEF 为观看各个直播平台而特此修改的浏览器 可以单独提取 Flash 视频, 并可以修改视频的大小等功能 这次修改是主要针对 YY web 直播平台 对录屏的朋友有很大帮组 CEF_3.2171.1979 使用的flash是 NPAPI (非PPAPI) http://pan.baidu.com/s/1hs87PEO…

什么是Grape Grape是Ruby中的一个类REST API框架,被设计用于运行在Rack上或弥补已有的web应用框架(比如Rails或者Sinatra),Grape提供了一个简单的DSL用于方便的开发RESTful APIs.Grape支持common conventions,包括多种格式,子域/前缀限制,内容协商,版本控制等. 安装 通过gem安装: gem install grape 基本用法 你的应用一般要继承自Grape::API,下面的例子暂时了Grape中常用的一些特性: #c…

参数 请求参数可以通过params获取,params是一个hash对象,包括GET.POST.PUT参数,以及路径字符串中的任何命名参数: get :public_timeline do Status.order(params[:sort_by]) end Parameters are automatically populated from the request body on POST and PUT for form input, JSON and XML content-types.…

2171 棋盘覆盖 给出一张nn(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少12的多米诺骨牌进行掩盖. 错误日志: 直接在模板上调整 \(maxn\) 时没有在相应邻接表数组位置把数组大小调整为 \(maxn * maxn\) Solution 经典的二分图匹配问题 \(1\) 要素: 每个点只能被一张骨牌覆盖 \(0\) 要素: 将棋盘黑白染色, 其对角线格子不可能被一张骨牌覆盖 染色方法: \(if(i + j) \% 2 == 0\) 染为白色 Code #inclu…

Google Chrome,又称Google浏览器,是一个由Google(谷歌)公司开发的网页浏览器.该浏览器是基于其他开源软件所撰写,包括WebKit,目标是提升稳定性.速度和安全性,并创造出简单且有效率的界面. Chrome 39 新版特性: • 原生支持Mac 64位: • 一系列全新的扩展应用程序以及扩展API: • 大量内核稳定性以及性能上的优化: • 除此之外,该版本Chrome 39还包含了42个安全修补程序. 64位Chrome能更好地利用当今的硬件,并且对速度.安全性.稳定性进…

http://acm.fzu.edu.cn/problem.php?pid=2171 成段增减,区间求和.add累加更新的次数. #include <iostream> #include <cstdio> #include <cmath> #include <vector> #include <cstring> #include <string> #include <algorithm> #include <stri…

JDOJ 1044 Span https://neooj.com/oldoj/problem.php?id=1044 Description 某国有N个村子,M条道路,为了实现“村村通工程”现在要”油漆”N-1条道路(因为某些人总是说该国所有的项目全是从国外进口来的,只是漆上本国的油漆罢了),因为“和谐”是此国最大的目标和追求,以致于对于最小造价什么的都不在乎了,只希望你所选出来的最长边与最短边的差越小越好. Input 第一行给出一个数字TOT,代表有多少组数据,Tot<=6 对于每组数据,首…

JDOJ 2782: 和之和 JDOJ传送门 Description 给出数n,求ans=(n+1)+(n+2)+...+(n+n) Input 一行,一个整数n Output 一行,一个整数ans%23333333333333333(2后面16个3) Sample Input 1 Sample Output 2 HINT 0<=n<=1012,实际上可能还会更小点 最优解声明及解题背景: (一道困扰了我半年的题)果然本蒟蒻还是太菜了/ 很多学弟和比我后学的都比我先切了这道题,但是我还迟迟没有…

JDOJ 1790: 高精度A-B JDOJ传送门 洛谷 P2142 高精度减法 洛谷传送门 题目描述 高精度减法 输入格式 两个整数a,b(第二个可能比第一个大) 输出格式 结果(是负数要输出负号) 输入输出样例 输入 #1复制 输出 #1复制 说明/提示 20%数据a,b在long long范围内 100%数据0 < a,b \leq 10^{10086}0<a,b≤1010086 题解: (注:本题在JDOJ上的提交是输出超限的,本人一阵蒙圈,无奈请各位大佬指正) (但是洛谷AC是没问题…

JDOJ 1789: 高精度A+B JDOJ传送门 洛谷 P1601 A+B Problem(高精) 洛谷传送门 Description 已知两个整数A.B 求A+B Input 第一行为A 第二行为B Output 输出一行为A+B的结果 Sample Input 5 6 Sample Output 11 HINT 0 <= A, B <= \(10^{100000}\) 题解: 100000位的大整数加法,不考虑负数. 一道高精度的板子题. 所谓高精度其实就是代码模拟加法的竖式运算,对于这…

JDOJ 3055: Nearest Common Ancestors JDOJ传送门 Description 给定N个节点的一棵树,有K次查询,每次查询a和b的最近公共祖先. 样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4. Input 第一行两个整数N(1 < N <= 105).K(1 <= K <= 105) 第2~N行,每行两个整数a.b(1 <= a,b <= N),表示a是b的父亲. 第N+1~N+K+1行,每行两个…

JDOJ 1775: 求N!中0的个数 JDOJ传送门 Description 求N!结果中末尾0的个数 N! = 1 * 2 * 3 ....... N Input 输入一行,N(0 < N < unsigned INT_MAX) Output 输出一行,0的个数 Sample Input 5 Sample Output 1 题解: 求\(\prod_{i=1}^{i=n}\)中末尾0的个数,其实就是在求中\(\prod_{i=1}^{i=n}\)能被几个10整除. 因为\(\prod_{i…

JDOJ 1929: 求最长不下降序列长度 JDOJ传送门 Description 设有一个正整数的序列:b1,b2,-,bn,对于下标i1<i2<-<im,若有bi1≤bi2≤-≤bim 则称存在一个长度为m的不下降序列. 现在有n个数,请你求出这n个数的最长不下降序列的长度 Input 第一行为一个整数n (n < 104) 第二行有n个整数,数与数之间使用空格间隔 Output 输出一行,一个整数,最长不下降序列的长度 Sample Input 14 13 7 9 16 38…

JDOJ 1928: 排队买票 JDOJ传送门 Description 一场演唱会即将举行.现有n个歌迷排队买票,一个人买一张,而售票处规定,一个人每次最多只能买两张票.假设第i位歌迷买一张票需要时间Ti(1≤i≤n),队伍中相邻的两位歌迷(第j个人和第j+1个人)也可以由其中一个人买两张票,而另一位就可以不用排队了,则这两位歌迷买两张票的时间变为Rj.现给出n, Ti和Rj,求使每个人都买到票的最短时间. Input 第一行,一个整数n,代表有n个人买票 (n < 104) 第二行有n个数,T…

JDOJ 1065 https://neooj.com/oldoj/problem.php?id=1065 题目描述 [”客观”背景]苏修是苏联修正主义的简称.从1956年到1966年的10年间,过去“亲密 无间”的中苏两党突然翻脸相向,中共批判苏共是“修正主义”, 苏共则指中共为“教条主 义”,双方起初密函对责,继而公开论战,由意识形态之争发展到指著对方领袖点名道姓地互 骂,两党.两国关系遂急剧恶化,终致爆发1969年的中苏边界武装冲突.中国从此把只能把苏 联视为主要敌人,为了钳制苏联而于19…

JDOJ 2174 忠诚 https://neooj.com/oldoj/problem.php?id=2174 洛谷 P1816 忠诚 https://www.luogu.org/problemnew/show/P1816 题目描述 老管家是一个聪明能干的人.他为财主工作了整整10年,财主为了让自已账目更加清楚.要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意.但是由于一些人的挑拨,财主还是对管家产生了怀疑.于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,…

JDOJ 2255: A+B Problem https://neooj.com/oldoj/problem.php?id=2255 Description Solve A+B problem without '+', '-', '*', '/'. Input Two integers A and B. Output The result for A+B. Sample Input 12 34 Sample Output 46 HINT Only use the C. A, B  >= 0,  …

JDOJ 2254: Who am I? Description 输出程序自己本身的源代码. Input 无 Output 输出程序自己本身的源代码. 我真是搞不懂了出这道题还把它归到程序语法基础题里是什么意思... 不过年轻人嘛都有一颗爱美的心. 提供一份代码直接A了它得了: ,s,);} 事实证明,7个月过去了,我还是最后一个A它的人...…

JDOJ 1139: 水仙花数 https://neooj.com/oldoj/problem.php?id=1139 Description 打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身.例如:153是一个水仙花数,因为153=13+53+33. Output: 153 ??? ??? ??? Input 无 Output 所有的水仙花数,从小的开始.每行一个 模拟题: 当时蒟蒻的代码特别喜欢头文件... #include&l…

JDOJ 1770: 埃及分数 https://neooj.com/oldoj/problem.php?id=1770 Description 分子均为1的分数叫做埃及分数,因为古代埃及人在进行分数运算时,只使用分子是1的分数 现在输入一个真分数,将该分数分解为埃及分数 Input 输入一行,2个数代表真分数的分子分母,用‘/’隔开 Output 输出一行表示分解成埃及分数的解 Sample Input 8/11 Sample Output 8/11 = 1/2 + 1/5 + 1/55 + 1…

JDOJ 2225: 工资计划 https://neooj.com/oldoj/problem.php?id=2225 Description 高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱.从今天起, Matrix67将连续工作N天(1<=N<=100 000).每一天末他可以领取当天及前面若干 天里没有领取的工资,但他总共只有M(1<=M<=N)次领取工资的机会.Matrix67已 经知道了在接下来的这N天里每一天他可以赚多少钱.为了避免自己滥用零花钱, 他希望知…