OJ
文章平均质量分 74
calvin_zcx
这个作者很懒,什么都没留下…
展开
-
等把实验报告交了再命名!!!
<br />#include<iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;int dir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int map[8][8];//直接将坐标值换成递增数字编号bool visited[8][8];int road[64];//路径const原创 2011-03-15 10:08:00 · 549 阅读 · 0 评论 -
1059. Exocenter of a Trian
#includeconst double eps = 1e-8;typedef struct{ double x; double y;} CPoint;int dcmp(double x){// if(x0)return 1; if(x eps);}原创 2011-07-07 12:16:38 · 711 阅读 · 0 评论 -
1039. Phone Home
染色问题初探。问题就是模拟蜂窝染色。方法一,对每个点,扫描周围相邻的每一个点,从1(颜色)开始,有重复则递增,会找到染本点的最小数字。 所有点中最大的数即为总共需要的颜色数。O(n^2)的·复杂度。 居然AC了...说明测原创 2011-07-06 21:42:48 · 397 阅读 · 0 评论 -
1321. Robot
每个周五都深深地打击了我幼小的心灵...一个错误在考场卡一个小时,回宿舍1分钟就看出,妈的真是不可言状的伤啊...上午不会做,下午听不懂,小学期有没有这么伤人啊...1321. Robot就是将一个 row * column 的图转化成 一个带权有向图, 共有row * colu原创 2011-07-08 22:54:24 · 557 阅读 · 0 评论 -
Sicily 1197. Hotel
老师讲了状态转移方程:key[1..i] 与 w[1..j] 是否匹配?用状态f【i】【j】记录:f【i】【j】= f【i-1】【j-1】原创 2011-07-20 21:32:47 · 635 阅读 · 0 评论 -
第一道线段树hdu1166
#include #define LL(a) ((a)<<1)#define RR(a) ((a)<<1|1)typedef struct nodetag{int st, ed, value;} node;node valtree[200002];void init(int place, int st, int ed){ int mid = (st+ed)/2;原创 2012-05-06 16:22:16 · 415 阅读 · 0 评论 -
线段树2 POJ2777 Count Color
http://poj.org/problem?id=2777#include #include #define LCH(a) ((a)<<1)#define RCH(a) (((a)<<1)+1)#define NO_COLOR 0typedef struct nodetag{int st, ed, value;} node;node valtree[400000];in原创 2012-05-06 16:25:44 · 441 阅读 · 0 评论 -
逆序数Sicily 5142. Inversion Number
//// main.cpp// algorithm//// Created by Calvin Zang on 12-5-5.// Copyright (c) 2012年 SYSU. All rights reserved.//#include #include #include #include typedef int TYPE;#define N 10000原创 2012-05-07 20:23:18 · 787 阅读 · 0 评论 -
1048. Inverso
翻牌,将所翻牌地所有相邻的排都翻一遍。说明:1.翻两次回恢复原状。所以结果中没有重复数字。 2.所得结果和翻牌次序无关 如 121 211 2 3.初始即为全白www。。。,则要输出11;原创 2011-07-07 12:09:03 · 914 阅读 · 0 评论 -
1146. 采药 详解
回想起以前似是而非做的题,现在有必要耐下性子,总结一下! 要投入热情了。题意: 有m组药,给出采这个药的时间time 和 这个药的价值value。 (题外意:每个药只有一个)问在给分定时间t内如何采药可以达到最大原创 2011-07-03 12:28:19 · 1258 阅读 · 0 评论 -
上机练习题参考题
<br /> <br />附录1:上机练习题参考题<br />1. Programming Basic<br />Sicily 1830 SZ Fibonacci Sequence, 递归函数, 难度 0<br />Sicily 1795 Table tennis, 几何题, 难度0<br />Sicily 1798 Alice and Bob, 策略, 难度0<br />Sicily 1561 PRIME Number, 难度1<br />Sicily 1007 To and Fro,原创 2011-05-26 00:22:00 · 2389 阅读 · 0 评论 -
算法课要做的题
<br />l1.完成例2.1l2. 作业2.2 :简单魔板(sicily1150)l3. sicily 1151 魔板B,要求写解题报告l4. sicily 1515 魔板Cl5. sicily 1007 数组与下标(二维数组)简单l6. sicily 1036 数组与下标(二维数组)简单l7. sicily 1027 简单l8. sicily 1006 栈与回溯简单 5!搜索l9. sicily 1156 深搜指针 简单 树的遍历 l10. sicily 1034 队列与搜索l11.原创 2011-03-15 10:14:00 · 492 阅读 · 0 评论 -
1050. Numbers & Letters
<br />#include<iostream>#include<stdio.h>using namespace std;//感觉这样的搜索不容易组织代码啊!!!int number[5];int goal;int result;bool dfs(int n){ if(n==1) {//剩下最后一个数字时为基条件· if(number[0]==goal){ result = goal; return true;//满足结果则退出 }原创 2011-03-17 21:40:00 · 542 阅读 · 0 评论 -
K尾相等数
<br />#include<stdio.h>int main(){ int k; while(scanf("%d",&k)){ int a[1001]={0}; int t=k; int l=1; while(t<1000) {t*=k;l++;} if(k>=1000) {//专门为数据123454321 27设置的。因为只有低3位有效;还要防止溢出 k%=1000; t=k; l=1; }原创 2011-03-30 17:33:00 · 420 阅读 · 0 评论 -
1231. The Embarrassed Cryptography 可恶的边界
<br />纪念第一次在实验室,用学校配的机器,用fedora,vim,交的第一题!<br />再纪念一下明天考计算机网络期中,现在还没开始看呢...<br /> 线性搜索素数,然后简单的高精度取余数即可。注意的是边界情况!<br />#include<stdio.h>#include<cstring>const int oo = 1000000; int index_[oo] ={ 0 };int prime[78510];int num=0;void prime2(){原创 2011-05-18 21:54:00 · 630 阅读 · 0 评论 -
1012 Stacking Cylinders
<br />#include<stdio.h>#include<cmath>#include<algorithm>using namespace std;int main(){ int n; while(scanf("%d",&n),n!=0){ double x[11]; int i; for(i=1;i<=n;i++) scanf("%lf",x+i); sort(x+1,x+n+1);//caution!!! double tx[11];原创 2011-04-03 00:31:00 · 488 阅读 · 0 评论 -
1214 信号分析
<br />#include<stdio.h>#include<cstring>int m[18]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072};int main(){ long long l; scanf("%lld",&l); char s[33]; int tot=0,n=0,len; while(l>0)原创 2011-05-24 22:58:00 · 992 阅读 · 0 评论 -
sicily题目分类(转)
<br />版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明<br />http://escorter.blogbus.com/logs/36310253.html【数据结构/图论】1310 Right-Heavy Tree 笛卡尔树相关,复杂度O(N)或O(NlogN)。1426 Phone List 电话号码前缀检索,trie树相关。1443 Printer Queue 基本队列操作。1149 等价表达式 判断表达式是否等价(原创 2011-05-25 11:57:00 · 646 阅读 · 0 评论 -
sicily题目分类(转)
<br />版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明<br />http://escorter.blogbus.com/logs/36310253.html【数据结构/图论】1310 Right-Heavy Tree 笛卡尔树相关,复杂度O(N)或O(NlogN)。1426 Phone List 电话号码前缀检索,trie树相关。1443 Printer Queue 基本队列操作。1149 等价表达式 判断表达式是否等价(原创 2011-05-25 11:57:00 · 531 阅读 · 0 评论 -
线段树hdu1754 I Hate It
#include #define LL(a) ((a)<<1)#define RR(a) ((a)<<1|1)#define N 600001#define MAX(a,b) (((a) > (b)) ? (a):(b))//inline int MAX(int a, int b){return ((a > b) ? a:b);}typedef struct NodeTag {原创 2012-05-11 11:56:17 · 534 阅读 · 0 评论