无欲则刚

摘要： 在用gdb调试程序时，当程序运行到之前设置的断点时，很容易想到的操作就是查看当前变量的值，而gdb可以很轻易地满足的你的需求的~~在gdb中最常用的命令就是print(简写p)，具体格式如下：print <expr>print/f <expr> f代表输出的格式 x 按十六进制格式显示变量 d 按十进制格式显示变量 u 按十六进制格式显示无符号整型 o 按八进制格式显示变量 t 按二进制格式显示变量 a 按十六进制格式显示变量 c 按字符格式显示变量 f 按浮点数格式显示变量表达式print命令可以接受表达式，其中表达式的定义遵循C/C++语法，需要注意的是表达式中不能 阅读全文

摘要： http://ac.jobdu.com/problem.php?id=1334没仔细读题，id>=0，开始为了图省事，把0当成无效的标志了，另外还有一处，q-num+1，本来没算错的，但是去括号时忘了变号，写成了q-num-1，导致十个数据只能过三个，改过来直接全过，看了下榜，居然还是第一个~~#include <stdio.h>#include <string.h>#include <stdlib.h>int n, m, k;int id, num;int flag[102];char command[10];boolcheck (int *star 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序先讲拓扑排序的算法1)找一个没有前驱的结点2)将其输出3)该从该结点发出的每条边的终点结点入度减14)重复1,直至所有结点添加完毕此题有重边，会影响入度的计算#include <stdio.h>int team[505][505];int degree[505];int N,M;int main(){ while(scanf("%d%d",&N,&M)!=EOF){ int i,j; for(i=1;i<=N;i++){ degree[i]= 阅读全文

摘要： http://ac.jobdu.com/problem.php?id=1333好久没做过九度上的题目了，今天板子还是调不好，给研究生学长打电话，按他说的弄还是不行。计划明天或者周末亲自去见见他。显然这个题目是主要要考虑重叠区域，开了一个二维数组，采用标号法，把当前输入矩形所包含的每个1*1的小格进行标记，最后数标记了多少格还有，小雨啊。。我真的舍不得#include <stdio.h>#include <stdlib.h>#include <string.h>int mat[102][102];int n,m,pos[4];int main(){ while 阅读全文

摘要： 刚开始看linux的源代码，个人感觉还是老师推荐的这本好，比赵烔那本更能学到思想，先解决思路，再去看具体代码。新建进程这里刚开始看有些没看明白，反复想了后，发现了这个代码的巧妙先贴上代码//代码路径:/kernel/fork.c135 int find_empty_process(void)136 {137 int i;138 139 repeat:140 if ((++last_pid)<0) last_pid=1;141 for(i=0 ; i<NR_TASKS ; i++)142 ... 阅读全文

摘要： 最后一个测试数据恶心的，看了各种优化，不过我还是不知道为什么我第一次的代码会超时，现在这个是把以前的数组过滤掉标点，然后记录原来位置，有点像北航那个字符串删除的题，不过感觉也没有优化啥，看了下测试数据，居然有随机字符串，还有一个JAVA的代码，C代码，最后一个超恶心的重复大数据/* ID:linyvxi1 PROB:calfflac LANG:C++*/ #include <stdio.h>#include <string.h>#define MAX 20005int n=0,m=0,max=0,left,right;int pos[MAX];char str1[MAX 阅读全文

摘要： 没感觉这题和贪心有什么联系，暴力过的，严格按它给的公式来，每个部分乘积必需是三位数，最终和必需是4位数，而且不能有前导零华丽的缩进~~/* ID:linyvxi1 PROB:crypt1 LANG:C++*/#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;bool flag[10]={false};bool check(int n){ if(n==0) return flag[0]; while(n){ if(!flag[n%10]) return fa 阅读全文

摘要： 1）正难则反，考虑把空隙弄到最大，即找出前M-1个最大的空隙2）数据输入时，虽然M最大为20,但保留空隙的数组要开大（针对sort而言）3）有可能M>C，这时，要取C-1作为空隙选取的个数上界/* ID:linyvxi1 PROB:barn1 LANG:C++*/#include <stdio.h>#include <algorithm>#include <stdlib.h>using namespace std;int min(int a,int b){ return a<b?a:b;}bool cmp(int a,int b){ return 阅读全文

摘要： 这个，杭电上也有几乎一模一样的题，好像是那题是要买米，同样测试数据太大，不贴上来/* ID:linyvxi1 TASK:milk LANG:C++*/#include <stdio.h>#include <algorithm>using namespace std;typedef struct Fa{ int P; int A;}Fa;Fa fa[5000];int N,M;bool cmp(Fa a,Fa b){ return a.P<b.P;}int main(){ FILE* fin=fopen("milk.in","r&quo 阅读全文

摘要： 我感觉像杭电那个今天暑假不AC，数据太长，就不贴出来了/* ID:linyvxi1 TASK:milk2 LANG:C++*/#include <stdio.h>#include <stdlib.h>#include <algorithm>using namespace std;#define N 5005typedef struct { int s,e;}Fa;bool cmp(Fa a,Fa b){ return a.s<b.s;} int main(){ FILE* fin=fopen("milk2.in","r&q 阅读全文