- 博客(36)
- 资源 (12)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 hdu 2036 ||nyoj1011 叉乘求多面形面积（无论是凸凹边形都可以）
就是把一个n边形 分割为n-2个三角形 然后相加 然后求每个三角形的面积 设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2;贴上代码#include #include int main(){ double x1,x2,x3,y1,y2,y3,s; in
2015-04-30 21:32:30
1916
原创 hdu 1261 排列组合&&大数除法
唉 不知道第一次发什么神经 第一次把t定义成char 型的了小数还对 大数就不多了、、、找了半个小时才找到 以后要细心了求大数 一定是用字符串保存，，long long 肯定溢出。具体思路就是把所有字符个数加起来的阶乘n!除以各个字符出现的个数的阶乘。#include #include #define num 1000int main(){ char str[n
2015-04-30 10:12:01
2974
1
原创 hdu 1263 水果 sort对结构体中字符串二级排序
#include #include #include using namespace std;struct node { char name[90],place[90]; int num;}c[105];bool cmp(node x,node y){ if(strcmp(x.place,y.place)<0) return true; if(strcmp(x.place,
2015-04-30 10:09:08
2255
原创 nyoj1167 阅读理解 高效素数打表
这个题要注意啦 1 在这个题中也是素数。 唉 害我苦苦找了这么久 后来人注意就行了#include #define num 100010long long mark[num+10]={0},visit[num+10]={1},t=0,rec[num+10];int main(){ for(long long i=2;i<=num;i++) { if(!visit[i])
2015-04-28 16:42:16
1722
原创 nyoj 891 找点 贪心 区间选点问题
自己至今很迷惑 区间选点 和区间不相交问题 希望下次我看到这个博客能够懂点因为对于区间选点和区间不相交我用的同样的方法 都能ac.根据最坐标排序，如果这个区间右坐标大于上一个区间的右坐标 sum+1,或者这个区间的右坐标取这个区间右坐标和上个区间右坐标的最小值； #include #include using namespace std;struct node{ in
2015-04-27 17:24:59
2377
原创 nyoj 12 喷水装置（二） 贪心 区间覆盖
思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标 然后按左坐标从小到大排序 筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标然后更新起始点star为寻找到的最大右坐标具体看代码：#include #include #include using namespace std;struct node { double
2015-04-27 17:05:09
2497
原创 nyoj 18 The Triangle 动态规划
和nyoj613(免费馅饼)一样的原理 从下 网上依次遍历 存贮最大值#include #include using namespace std;int main(){ int n,num[105][105]={0}; scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) scanf("%d",&num[i]
2015-04-25 19:53:17
1864
原创 nyoj 219 An problem about date 日期计算 附加最优代码（基姆拉尔森公式）
第一次直接计算的 超时了。后来把天数存贮在数组中 也算过了 不知道这题为什么分类在动态规划里面#include int main(){ int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},year,mon,day; long long b[9605]={0},sum=0; for(int i=1600;i<9600;i++) {
2015-04-25 16:30:13
1728
原创 nyoj 55 懒省事的小明 （优先队列||直接插入）
//优先队列#include //老大们可以注意了 ，一定要用long long 啊啊啊 我错了半页 就是一直用的int#include using namespace std;priority_queue,greater >s;//先出小的。。感觉这样解释比较容易懂，greater换成less就是先出大的。int main(){ long long test,n,sum,x,y
2015-04-25 10:05:35
1761
原创 poj1716 Integer Intervals 贪心
#include #include #include using namespace std;struct node { int left,right;}c[10005];bool cmp(node x,node y)//按照右端点排序{ if(x.right<y.right) return true; if(x.right==y.right&&x.left<y.left)
2015-04-24 14:53:31
1769
原创 nyoj86 找球号(一） set容器和二分 两种解法
两种方法 set容器和二分，不懂set容器看我这一篇文章 http://blog.csdn.net/su20145104009/article/details/44562659 #include //set容器查找#include using namespace std;int main(){ int n,m,x,i; sets; scanf("%d %d",&m,&n);
2015-04-23 16:13:29
2080
原创 nyoj528 找球号（三） set容器的应用
set容器的用法 具体可以看我的另外一篇stl的应用http://blog.csdn.net/su20145104009/article/details/44562659 #include #include using namespace std;int main(){ int n,x; sets; while(scanf("%d",&n)!=EOF) { for(in
2015-04-23 16:09:03
1875
转载 搞ACM的伤不起啊
转自网络。。。无聊了看看劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有
2015-04-23 11:05:31
2024
2
原创 nyoj754 黑心医生 结构体优先队列
对队列不懂的 可以看看我转的这篇文章STL整理。#include #include using namespace std;typedef struct{ int rich,num;}node;queue s1;priority_queue,less >s2;//把less换成greater就是从小到大int main(){ node t,v; int n,m,x; w
2015-04-22 15:52:35
2708
1
原创 nyoj586||poj2456 二分+贪心
完全看不懂题意。。。。百度搜搜才看懂题意 然后就参考代码了 和yougth的最大化（）nyoj914差不多的方法 二分+贪心#include #include using namespace std;int c,a[100005],n;bool judge(int k){ int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥 for(int i=1;i<
2015-04-21 20:14:11
1794
原创 poj1083,nyoj220推桌子 贪心
#include //注意两点，桌子可能从编号高的房间推到编号低的房间。如果2 3 ，4 5也是要分两次进行。因为3和4在同一走廊。#include #include using namespace std;struct node { int star,end;}c[205];bool cmp(node x,node y){ if(x.star<y.star) return
2015-04-21 10:29:03
1950
原创 hdu1879 prim和kruskal两种算法。
//prim看不懂的看看思想就容易懂啦#include #include #define inf 0x3fffffffint map[101][101],flag[101],minpos[101],n,m,pos;void prim(){ int t,p,min,sum=0; minpos[0]=t=1; flag[1]=1; while(t<n) { min=inf;
2015-04-20 17:29:52
1971
原创 nyoj1131买水果
#include int main(){ long long t,a,b,sum1,sum2,j,i; scanf("%lld",&t); while(t--) { scanf("%lld %lld",&a,&b); if(a-b<b) b=a-b; sum1=sum2=1; for(j=a,i=1;i<=b;i++,j--) { if(j%i==0||s
2015-04-20 11:04:07
1740
原创 nyoj613 免费馅饼 动态规划
//就想象成t行11列的数，从下往上遍历相加，找最大值。#include #include int dp[100005][13];int Max(int a,int b,int c){ int max=a; if(max<b) max=b; if(max<c) max=c; return max;}int main(){ int n,x,t,max; while(sc
2015-04-19 19:53:37
2202
原创 nyoj 1057寻找最大数（三） 贪心
#include #include int main(){ char temp,str[20]; int k,len,mark,flag,j; while(scanf("%s %d",str,&k)!=EOF){ len=strlen(str); if(k==0) { puts(str); continue; } for(int i=0;i<len;i++
2015-04-15 19:44:02
2054
1
原创 nyoj608 畅通工程 并查集
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include int fa[1005];int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x];}void comb(int a,int b){ fa[find(fa[a])]=find(fa[b]);}int main(){ int n,m,a
2015-04-14 20:21:17
1789
原创 nyoj814 又见拦截导弹 贪心
感觉是贪心。。。就用了贪心 结果ac了。。和nyoj236完全一个类型的嘛。。。#include #include int main(){ int a[3005],visit[3005],n; while(scanf("%d",&n)!=EOF) { if(n==-1) break; for(int i=0;i<n;i++) scanf("%d",&a[i])
2015-04-14 15:27:40
1999
原创 nyoj76超级台阶 fibonacci数
题意规定m=1是为0，m=2时为1,m=3时为2；这时候我们可以这样想，假如台阶数为k,那么有多少种呢？这时候我们可以想到当为k时比k-1多了一个台阶，k可以等于(这种说法不恰当 ，理解就行 不是等于，下同)k-1的数目，因为最后相当于在k-1的基础上再上一步。由于可以同时上两步，我们又考虑到了k-2,k比k-2多了2个台阶，k又等于（上同）k-2的数目，因为最后相当于在k-2的基础上再上
2015-04-13 17:20:17
1698
原创 poj1258Agri-Net 最小生成树prim
看了一上午才看懂~~渣渣学习中#include #include #define inf 0x3fffffffint visit[101],map[101][101],minpos[101],n;int prim(){ int pos,t=0,ant=0,p,min; visit[0]=1; minpos[t++]=0; while(t<n) { min=inf; fo
2015-04-13 11:21:35
1942
原创 nyoj1135 进制转换
第一次没有考虑完全 结果wr了。。。给的样例还是比较贴心的 如果不这样给 感觉自己想不出来。。。例如11 11 121 二进制也成立 三进制也成立....可是121就已经最少是三进制了 所以还要多一个筛选。。#include #include int mark;int change(int n,int k){//十进制转换为任意进制 int t=0,sum=0; while(n)
2015-04-12 18:04:38
1635
原创 poj1088 滑雪 记忆化搜索
我是渣渣 我是渣渣 。。。。记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。#include #include int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向int dp[101][101],map[101][101];int m,n;int max(int x,int y){ return x>y?x:y;}bo
2015-04-12 16:21:25
2055
原创 nyoj794纪念邮票
这道题我做了几个月你信吗......今天终于ac了数学本来就博大精深了 又要灵活的运用的c上 突然发现脑子不够用了。。高中的等差数列a,a+1,a+2,....a+n;暂且把b=a+n;则2*s=(b-a+1)*(a+b);令x=b-a+1,y=a+b;解得a=(x+y-1)/2,b=(y-x+1)/2;然后x从1---sqrt(2*s)，判断2*s能否整除x，如果能且x
2015-04-10 20:39:04
1651
原创 hdu 1241Oil Deposits
竞赛的时候一直吧题意错了。。。英语我最头痛啊啊啊~~~哎 如果理解了题意 就多对一个了#include #include int n,m,num,visit[105][105],a[10000],q=0;char map[105][105];void dfs(int x,int y){ if(x>=m||x=n||y<0||visit[x][y]||map[x][y]=
2015-04-10 19:30:54
1596
转载 01分数规划
【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】 根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。可见最优比率生成树是多么凶残的东西，但是这个东西只要好好研究半天就可以掌握，相信你在看了我写的这篇总结之后可以像楼教主一般秒掉这类问题。因为网上对于01分数规划问题的详细资料并不是太多，所以我就结合自己的一些理解总结这种问
2015-04-10 11:04:15
1748
2
原创 nyoj 678 最小k个数之和
当观察到数据量很庞大 而数的范围较小时候 就想到了数组下标排序了。。#include #include int main(){ int a[2005],n,k,x; while(scanf("%d %d",&n,&k)!=EOF) { memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { scanf("%d",&x);
2015-04-09 16:34:13
1536
原创 nyoj305表达式求值 栈的应用
感觉和nyoj02括号配对很像。。。 #include #include #include using namespace std;int main(){ char str[305],t; stacks1; stacks2; scanf("%d",&t); while(t--) { memset(str,0,sizeof(str)); scanf("%s",str)
2015-04-08 19:39:22
1495
原创 poj1236
结构体排序~水过#include #include #include using namespace std;struct node{ char name[21]; int all_score;}c[1005];bool cmp(node x,node y){ if(x.all_score>y.all_score) return true; if(x.all_score==
2015-04-05 23:51:30
1896
原创 nyoj 303 序号互换
//果然一道题 今天不会放几天再看看 就会了#include #include int main(){ void change(int sum); char c; int n,i,flag,sum; scanf("%d",&n); getchar(); while(n--) { flag=sum=0; while(scanf("%c",&c)!=EOF&&c!='\n'
2015-04-04 17:00:49
1548
原创 nyoj 51 管闲事的小明
#include#include int main(){ int len[10000]; int t,l,n,star,end,sum; scanf("%d",&t); while(t--) { scanf("%d %d",&l,&n); memset(len,0,sizeof(len)); for(int i=0;i<n;i++) { scanf("%
2015-04-03 17:18:10
1504
原创 qsort对数组字符串/结构体字符串排序
百度找了好久都不能 最后问的学姐 解决啦 谢谢任真学姐啦#include #include #include int cmp(const void *a,const void *b){ return strcmp((char *)a,(char *)b);}int main(){ int i; char a[5][10]={"abcd","abc","abcde","f
2015-04-01 17:58:30
3346
1
转载 高效素数打表
/* 遇到素数需要打表时，先估算素数的个数： num = n / lnx; num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小） 这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=） */ #include #include #include #include
2015-04-01 17:14:30
1536
dubbo-admin-2.5.4
2017-12-18
Socket实例之客户端向服务端数据库上传文件UI版
2016-12-12
算法导论中文第二版
2015-07-18
一个算法问题 最长子串
2016-04-23
喜欢算法的来帮帮忙 这道题实在是不会了
2016-04-22
layoutparams设置宽度和高度填充父容器无效啊
2016-02-23
关于返回值的问题（图的遍历），求解答啊
2015-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人