220 DIV2 B. Inna and Nine

【220 DIV2 B. Inna and Nine】的更多相关文章

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 但是:…

220 DIV2 A. Inna and Pink Pony

Inna and Pink Pony 输入n,m,i,j,a,b 可以看成n行m列的矩阵,起点(i,j),每次移动(a,b),(-a,-b),(-a,b),(a,-b) 可移动到(1,m),(n,1),(n,m),(1,1)四个方向如果可以移动到这四个点中的一个或多个. 输出到其中一个点的最短距离如果不能输出 Poor Inna and pony! input 5 7 1 3 2 2 output 2 input 5 5 2 3 1 1 Poor Inna and pony! PS:开始想成…

codeforces round #234B(DIV2) C Inna and Huge Candy Matrix

#include <iostream> #include <vector> #include <algorithm> #include <utility> using namespace std; typedef pair<int,int> Point; int n,m; void clockwise_rotate(Point &cell, int x){ ; i < x; ++ i){ int tmp = cell.first;…

codeforces round #234B(DIV2) A Inna and Choose Options

#include <iostream> #include <string> #include <vector> using namespace std; ; ,,,,,}; int main(){ int t; cin >> t; ; i < t; ++ i ){ string character; cin >> character; vector<int> result; ; j < num ; ++ j){ /a; ,…

codeforces round #234B(DIV2) B Inna and New Matrix of Candies

#include <iostream> #include <vector> #include <string> #include <algorithm> #include <set> using namespace std; int main(){ int n,m; cin >> n >> m; set<int> distance; bool flag = true; ; i < n; ++ i){ st…

Codeforce Round #220 Div2

这场气场太大,居然一个题不会! 所以没交! 赛后发现 A:陷阱多- -!不要超过上下界,可以上去再下来! B:不会做! C:自己想太多- -!…

Codeforce 220 div2

D 插入: 在当前指针位置sz处插入一个1,col[sz]记录插入的内容,sz++; 删除i: 找到第i个1的位置,赋为0; 于是转化为一个维护区间和的问题; trick: 如果是依次删除a[0],a[1]...a[k], 那么对应的删除操作应该为 a[0],a[1]-1,a[2]-2...a[k]-k,要把前面删掉的算进去; #define maxn 1000100 int bit[maxn],a[maxn],n,m,col[maxn],sz; int lowbit(int x){return…

CodeForces比赛总结表

Codeforces A B C D E 57 div2 比较简单的题!树状数组维护! 75 div1 简单题!排序~ …

codeforces div2 220 解题

这套题我只写了a, b, c.. 对不起,是我太菜了. A:思路:就是直接简化为一个矩阵按照特定的步骤从一个顶角走到与之对应的对角线上的顶角.如图所示. 解释一下特定的步骤,就像马走日,象走田一样.你的步骤只能走(x-a, y-b), (x+a, y-b), (x-a, y+b), (x+a, y+b)这几种. 思路:假设高度为h, 宽度为w. 则如果 h%b==0&& w%a==0时,则一定能走到角落里. 还有一种走法:就是先是正常的碰撞,最后几下就斜着走.这样的规律就是 h/b%2=…

Codeforces Round #220 (Div. 2) D - Inna and Sequence

D - Inna and Sequence 线段数维护区间有几个没有被删除的数,利用线段树的二分找第几个数在哪里,然后模拟更新就好啦. #include<bits/stdc++.h> #define fi first #define se second #define mk make_pair #define pii make_pair #define ll long long #define read(x) scanf("%d",&x) #define sread…

Codeforces 374A - Inna and Pink Pony

原题地址:http://codeforces.com/contest/374/problem/A 好久没写题目总结了,最近状态十分不好,无论是写程序还是写作业还是精神面貌……NOIP挂了之后总觉得缺乏动力精神难以集中……CF做的也是一塌糊涂,各种pretest passed + fail system test,该拿下的总是拿不下,都掉成Specialist了,也不知是什么原因,一点点尽力调整吧这是道水题,本来Div2的第一题就没什么好总结的,但是这道题为整场比赛创造了无数Hack得分(不得不吐…

CodeForces 220(div 2)

悲剧的div2..... A 题意:在n * m的矩形平面直角坐标系中,从(x, y)可以到四个点(x - a, y - b),(x + a, y - b),(x - a, y + b),(x + a, y + b).给定坐标(x, y)和a, b, n, m,求该点走到矩形顶点( (1, m), (n, 1), (n, m), (1, 1)中任意一个)最少需要多少步.如果走不到,返回-1. 解法:枚举一下走到哪个顶点就行了.关键是有两个trick,一个是不能走出矩形边界,另一个是比如(3, 2…

Android Weekly Notes Issue #220

Android Weekly Issue #220 August 28th, 2016 Android Weekly Issue #220 ARTICLES & TUTORIALS Manage dependencies versions with gradle extra properties 依赖管理的小Tip: 把依赖的版本号作为变量管理. 改造之后, build.gradle文件变成这样: apply plugin: 'com.android.application' android {…

PIC10F200/202/204/206/220/222/320/322芯片解密程序复制多少钱？

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…

Codeforces Round #229 (Div. 2) C. Inna and Candy Boxes 树状数组s

C. Inna and Candy Boxes Inna loves sweets very much. She has n closed present boxes lines up in a row in front of her. Each of these boxes contains either a candy (Dima's work) or nothing (Sereja's work). Let's assume that the boxes are numbered fr…

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

codeforces 374A Inna and Pink Pony 解题报告

题目链接:http://codeforces.com/problemset/problem/374/A 题目意思:给出一个 n 行 m 列的棋盘,要将放置在坐标点为(i, j)的 candy 移动到四个角落(1,1),(1,m),(n, 1),(n, m) 中的其中一个.假设当前在位置(x, y),规定每次移动遵循,(x+a, y+b) . (x+a, y-b). (x-a, y+b).(x-a, y-b).求最小的移动次数. 求出 (i, j) 到每个角落的距离diff_x, diff_y…

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…

Codeforce Round #211 Div2

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

Topcoder srm 632 div2

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

cf div2 234 D

D. Dima and Bacteria time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima took up the biology of bacteria, as a result of his experiments, he invented k types of bacteria. Overall, there a…

cf div2 234 E

E. Inna and Binary Logic time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Inna is fed up with jokes about female logic. So she started using binary logic instead. Inna has an array of n ele…

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(); !…

cf A. Inna and Pink Pony(思维题)

题目:http://codeforces.com/contest/374/problem/A 题意:求到达边界的最小步数.. 刚开始以为是 bfs,不过数据10^6太大了,肯定不是... 一个思维题,要注意超边界... #include <iostream> #include <cstring> #include <algorithm> using namespace std; <<); int n,m,x,y,a,b; int ok(int x1,int…

struts2启动报错com/opensymphony/xwork2/spring/SpringObjectFactory.java:220:-1

好久没有搞struts2,今天配置strut2.2.1,启动时遇到个小问题.记录下. tomcat启动报错: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Class: com.opensymphony.xwork2.spring.SpringObjectFactory File: SpringObjectFactory.java Method: getClassInstance Line: 220…

Codeforces 374B - Inna and Nine

原题地址:http://codeforces.com/problemset/problem/374/B 这道题没什么难度,但是考场上就是没写对.Round #220彰显了它的逗比性质——这道题的“标算”在赛场上被推翻了.而且最有意思的是,我最初的想法和被推翻的标算是一样的,所以过了最初的pretest,然后改了数据就跪了,考后的后两天也没想出当时的想法反例在哪里,直到昨晚瞄了一眼数据才相通……还是想法.编程能力,再不提升我就彻底要跪了题目大意:给你n个数(n <= 10000),所有数都是1-…

Inna and Sequence

Codeforces Round #220 (Div. 2) D:http://codeforces.com/contest/374/problem/D 题意:给你m个数,这m个数是递增的.然后给你n个操作,每个操作是一个数1,0,-1,如果是1或者0,就把这个数数直接放在序列的末位,刚开始的时候,序列为空.当操作数是-1的时候,只要把ai<=当期序列长度,就把ai所对应的那一位删除. 题解:用树状数组和二分搞.首先如果是0或者1,直接把这个数放进去,把这个数的位子加一.然后更新的时候,首先查询…