P1080 国王游戏 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别 ...
分类：
其他好文 时间：
2017-10-18 22:09:59
阅读次数：
262
Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在 ...
分类：
其他好文 时间：
2017-10-18 00:07:43
阅读次数：
188
分析：f(n)就是问有多少对a*b*c = n,如果是Σf(i),那就是问有多少对a*b*c <= n. 这道题和之前做过的一道数三角形的题差不多：传送门，先假设一下a <= b <= c,=和<不好同时处理，那么我们就分开处理，先处理<的情况，a <= 三次根号下n,b * b <= n / a, ...
分类：
其他好文 时间：
2017-10-17 22:59:01
阅读次数：
111
P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很 ...
分类：
其他好文 时间：
2017-10-17 20:32:55
阅读次数：
143
咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html C++ Interesting卡常数 作为一名OIer，在Noip中卡（kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法： IO优化 fread ...
分类：
其他好文 时间：
2017-10-17 10:04:41
阅读次数：
212
只是列列一些要复习的，努力复习吧，有种noip退役的赶脚。 一、模拟 (这你也不会？退役吧) 二、DP 1.基础dp 2.区间dp 3.状压dp 4.树形dp 6.概率（期望）dp 7.环形dp 8.方格dp 9.背包问题 a.01背包 b.完全背包 c.多重背包 d.二进制压缩 10.线性dp 三 ...
分类：
其他好文 时间：
2017-10-16 23:36:26
阅读次数：
453
1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1064 虫食算 2004年NOIP全国联赛提高组 1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 12 ...
分类：
其他好文 时间：
2017-10-16 22:14:05
阅读次数：
242
[NOIP2016]愤怒的小鸟 时间限制：1 s 内存限制：256 MB 【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y = ax^2 + ...
分类：
其他好文 时间：
2017-10-16 13:50:43
阅读次数：
291
