- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 HDU 2037:今年暑假不AC
贪心的题目按照持续时间去排序时间相等则开始时间靠前的放在前面放一个将对应的时间区间全部置1注意判断的时候并不需要去判断区间端点的情况看能不能再A一道,不行就回去开撸了 = =、#include#include#include#includeusing namespace std;struct show{ int st; int et;}h[1
2015-07-28 16:49:26 529
原创 hdu 1009:FatMouse' Trade
Oh jesus,these damn f**king rats!咳咳,题目就是贪心,给出结构体数列,按比值排序,一个个去比较就好注意m为0以及所需猫粮为0的情况自己敲一遍 要熟悉上马#include#include#includeusing namespace std;struct house{ double get; double p
2015-07-28 14:41:11 600
原创 POJ 1065:Wooden Sticks
贪心真是软肋。。。好好刷题。不然明天要炸。。。今天全部贪心吧。嗯!还是一个结构体的排序。(这个东西真的好用!)将长度按从小到大排序如果长度相等则重量小的在前面选定第一个节点未初始节点然后扫描一边数组看那些节点可以被不需要加工时间做好标记然后在顺序扫描一边数组找出第一个没有标记的节点再进行一次同样的扫描依次循环看几次完成
2015-07-28 10:40:33 570
原创 HDU 1789:Doing Homework again
别人说这是水题。。。好吧我的尊严书只剩下封面了。。。我的思路就是给个四个数组一个用来存放deadline 一个用来存放punishment 一个用来存放rearrange 一个用来存放flagrearrange数组对应的序号即为截止日期然后遍历punishment 将对应截止日期的并且惩罚最大的元素放进去做好flag=1 即已经被占用了这是第一轮
2015-07-28 09:50:09 585
原创 COJ 1224 ACM小组的古怪象棋
#include #include #include #include //#includeusing namespace std;int n,m,sx,sy,ex,ey;int Map[21][21];int dir[8][2]={{-1,2},{1,2},//向右跳 0,1 {2,1},{2,-1},//向上跳 2,3
2015-07-26 14:25:30 1194
原创 啊希吧!第一场队内赛总结
今天学长讲完二分法打了一场队内赛,6道题目截止到刚才AC了5道,还有一道真的不会 = =讲一下总结其实rank可以更高B题换了个double就过了之前无限WA。。。然后,A题二分写cuo了= =然后强烈的感觉就是自己真的是弱渣,可以随便被虐的那种 = =时间复杂度这个东西知道有一年多了然而真的有直观的感受还是今天= =于是我就
2015-07-21 20:34:13 460
原创 困难重重重
我打算以后没事就来这里写东西了。没有人知道这是我的平台,而我又可以在这里吐槽和倾诉,现在的我很需要这样的一个平台。并不在乎有没有人看,而是更希望这只是我的天地。今天集训第一天,泡了9个小时的机房,很累,却也充实。大概是很多东西是要坚持才能看到希望的吧。确实在ACM这方面,一没有天赋,二底子差,三起步晚。但我并不质疑自己的选择,
2015-07-20 23:21:30 898
原创 COJ 1209: Three Jugs
这道题有点就题论题的意思答案是三个数的最大公约数虽然我不知道为啥 = =不过也好像不想去深究。。。至少我学会了如何求最大公约数设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r1
2015-07-20 20:41:46 607
原创 COJ 1204: Rectangles
超时加爆内存或者说因为超时换了一种方法结果爆了内存反正现在我是搞不定了困得要死先放这儿没准哪天就想出来了#include #define maxn 5000000int s[maxn];int main(){ int t; long long l,a,b,i,j,a1,a2,min,max; scanf("%d",&t
2015-07-20 16:53:26 752
原创 COJ 1160 十进制-十六进制
一开始写了一段很长的而且还AC的代码 = =。后来才发现原来可以通过控制输出直接输出16进制的数妈个鸡 = =。#includeint main(){ int x; while(scanf("%d",&x)!=EOF) { printf("0x%.8X\n",x); } return 0;}
2015-07-20 11:45:30 673
原创 COJ 1115: 最短的名字
这道题目一开始想的也是最直接的就是暴力后来觉得会超时然后直觉告诉我不超时的方法我一定不会嗯 = =。后来查了一下发现可以用字典树然而树这种东西我连考试都过不去更别说敲代码了。后来一看这道题目要求的时间是5s然后暴力的时间是4.8s好吧还好没有超时字典树看了半天真心不会QAQ好吧 等我会的那一天 一定要写博庆祝一下!以下AC代码。。。#include#include#define maxn 10
2015-07-20 10:23:01 713
原创 COJ 1112: 机器人的指令
关键在于分段输入或者说如何输入一开始写的是 else if(strcmp(b,"SAME")==0) { scanf("%s %d",“AS”,&j); a[i]=a[j];
2015-07-19 15:16:25 1152
原创 COJ 1111: 三家人 整数相除
如果两个相除的数都为整型的话,得数只保留整数部分,如:6/4=1,8/3=2;此时就算用类型转换也得不到小数部分,例如x=2,y=3;(float)(x/y)的结果只是将2/3的整数部分0变成了浮点型,只有把x和y都定义成浮点型才能得到小数部分。如果两个相除的有一不为型的话,就和代数里面的得数一样,如:3.2/2=1.6,4.5/3=1.5,6.3/0.9=7.
2015-07-19 10:30:13 673
原创 COJ 1011: Counting Pixels 暴力不解决问题
这道题目用蛮力绝对超时,因为变量范围太大了。然后我因为没有给最终的结果变量 long long让我WA了好几次我他妈。。。然后给所有变量都long long结果又莫名其妙变大了醉的不行。。。今天太困了,早点睡了。。。# include #includeint x,y,r;int damn(x0,y0,r){
2015-07-18 22:46:02 658
原创 COJ 1004: Xi and Bo 并查集
标准代码如下# include # define MAXN 105int father[MAXN];int main(){ int T, sta, end, n, m, x, y; int i; scanf("%d", &T); while (T--) {
2015-07-15 21:19:43 1508
Computer Vision:Models,Learning and Inference
2018-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人