摘要：
//求FIB的第n项 1 #include 2 #include 3 #include 4 5 using namespace std; 6 #define LL long long 7 8 typedef vector vec; 9 typedef vector mat;10 11 mat mul(mat& A, mat& B)12 {13 mat C ( A.size(),vec(B[0].size()));14 15 for(int i=0;i0)37 {38 if( n&1) B = mul(B,A);39 A = ... 阅读全文
摘要：
这两题类似， 都是用二分枚举 x 然后通过式子变形判断是否大于0注意精读问题和循环次数， 过大会TLE题目：E - Dropping tests Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit StatusAppoint description:DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative av 阅读全文
摘要：
本是一道练习二分的题目。。 但是发现贪心可用。。。二分反而没想到。。题目大意是奶牛要叠罗汉了（杂技） 。。 求最小化最大危险值， 危险值等于 一头奶牛上面所有的奶牛体重之和减去这头的力量值。证明略了。。看到网上写了很多了。。 结果就是按照w+s排序这道题应该也可以用二分来最小化最大值。。但是A了之后就不太想了哎。。。。题目：Cow AcrobatsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2245Accepted: 888DescriptionFarmer John's N (1 2 #include 3 #inc 阅读全文
摘要：
题目大意就是有n件衣服， 自然风干每分钟减少1， 用洗衣机每分钟减少k， 洗衣机一次只能洗一件衣服 ，问最少需要多少时间弄干所有衣服（0）。用二分枚举最小值， 函数C（x) 判断x 时间是否可以。一件衣服wat[i] 如果大于x 。 设自然干的时间为T1， 烘干为T2。 T1+T2 = X, T1+ K*T2 >=wat[i] 可以得到枚举时间。另外用cin可能会超时题目：DryingTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7575Accepted: 1939DescriptionIt is very hard t 阅读全文