10 2011 档案
摘要：最后一个测试数据恶心的，看了各种优化，不过我还是不知道为什么我第一次的代码会超时，现在这个是把以前的数组过滤掉标点，然后记录原来位置，有点像北航那个字符串删除的题，不过感觉也没有优化啥，看了下测试数据，居然有随机字符串，还有一个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
阅读全文
摘要：浙大PAT。。。不解释。。原来各个学校出题是这样出的，好吧。宿舍好冷，手全快冻的打不动字了/* ID:linyvxi1 TASK:dualpal LANG:C++*/#include <stdio.h>#include <string.h>#include <stdlib.h>int N,S;bool pal(int n,int b){ char str1[100]; char str2[100]; memset(str1,'\0',sizeof(str1)); memset(str2,'\0',sizeof(str2));
阅读全文
摘要：今天状态不好，写的代码很烂，有时间重写，思路就不清楚呢，这么简单的题，此题与浙大PAT上某题类似/* ID:linyvxi1 PROB:palsquare LANG:C++*/#include <stdio.h>#include <string.h>#include <stack>#include <stdlib.h>using namespace std;int B;char str1[100];char str2[100];char str3[100];bool check(int n){ memset(str1,'\0',s
阅读全文
摘要：上午那道被北航改编成了研究生上机题，现在这道被清华改编成了上机题。看来usaco是个好东西~另外，测试时在结尾多输出了一行字符，居然提交上去也过了，可见后台的JUDGE不是用的linux里的differ函数/* ID:linyvxi1 TASK:namenum LANG:C++*/#include <string.h>#include <stdio.h>#include <fstream>char num_map[]={'2','2','2','3','3','3'
阅读全文
摘要：北航复试题是此题的简化，如果不是文件操作这题早就过了/* ID:linyvxi1 LANG:C++ TASK:transform*///#include <stdio.h>//#include <iostream>#include <fstream>#include <string.h>using namespace std;int N;char mat1[11][11],mat2[11][11];char mat3[11][11];bool degree_90(){ int i,j; for(i=1;i<=N;i++){ for(j=1;
阅读全文
摘要：USACO的TEXT原文，感觉写的挺好的，外国人写的东西确实比较容易读懂The IdeaSolving a problem using complete search is based on the ``Keep It Simple, Stupid'' principle. The goal of solving contest problems is to write programs that work in the time allowed, whether or not there is a faster algorithm.Complete search exploi
阅读全文
摘要：花大力气写的模拟。。。等搜索练好了再回来做，另外把测试数据发一下。。/* ID:linyvxi1 PROG:beads LANG:C++*/#include <stdio.h>#include <string.h>int main(){ FILE* fin=fopen("beads.in","r"); FILE* fout=fopen("beads.out","w"); int n; char str[400]; fscanf(fin,"%d",&n); fsca
阅读全文
摘要：/*ID:linyvxi1LANG:C++TASK:friday*/#include <stdio.h>int day_map[]={0,31,28,31,30,31,30,31,31,30,31,30,31};int final[8]={0};bool leap_year(int n){ if(n%400==0||(n%4==0&&n%100!=0)) return true; return false;}int cal(int year){ int i,days=0; for(i=1900;i<year;i++){ days+=leap_year(i)?3
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2099#include <stdio.h>#include <list>using namespace std;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){ if(a==0&&b==0) return 0; list<int> L; int i,j; for(i=0;i<=9;i++) for(j=0;j<=9;j++) ...
阅读全文
摘要：http://pat.zju.edu.cn/contests/pat-practise/1009#include <stdio.h>#include <cmath>int N;double Poly[2][1002],sPoly[2002];int main(){ for(int i=0;i<2;i++){ scanf("%d",&N); for(int j=0;j<N;j++){ int a; double b; scanf("%d%lf",&a,&b); Poly...
阅读全文
摘要：http://pat.zju.edu.cn/contests/pat-practise/1002浮点数为零的判断条件要小心。。#include <stdio.h>#include <cmath>#define MAXN 1024double num[1024];int main(){int i;int m=0;for(i=0;i<2;i++){int n;scanf("%d",&n);for(int j=0;j<n;j++){int a;double b;scanf("%d%lf",&a,&b)
阅读全文
摘要：vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。 ——————————正文开始—————————— 你想以最快的速度学习人类史上最好的文本编辑器VIM吗？你先得懂得如何在VIM幸存下来，然后一点一点地学习各种戏法。 Vimthe Six Billion Dollar editorBetter, Stronger, Faster. ...
阅读全文
摘要：fedora 系统使用 Broadcom BCM4312 无线网卡2011-07-21在安装完成fedora 系统后 (13,14,15),Broadcom BCM4312 无线网卡就不能使用了,通过如下方法可以启用无线网卡!本人采用第一种~1. 使用内核模块 b43 + firmware 驱动BCM4312 无线网卡fedora 系统安装好后，是有b43模块的,但是bcm4312 无线网卡还是不能驱动，原因在于缺少firmware 可以通过下面方式安装firmware，并重新加载b43模块来启用网卡安装必要的工具 su - yum install b43-fwcutter wget下载w..
阅读全文
摘要：http://pat.zju.edu.cn/contests/pat-practise/1008 1 #include <stdio.h> 2 int number[102]; 3 int main() 4 { 5 int N; 6 scanf("%d",&N); 7 int i; 8 for(i=0;i<N;i++) 9 scanf("%d",&number[i]);10 int sum=0;11 sum+=6*number[0];12 for(i=...
阅读全文
摘要：http://pat.zju.edu.cn/contests/pat-practise/1013本来以为会卡时间，偷懒没用并查集，没想到DFS就过了。不过第一次访问标志重置时居然重置的1。。。PS:想起了扫雷游戏中的蒙板数组。。。用一下，其实不用也行的 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int map[1002][1002]={0}; 5 int tem_map[1002][1002]={0}; 6 bool visit[1002]={false}; 7 bo
阅读全文
摘要：http://pat.zju.edu.cn/contests/pat-practise/1011示例数据是错的。。。 1 #include <stdio.h> 2 double mat[3][3]={0}; 3 char map[]={'W','T','L'}; 4 int main() 5 { 6 int i,j; 7 for(i=0;i<3;i++) 8 for(j=0;j<3;j++) 9 scanf("%lf",&mat[i][j]);10 int pos[3];11 for(i=0;i
阅读全文
摘要：1 #include <stdio.h> 2 #include <string.h> 3 #define MAX_NUM 0x7fffffff 4 typedef struct Stu{ 5 char ID[10]; 6 double score[4]; 7 int best_rank; 8 int best_course; 9 }Stu;10 Stu stu[1000000];11 int N,M;12 char map[]={'C','M','E','A'};13 int main()14 {15 in
阅读全文
摘要：栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于用户虚拟地址空间顶部的是用户栈，编译器用它来实现函数的调用。和堆一样，用户栈在程序执行期间可以动态地扩展和收缩。 堆，就是那些由 new 分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个 new 就要对应一个 delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。堆可以动态地扩展和收缩。 自由存储区，就是那些由 malloc 等分配的内存块，他和堆是十分相似的，不过它是用 free 来结束自己的生命的。 全局/静态存...
阅读全文
浙公网安备 33010602011771号