2015年02月_WorstCoder

原创 hdu 4908 BestCoder Sequence && BestCoder Round #3 1002

最近总在做一些bestCoder的题目，很多题可以通过自己的思考解决出来，不需要太依赖题解文献啥的了，比较开心的题意：1-n的排列，求给定中位数的子串个数题解&思路：1.感觉肯定不是暴力，时间过不去，感觉可能是记录前缀和的这种思想，就是用点值来表示一段数据； 2.从给定中位数的物理位置往后遍历，将大于中位数的数的个数与小于中位数的数的个数之差hash到一个数组中； 3.

2015-02-25 22:05:17 654

原创 C专家编程第二章

NULL 不同于 NUL NULL is a macro defined in several standard headers, 0 is an integer constant, '\0' is a character constant, and nul is the name of the character constant. All of these are not i

2015-02-25 11:54:57 452

原创 c专家编程第一章

要使指针的赋值合法需要满足：1.两个操作数都是指向有限定符或无限定符的相容类型的指针2.左边的指针所指向的类型必须具有右边指针所指向类型的全部限定符翻译过来就是类型相同，并且右边有的限定符左边也要有 char * cp; const char * ccp; ccp = cp; 因为，左操作数是一个指向有const限定符的char的指针右操作数是一个指向没有限定符的cha

2015-02-25 11:51:07 490

原创 hdu 4884 TIANKENG’s rice shop && BestCoder Round #2 1002

题意：有 N 种饭，每种饭做一轮耗时间为 T ，每一轮可以做 K 碗饭，下面是 M 个人；顺序已经排好了，当然是先到先得了；题解：就是模拟吧.不过有一些需要注意的地方 1.如果给当前这个人做饭，锅还剩余一些容量，可以顺便给后面已经排队的人做一些（不一定非限于队头的那个人）2.最后输出的时候需要按照来的时间顺序输出3.貌似可能有超过23.59的情况，需要mod 总结：这个题还是花费了

2015-02-25 10:14:57 726

原创 hdu 5147 Sequence II BestCoder Round #23 1002

头疼，无心学习，做一题舒爽一下身心题意：给1-n n个数的随机排列，求满足（1≤abcd≤n2. AaAb 3. AcAd）数列的个数分析：1.发现好似树状数组的题，并且有序对Aa Ab 和有序对Ac Ad貌似可以分开来思考 2.对于满足条件的有序对Aa，Ab的个数，Aa只需要保存Aa的个数，那也就是1，可以直接用树状数组来求 3.那对于有序对Ac和Ad呢，不仅仅要求出A

2015-02-12 23:26:14 1144

原创 poj 3977 Subset

题意：在一个集合中找到一个非空子集使得这个子集元素和的绝对值尽量小，和绝对值相同时保证元素个数尽量小分析：1.二分枚举的思想，先分成两个集合； 2.枚举其中一个集合中所有的子集并且存到数组中，并排序； 3.枚举另一个集合中所有的子集并且与第一个集合中的合适子集相加（可以通过二分查找在数组中找到最合适的元素） 4.这个题特别坑的地方是不能用abs库函数，只能手写，竟然写宏定

2015-02-12 00:09:30 1071

原创 poj 2549 Sumsets

题意：寻找集合中集合能凑成a + b + c = d的最大的d值（每个值只能取一次）分析：二分的思想，枚举a + b的值，并且保存在数组中，而后排序；再枚举d - c的值并且用二分查找找出相同的a + b值，并且做判断，是否含有重复的值总结：题目还可以，不过又因为改错浪费了太多时间，第二天向同学请教时一下子便看到了错误，接受教训，规定好做题时间，争取将效率提到最高用两种方法实现

2015-02-10 22:18:34 774

原创 zoj 3195 Design the city

题意：找无向树上三个点间的距离题解：在线lca，开始是想分情况讨论，后来发现可以通过求3对两点间距离除以2来求得答案，感觉是一种尝试将问题规模变小的思想吧。总结：这个题因为小错改了好久好久才改出来，以后规定自己纯改错时间不得超过20分钟！下面贴出两种lca转rmq的实现方法 #include #include #include #include using namespace s

2015-02-08 23:32:37 693

原创 hdu 2419 Boring Game

捣鼓了一天这个题，感觉太浪费时间了，以后绝对要规划好做题时间，并且一定要先想好思路再写！宁可写的慢也不能这样写错了！！！题意：给定n个点m条边的无向图，每个点有点权。有q个操作，每个操作有三种：1、查询和某个点连通的大于等于k 的最小点权 2、将某点的点权更新为k 3、删除某条边。（直接粘的ZeroClock神的翻译）思路：1.因为有联通分量自然想到并查集，对于删边操

2015-02-06 00:19:11 819

原创 hdu 5143 NPY and arithmetic progression

因为她好久没有学习acm了，重新开始学的时候还是有点小不适应。喜欢acm，因为有挑战，很纯粹，付出了便会有收获。题意：有a个1，b个2，c个3，d个4，问能否不重不漏的划分成一些长度大于等于3的等差数列（一个数列可以出现多次）？今天开始训练用科学的方法来解题：首先注意到这是一个对称的数列，a,b,c,d,所以可以分类从两方面着手问题：1.从两边开始着手，2.从中间着手。

2015-02-04 16:03:38 684

c337134154的专栏