03 2015 档案

zoj 1648 Circuit Board
摘要：计算几何线段相交问题，第一次写，所以没有用模版，可以先参考一下这计算几何算法概览不建议直接套模版，还是先理解一下 过几天将计算几何专题整理一下，再搞模版/* ***********************************************Author :x... 阅读全文
posted @ 2015-03-31 16:07 xryz 阅读(145) 评论(0) 推荐(0) 编辑
vim编译c++文件设置
摘要：为了从codd::blocks平台转移到vim，最近几天花了好久研究vim，虽然也没有学会什么奇技淫巧，但是终于可以编译c++文件了。 vim和ide比起来，就是秒开，实在受不了vs的庞大，cb的丑陋。安装并配置gcc环境 gcc可以用CodeBlocks的目录下的MinGW，也可以... 阅读全文
posted @ 2015-03-29 08:56 xryz 阅读(751) 评论(0) 推荐(0) 编辑
02-线性结构1. 一元多项式求导 链表
摘要：#include#includeusing namespace std;typedef struct polynode *polynomial;struct polynode{ int coef; int expon; polynomial link;};void Attach(i... 阅读全文
posted @ 2015-03-28 09:17 xryz 阅读(889) 评论(0) 推荐(0) 编辑
2-4 递增链表的插入 链表
摘要：《数据结构学习与实验指导》书中的例题，感觉难度小一点， mooc中的题目一下子难度好大，慢慢来吧，写了这题有点理解链表了。#include#include#include#include#includeusing namespace std;typedef struct node *... 阅读全文
posted @ 2015-03-26 23:23 xryz 阅读(600) 评论(0) 推荐(0) 编辑
02-线性结构3. Pop Sequence
摘要：题目有一点要注意，就是样例的第五组：1 7 6 5 4 3 2 1可以先出，23456入栈之后，7不能入栈了，所以是不行的 杭电1022有差不多的图可以理解一下 用stl写的，c太麻烦不想写#include#include#include#include#include#includ... 阅读全文
posted @ 2015-03-25 22:51 xryz 阅读(159) 评论(0) 推荐(0) 编辑
03-树1. List Leaves
摘要：题意：先输入总节点数N，之后N行数据代表第i行的左右儿子，输出所有树叶的编号，从上到下，从左到右。/* ***********************************************Author :xryzEmail :523689985... 阅读全文
posted @ 2015-03-23 22:12 xryz 阅读(125) 评论(0) 推荐(0) 编辑
hdu 1000-1099计划（31）
摘要：为了最近的比赛，决定在杭电上练习，为了防止自己又在那里找那些水题来写，采用一版一版的写，目前觉得也就写完第一和十一版吧。这样来有一点不错，难易题目都有涉及，虽然总体偏易，练练手还是不错的。大概这篇会不停的更新，希望可以在五一前完成这个愿望，实在不行，五一三天补完。1000 oj入门经... 阅读全文
posted @ 2015-03-23 12:28 xryz 阅读(114) 评论(0) 推荐(0) 编辑
00-自测3. 数组元素循环右移问题
摘要：#include#include#include#include#includeusing namespace std;int main(){ int a[150],n,m,i,j,temp; while(~scanf("%d%d",&n,&m)) { for(i=0... 阅读全文
posted @ 2015-03-16 20:27 xryz 阅读(158) 评论(0) 推荐(0) 编辑
hdu 1237 简单计算器 栈
摘要：这个题目是大部分人都是用栈来写的，本周训练老师也讲了两次栈的原理。自己最近也看了数据结构中与栈有关的内容，还是比较深刻理解了没有括号情况下表达式求解。#include#include#includeusing namespace std;char s[250],post[250];/... 阅读全文
posted @ 2015-03-15 20:47 xryz 阅读(172) 评论(0) 推荐(0) 编辑
Nth Largest Value
摘要：题目看起来比较难，写起来比较简单。#include#include#includeusing namespace std;struct data{ char s[100]; int num;}a[25];bool cmp(data x,data y){ return x.num=1... 阅读全文
posted @ 2015-03-15 18:14 xryz 阅读(220) 评论(0) 推荐(0) 编辑
zoj 2109 FatMouse' Trade
摘要：#include#include#include#include#includeusing namespace std;struct data{ double j,f,x;}a[1024];bool cmp(data a,data b){ return a.x>b.x;}int main... 阅读全文
posted @ 2015-03-15 18:10 xryz 阅读(128) 评论(0) 推荐(0) 编辑
01-2. Maximum Subsequence Sum
摘要：#include#include#include#include#includeusing namespace std;int main(){ int n,a[10000],maxx,t,i,frist,last,refrist; while(~scanf("%d",&n... 阅读全文
posted @ 2015-03-14 19:28 xryz 阅读(112) 评论(0) 推荐(0) 编辑
00-自测2. 素数对猜想
摘要：#includeint isprime(int n){ int i; if(n==1) return 0; if(n==2) return 0; for(i=2;i*i<=n;i++) { if(n%i==0) break; } ... 阅读全文
posted @ 2015-03-13 19:43 xryz 阅读(116) 评论(0) 推荐(0) 编辑
01-1. 最大子列和问题
摘要：按照老师讲的第四种算法实现的，时间复杂度为n。 第二种方法应该会超时…… 分治下次学习之后再写。#include#include#include#include#includeusing namespace std;int main(){ int n,a[100005],i,M... 阅读全文
posted @ 2015-03-13 18:58 xryz 阅读(116) 评论(0) 推荐(0) 编辑
00-自测1. 打印沙漏
摘要：这个题目居然写了半个多小时…… 实在不行啊，代码还是比较丑……#includeint main(){ int i,j,t,n,a[25],m,k; char c; a[1]=1; t=3; for(i=2;i=1;i++) { ... 阅读全文
posted @ 2015-03-11 23:08 xryz 阅读(154) 评论(0) 推荐(0) 编辑
zoj 3702 Gibonacci number
摘要：所有数据都用longlongint才过，之前错了13次#includeint main(){ long long int ans,cas,i,j,t,m[50],n[50],g1; m[1]=0;m[2]=1; n[1]=1;n[2]=1; for(i=3;i... 阅读全文
posted @ 2015-03-10 17:11 xryz 阅读(137) 评论(0) 推荐(0) 编辑
zoj 1005 Jugs
摘要：只要求输出一种答案，所以假设最后是在B里面实现结果。 不停从B倒水到A，分类考虑B中剩余水与A的大小情况 模拟题目想不到解法还是比较坑的啊#includeint main(){ int a,b,n,ans; while(~scanf("%d%d%d",&a,&b,&n))... 阅读全文
posted @ 2015-03-09 21:17 xryz 阅读(112) 评论(0) 推荐(0) 编辑
zoj 3775
摘要：题目看了半天没有看明白，后来查了一下。主要是!和_两个符号有用。！新字符串中输出一个hello， world！（直接从页面上复制过去好了，中间有个空格）。另一个符号是将输入的字符重复一遍。题意最后是比较新字符串和输入的字符串是否一样。#include#include#include#... 阅读全文
posted @ 2015-03-09 21:13 xryz 阅读(130) 评论(0) 推荐(0) 编辑
zoj 1239 Hanoi Tower Troubles Again!
摘要：题意：告诉你有多少根柱子，让你计算最多能按要求放几个盘子。要求相邻盘子编号和为平方数。找规律，一跟柱子为1个，两根为3个，三根为7个，4根为11个。大胆猜想规律为每次相加2、4、4、6、6、8、8。 最后猜对了……#includeint main(){ int t,n,i,a[... 阅读全文
posted @ 2015-03-08 19:44 xryz 阅读(124) 评论(0) 推荐(0) 编辑
zoj 1221 Risk
摘要：搜索入门题，完全理解搜索后没有什么难度。不过自己在细节处理上还是花了很多时间#include#include#includeint vis[25][25],ans,y,use[25];void dfs(int x,int cnt){ int i; if(x==y) ... 阅读全文
posted @ 2015-03-08 13:25 xryz 阅读(154) 评论(0) 推荐(0) 编辑