1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1204 Parity 题目来源： Ur ...
分类：
其他好文 时间：
2016-09-06 22:57:21
阅读次数：
307
Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure ...
分类：
其他好文 时间：
2016-09-05 17:16:10
阅读次数：
151
给定一条二次函数 f (x) = a * x * x + b * x + c 求一个最小的k，使得f(x) + f(x + 1) + f(x + 2) ..... + f(x + k - 1) 不等于 0 恒成立。 首先把参数统一写成 x + t这样的形式，然后带入去 化简有：a*x*x + (2* ...
分类：
其他好文 时间：
2016-09-05 09:06:18
阅读次数：
129
1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：1310 ...
分类：
其他好文 时间：
2016-08-30 22:35:10
阅读次数：
199
找规律发现只要找到两个相同数字之间，有多少个不同的数字，即为答案。 可以用树状数组离线处理。 坑点是卡有很多张，没用完的情况，后面的卡直接放在哪里， 就是 10 5 1 2 3 4 5 这样 开始数据要输出到10 #include <cstdio> #include <cstdlib> #inclu ...
分类：
其他好文 时间：
2016-08-29 01:40:40
阅读次数：
288
Description Misha trains several ACM teams at the university. He is an experienced coach, and he does not underestimate the meaning of friendly and co ...
分类：
其他好文 时间：
2016-08-28 01:06:43
阅读次数：
182
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 题目描述 Description ...
分类：
其他好文 时间：
2016-08-27 11:12:48
阅读次数：
158
何为插头DP？ 顾名思义，对插头做DP（逃，插头DP一般应用于棋盘模型类的问题，处理连通性之类的东西，系统的学习还是要看CDQ的那个PPT，我这里只记一下题解和一些思路。 COGS1512 Ural的用户体验差评，所以在COGS上交了第一道插头DP的模板题。刚开始看ppt的时候看到这道题即使看了题解 ...
分类：
其他好文 时间：
2016-08-26 10:35:07
阅读次数：
169
题目地址：http://acm.timus.ru/problem.aspx?space=1&num=2062
思路：对于x位置上的数，对其有贡献的数为位置为x的因数且属于修改区间[l,r]的数。所以对于查询操作ans=a[p]+sigma(sum(j)) (j为p的约数）。区间修改时仅需修改区间端点值：c[l]+=d，c[r+1]-=d（当数x在某个区间[l,r]时，每次求前x项的和时已包含该区...
分类：
编程语言 时间：
2016-08-23 22:10:17
阅读次数：
146
题目地址：http://acm.timus.ru/problem.aspx?space=1&num=2070
思路：质数一定满足题意（满足条件一，因子数为2为质数）。所以只需求出l到r中的合数且因子数为质数的数的个数。该数质因子只能为1（若大于一，则因子数为合数），所以枚举每个质数，若该质数的指数+1（因子数）为质数，则ans--。
#include
#include
#include
#in...
分类：
其他好文 时间：
2016-08-22 21:52:08
阅读次数：
207
