摘要：1.HDU 1114Piggy Bank一道简单的背包问题#include #include #include using namespace std;#define ll long longconst int N = 10005;const int INF = 0x3f3f3f3f;int dp[... 阅读全文

摘要：1. CodeForces 222B Cosmic Tables数据量比较大，这里不能直接暴力，用行指针和列指针表示当前行列是原来的第几行第几列#include #include #include using namespace std;const int N = 1005;int n ,m ,... 阅读全文

摘要：1.CodeForces 112C找一种可能满足其所给条件，为了让平方和尽可能大，那么我们总和总是取最大为y，分这个y时，尽可能少分这样得到的平方和才最大，所以其他元素都只分到1，留下一个最大元素，这里注意如果每个都分1不够分，直接表示无答案#include #include #include us... 阅读全文

摘要：1.CodeForces 92A给一堆围成圈的小朋友发饼干，小朋友为1~n号，第几号小朋友每次拿多少块饼干，问最后剩多少饼干#include #include using namespace std;int main(){ // freopen("a.in" , "r" , stdin); ... 阅读全文

摘要：CodeForces 148B一道简单模拟，判断龙能够抓到公主几次，如果公主和龙同时到达公主的城堡，不算龙抓住她，因为路程除以速度可能会产生浮点数，所以这里考虑一下精度问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文