摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int n=729,m=324; 10 bool mx[2000][2000]... 阅读全文
摘要:
dancinglink简直是求解数独的神器,NOIP2009最后一题靶形数独,DFS各种改变搜索顺序都没法过,最后还是用了卡时过得。用dancinglink写,秒杀所有数据,总时间才400ms不到。。(虽然还不是很清楚为什么会快)。一开始还是先看这个blog,图文都非常清晰http://www.cn... 阅读全文
摘要:
第一题:题目大意:二进制数 n mod m 的结果是多少? n 的长度(二进制数的位数)<=200 000; m 的长度(二进制数的位数)<=20。解题过程:1.我的算法是直接高精度模拟,但是数据坑爹地有前导0,有前导0的4个点都WA了。。高精度除法的编程复杂度确实有点。2.标程算法要简单的多,考虑... 阅读全文
摘要:
第一题:题目大意:给出N个人之间转账的手续X%,求出A转给B至少要多少钱才能使B得到100元。结果保留8位小数;N7 2 6 3 4 1 5,对应1 2 3 4 5 6 7很明显可以得到7->1->6->3->4->5->7和2->2两个循环节,则答案就是位置7和位置1交换,位置1和位置6……,每次... 阅读全文