看了解题报告，发现看不懂 QAQ比较简单的解释是这样的：可以先暴力下达标，然后会发现当前数和 上一个数的差值是一个固定值，而且等于当前数与i（第i个数）的商，于是没有规律的部分暴力解决，有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
分类：
其他好文 时间：
2014-08-14 23:32:16
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4939解题报告：一条长度为n的线路，路上的每个单元格可以部署三种塔来给走在这条路上的敌人造成伤害，第一种塔只给在这个塔的范围内的敌人每秒造成x点的伤害，第二种塔给已经经过过这个塔的敌人每秒造成y点伤害，第...
分类：
其他好文 时间：
2014-08-14 13:36:18
阅读次数：
204
?Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool...
分类：
其他好文 时间：
2014-08-14 13:11:08
阅读次数：
250
解题报告
题目传送门
题意：
给n个数，每次左移一位，求最小逆序数。
思路：
如果每次左移一位求一次逆序数肯定不行的。
可以知道，每次左移一位，也就是第一个数移到最后一位，逆序数应该减去第一个数以后比第一个数小的个数，再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数，没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类：
其他好文 时间：
2014-08-14 10:46:48
阅读次数：
190
题目链接：http://poj.org/problem?id=1094题目意思：给出 n 个待排序的字母 和 m 种关系，问需要读到第 几 行可以确定这些字母的排列顺序或者有矛盾的地方，又或者虽然具体的字母顺序不能确定但至少不矛盾。这些关系均是这样的一种形式： 字母1 2 #include ...
分类：
其他好文 时间：
2014-08-14 10:37:48
阅读次数：
242
解题报告
题目传送门
题意：
判断直线的位置关系（平行，重合，相交）
思路：
两直线可以用叉积来判断位置关系。
AB直线和CD直线
平行的话端点C和端点D会在直线AB的同一侧。
重合的话在直线AB上。
剩下就是相交。
求两直线交点可以用面积比和边长比来求。
看下面的图就知道了，推导就比较容易了
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-14 01:38:37
阅读次数：
312
第一题：给出数轴正半轴上N个点的坐标和其权值，给出初始体力值M，人一开始在位置0，体力值会随着走过路程的增加而增加，走多少个单位的路消耗多少体力值。到每个点可以打掉，消耗的体力值就是其权值。求最多能打掉多少点。N<=10000，其他<=10^18;解题过程：1.一开始就直接想到是贪心，首先人是不可能...
分类：
其他好文 时间：
2014-08-14 01:01:27
阅读次数：
186
题目总结：这种数论动规的关键点是在“与上届相等的数的处理”上，只要这个弄懂了，这种题应该就都会做了。因为和上届相等的数最多只有一个，所以我用一个equal来记录是否有满足条件的上届。而其他小于上届的数用f数组储存。策略只有取1和取0。小于上届的数可以随便取。equal的状态转移要好好想想：当前位为1...
分类：
其他好文 时间：
2014-08-13 21:48:38
阅读次数：
323
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941解题报告：给你一个n*m的矩阵，矩阵的一些方格中有水果，每个水果有一个能量值，现在有三种操作，第一种是行交换操作，就是把矩阵的两行进行交换，另一种是列交换操作，注意两种操作都要求行或列至少要有一个水...
分类：
其他好文 时间：
2014-08-13 14:48:56
阅读次数：
198
Time Limit:1000MSMemory Limit:10000KTotal Submissions:3239Accepted:1459Consider polynomials whose coefficients are 0 and 1. Addition of two polynomial...
分类：
其他好文 时间：
2014-08-13 12:58:06
阅读次数：
247
