2014年10月_sxk_sxy

12月 11月 10月 09月 08月 07月 06月 04月 03月 01月

原创第39届ACM亚洲区域赛牡丹江赛区赛后总结

2014年10月9日，周五，早晨匆匆忙忙的

2014-10-14 00:58:54 1939 8

原创线段树题目总结

一、单点更新 1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。解题报告Here。 2.hdu1754 I Hate It：给

2014-10-05 08:13:49 2785 1

原创线段树之入门篇

线段树(interval tree) 是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的很多分治算法的问题求解方式。上图是一棵典型的线段树，它对区间[1,10]进行分割，直到单个点。这棵树的特点是：1. 每一层都是区间[a, b]的一个划分，记 L = b - a2. 一共有log2L层3. 给定一个点p，从根到叶子p上的所有区间都包含点p，且其他区间都不包

2014-10-02 07:42:29 2396

原创 School Personal Contest #1 （Codeforces Beta Round #38）---A. Army

Armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland Armed Forces System consists of n ranks

2014-10-31 01:42:08 1206

原创 Codeforces Round #144 (Div. 2)---A. Perfect Permutation

Perfect Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation is a sequence of intege

2014-10-31 01:36:04 1142

原创 Codeforces Round #135 (Div. 2)---A. k-String

k-Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called a k-string if it can be repre

2014-10-31 01:29:42 1199

原创 Codeforces Beta Round #75 (Div. 2)---A. Chips

Chipstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n walruses sitting in a circle. All of th

2014-10-31 01:21:32 1448

原创 Codeforces Round #175 (Div. 2)---A. Slightly Decreasing Permutations

Slightly Decreasing Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordere

2014-10-30 21:52:34 911

原创 Codeforces Round #222 (Div. 2)---A. Playing with Dice

A. Playing with Dicetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo players are playing a game. First e

2014-10-30 17:42:58 875

原创 Codeforces Round #227 (Div. 2)---A. George and Sleep

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge woke up and saw the current time s on the digital clock. B

2014-10-30 17:39:55 877

原创 Codeforces Round #104 (Div. 2)---A. Lucky Ticket

A. Lucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers very much. Everyb

2014-10-30 17:36:20 1046

原创 Codeforces Round #157 (Div. 1)---A. Little Elephant and Bits

Little Elephant and Bitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant has an integer

2014-10-30 12:18:21 1001

原创 Codeforces Round #189 (Div. 2)---A. Magic Numbers

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA magic number is a number formed by concatenation of numbers 1,

2014-10-30 02:19:20 1027

原创 Codeforces Round #107 (Div. 2)---A. Soft Drinking

Soft Drinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis winter is so cold in Nvodsk! A group o

2014-10-30 01:03:58 1101

原创 Codeforces Round #191 (Div. 2)---A. Flipping Game

Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to be

2014-10-30 00:57:06 1176

原创 Good Bye 2013---B. New Year Present

New Year Presenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe New Year is coming! That's why many p

2014-10-30 00:48:31 1051

原创 VK Cup 2012 Qualification Round 1---C. Cd and pwd commands

Cd and pwd commandstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is writing an operating system

2014-10-30 00:38:18 1077

原创 Codeforces Round #156 (Div. 2)---A. Greg's Workout

Greg's Workouttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg is a beginner bodybuilder. Today the

2014-10-30 00:30:28 1109

原创 2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest----I. Sale in GameStore

Sale in GameStoretime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA well-known Berland online games store

2014-10-29 12:58:43 1690

原创 Codeforces Round #270--B. Design Tutorial: Learn from Life

Design Tutorial: Learn from Lifetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to create a task

2014-10-29 07:30:54 1012

原创 Codeforces Beta Round #25 (Div. 2)--A. IQ test

IQ testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob is preparing to pass IQ test. The most freque

2014-10-29 07:12:19 1436

原创 Codeforces Round #223 (Div. 2)--A. Sereja and Dima

Sereja and Dimatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja and Dima play a game. The rules of

2014-10-29 07:02:56 970

原创 Codeforces Round #226 (Div. 2)--A Bear and Raspberry

ACdaim#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x7fffffffint main(){ #ifdef sxk

2014-10-29 06:51:15 1122

原创 Codeforces Round #275 (Div. 2) --B Friends and Presents

题目链接：Friends and PresentsFriends and Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

2014-10-25 19:55:30 1694 1

原创 Codeforces Round #275 (Div. 2) --A Countexample

题目链接：CounterexampleCounterexampletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend

2014-10-25 18:43:09 1049

原创 Codeforces Round #275 (Div. 2) --C Diverse Permutation

题目链接：Diverse PermutationDiverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPe

2014-10-25 18:30:50 1193

原创 Codeforces Round #274 (Div. 2) --C Exams

题目链接：ExamsExamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Valera is an undergrad

2014-10-20 17:09:13 1123 5

原创 Codeforces Round #274 (Div. 2) --B Towers

题目链接：TowersTowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, all the kids in

2014-10-20 15:04:59 1060

原创 Codeforces Round #274 (Div. 2) --A Expression

题目链接：ExpressionExpressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya studies in a

2014-10-20 14:39:01 882

原创 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-D （ ZOJ 3822 ） Domonation

题目链接：DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays

2014-10-17 21:54:22 1275

原创 Codeforces Round #273 (Div. 2) --C Table Decorations

题目链接：Table DecorationsTable Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r

2014-10-17 19:22:12 2108

原创 Codeforces Round #273 (Div. 2) --B Random Teams

题目链接：Random TeamsB. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of

2014-10-17 18:30:23 1584

原创 Codeforces Round #273 (Div. 2) --A Initial Bet

题目链接：Initial BetInitial Bettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTher

2014-10-17 18:13:16 1143

原创 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-K （ ZOJ 3829 ） Known Notation

Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k

2014-10-16 00:14:33 1867 2

原创 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-I （ ZOJ 3827 ） Information Entropy

Information EntropyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeInformation Theory is one of the most popular courses in Marjar University. In this course, there is an

2014-10-15 22:11:42 1476

原创 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-A （ ZOJ 3819 ） Average Score

Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KBBob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical A

2014-10-15 21:34:15 1596

原创 HLJU 1188 Matrix （二维树状数组）

1118: MatrixTime Limit: 4 Sec Memory Limit: 128 MBDescription给定一个1000*1000的二维矩阵,初始矩阵中每个数都为1,然后为矩阵有4种操作.S x1 y1 x2 y2：计算(x1,y1)、(x2,y2)围成的矩阵内所有元素的和。A x y v：将(x,y)增加vD x y v

2014-10-09 12:39:19 1117

原创 Codeforces Round #271 (Div. 2) --B Worms （二分）

题目链接：http://codeforces.com/contest/474/problem/BB. Wormstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

2014-10-07 11:53:35 1389

原创 Codeforces Round #271 (Div. 2) --A Keyboard （暴力）

A. Keyboardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur good friend Mole is trying to code a big me

2014-10-07 11:19:28 972