摘要：数据量很大时 long long中间也会溢出 所以要拆分开来做 1 # include 2 # include 3 # define LL long long 4 5 LL i, len, n, m; 6 LL a[110]; 7 8 void f(int n) 9 {10 for(i = 0; i = 0; i--)18 {19 if(a[i] != 0)20 break;21 }22 len = i+1;23 }24 25 int main(void)26 {27 ... 阅读全文

摘要：题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossible。主要思想：1.如果用一个4*4的数组存储每一种状态，不但存储空间很大，而且在穷举状态时也不方便记录。因为每一颗棋子都只有两种状态，所以可以用二进制0和1表示每一个棋子的状态，则棋盘的状态就可以用一个16位的整数唯一标识。而翻转的操作也可以通过通过位操作来 阅读全文

摘要：/************************************** Problem id : SDUT OJ 2178 User name : Silence-Debug Result : Accepted Take Memory : 316K Take Time : 0MS Submit Time : 2013-05-31 21:05:15 **************************************/ # include # include ... 阅读全文

摘要：1 # include 2 # include 3 # define N 10000 4 5 char s1[N], s2[N]; 6 int a[N]; 7 8 int main(void) 9 {10 while(~scanf("%s%*c%s", s1, s2))11 {12 int n = strlen(s1)-1;13 int m = strlen(s2)-1;14 int t = 0;15 int qian = 0;16 while(n >= 0 && m >= 0)17 ... 阅读全文

摘要：本来是在链表里的比赛，可是我没用链表，主要是链表不会排序......最后输出奖项的时候卡了好长时间，最后还是问的芳姐 · - ·本来是150ms的，去掉几个没用的排序之后，成10ms了，还是跑秒了=_=！/**************************************Problem id: SDUT OJ J User name:Silence—DebugResult: Accepted Take Memory: 1328K Take Time: 10MS Submit Time: 2013-03-20 20:28:08 ******************* 阅读全文