qq_37280023的博客

Problem A: 2016Time Limit: 5 Sec  Memory Limit: 128 MBDescription 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m

重要的是思考的过程而不是AC看大白书集思广益，竞赛题真的是很玄妙的东西Problem: 括号串Time limit: 1s Mem limit: 128 MB AC/Submission: 37/92 Discuss (0) Problem Description给出一个仅由’(‘，’)’构成的括号串，求有多少个合法的非空子串。合法括号串的定义：空串是合法括号串；如果a是合

A（巧妙使用并查集）题意: 共1e6个位置，q次操作，每次让第 i 个位置坐人或者查询 [l,r] 区间的最小编号的人 (1<=i, q<=1e6)题解： 如果把每个有人的位置指向自己，把没有人的位置指向下一个位置，那么每次查询相当于是查询一次l的根节点。所以把询问离线存下来维护一个并查集即可。注意每次查询需要在O（1）的时间内才可以。注 ...

InputYou are given a single integer n (1 ≤ n ≤ 150) — the number of steps of the algorithm you need to reach.OutputPrint two polynomials in the following format.In the first line print a single integer

Odds and Endstime limit per test1 second memory limit per test256 megabytesWhere do odds begin, and where do they end? Where does hope emerge, and will they ever break?Given an integer sequence a1, a2

AllowanceAs a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coins in N (1 <= N <= 20) different denominations, wher

这场题主要涉及尺取法、开关问题、弹性碰撞、折半枚举、离散化、前缀和等技巧的运用，可以参考《挑战程序设计》3.3.2章常用技巧精选有些打星号的题目可以重点回顾一下这些题只是大概覆盖了一些这些技巧，具体深入的运用还需要更多的练习，技巧最好要能更加灵活的想到和使用~ 干巴爹吧继续在刷题的道路上越走越远2333前缀和sum题意： 给一段长为n的数组，判断是否存在一段连续子序列和可以被m整除，n,m已知 思

Stall ReservationsOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both time

Chang Shen’s Problem 1Given a matrix of size n*m(1<=n*m<=1e6).Chang Shen will ask you to do q operations, each of the operation is described by (op,x,y). If op==0,then you should exchange the x row an

Running For LifeOne day,poor Bob had a dream.In his dream,he was being chased by a mystery man.Bob was so afraid that he ran so fast than ever.However,Bob knows that as long as his shortest distance wi

一共十一题，按照从易到难的顺序给出，除了最后一题的思路要好好找一下，其它的一些细节注意一下就好啦，比较简单的题会有些省略 其中 放在最下面的三题 最大报销额 **** FATE ***** City Game ********** 技巧和想法 可以多回顾一下The Triangle题目描述： 给出一个三角形，如 7

Team Queue有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）对于每个DEQUEUE指令，输出出队人的编号。PS：输出要求：每一组（包括最后一组）数据结尾都要空一行Sample Input2 3 101 102

The SetStack Computer 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作：PUSH：空集“{}”入栈 DUP：把当前栈顶元素复制一份后再入栈 UNION：出栈两个集合，然后把两者的并集入栈 INTERSECT：出栈两个集合，然后把二者的交集入栈 ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈

共17道题目，其中最后五题是拓展题，数位dp和插头dp没有写出来 按照过题的顺序记录， 可以从下往上看~E-Coins题意: 告诉你 n 种钱币的面值和数目，求【1，m】之间，有多少数目是用这些钱币能恰好凑出的？ 思路：经典裸题，参考《挑战程序设计》P74注意： 内存限制，可以参考书上的利用奇偶性减少内存消耗B-免费馅饼题意： 现在给这条小径如图标上坐标： —

wandering robots划重点！ 时间无限长 即P（t, i, j） == P(t+1, i, j) 于是可以列方程求解……注意: 想题目的时候先从小规模入手，寻找头绪然后再由小推大如果上面一题是从整体来考虑，那这一题就是从个体的角度，先分别推出50步后每个小球在各个格子里的概率P（k, i, j），最后求每个格子一个小球都没有的概率 即 （1-P（1,i,j））* (1-P(2,i,