2015年3月25日
HDU 4503
摘要： 可以反过来求不是相同关系的小朋友。相当于染色问题吧。对于A小朋友，它的T个朋友和另外的（N-1-T）个同学就可以组成一个这样的三角形。T*(N-1-T)，由于一条非染色边被计算两次，所以除以2.#include #include #include #include #define LL __int6... 阅读全文
posted @ 2015-03-25 22:23 chenjunjie1994 阅读(94) 评论(0) 推荐(0)
HDU 4532
摘要： #include #include #include #include #define LL __int64using namespace std;const LL MOD=1000000007ll;LL C[500][500];LL Nn[500];LL dp[50][500]; //表示前i个系... 阅读全文
posted @ 2015-03-25 22:09 chenjunjie1994 阅读(184) 评论(0) 推荐(0)
HDU 4544
摘要： 贪心算法+优先队列。很明显是应当先消灭blood值大的，那么注意到，对于少blood值的，能灭大blood值的箭必定能消灭小blood值的，所以，可以先排序，在消灭一个blood值的时候，选择一个小Q币的即可。#include #include #include #include #include ... 阅读全文
posted @ 2015-03-25 21:16 chenjunjie1994 阅读(267) 评论(0) 推荐(0)