水题
文章平均质量分 62
Jackson-p
相信命运,自律自由.
展开
-
codeforces 779C 排序加贪心
嗯。。。题意就是给你一堆物品,现在有一个价格,以后价格会变高或者变低,问怎么买最省钱。思路:以第二组数据为例,按照以后价格减现在价格越大越靠前的规则排序。以现在价格大于以后价格的那个点为分界点。然后k比较小的时候,分界点之前的现在就买贼合适,分界点之后的买以后的也合适。如果k比较大,过了分节点就开始亏了,所以在满足k要求数后,过了分界点就尽量少买点儿。。。。AC:#include#i原创 2017-03-02 16:46:36 · 470 阅读 · 0 评论 -
hdu 1263 结构体排序
好久没做字符串的题和结构体数组排序的套路了,水水复习一下,竟然连字符串的比较要用strcmp都忘了。。万分罪恶复习点:定义结构体数组:struct dangdang{ char email[30]; char name[30]; char addr[100]; int num; int bugnum; char tel[20];原创 2017-02-23 12:23:33 · 346 阅读 · 0 评论 -
hdu 1004
入门级水题,重点在于strcmp比较字符串(不要用==),然后每个颜色对应一个num数组,输入颜色时遍历前面的,如果有重复的这个颜色,对应数组就加1.WA:#include#includechar color[1000][20];int num[1000];int main(){ int n,m,t; while(scanf("%d",&n)==1 && n) { m原创 2017-03-09 14:07:09 · 260 阅读 · 0 评论 -
codeforces 777A
因为要坚持习惯加dp碰壁比较多,无奈今天就水了一道。。个人觉得代码还是很简短的,首先这道题又是题意乱七八糟(个人英语差),意思就是有0,1,2三个坑,然后小球在三个坑里来回奔跑,给最后位置问最初位置的题找下规律能发现,小球在三个坑来回走的周期是6,也就是无论开始是哪个坑,走6次都会再回到这个状态。然后自己手动打一个表就会发现0走的是1,2,2,1,0,01走的是0,0,1,2,2,1;原创 2017-02-27 17:17:03 · 658 阅读 · 0 评论 -
hdu 1070 Milk
同为结构体排序,感觉都是套路hh#includestruct Milk{ char name[1000]; int p,v;} milk[10000];int main(){ int T,t,good; scanf("%d",&T); while(T--) { scanf("%d",&t); double m=1000000; for(int i=0;i<t;i+原创 2017-03-10 20:08:01 · 179 阅读 · 0 评论