2015年09月_squee_spoon

原创 hdoj 5478 Can you find it

Problem DescriptionGiven a prime number C(1≤C≤2×105), and three integers k1, b1, k2 (1≤k1,k2,b1≤109). Please find all pairs (a, b) which satisfied the equation ak1⋅n+b1+ bk2⋅n−k2+1 = 0 (mod

2015-09-26 21:06:07 364

原创 hdoj 2256 Problem of Precision

最近做网赛看到一道类似的题，无法下手，就找到一道裸题来做。这题求的是5+2根号6的n次方。解法是矩阵快速幂。因为，不管n等于几，得数总可以表示为an+bn*根号6(a1=5,b1=2)，这样就可以构造矩阵来算。算出来an和bn以后，计算(an+bn*根号6)mod1024，结果发现连样例都过不了，这是因为根号6不是整数，我们平时习以为常的等式失效了。正确的做法是推出整数部分=2

2015-09-23 20:29:28 430

原创 hihoCoder 1233 Boxes(2015 北京网赛 G)

Boxes 搜索。状态表示：第几大的box在第几个槽中，压成一个整数。最大情况n=7即压成一个7位7进制数。复杂度7^7，我用vectorTLE，换成数组就过了。#include using namespace std; #define ll long longint encode(int* arr,int size){ int res=0;

2015-09-22 21:32:55 638

原创 hihoCoder 1236 Scores(2015 北京网赛 J)

Scores 有n个五维的向量，给q个询问，每个询问是一个五维向量，回答有多少个向量没有一维大于它。对每一维分别排序，然后以若干个[比如sqrt(n)]为一段，压到一个bitset去，对每个询问求每维结果，与运算后count1的个数。注意这题有个坑人的条件，就是除第一个询问外，之后每个询问都要和前一个结果与一下。。我没看到跪了无数发。#include

2015-09-21 22:26:04 850

原创 hihocoder 1228 Mission Impossible 6(2015北京网赛 B)

Mission Impossible 6 大模拟一个。。反正这种题比赛的时候都是最后写的，读题一定要仔细，代码逻辑要清晰，最好带注释，我很幸运地在最后10min1A了。。感觉要特别注意的地方是状态的修改，还有光标的移动，不能超过长度限制等等。最繁琐的地方应该是复制粘贴，把题目每个要求都满足应该就差不多了，其实样例给得已经够良心了。

2015-09-21 08:43:36 650

原创 2015 ICPC 沈阳网赛解题报告

这把打得真是水，简直不能忍，题数就差了2题，木有出线，我要背锅。。1012 Largest Point 这题我并没有码，讲讲思路就好了。要求一个式子最大值，分析一下发现可以贪心搞，把最大2个数、最小2个数、绝对值最小2个数找出来，注意不用sort，然后暴力试这6个数就好了。学弟很给力1A了。1006 Fang Fang 如果字符串中全是f

2015-09-19 23:04:07 1029

原创 Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] A B C

A A Problem about Polyline 推公式（也有人二分过了）。#include using namespace std; #define ll long longint main(){ int a,b; cin>>a>>b; if(b>a){ printf("-1"); return 0; } if(a==b){

2015-09-17 19:35:09 468

原创 2015 ICPC 长春网赛解题报告

只A了几道水题，还好晋级了。07 The Water Problem 果然是水题，随便模拟一下就好了。为了题解完整性贴出来。#include #include #include #include #include #include using namespace std; int a[1010];int main(){

2015-09-13 18:01:59 1348 1

原创 TopCoder SRM667 250

这个题说的是，有n个长度为m的01串，按一定顺序填到对应的m个坑里，假设某次填坑，有k个坑之前没填过1，那么就会产生k*k的花费。问如何安排顺序使得花费最少。 dp。其实每次填坑，花费和填坑顺序没有太大关系，只需要关心之前哪些坑被填过1就行了。从另一个角度理解，其实不一定要填完n个串，只需要填上n个串出现过的所有1就可以了。那么就可以弄一个m位二进制来dp，外循环是坑的状态，内循

2015-09-12 21:09:13 504

原创 Codeforces Round #319 (Div. 1) div1 A B C

这把爆零居然才扣110，应该扣个200+让我刻骨铭心才对。前三题都是偏思维的，也不难，然而我恰好过了三题的pre然后全挂。A Vasya and Petya's Game 根据唯一分解定理，素数的整数幂必问，这样才能分辨出来。其他的数不用问，因为可以表示为素数整数幂的乘积。#include using namespace std; bool flag[1

2015-09-11 20:13:58 546

原创 Codeforces Bubble Cup 8 - Finals [Online Mirror] 解题报告

D Tablecity 从一头往另一头扫一遍，再逆着回来就好了。因为贼每走一步，横坐标的奇偶性都会改变。#include #include #include #include using namespace std;int i;int main(){ printf("2000\n"); for (i=1;i<=1000;i++) printf("%d 1

2015-09-07 21:57:10 882

A Cube Master