Codeforce 222 div1

A 假设只有一个连通块,任选一个点入队,按bfs/dfs序删除即可. trick: 要考虑有多个连通块的情况,不一定无解. #define rep(i,n) for(int i=0 ; i<(n) ; i++) #define mid ((l+r)>>1) #define ls ((rt<<1)) #define rs ((rt<<1)+1) #define maxn 510 char g[maxn][maxn]; bool vis[maxn][maxn]; in…

Codeforce 221 div1

A 只要打个表就能发现,1,6,8,9的所有排列就可以产生0~6的余数了... 所以...走不下去的时候一定要打表... #define rep(i,n) for(int i=0 ; i<(n) ; i++) #define mid ((l+r)>>1) #define ls ((rt<<1)) #define rs ((rt<<1)+1) #define maxn 1000100 char s[maxn]; ]; ],m[]={,,,}; int getr(st…

Codeforce 219 div1

B 4D"部分和"问题,相当于2D部分和的拓展,我是分解成2D部分和做的: f[x1][y1][x2][y2]=true/false 表示左上(x1,y1) 右下(x2,y2)的矩形是否是good rectangle; p1[][]x][y]表示右下为(x,y)的good rectangle有多少个,相当于一个[x][y]确定的2D前缀和; t[i][j][x][y]表示左上在矩形 (i,j) (x,y) 区域内右下确定为(x,y)的方案数有多少个,可以o(1)计算: t[i][j…

Codeforce 215 div1

C 把每个qi看成点,则问题转化为:求一个最大的k,遍历k个点的完全图需要的最小步数+1不超过n, (这里+1的原因是把起点加进去) 讨论k的奇偶: k为奇数,每个点度数为偶数,这是一个欧拉回路,步数为边数; k为偶数,每个点度数为奇数,保留2个奇度数点,将剩下的点度数改造成偶数,需要(k-2)/2步,然后得到一个欧拉图; 于是得到公式. D 考虑d个数属于的集合mask,那么可以确定总集合^mask 的集合是不符合要求的(它的子集也是不符合要求的),于是可以排除所有的"bad mask&qu…

ACM思维题训练 Section A

题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeForces - 215C - Crosses(思维题) C:CF–思维练习–CodeForces - 216C - Hiring Staff (思维+模拟) D:CF思维联系–CodeForces-217C C. Formurosa(这题鸽了) E:CF思维联系–CodeForces - 218C E…

Codeforce Round #222 Div2

这场断网,本来有个别人的比较卡的无线但后面睡着了- -! C:额,逆向想下! B:... A:...…

Android Weekly Notes Issue #222

Android Weekly Issue #222 September 11th, 2016 Android Weekly Issue #222 ARTICLES & TUTORIALS Forcing bytes download in Okio 这是Jake Wharton的文章, 关于Okio的BufferedSink. okio 是一个java io库, 包装了一套API用来读写和处理数据. 文档见: okio doc. 很多库都是在其之上写的, 比如okhttp, Retrofit,…

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

Acadia Lab 228 + Lab 222

又是一对串烧实验,布好线后非常方便就可以一起完成. 连线方案一模一样: Lab 228 数码管骰子核心代码如下: def loop() : global cnt global btn_read,sec,on gpio.digital_write(channel[8],LOW) gpio.digital_write(channel[9],LOW) gpio.digital_write(channel[10],LOW) gpio.digital_write(channel[11],HIGH) di…

微软Nokia 222：可拍照可上网售价37美元 32GB的microSD卡扩展

腾讯科技讯 8月27日,在几乎所有厂商都在智能手机领域大肆拼杀的时候,微软日前却悄悄地发布了一款功能手机Nokia 222. 目前,尽管全球许多发达国家的居民都对互联网已经再熟悉不过了,但事实上全球依然有许多地方的人们还没能拥抱这一“新鲜事物”.对此,许多科技公司近年来都试图找到能够让这数十亿人接入互联网的有效方法,而针对这部分人群推出具备互联网接入功能的功能手机显然是方法之一. 据悉,微软最新发布的Nokia 222分单SIM卡与双SIM卡两个版本.该设备不仅具备了基本的上网功能,同时还允许用…

CF#345 (Div1)

论蒟蒻如何被cf虐以下是身败名裂后的题解菌=========== Div1 A.Watchmen 有n个点,每个点有一个坐标.求曼哈顿距离=欧几里得距离的点对数量. 只需要统计x或y一样的点对数量.容斥即可.注意long long.(sad story //By zzq #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <s…

图论 SRM 674 Div1 VampireTree 250

Problem Statement You are a genealogist specializing in family trees of vampires. Vampire family trees differ from human family trees. In particular, vampires are "born" in a different way. The only way to create a new vampire is that an ex…

jq对象转为dom对象：$(".div1")[0] dom对象转为jq对象：$(dom对象)

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript" src="http://libs.baidu.com/jquery/1.11.1/jquery.min.js" ></script> </head&g…

Codeforce - Street Lamps

Bahosain is walking in a street of N blocks. Each block is either empty or has one lamp. If there is a lamp in a block, it will light it’s block and the direct adjacent blocks. For example, if there is a lamp at block 3, it will light the blocks 2, 3…

求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

package com.lw.HomeWork1;//包名 2 import java.util.Scanner; public class Demo18 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); System.out.println("用哪个数循环?:");…

hduoj 3459 Rubik 2×2×2

http://acm.hdu.edu.cn/showproblem.php?pid=3459 Rubik 2×2×2 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others) Total Submission(s): 654 Accepted Submission(s): 234 Special Judge Problem Description Sonny is proba…

Codeforce Round #216 Div2

e,还是写一下这次的codeforce吧...庆祝这个月的开始,看自己有能,b到什么样! cf的第二题,脑抽的交了错两次后过了pretest然后system的挂了..脑子里还有自己要挂的感觉,果然回头一小改就过了! 只能呵呵...C题还是看了下,又没写,也许写不出吧...的确时候还是看了别人的额,自己写只到第8组WA! 希望下次少,一点! 哎,等我不,b了这个世界也许都不同了!…

第一次div1做出3道题

第一次div1做出3道题! 再接再厉! 哈利路亚!…

第一次进div1了

第一次进div1~好激动啊! 上帝依旧那么眷顾我!…

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