- 博客(23)
- 收藏
- 关注
原创 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
367
原创 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
339
原创 训练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
316
原创 训练3+ B-Longest Prefix
比较简单,但是我好像wa了一次,还是太大意了。一开始以为只要找到两组字符串中有多少个相同的就是了,后来才发现操作只对b进行,就是说a的前缀是不变的,应该以a为参照,从前往后比较,如果有一个a中的字符在b中没有(或有但是已经用在前面,没有字符能放在此处了),那么此处变为最长的长度。#include#include#include#include#includeusing namespa
2017-09-21 18:47:55
320
原创 训练3+ A-Watching TV
比较简单,找出出现最多的频率数,如果有次数相同,则输出其中最小的频率。不同的节目频道可能有相同的名字和频率。(一开始没在意这句话,现在才发现。这样提示的目的,应该就是为了编写的时候不用考虑重复的数据,使题目更简单点吧。如果说会有重复的,重复的要忽略,那就比这个复杂了。)#include#include#include#include#includeusing namespace st
2017-09-21 18:42:27
582
原创 训练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
278
原创 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
275
原创 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
433
原创 在winxp环境下,用windbg查看GDT表、IDT表、TSS描述符
转载请注明出处:http://blog.youkuaiyun.com/mengzhongfeixueyi/article/details/78033244一开始什么都不会,不知道如何下手,看ppt上面有个kd>,都不知道kd怎么出来的,自己打开windbg照着网上的选择attach to ……,随便找了个进程打开也不是kd开头的。网上搜索了一圈,才觉得查看GDT、IDT、TSS这些应该是属于内核调
2017-09-19 18:40:30
5490
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
485
原创 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
662
原创 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
196
原创 (青岛站)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
264
原创 (青岛站)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
172
原创 西安赛区 B-Coin
感觉还是做的题目少了,列出二项式之后就只想着怎么快速求组合数公式了,看了别人的博客才知道可以通过矩阵来做。(参考博客:http://blog.youkuaiyun.com/qq_33951440/article/details/78005483)#include#include#include#include#include#includeusing namespace std;typed
2017-09-17 09:59:21
186
原创 西安赛区 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
194
原创 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
186
原创 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
168
原创 使用IDA和VMware查看windows xp的MBR.bin
本来应该用bochs做的,但是bochs不熟悉,又比较慢。就用VMware做了。一、用VMware装好一个winxp的虚拟机。二、下载winhex到物理机桌面,解压,把文件夹复制到虚拟机桌面。(因为我有时候直接把物理机上下载在别的路径上(非桌面)的winhex复制进去,就会在winhex点击新建时出现"cannot find c:\user\……"之类的错误。反正舍友是建议我这么做的,说这
2017-09-13 11:13:04
1468
原创 在windows环境下用bochs安装winxp
安装了好久,觉得有必要写一下做记录。所要的工具:bochs,winxp的镜像。首先当然是下载bochs了,到官网上去下,我下的是2.6.9。在网上搜了很长时间,试了不少网站做法都报错。最后发现一个网址,按照网址做的(http://blog.youkuaiyun.com/cosmoslife/article/details/8064592)。之后发现看雪网站上也有类似的,不过我安装bochs的时
2017-09-13 10:49:22
5281
原创 博弈论
博弈论小小了解: 一、巴什博弈(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
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人