#422 Div2 D

#422 Div2 D 题意假设有 n 个人比赛,每次比赛进行分组,每组人数必须相同,如果一组有 x 人,则那一组要比赛 $ \frac{x * (x - 1)}{2}$次,最终一人获胜,其它人淘汰,不同回合的 x 可以不同,设最终经过 f(n) 次比赛比赛结束(产生冠军).给出 t, l, r 求 $t^0*f(l)+t^1*f(l+1)+...+t^{r-l}*f(r)$. 分析通过测试几组数据可以发现,分的组越多,总比赛次数越少,那么就要 x 尽可能的小,所以对于参赛的 n 个人,…

codeforces round 422 div2 补题 CF 822 A-F

A I'm bored with life 水题 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const LL N=1,M=1,MOD=1; int main() {//freopen("t.txt","r",stdin); ios::sync_with_stdio(false); LL a,b; scanf("%I64d%I64d",&…

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}}. 题解: 我是直…

WIN8 下Cisco VPN连接出现vpn 422 failed to enable virtual adapter错误

今天在家用VPN软件连接,出现了“vpn 422 failed to enable virtual adapter”的错误,系统安装的是Win8专业版32位,百度了半天又很多方法解决不了,后来发现了一个地方能解决,就是更改注册表的东西. 具体看下面进入注册表regeditHKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\CVirtA找到DisplayName,x86系统的将值"@oem16.inf,%CVirtA_Desc%;Cisco…

SGU 422 Fast Typing（概率DP）

题目大意某人在打字机上打一个字符串,给出了他打每个字符出错的概率 q[i]. 打一个字符需要单位1的时间,删除一个字符也需要单位1的时间.在任意时刻,他可以花 t 的时间检查整个打出来的字符串,并且从当前光标删除到第一个出错的位置(留下的字符串要么为空,要么每个字符都是对的).问你,他正确的打完该字符串最少需要花费的时间的期望值是多少字符串的长度小于等于3000 题意有点绕,具体可以看看原题是怎么描述的做法分析首先确定这是一个概率DP的问题. 定义状态 f[i] 表示正确的打完前 i 个…

CodeForces Round 192 Div2

This is the first time I took part in Codeforces Competition.The only felt is that my IQ was contempted.The problem in Div2 was so...em,how to say,anyway I even daren't to believe.Yesterday I solved two fifths of problems.You see? I'm just a guy full…

【新产品发布】《EVC8021 RS-232<>RS-485/422 隔离接口转换器》

[数据手册下载] 1.百度云盘:(把下面蓝色连接复制到浏览器下打开) http://pan.baidu.com/s/1eQlJ0zC 2.淘宝公司的淘云盘:(点击下面连接后,需要用淘宝账户登录) http://yunpan.taobao.com/s/AdZfiT97XS .................................................... 银杏公司新上市的智能化RS-232转RS-485/422隔离转换器,内置32位arm处理器,使用智能协议帧分析技术,完成完…

Codeforce Round #211 Div2

真的是b到不行啊! 尼玛C题一个这么简单的题目没出 aabbccddee 正确的是aabccdee 我的是 aabcdee 硬是TM的不够用,想半天还以为自己的是对的... A:题... B:题... 妈蛋,我做完A题第一的3分钟后D题出来了... 这TM的还是div2,到底还是我太弱了!…

Protocol-RS-232/422/485标准

引: 通常的微处理器都集成有1路或多路硬件UART通道,可以非常方便地实现串行通讯.在工业控制.电力控制.智能仪表等领域中,也常常使用简便易用的串行通讯方式作为数据交换的手段. 但是,在工业控制等环境中,常会有电气噪声干扰传输线路,使用RS-232通讯时经常因为外界的电气干扰而导致信号传输错误:另外,RS-232通讯的最大传输距离在不增加缓冲器的情况下只可以达到15米.为了解决上述问题,RS-485/422通讯方式就应运而生了. RS-232/422/485标准 RS-232.RS-422与RS…

Topcoder srm 632 div2

脑洞太大,简单东西就是想复杂,活该一直DIV2; A:水,基本判断A[I]<=A[I-1],ANS++; B:不知道别人怎么做的,我的是100*N*N;没办法想的太多了,忘记是连续的数列我们枚举公差,找到能有多少就可以了. C:想到MAP,但是前面太脑掺,只有几分钟写.. 不过还真不一定写的出来.. 进来DP感觉良好.. 我们可以发现其实这些的乘积其实比较少.. 然后就像普通数组进行加法一样. #include <cstdlib> #include <cctype> #in…

TopCoder 603 div1 & div2

div2 250pts MiddleCode 题意:s串长度为奇数时,将中间字符取掉并添加到t末尾:长度为偶数时,将中间两个较小的字符取掉并添加到末尾. 分析:直接做,学习了一下substr(s, pos, len)返回s中从pos开始的长度为len的字串. 代码: class MiddleCode { public: void Remove(string &s, int pos) { int len = s.size(); string t = ""; || pos >…

TopCoder 649 div1 & div2

最近一场TC,做得是在是烂,不过最后challenge阶段用一个随机数据cha了一个明显错误的代码,最后免于暴跌rating,还涨了一点.TC题目质量还是很高的,非常锻炼思维,拓展做题的视野,老老实实补题吧. div2 250pts 题意:判断s去掉一个字符后能否和t一样. 代码: class DecipherabilityEasy { public: string check(string s, string t) { int n = s.size(); int m = t.size(); !…

220 DIV2 B. Inna and Nine

220 DIV2 B. Inna and Nine input 369727 output 2 input 123456789987654321 output 1 题意:比如例子1:369727-->99727-->9997 , 369727-->99727-->9979 14545181例子2:14545181-->1945181-->194519-->19919, 14545181-->1945181-->199181-->19991 但是:…

Codeforces #245(div2)

A:A. Points and Segments (easy) 题目看了n久,開始认为尼玛这是div2的题目么,题目还标明了easy.. 意思是给你一n个点,m个区间,在n个点上放蓝球或者红球,然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1. 開始想过用dfs,只是这仅仅是div2的A题而已.. 然后想了下,直接输出010101序列不就能够么. 交了一发,发现要先排个序,再输出就能够了. AC代码: #include<iostream> #include<cstdio&…

SRM 638 Div2

2333... 因为TC过少的参与者.加上不断fst 我掉了div2该. 幸运的是完成的背div1该.. 250 水的问题 500 水的问题.. 直接bfs扩展即可了注意判重. 我还用康托展开了真是多此一举.. 1000 这题理解错题意了.. 我说看别人代码怎么看着不正确劲来着只是还是很easy的一道题二进制枚举烧哪些叶子结点然后对每种烧法求最短路求完最短路,枚举边如果边的两个结点是u,v权值为w 就求最大的(dis[u]+dis[v]+w )/2就是烧完的时间为啥这样呢如果…

Codeforces Round#310 div2

C题:这题说的是套娃,如果做题的时候知道是套娃,那就好理解多了规则1:套娃A可以放到套娃B里面,当且仅当套娃B没有放在其他套娃里面规则2:套娃A放在套娃B里面,且套娃B没有放在其他套娃里面,那么可以把A从B中拿出来问我们最少要操作多少次,才能将套娃全部套起来,拆开和组装都算是一次操作思路:找到序号为1的套娃的哪一组,然后统计该组有多少个套娃是连在1后面,且每次序号都是加1的,那么这些个套娃是不用拆开的.那么剩下的套娃都是要拆开的 #include <stdio.h> #include…

Codeforces #180 div2 C Parity Game

// Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问题的思路: // // 第一个假设a字符串和b字符串相等,说直接YES // 假设b串全是0,直接YES // 注意到a串有一个性质,1的个数不会超过本身的加1. // a有个1的上限设为x,b有个1的个数设为y,则假设x < y // 那么直接NO. // // 如今普通情况下.就是模拟啦,找到a…

JsSIP.UA.JsSIP 总是返回错误:422 Session Interval Too Small

在JsSIP 中 JsSIP.UA.call 总是返回错误:422 Session Interval Too Small 关于错详情在这篇文章中解释的比较详尽:http://www.cnblogs.com/yoyotl/p/4980817.html 但是没有JsSIP的解决方法具体的解决方法如下: JsSIP.js中的搜索 SESSION_EXPIRES: 把这个参数改大, 大于120就行了, (要是还不行,就继续加大吧^.^) SESSION_EXPIRES: 90 加大: SESSIO…

#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…

#414 Div2 C

#414 Div2 C 题意两个人每个人都有一串字母序列,他们要替换一个长度为 n 包含问号的新序列,他们每次可以使用自己序列中的字母代替新序列的问号(使用自己序列中的字母后那个字母就会消失),第一个人想要形成的序列字典序尽可能小,第二个人则希望尽可能大,两人操作不失误,第一个人先操作,问形成的新序列. 分析首先排序,如果 n 为偶数,显然第一个人用到的字母是自己序列的前一半,而后一个人则是自己序列的后一半,一开始两人都尽可能的想要把字典序小的字母或字典序大的字母向前放,直到第一个人所操作到…

#415 Div2 C

#415 Div2 C 题意给定一个数字集合,找到所有子集合最大值与最小值之差的和. 分析列式子,找规律. $ (a_2 - a_1) * 2^0 + (a_3 - a_1) * 2^1 + ... + (a_n - a_1) * 2^{n-2}$ + $(a_3 - a_2) * 2^0 + (a_4 - a_2) * 2^1 + ...+ (a_n - a_2) * 2^{n-3}$ + ... + \((a_{n-1} - a_{n-2}) * 2^0 + (a_n - a_{n-…

#416 Div2 C

#416 Div2 C 题意一些人去坐车,它们已经按给定顺序排队,每个人可能去不同的目的地,去同一目的地的人一定要被分成一组(去不同目的地的也可被分到同一组),对分好的每一组所有不同的目的地序号作异或,并求和,求使得结果最大.(不要求每个人都要分组,不能改变人的顺序,在同一组的人序号必须连续) 分析首先预处理找到以每个人为左端可以产生的分组(显然有些人不能作为左端,如果可以,那么一定是唯一确定的分组),然后记忆化搜索一下即可. code #include<bits/stdc++.h> us…

Codeforces #451 Div2 F

#451 Div2 F 题意给出一个由数字组成的字符串,要求添加一个加号和等号,满足数字无前导 0 且等式成立. 分析对于这种只有数字的字符串,可以快速计算某一区间的字符串变成数字后并取模的值,首先从右到左,将字符串转化为数字并取模,那么 $h[i]$ 表示字符串 $S[i...len]$ 转化成数字后并取模的值,如果要求区间 $[i, j]$ 所表示的数字是多少,首先求出 $h[i] - h[j + 1]$,后面的 0 可以除掉,求一下逆元即可. 然后枚举一下,比一下就行了…

Codeforces #452 Div2 F

#452 Div2 F 题意给出一个字符串, m 次操作,每次删除区间 $[l,r]$ 之间的字符 $c$ ,输出最后得到的字符串. 分析通过树状数组和二分,我们可以把给定的区间对应到在起始字符串上的区间. 然后暴力去删字符即可(因为最多只会删掉等同于字符串长度的字符个数),总共只有 62 种字符,set 维护下位置. code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int…

Codeforces #448 Div2 E

#448 Div2 E 题意给出一个数组,有两种类型操作: 选定不相交的两个区间,分别随机挑选一个数,交换位置. 查询区间和的期望. 分析线段树区间更新区间求和. 既然是涉及到两个区间,那么对于第一个区间而言,它的和的期望由两部分组成:它剩下的数的和的期望,从第二个区间换过来的数的和的期望.第二个区间同理. 可以用两个数组分别(间接)维护这两部分的值(类似于线段树中常见的 lazy 数组). code #include<bits/stdc++.h> using namespace std;…

linux之x86裁剪移植---ffmpeg的H264解码显示（420、422）

在虚拟机上yuv420可以正常显示 ,而945(D525)模块上却无法显示 ,后来验证了directdraw的yuv420也无法显示 ,由此怀疑显卡不支持 ,后把420转换为422显示. 420显示如下: /* 编译命令:arm-linux-gcc -o show2642 264showyuv2.c -I/usr/local/ffmpeg_arm/include/ -L/usr/local/ffmpeg_arm/lib/ -lswresample -lavformat -lavutil -lav…

Codeforces #541 (Div2) - E. String Multiplication（动态规划）

Problem Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Description Input Output Print exactly one integer — the beauty of the product of the strings. Sample Input 3aba Sample Output 3 题解:这个题的思维难度其实不大,需要维护什么东西很容易想到,或…

【#422 Div2 D】的更多相关文章