苏苏爱自由

生如夏花之绚烂,死如秋叶之静美。

hdu 2036 ||nyoj1011 叉乘求多面形面积(无论是凸凹边形都可以)

就是把一个n边形 分割为n-2个三角形 然后相加   然后求每个三角形的面积  设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。 那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2; 贴上代码 #include #include ...

2015-04-30 21:32:30

阅读数:1598

评论数:0

hdu 1261 排列组合&&大数除法

唉  不知道第一次发什么神经 第一次把t定义成char 型的了 小数还对 大数就不多了、、、找了半个小时才找到  以后要细心了 求大数 一定是用字符串保存,,long long 肯定溢出。 具体思路就是把所有字符个数加起来的阶乘n!除以各个字符出现的个数的阶乘。 #include #in...

2015-04-30 10:12:01

阅读数:2247

评论数: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...

2015-04-30 10:09:08

阅读数:1747

评论数:0

nyoj1167 阅读理解 高效素数打表

这个题要注意啦  1 在这个题中也是素数。 唉  害我苦苦找了这么久 后来人注意就行了 #include #define num 100010 long long mark[num+10]={0},visit[num+10]={1},t=0,rec[num+10]; int main() { ...

2015-04-28 16:42:16

阅读数:1464

评论数:0

nyoj 891 找点 贪心 区间选点问题

自己至今很迷惑   区间选点 和区间不相交问题 希望下次我看到这个博客能够懂点 因为对于区间选点和区间不相交我用的同样的方法  都能ac.根据最坐标排序,如果这个区间右坐标大于 上一个区间的右坐标 sum+1,或者这个区间的右坐标取这个区间右坐标和上个区间右坐标的最小值; #include ...

2015-04-27 17:24:59

阅读数:2127

评论数:0

nyoj 12 喷水装置(二) 贪心 区间覆盖

思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标  然后按左坐标从小到大排序  筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标 然后更新起始点star为寻找到的最大右坐标 具体看代码: #include #include #i...

2015-04-27 17:05:09

阅读数:2230

评论数:0

nyoj 18 The Triangle 动态规划

和nyoj613(免费馅饼)一样的原理  从下 网上依次遍历 存贮最大值 #include #include using namespace std; int main() { int n,num[105][105]={0}; scanf("%d",&n); ...

2015-04-25 19:53:17

阅读数:1582

评论数:0

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...

2015-04-25 16:30:13

阅读数:1480

评论数:0

给没有毕业的同学

闲来没事,在网上看到了这样一篇文章,写得着实不错!给大家分享一下! 今年毕业,上的不是什么好大学,名不见经传的二本院校。在这里哥作为一个师哥,给弟弟妹妹们一些告诫,如果你有幸看到了,代表咱哥们有缘,没白费我一片苦 心,如果你听取了,代表你有福气能少走写弯路。就算你爹是李刚,他也只能给你俩臭钱让你...

2015-04-25 15:54:00

阅读数:1626

评论数:0

nyoj 55 懒省事的小明 (优先队列||直接插入)

//优先队列 #include //老大们可以注意了 ,一定要用long long 啊啊啊 我错了半页 就是一直用的int #include using namespace std; priority_queue,greater >s;//先出小的。。感觉这样解释比较容易懂,great...

2015-04-25 10:05:35

阅读数:1521

评论数:0

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.rig...

2015-04-24 14:53:31

阅读数:1512

评论数:0

nyoj86 找球号(一) set容器和二分 两种解法

两种方法 set容器和二分,不懂set容器看我这一篇文章 http://blog.csdn.net/su20145104009/article/details/44562659 #include //set容器查找 #include using namespace std; int main...

2015-04-23 16:13:29

阅读数:1702

评论数:0

nyoj528 找球号(三) set容器的应用

set容器的用法  具体可以看我的另外一篇stl的应用http://blog.csdn.net/su20145104009/article/details/44562659 #include #include using namespace std; int main() { int n...

2015-04-23 16:09:03

阅读数:1622

评论数:0

搞ACM的伤不起啊

转自网络。。。无聊了看看 劳资六年前开始搞ACM啊!!!!!!!!!!  从此踏上了尼玛不归路啊!!!!!!!!!!!!  谁特么跟劳资讲算法是程序设计的核心啊!!!!!!  尼玛除了面试题就没见过用算法的地方啊!!!!!!  谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊...

2015-04-23 11:05:31

阅读数:1509

评论数:1

nyoj754 黑心医生 结构体优先队列

对队列不懂的 可以看看我转的这篇文章STL整理。#include #include using namespace std; typedef struct { int rich,num; }node; queue s1; priority_queue,less >s2;//把less...

2015-04-22 15:52:35

阅读数:2434

评论数:1

nyoj586||poj2456 二分+贪心

完全看不懂题意。。。。百度搜搜才看懂题意  然后就参考代码了 和yougth的最大化()nyoj914差不多的方法 二分+贪心 #include #include using namespace std; int c,a[100005],n; bool judge(int k) { int...

2015-04-21 20:14:11

阅读数:1426

评论数:0

poj1083,nyoj220推桌子 贪心

#include //注意两点,桌子可能从编号高的房间推到编号低的房间。如果2 3 ,4 5也是要分两次进行。因为3和4在同一走廊。 #include #include using namespace std; struct node { int star,end; }c[205]; bo...

2015-04-21 10:29:03

阅读数:1571

评论数:0

hdu1879 prim和kruskal两种算法。

//prim看不懂的看看思想就容易懂啦#include #include #define inf 0x3fffffff int map[101][101],flag[101],minpos[101],n,m,pos; void prim() { int t,p,min,sum=0; min...

2015-04-20 17:29:52

阅读数:1676

评论数:0

nyoj1131买水果

#include int main() { long long t,a,b,sum1,sum2,j,i; scanf("%lld",&t); while(t--) { scanf("%lld %lld",&a,&b); ...

2015-04-20 11:04:07

阅读数:1353

评论数:0

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...

2015-04-19 19:53:37

阅读数:1779

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭