- 博客(15)
- 收藏
- 关注
原创 swustoj----249凸包的面积(分治法)
本题使用分治法解决题目链接:http://acm.swust.edu.cn/problem/0249/先导知识:知道三点求三角形面积公式 设A(x1,y1),B(x2,y2),C(x3,y3) 由A-->B-->C-->A 按逆时针方向转(行列式) |x1 y1 1| 则S= |x2 y2 1| *
2017-04-13 12:25:59
921
原创 ubuntu16.04下codeblock 编译问题
1、g++、gcc没装 解决方案:使用命令 sudo apt-get install g++ sudo apt-get install gcc 2.代码保存路径有中文。。。真的醉了 ,百度到死都没有查出来 到底出啥错 结果放机缘巧合下放home里居然可以了 解决方法:将代码文件放在英文目录下...
2017-04-06 13:07:32
1498
1
原创 计蒜课--跳跃游戏
题目:https://nanti.jisuanke.com/t/18记录当前可走的最大步数就可以了比如53 4 1 1 5这个数据在下标0的位置 可走最大步数为3然后走一步能走的最大步数该减1 保存为2;在下标1的位置 保存的最大步数为2 但是下标1位置其实可以走4步 最大步数更新为4然后走一步能走的最大步数该减1 保存为3;以此类推 当
2016-11-15 18:10:30
419
原创 作业---水仙花
#include //返回1为是//返回0不是int shuixianhua(int x) //判断x是不是水仙花数{ int a = x%10;//个位 int b = (x/10)%10;//十位 int c = x/100;//百位 if(a*a*a+b*b*b+c*c*c==x) return 1; return 0;}
2016-10-05 09:06:05
486
原创 作业——素数的判断
#include #include //判断是否是素数//如果返回1那么这个a就是一个素数//返回0就不是一个素数int sushu(int a){for(int i = 2;i {if(a%i==0)return 0;//直接返回0 破坏这个函数}return 1;}int main(){int a,b,sum;
2016-10-04 10:20:11
480
原创 swustoj---251邮票
题目地址:http://acm.swust.edu.cn/problem/0251/简单dp每次维护当前值得最优解以便以后值的更新(从1开始找直到最优解需要的数目大于k)。#include int m[2000005];//最大的钱可能为这么大。10000*200int main(){ int k,n,date[100],i; sca
2016-06-12 11:25:59
458
原创 swustoj---1091
普通并查集+维护二当家人(不知怎么说。) 要求先会并查集模板;#include struct node{ int x;//并查集的数 int m;//这个人拥有的钱 int s;//集合里钱第二多的人}date[100005];void init(int n){ for(int i = 0;i date[i]
2016-06-11 20:35:03
937
原创 swustoj---0032简单背包问题
= =也是一枚水题。不过当初挣扎了好久好久。这里是用暴力求解法,什么是暴力?就是把所有可能的合给列举出来找是否有符合的数据#include //参数分别对应第step个背包,所有背包的重量,满足条件的重量,用于判断的judge,目前的装了的和和物品数量void dfs(int step,int w[],int s,int *judge,int sum,int n)
2016-01-30 17:19:40
1152
原创 swustoj---258将军的书
这水题是灰常水的。。只要把页数只和给出的页码相减就知道缺的那个数。#include int hehe[24];void init()//我在这先求出了2的各个次方的值;{ int sum = 1; for(int f = 21;f >= 0; f--) { hehe[f] = sum; sum
2016-01-25 22:21:52
562
原创 swustoj---700Delete Numbers
把问题转化一下,现在我们把问题转化下,把删掉n位数,看成保留 长度-n 位数这样我们直接每次选最小的就行了(用字符串保存初始数据)。比如53421 删除2位。那么就在前3位也就是(534)中找最小值(ps:这里为什么要从前3位找呢?因为删两位所以要保留3位在前3位中找就算找到了第3位后面也还有两位可以保证最后存在3个数字)现在我们找到了其中的第2位数字3.然后从3的下一位也就是4开始找,现在在
2016-01-05 19:13:51
854
原创 swustoj---寝室扫地问题509
这道题不难,计算好总天数然后对7取余数看看是不是3就知道是不是大扫除那天。如果不是大扫除直接减去大扫除的天数再对4取模就知道该谁扫地了。#include int main(){ int m[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int year,month,day; int i;
2016-01-05 18:37:11
2462
原创 swustoj----142猴子报数
写这代码装了装b。在c语言中0代表否,非0的数代表是。且!0==1。猴子报数主要是模拟猴子的报数过程,简单模拟。#include int main(){ int n,k,m; while(scanf("%d %d %d",&n,&k,&m)&&n!=0) { int mk[105] = {0};//猴子 int f,tem = 0,sum
2016-01-05 18:24:32
907
原创 swustoj---254翻煎饼
题简单主要是模拟翻的过程,每次遍历找最大的如果不在该在的位置就翻到最前面,再翻到该翻的位置。 #include int turn1(int max,int n,int arry[],int n1){int left,right=n;for(left = 0;left{ int tem = arry[left]; arry[left] = arry[right
2016-01-05 14:39:42
2566
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人