Time Limit: 4000MS Memory Limit: 65536K Total Submissions:32863 Accepted: 8953 Description "Good man never makes girls wait or breaks an appointment!" ...
分类：
其他好文 时间：
2018-02-24 10:46:54
阅读次数：
165
Time Limit:3000ms Memory Limit:64MB题目描述LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上的数为 ai,j。由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法自娱自乐一番。它想到的游戏是这样 ...
分类：
其他好文 时间：
2018-02-23 15:53:13
阅读次数：
186
题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来 ...
分类：
其他好文 时间：
2018-02-22 16:41:16
阅读次数：
137
http://www.lydsy.com/JudgeOnline/problem.php?id=4034 dfs序，树链剖分 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节 ...
分类：
其他好文 时间：
2018-02-20 17:29:31
阅读次数：
199
"题目链接" $Description$ 给出一个长为n的数列，以及n个操作，操作涉及区间询问等于一个数c的元素，并将这个区间的所有元素改为c。 $Solution$ 模拟一些数据可以发现，询问后一整段都会被修改，几次询问后数列可能只剩下几段不同的区间了。 那么还是暴力，每个块维护的是整个块是否仅被 ...
分类：
其他好文 时间：
2018-02-20 12:21:17
阅读次数：
101
set内定义的一些函数 add:添加一个对象 函数原型：def add(self, *args, **kwargs) 用法： set1.add(value) clear:添加一个对象 函数原型：def clear(self, *args, **kwargs) 用法： set1.clear() dif ...
分类：
编程语言 时间：
2018-02-17 20:12:42
阅读次数：
263
【题意】给定n棵高度初始为0的草，每天每棵草会长高a[i]，m次收割，每次在d[i]天将所有>b[i]的草收割到b[i]，求每次收割量。n<=500000。 【算法】线段树上二分 【题解】按照生长速度a[]排序后，容易发现数列永远单调。 在线段树上的区间维护以下值： 1.最后一棵草的高度a 2.上次 ...
分类：
其他好文 时间：
2018-02-15 15:58:04
阅读次数：
148
题目大意： 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路： 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是的话就不修改了 不是就暴力修改 因为每个数被修改的次数很小 1 #include<iostream> ...
分类：
其他好文 时间：
2018-02-14 17:05:53
阅读次数：
197
集合及其运算 文件读与写 文件修改 字符编码转换 函数 局部变量和全局变量 递归 1.必须有一个明确的结束条件 2.每次进入更深一层，问题规模相比上一次应有所减少 3.递归效率不高 ...
分类：
编程语言 时间：
2018-02-13 20:33:39
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=5181 题意： 有一个栈，其中有n个数1~n按顺序依次进入栈顶，在某个时刻弹出。 其中m个限制，形如数字A必须在数字B之前弹出。 求方案总数 dp[i][j]表示数字i~j的出栈方案数 枚举最后一个出栈的数k，若k ...
分类：
其他好文 时间：
2018-02-12 18:35:30
阅读次数：
196
