花店橱窗布置(FLOWER) 提交文件名:flower 问题描述: 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目.花束可以移动,并且每束花用1到F的整数标识.如果I < J,则花束I必须放在花束J左边的花瓶中.例如,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有花束在放入花瓶时必须保持其标识数的顺序,即杜鹃花必须放在秋海棠左边的花瓶中,秋海棠必须放在康乃馨左边的花瓶中.如果…

垃圾陷阱 (well) 卡门--农夫约翰极其珍视的一条Holsteins奶牛--已经落了到"垃圾井"中."垃圾井"是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺. 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了.另外,卡门可以通过吃一些垃圾来维持自己的生命. 每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间. 假设卡门预先知道了每个垃圾扔下的时间t(0小于t小于等于1000),以及每个垃圾堆放的高度h(1&l…

抢金块 输入文件:gold.in 输出文件:gold.out 问题描述: 地面上有一些格子,每个格子上面都有金块,但不同格子上的金块有不同的价值,你一次可以跳S至T步 .如果S=2,T=4.你就可以跳2步.3步或4步,告诉你这些后,你从第一个格子起跳,必须跳到最后一个格子上,请你输出最多可以获得的金块的总价值. 输入格式: 第一行是格子个数, 第二行是S和T ,保证T大于S. 第三行是每个格子上的金块价值..第一个为第一个格子上的价值,默认从第一个格子起跳,必须跳到最后一个格子上,也就是说第一个…

回文字(palin) 问题描述: 如果一个单词从前和从后读都是一样的,则称为回文字.如果一个单词不是回文字,则可以把它拆分成若干个回文字.编程求一个给定的字母序列,最多要分割成几部分,使每一部分都回文字. 输入格式: 输入文件有且只有一行,包含一个字符串.字符串由小写英文字母组成(a-z),长度不超过100. 输出格式: 输出文件只一行,为最少的回文字个数. 输入 样例1:anaban 样例2:abaccbcb 样例3:anavolimilana 输出 样例1:2 样例2:3 样例3:5 [解题…

维修栅栏 问题描述: 小z最近当上了农场主!不过,还没有来得及庆祝,一件棘手的问题就摆在了小z的面前.农场的栅栏,由于年久失修,出现了多处破损.栅栏是由n块木板组成的,每块木板可能已经损坏也可能没有损坏.小z知道,维修连续m个木板(这m个木板不一定都是损坏的)的费用是sqrt(m).可是,怎样设计方案才能使总费用最低呢?小z想请你帮帮忙. 输入格式: 输入文件的第一行包含一个整数n,表示栅栏的长度. 第二行包含n个由空格分开的整数(长整型范围内).如果第i个数字是0,则表示第i块木板已经损坏,否…

又上锁妖塔 (tower.in/tower.out) [题目描述] 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:"你在干什么?怎么不上去?"小A说:"我在想怎么从锁妖塔外面爬上去"(倒-) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层…

钱币兑换(exchange) 问题描述: Dave偶然获得了未来几天的美元(dollars)与马克(marks)之间的兑换率.例如Dave开始有100marks,请编写个程序帮助Dave找出最好的买卖marks或dollars的方案,使Dave最后一天有最多的marks. 输入格式: 输入文件的第一行有个自然数N, 1 ≤ N ≤ 100,表示Dave知道未来兑换率的天数. 下面N行每行有两个被空格分隔的自然数B和S, 100 ≤ B ≤ S ≤ 1000.第(i+1)行表示的和是第 i天的兑换…

挖地雷(Mine) 在一个地图上有N 个地窖(N<=200),每个地窖中埋有一定数量的地雷.同时,给出地窖之间的连接路径,并规定路径都是单向的,且从编号小的地窖通向编号大的地窖.某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束.设计一个挖地雷的方案,使他能挖到最多的地雷. [输入格式] N {地窖的个数} W1,W2,--WN {每个地窖中的地雷数} X1,Y1 {表示从X1可到Y1,保证xi小于yi} X2,Y2 -- 0 ,0 {表示输入结束…

蛙人 (ple) 蛙人使用特殊设备潜水.设备中有一个气瓶,分两格:一格装氧气,另一格装氮气.留在水中有时间的限制,在深水中需要大量的氧气与氮气.为完成任务,蛙人必须安排好气瓶.每个气瓶可以用它的重量和含有气体的体积来描述.蛙人要完成任务,就需要特定数量的氧气与氮气.要完成任务,他所需带的气瓶的总重量最少是多少呢? 例如:蛙人有下述五个气瓶.每个气瓶表述为:氧气的体积,氮气的体积(以“升”为单位)和气瓶的重量(以“公钱(10g)”为单位): 3 36 120 10 25 129 5 50 250…

最大子序列和(maxsum) [问题描述] 输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过M的子序列,使得这个序列的和最大. 例如: 序列 1, -3, 5, 1, -2, 3 当M=2或3时,S=5+1=6:当M=4时,S=5+1+(-2)+3=7. [输入格式] 输入文件第一行一个整数n表示序列的长度,第二行n个整数,代表序列的元素.第三行一个整数表示M. [输出格式] 一个整数,即子序列的最大和.保证结果不超过longint范围. [输入样例] 6 1…

day1:学习seach和回溯,初步了解. day2:深度优化搜索 T1 洛谷P157:https://www.luogu.com.cn/problem/P1157 题目描述 排列与组合是常用的数学方法,其中组合就是从nnn个元素中抽出rrr个元素(不分顺序且r≤n)r \le n)r≤n),我们可以简单地将nnn个元素理解为自然数1,2,-,n1,2,-,n1,2,-,n,从中任取rrr个数. 现要求你输出所有组合. 例如n=5,r=3n=5,r=3n=5,r=3,所有组合为: 123,124…

生成字符串(strs) [问题描述] 假设字符串只由字符“0”,“1”,“”组成,其中字符“”表示该字符可由 字符“0”或“1”替代. 现有一些字符串,根据这些字符串生成所有可生成的字符串.如: {10,1,0 }可生成{10,01,11,00 } {101,001,*01}可生成{101,001} 注意后一个例子中“*01”并没有生成新的字符串. [输入格式]strs.in 第一行是两个整数 m,n(1≤m≤15,1≤n≤2500).m 表示字符串的长度,n 表示字符串的个数. 以下 n 行每…

Day2 ---二分 这里直接给出模板 两种对应不同的情况 可以借助数轴理解 int bsearch_1(int l, int r) { while (l < r) { ; if (check(mid)) r = mid; ; } return l; } int bsearch_2(int l, int r) { while (l < r) { >> ; if (check(mid)) l = mid; ; } return l; } 补充:有时候可以借助STL的std::lowe…

这算不算泄题啊...被kkk发现会咕咕咕吧. 题目大意:给定一个数列a,与常数n,m,k然后有m个询问,每个询问给定l,r.问在a[l]到a[r]中最少分成几段,使每段的和不超过k,如果无解,输出Chtholly 样例: input: 5 5 72 3 2 3 43 34 45 51 52 4 output: 11122 解答: 首先观察数据范围,n<=1e+6 可能的复杂度为O(mlogn).暴力能搞30分吧. 其实这题还是很妙的.我们先考虑暴力:对于[L,R],设个res,对[l,r]从左往…

Luogu最小生成树模板题 Prim 原理与dijkstra几乎相同,每次找最优的点,用这个点去松弛未连接的点,也就是用这个点去与未连接的点连接. #include<cstdio> #include<vector> using namespace std; struct data { int to,val; }; vector<data> edge[200001]; int n,m,cost[5001],ans; bool visit[5001]; void add(i…

Luogu并查集模板题 #include<cstdio> using namespace std; int z,x,y,n,m,father[10001]; int getfather(int v)//找到根节点 { if (father[v]!=v) father[v]=getfather(father[v]);//路径压缩 return father[v]; } void hb(int x,int y) { x=getfather(x); y=getfather(y); father[x]…

Luogu单源最短路径模版题 dijkstra #include<cstdio> #include<vector> using namespace std; const int oo=0xfffff; struct data { int to,val; }; vector<data> edge[10001]; bool visit[10001]; int cost[10001],n,m,s; void add(int a,int b,int val) { data tm…

翻转游戏(flip) [问题描述] 翻转游戏是在一个 4 格×4 格的长方形上进行的,在长方形的 16 个格上每 个格子都放着一个双面的物件.每个物件的两个面,一面是白色,另一面是黑色, 每个物件要么白色朝上,要么黑色朝上,每一轮你只能翻 3 至 5 个物件,从而由 黑到白的改变这些物件上面的颜色,反之亦然.每一轮被选择翻转的物件遵循以 下规则: 1.从 16 个物件中任选一个. 2.翻转所选择的物件的同时,所有与它相邻的左方物件.右方物件.上方物件 和下方物件(如果有的话),都要跟着翻转. 以…

桐桐的运输方案(transp) [问题描述] 桐桐有 N 件货物需要运送到目的地,它们的重量和价值分别记为: 重量:W1,W2,…,Wn: 价值:V1,V2,…,Vn: 已知某辆货车的最大载货量为 X,并且当天只能运送一趟货物.这辆货车应 该运送哪些货物,才能在不超载的前提下使运送的价值最大? [输入格式]transp.in 第一行是一个实数,表示货车的最大载货量 x(1<x≤100). 第二行是一个正整数,表示待运送的货物数 n(1<n≤20). 后面 n 行每行两个用空格隔开的实数,分别表…

Preface 今天的B组题确实比A组难多了... T1 Description 有一个长为\(n(n\in[1,2*10^5])\)的01串,有\(m(m\in[1,10^5])\)个限制\(a_i.b_i\),表示限定区间\([a_i,b_i]\)中有且只有1个1. 求最多的1的数目.无解输出-1. Solution 这题可以DP.但我们有一种更加巧妙也方便的方法--差分约束.(我好像是第一次打这东西) 一个标准的差分约束系统是有一个未知数列\(x_{1..n}\),有若干个形如\(x_i-…

自闭集训 Day2 线性代数 高斯消元 做实数时,需要找绝对值最大的作为主元,以获取更高精度. 在欧几里得环(简单例子是模合数)意义下也是对的.比如模合数意义下可以使用辗转相除法消元. 欧几里得环:对于任意\(a,b\),都可以定义\(a=qb+r\ \ (|r|<b)\),于是可以辗转相除.(显然,多项式环也是欧几里得环) 逆矩阵 方法与高斯消元类似,左边摆一个原矩阵,右边摆一个单位矩阵,高斯消元的过程中左边的行操作都在右边同样做一遍.最后左边剩下一个单位矩阵,右边就是逆矩阵. 对于方程\(A…

Credits: aijs.rocks 虽然python或r编程语言有一个相对容易的学习曲线,但是Web开发人员更喜欢在他们舒适的javascript区域内做事情.目前来看,node.js已经开始向每个领域应用javascript,在这一大趋势下我们需要理解并使用JS进行机器学习.由于可用的软件包数量众多,python变得流行起来,但是JS社区也紧随其后.这篇文章会帮助初学者学习如何构建一个简单的分类器. 扩展:2019年11个javascript机器学习库很棒的机器学习库,可以在你的下一个应用…

[原文链接]:https://www.tecchen.xyz/idea-crack.html 我的个人博客:https://www.tecchen.xyz,博文同步发布到博客园. 由于精力有限,对文章的更新可能不能及时同步,请点击上面的原文链接访问最新内容. 点我获取最新Idea破解方法:[IntelliJ IDEA 2019.x破解方法] 目录 0.打赏记录 1.阿里云服务器广告 2.适用版本(适用于Windows及MacOS系统) 3.下载补丁 4.jetbrains-agent-v1.3.…

JZOJ [NOIP2016提高A组集训第16场11.15]兔子 题目 Description 在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝.更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连.换句话讲,这些兔子窝之前的路径构成一张N个点.M条边的无向连通图,而度数大于2的点至多有1个. 兔子们决定把其中K个兔子窝扩建成临时避难所.当危险来临时,每只兔子均会同时前往距离它最近的避难所躲避,路程中花费的时间在数值上等于经过的路径…

'Rem EverythingAutoSetup.VBS 安装Everything的VBS脚本 2019年11月25日写 'Rem Everything是voidtools开发的一款本地NTFS文件和文件夹名称搜索工具'Rem Everything基于名称快速定位本地NTFS文件和文件夹.'Rem Everything不具有MasterSeeker的索引完成前抢先式显示部分搜索结果的能力 'Rem http://www.autoahk.com/archives/16500'Rem https:/…

App Store审核指南中文版(2014.10.11更新) 2014-10-11 16:36 编辑: suiling 分类:AppStore研究 来源:CocoaChina  2 8657 App Store苹果审核指南 招聘信息: 寻找创业伙伴:iOS高级工程师 杭州|iOS工程师8K-12K   苹果在9月3日对App Store审核指南进行了重大更新,新添加了扩展.HealthKit.HomeKit以及TestFlight相关内容.9月10日新品发布会之后,苹果更新了App Store审…

CSU-ACM寒假集训选拔-入门题 仅选择部分有价值的题 J(2165): 时间旅行 Description 假设 Bobo 位于时间轴(数轴)上 t0 点,他要使用时间机器回到区间 (0, h] 中. 当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满足 \(\lceil\frac{x}{h}\rceil\leq c\) 的非负整数 x, 那么时间机器会在 [0, x]中随机整数 y,使 Bobo 回到 (t − y) 点,同时消耗 y 单位燃料. (其中 ⌈…

SDK开发包下载地址: http://www.mxdraw.com/ndetail_10140.html 在线演示网址: http://www.mxdraw.com:3000/ 1.  增加上传dwg文件后台自动转换文件格式例子 2.  增加在线编辑前后台代码,并实时运行功能 3.  修改dwg图显示问题 4.  增加屏幕坐标,文档坐标,Three.js坐标互相转换函数 5.  增加得到所有对象数据例子 6.  增加把视区移动到指定位置函数 7.  增加交互画一个点例子,并取到图上所有点坐标.…

梦想MxWeb3D协同设计平台 2019.02.28更新 SDK开发包下载地址: http://www.mxdraw.com/ndetail_10130.html 在线演示网址: http://www.mxdraw.com:3000/ 1.  编写API CHM帮助文档 2.  增加保存和回退功能 3.  增加图纸搜索位置设置函数,addFileSearchPath 4.  完善绘图函数 5.  优化后台缓存文件大小 6.  优化前后台代码 7.  增加清除函数…

目录 WC集训DAY2笔记 组合计数 part.1 基础知识 组合恒等式 错排数 卡特兰数 斯特林数 伯努利数 贝尔数 调和级数 后记 补完了几天前写的东西 WC集训DAY2笔记 组合计数 part.1 今天开 幕 雷 击:PKUWC没过 UPD:THUWC也没过,听说群友380过了,也是高一,我378...,WC集训完可以愉快地vanyousee了(呜呜呜 UPD2:由于我在弱校,是高中rk1(黄神MLE了...),苟进了NOIWC 写笔记,就是记结论的意思 基础知识 组合恒等式 \[ 2^n…