Ritchie丶

2017年2月19日

有12个球，外形相同，其中一个小球的质量与其他11个不同，给一个天平，需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重

摘要：转自：传送门有12个球，外形相同，其中一个小球的质量与其他11个不同，给一个天平，需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重（）A、3 B、5 C、7 D、9 分析：首先将十二个球编号为 1-12。第一次，先将1-4号放在左边，5-8号放在右边。称量结果有３种可能：１右重，２平衡阅读全文

posted @ 2017-02-19 14:38 Ritchie丶阅读(1604) 评论(0) 推荐(0) 编辑

SCU 1029 Humble Numbers (打表处理)

摘要：题目链接题意：素因子中只有2 3 5 7的数称为谦逊的数，1也是谦逊的数，题目中已经给出了前20个谦逊的数。给定数字n，按格式输出第n个谦逊的数。题解：打表即可，注意打表的技巧就行了。 ps：这道题和去年多校做过的一道题很像，那道题是输出大于等于n的第一个数，附上链接：传送门。阅读全文

posted @ 2017-02-19 14:26 Ritchie丶阅读(173) 评论(0) 推荐(0) 编辑

2017年1月11日

linux 下用 c 实现 ls -l 命令

摘要： #include #include #include #include #include void do_ls(char[]); void dostat(char *); void show_file_info( char *, struct stat *); void mode_to_letters( int , char[] ); char * uid_... 阅读全文

posted @ 2017-01-11 10:46 Ritchie丶阅读(1327) 评论(0) 推荐(0) 编辑

2017年1月4日

linux下用c实现ls命令

摘要： struct dirent中的几个成员： d_type：4表示为目录，8表示为文件 d_reclen：16表示子目录或文件，24表示非子目录 d_name：目录或文件的名称阅读全文

posted @ 2017-01-04 11:08 Ritchie丶阅读(2246) 评论(0) 推荐(0) 编辑

2016年12月24日

POJ 2299 Ultra-QuickSort 线段树

摘要：题目链接题意：求冒泡排序的交换次数，即求逆序数，即求对于每个数前面有多少个数比他大，n < 500,000，0 ≤ a[i] ≤ 999,999,999。题解：因为值较大，个数较少，所以我们把每个元素进行映射，比如50,20,30,16，就映射为4,2,3,1这种。先记录下标然后sort排序后用阅读全文

posted @ 2016-12-24 19:27 Ritchie丶阅读(233) 评论(0) 推荐(0) 编辑

POJ 2352 Stars 线段树

摘要：题目链接题意：在一个二维平面上有n个星星，每个星星的等级为x，x为该星星左方和下方所包含的星星的数量(包含正左和正下的)，输出每个等级各有多少星星，星星坐标按照y序递增给出，y值相同按照x递增给出。题解：因为已经排好序了，我们每次更新加查询就可以了，因为后加入的一定是下方或者同行的，查询一下是不阅读全文

posted @ 2016-12-24 18:58 Ritchie丶阅读(193) 评论(0) 推荐(0) 编辑

POJ 2533 Longest Ordered Subsequence LIS O(n*log(n))

摘要：题目链接最长上升子序列O(n*log(n))的做法，只能用于求长度不能求序列。阅读全文

posted @ 2016-12-24 16:36 Ritchie丶阅读(193) 评论(0) 推荐(0) 编辑

POJ 2823 Sliding Window 线段树区间求和问题

摘要：题目链接线段树区间求和问题，维护一个最大值一个最小值即可，线段树要用C++交才能过。注意这道题不是求三个数的最大值最小值，是求k个的。本题数据量较大，不能用N建树，用n建树。还有一种做法是单调队列，耗时更少。阅读全文

posted @ 2016-12-24 15:57 Ritchie丶阅读(182) 评论(0) 推荐(0) 编辑

HDU 1754 I Hate It 线段树单点更新求最大值

摘要：题目链接线段树入门题，线段树单点更新求最大值问题。阅读全文

posted @ 2016-12-24 11:05 Ritchie丶阅读(314) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵线段树单点更新求和

摘要：题目链接中文题，线段树入门题，单点更新求和，建一棵树就可以了。带注释版：阅读全文

posted @ 2016-12-24 10:46 Ritchie丶阅读(221) 评论(0) 推荐(0) 编辑

公告