- 博客(23)
- 收藏
- 关注
RSS订阅原创 2168 开关
#includeusing namespace std;int prime(int m) //!!素数判断时注意特殊情况的考虑，如1,2；{ int judge=1; if(m==1) judge=0; int i; for(i=2;i<m/2;i++) { if(m%i==0) { judge=0; break; } } return judge
2017-09-22 20:48:48
330
原创 2166 中位数
#includeusing namespace std;int main(){ int a[101]={7,49,73,58,30,72,44,78,23,9,40,65,92,42,87,3,27,29,40,12,3,69,9,57,60,33,99,78,16,35,97,26,12,67,10,33,79,49,79,21,67,72,93,36,85,45,28,91,94,57
2017-09-22 20:47:24
306
原创 训练3+ H-Palindrome Number
最近智商下降，这题敲出来之后总是在test 2上面wa，连累队友帮我找了很长时间的bug。#include#include#include#include#includeusing namespace std;int num[1000100];int main(){ int t; scanf("%d",&t); while(t--) { int n,s; mem
2017-09-21 18:52:28
274
原创 训练3+ B-Longest Prefix
比较简单，但是我好像wa了一次，还是太大意了。一开始以为只要找到两组字符串中有多少个相同的就是了，后来才发现操作只对b进行，就是说a的前缀是不变的，应该以a为参照，从前往后比较，如果有一个a中的字符在b中没有（或有但是已经用在前面，没有字符能放在此处了），那么此处变为最长的长度。#include#include#include#include#includeusing namespa
2017-09-21 18:47:55
286
原创 训练3+ A-Watching TV
比较简单，找出出现最多的频率数，如果有次数相同，则输出其中最小的频率。不同的节目频道可能有相同的名字和频率。（一开始没在意这句话，现在才发现。这样提示的目的，应该就是为了编写的时候不用考虑重复的数据，使题目更简单点吧。如果说会有重复的，重复的要忽略，那就比这个复杂了。）#include#include#include#include#includeusing namespace st
2017-09-21 18:42:27
542
原创 训练3+ C-Lunch Break
这题很简单，就是比较三个数大小，然而我一开始写的时候忘了写scanf("%d",&t)，又花了时间查出来。#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int a,b,c; scanf("%d%d%d",&a,&b,&c); if(a<=b &&
2017-09-21 18:36:57
247
原创 2165 日期
#includeusing namespace std;char week[7]={'A','B','C','D','E','F','G'};int year[2]={365,366};int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};int main()
2017-09-19 21:15:02
239
原创 1012 进制转换
#includeusing namespace std;int main(){ int n; cin>>n; int i,N,R; int x,y; char c; int a[20]; memset(a,0,sizeof(a)); int num=0,judge=1; for(i=0;i<n;i++) { cin>>N>>R; if(N<0) { ju
2017-09-19 21:11:22
393
原创 在winxp环境下，用windbg查看GDT表、IDT表、TSS描述符
转载请注明出处：http://blog.csdn.net/mengzhongfeixueyi/article/details/78033244一开始什么都不会，不知道如何下手，看ppt上面有个kd>，都不知道kd怎么出来的，自己打开windbg照着网上的选择attach to ……，随便找了个进程打开也不是kd开头的。网上搜索了一圈，才觉得查看GDT、IDT、TSS这些应该是属于内核调
2017-09-19 18:40:30
5362
2
原创 2103 玛德之杖
#includeusing namespace std;int he(int a){ int i; long int sum=0; i=a%10; a=a/10; while(a) { sum+=i; i=a%10; a=a/10; } sum+=i; return sum;}int main(){ int T; long int a; cin>>T
2017-09-18 21:28:29
449
原创 1015 最大公约数和最小公倍数
#includeusing namespace std;int gcd(int a,int b){ int x,y,r; if(a>b) { x=a; y=b; } else { x=b; y=a; } r=x%y; while(r) { x=y; y=r; r=x%y; } return y;}int gongbei(int a,in
2017-09-18 21:26:33
606
原创 1004 线性表操作
#includeusing namespace std;/*classclass seqlist{public: seqlist(int n); ~seqlist();private: T *a;}seqlist::seqlist(int n){ a=new */templatevoid reverse(T a[],int n){ int i,j; T tem
2017-09-17 19:46:15
167
原创 （青岛站）1003
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=778The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Sub
2017-09-17 19:32:37
236
原创 （青岛站）1011
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=778A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
2017-09-17 19:21:29
147
原创 西安赛区 B-Coin
感觉还是做的题目少了，列出二项式之后就只想着怎么快速求组合数公式了，看了别人的博客才知道可以通过矩阵来做。（参考博客：http://blog.csdn.net/qq_33951440/article/details/78005483）#include#include#include#include#include#includeusing namespace std;typed
2017-09-17 09:59:21
166
原创 西安赛区 C-Sum
我到的迟了点，听队友说了下题目意思，想了很多什么素数、斐波那契之类的，后来才想到，既然x#include#include#include#includeusing namespace std;int main(){ char s[10]="1000000"; int i; int t; scanf("%d",&t); while(t--) { int x; sc
2017-09-16 20:30:01
161
原创 1159E-农田开发
#includeusing namespace std;int a[100][2];int main(){ int n; cin>>n; int i; double area=0,sum=0; for(i=0;i<n;i++) { cin>>a[i][0]>>a[i][1]; } int j,k; for(i=0;i<n;i++) { for(j=i+1;j<n
2017-09-16 20:10:50
161
原创 1061简单随机排序
//注意格式，最后的Result是以,分割的。#includeusing namespace std;int main(){ int n; cin>>n; int i,j; int *a=new int[n]; for(i=0;i<n;i++) { cin>>a[i]; } cout<<"Source:"<<endl; cout<<"("; cout<<a[0];
2017-09-16 20:09:03
135
原创 使用IDA和VMware查看windows xp的MBR.bin
本来应该用bochs做的，但是bochs不熟悉，又比较慢。就用VMware做了。一、用VMware装好一个winxp的虚拟机。二、下载winhex到物理机桌面，解压，把文件夹复制到虚拟机桌面。（因为我有时候直接把物理机上下载在别的路径上（非桌面）的winhex复制进去，就会在winhex点击新建时出现"cannot find c:\user\……"之类的错误。反正舍友是建议我这么做的，说这
2017-09-13 11:13:04
1373
原创 在windows环境下用bochs安装winxp
安装了好久，觉得有必要写一下做记录。所要的工具：bochs，winxp的镜像。首先当然是下载bochs了，到官网上去下，我下的是2.6.9。在网上搜了很长时间，试了不少网站做法都报错。最后发现一个网址，按照网址做的（http://blog.csdn.net/cosmoslife/article/details/8064592）。之后发现看雪网站上也有类似的，不过我安装bochs的时
2017-09-13 10:49:22
5134
1
原创 博弈论
博弈论小小了解： 一、巴什博弈(BashGame)：只有一堆n个物品，二人轮流取物，每次至少取一个，最多取m个。最后取光者胜。如果n=m+1，那么无论先取者拿走多少个，均有1由此可窥见取胜之道：如果n=(m+1)*r+s,(r为任意自然数，s 题目：NYOJ23（取石子游戏一）、HDU2149、HDU1847变式题：二人轮流报数，每次至少报1个，最多报10个，谁
2017-08-13 11:08:04
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人