【#417 Div2 C】的更多相关文章

#417 Div2 C

#417 Div2 C 题意 给出 n 个货物的基础价格和钱 S ,每个货物的最终价格要加上 购买商品总数 * 商品在原来序列中的序号. 问最多能买多少件,且花费最小. 分析 二分购买商品数量,每次判断前给商品排序. code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5 + 10; int n; ll S; struct A { int i, num; }a[MA…

#417 Div2 B

#417 Div2 B 题意 给定一个01矩阵表示一幢楼,左右两侧是楼梯,中间是房间,1代表那个房间开灯,0代表关灯,现在某人从1层左端楼梯开始关掉所有灯,当移动某一层时,必须关掉当前层所有灯才能移动到下一层,每次在楼层间或房间间移动耗费时间为1,关灯不需要时间,问最短时间花费. 分析 移动某一层时,必须关掉当前层所有灯才能移动到下一层,所以移动到下一层的位置一定是最左端或最右端有灯的房间(如果当前层没有灯的话继续向下移动). DP,当然记忆化无脑搜一下就好. code #include<bit…

#417 Div2 E (树上阶梯博弈)

#417 Div2 E 题意 给出一颗苹果树,设定所有叶子节点的深度全是奇数或偶数,并且包括根在内的所有节点上都有若干个苹果. 两人进行游戏,每回合每个人可以做下列两种操作中的一种: 每个人可以吃掉某个叶子节点上的部分苹果. 将某个非叶子结点上的部分苹果移向它的孩子. 吃掉树上最后一个苹果的人获胜. 后手可以在游戏开始之前交换两个不同节点的苹果,输出交换后能使得后手胜利的交换总的方案数. 分析 其实就是阶梯博弈裸题. 分两种情况: 叶子节点深度为奇数,那么只需要对所有深度为奇数的节点求异或和(N…

codeforces round 417 div2 补题 CF 812 A-E

A Sagheer and Crossroads 水题略过(然而被Hack了 以后要更加谨慎) #include<bits/stdc++.h> using namespace std; int main() { //freopen("t.txt","r",stdin); int a[4][4]; //memset(a,0,sizeof(a)); for(int i=0;i<4;i++) for(int j=0;j<4;j++) scanf(&…

#417 Div2 Problem B Sagheer, the Hausmeister (DFS && 枚举)

题目链接:http://codeforces.com/contest/812/problem/B 题意 : 给出一个 n (1 ≤ n ≤ 15)层的教学楼, 每一层楼包含 m (1 ≤ m ≤ 100)个房间, 另外每一层的两边还有楼梯口, 接下来有n 行每行有 m+2(包含楼梯口) 用0和1来表示这栋楼的信息, 0代表这个房间的灯没亮, 1代表亮, 现在保安在整栋楼的左下角的楼梯口, 他的目的是关掉这栋楼所有的灯, 而且保安在上楼时他所在的当前楼层灯需全灭才能继续上楼, 而且每经过一个房间和…

#417 Div2 Problem C Sagheer and Nubian Market (二分 && std::accumulate)

题目链接 : http://codeforces.com/problemset/problem/812/C 题意 : 给你 n 件物品和你拥有的钱 S, 接下来给出这 n 件物品的价格, 这些物品的价值不是固定不变的, 价格的变化公式是 a[i]+k*i (i代表第 i 件物品, k 代表你选择买的物品数量, a[i]为物品的底价), 现问你最多能够买多少件物品和所买物品总和, 输出时应该使得所买物品总和尽量小 分析 : 如果我当前能买 k 件物品, 那我肯定能买数量小于 k 的物品, 如果我当…

bc#54 div2

用小号做的div2 A:竟然看错了排序顺序...白白WA了两发 注意读入一整行(包括空格):getline(cin,st) [gets也是资瓷的 #include<iostream> using namespace std; ]; ]; int T,N; void qsort(int l,int r) { int i=l,j=r; ; int mid=d[m]; while(i<j) { while(d[i]<mid) i++; while(d[j]>mid) j--; if…

$('div a') 与$('div>a')，.div+.div2与.div~.div2

$('div a'):div标签下所有层次a元素的jquery对象 $('div>a'):div标签下子元素层次a元素的jquery对象 <body> <div class='div'> </div> <div class='div2'> </div> <div class='div2'> </div> </body> .div ~ .div2{ width:20px; height:20px; back…

SRM 657 DIV2

-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了.但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了.. T1: 题目大意: 给出8*8的棋盘判断是不是每行每列都有且只有1个棋子. 题解:不知怎么写题解.. T2: 题目大意: 有E个E,EM个EM,M个M,MH个MH,H个H.  都小于等于100000. 然后1个EM可以变成1个E或者M,1个MH可以变成1个M或者H. 求max{min{E,M,H}}. 题解: 我是直…

无法解析此远程名称: 'www.***.com' 解决办法 请求因 HTTP 状态 417 失败

今天在做接口开发时,遇到了一个异常:无法解析此远程名称: 'www.***.com'.我的网站一直是运行正常的,从昨天开始出现异常,用户可以使用,但我的服务器怎么也无法实现对数据库的更新. 分析原因:从防火墙屏蔽端口到支付宝签约id是否过期,最后才找出原因,原来我的服务器DNS解析错误,无法访问到调用的远程服务器.原因是:服务器不能上外网. 解决办法如下:         在服务器上执行:开始|运行|cmd  ping www.***com  //注:ping 后面的地址是你调用的远程服务器的域…