2017年05月_你的目光看海

原创玲珑oj 1129

链接一道经典的线段树的题，注意下 query 的处理就好了，用到了 lazy ，算是自己复习了一遍线段树。#include <bits/stdc++.h>#define sc scanf#define pr printfconst int N = 100010;using namespace std;long long tree[N<<2],lazy[N<<2];void p

2017-05-30 22:10:22 401

原创 poj 1068

poj 1068。题意：定义一个只包含括号的字符串S（括号匹配的）有两种表示方法。 1. P : p[i] 表示S第 i 个右括号前面左括号的个数。 2. W：w[i] 表示S第 i 个右括号组成的合法表达式中，包含了多少括号。我的解法: 用数组记录i-1 ，与 i 的差值，也就是第 i-1 个右括号和第 i 个右括号之间左括号的个数，记做 left_num，相应的还有个 r

2017-05-29 12:40:59 589

原创 codeforces 808D

D. Array Division time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has an array a consisting of positive integer numbers. Vasya wants

2017-05-17 20:56:04 869

原创 2017年华东师范大学网络赛 G

G. 铁路修复计划 Time limit per test: 2.0 seconds Time limit all tests: 15.0 seconds Memory limit: 256 megabytes Accept / Submit: 146 / 1219在 A 国有很多城际铁路。这些铁路都连接两个城市（城市从 1 到 n 编号），可以双向通行，使得任意两个城市之间都由铁路网联系起

2017-05-13 17:47:24 404

原创 2017年华东师范大学网络赛 F

F. 丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 224 / 1759丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方

2017-05-13 17:33:44 349

原创 2017年华东师范大学网络赛 E

E. 黑心啤酒厂 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 1184 / 4093黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所

2017-05-13 17:24:07 577

原创 2017年华东师范大学网络赛 C

袋鼠妈妈找孩子 Time limit per test: 1.5 seconds Time limit all tests: 10.0 seconds Memory limit: 256 megabytes袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角，她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏：他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈

2017-05-13 17:19:55 351

原创 2017年华东师范大学网络赛 A

A. 拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 341 / 2134魔法学校小学一年级有一种题。就是给一个字的拼音，给一个声调，让你正确地注音。但魔法老师给了巨量的题，你不用魔法根本不可能做完。所以现在

2017-05-13 17:11:09 524

原创 zzuli 1923: 表达式求值

链接思路：分两步处理。 1. 对原字符处理，去掉讲 Smax(x,y)转化成 ((x) , (y))。int Smax_func(int num) 函数进行这个操作。 2. 用逆波兰表达式，先将处理后的中缀表达式转化成后缀表达式，再一套带走。（注意我认为 “,” 字符的优先级和 “*”“/ ”一样）。#include <iostream>#include <algorit

2017-05-03 21:38:51 335

你的目光看海的博客