ACM解题感悟

对若干个字符串进行字典排序，应用结构体数组储存字符串（二维数组会报错），以用函数 sort 进行排序。题目：HDU1113
```
struct w
{
    char res[15];
}wd_rs[100];

bool cmp(struct w a,struct w b)
{
    return strcmp(a.res,b.res)<0;//升序
}

sort(wd_rs,wd_rs+z,cmp);
```

时间： 2024-11-05 17:00:16

ACM解题感悟的相关文章

ACM解题之在线翻译 Give Me the Number

Give Me the Number Time Limit: 2 Seconds Memory Limit: 65536 KB Numbers in English are written down in the following way (only numbers less than 109 are considered). Number abc,def,ghi is written as "[abc] million

【宿舍菜鸟们的ACM解题笔记】487-3279

题目来源北大ACM,题目ID 1002,难度初级. 题目简介 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dia

ACM解题总结——HihoCoder1048

(p.s:第一次做状态压缩dp的题目,真是把俺折腾到死....) 题目来源: HihoCoder 1048 题目要求: 小Hi和小Ho领到了一个大小为N*M的长方形盘子,他们可以用这个盒子来装一些大小为2*1的蛋糕.但是根据要求,他们一定要将这个盘子装的满满的,一点缝隙也不能留下来,才能够将这些蛋糕带走. 于是他们提出了一个问题--他们有多少种方案来装满这个N*M的盘子呢? 解答: 题目的要求是用一个1×2的蛋糕来完美覆盖N×M大小的盘子,计算不同的覆盖方案的数目.由于要求盘子的任何角落

ACM解题&数据结构！

暂时只写一点平时能用到的优先队列本质是堆,堆的本质嘛,数组or指针~还是那句话!数组模拟世间万物! std::priority_queue<int>Q; Q.top();//返回队列里最大的值 Q.pop(): 树状数组只能完成前缀和的查询~ 1.lowbit(i):获取的是最后一位1在哪 2.单点修改,void change(int x,int d) 区间查询,ll query(int x) 3.现在有1~9,那么查询3~9:(1~9)-(1~2): 按照二进制一位一位地查,从小向大开

wechall.net/stegano 解题心得

最近迷上了 www.wechall.net 网站,里面都是些与计算机相关的题目挑战.题目又分很多类型,例如:加密与解密.隐写术.网络攻防.趣味编程.数学逻辑等.题目有的简单,有的很难,需要一些知识和技巧.与其他题目挑战的网站不同的是,在其他类似性质的网站注册的用户可以绑定到 WeChall 网站,然后 WeChall 提供排名信息,而且也分得很细,什么按总分全球排名.什么在自己国家的排名.什么解答某种语言网站题目的排名等.可以从解题的人数判断题目的难易程度,有兴趣的朋友可以去注册,解题中也能学到

关于ACM的思考 -- 大一弱菜的思考

看看杭电上的注册时间,去年10月29号我走上了ACM算法竞赛的道路.到现在其实不过半年多,直到今天看到一篇别人的ACM的感悟,以及评论区的大牛点评.我突然发现我竟然不知道我是以什么样的心态去对待ACM.此时心中突然产生了很多疑问:为什么我会选择ACM这条路?我认为我今天只要不搞明白这个问题,那么我在ACM的道路上就不会有所突破.所以我静下心来仔细的想了一个下午.那么就现在而言,我对ACM是纯粹对算法的兴趣吗?如果的是的话,那么我不一定要通过ACM才能钻研算法.那么究竟是为什么呢?今天我想了一个下

uva live 3882 And Then There Was One 约瑟夫环

// uva live 3882 And Then There Was One // // 经典约瑟夫环问题.n是规模,k是每次数的人数,m是第一个出列的人. // // 但是暴力用链表做肯定是不行的,因为 1 <= n <= 10000 , 1<= k <= 10000 // 1 <= m <= n; 虽然我知道公式是什么,但是我并不会推导,看了几乎一个下午的 // 数学推导过程,又弄了几个样例亲自动手实验一下,这样才算是有了一点明悟. // 下面来分享一下自己能力范

局部变量和子函数的应用

西南科技大学 ACM解题报告姓名:张艺童学号:5120142109 组号:3 班级:软件1402 1 题目来源:OJ 0615 2 题目描述: Description 输出[m,n]间的所有素数,并且每5个换行,如果区间内不存在素数,输出0 Input Output Sample Input 1 3 17 Sample Ouput 1 2 3 3 5 7 11 13 17 3 题目分析及知识点: 知识点是判断一个数是否为素数: 重点在于怎样在判断了某个数是否为素数之后能够将其输出,建立动态

成绩排序查找

西南科技大学 ACM解题报告姓名:张艺童学号:5120142109 组号:3 班级:软件1402 1 题目来源:OJ 0616 2 题目描述: Description: 用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间.排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值(即第几名).如果该成绩不在数组中,则输出“no this score!”. 要求: 1.把排序算法写成函数形式,在主函数中输