weishengmingerfendou的专栏

sprintf（）函数的用法

题目链接：http://acdream.info/problem?pid=1431 题意： 从1~n中挑出n个数，n个数的和于积相等， 问有多少种方案 分析： 我们观察可以发现， 如果这n个数从小到大排列，那么无论这n个数中前任意个数都是和大于等于积的； 所以我们在暴搜的时候如果积一旦大于和， 那么我们就不用搜了， 之后再也找不到合法的方案了。 另外这个暴搜的时候不能搜1， 搜了会超时的

题目链接：http://codeforces.com/problemset/problem/573/C 题意： 有一棵n个点的树， 然后有两行列无限点的， 问这棵树能否画出。 能输出Yes， 否则输出No。 分析： 对于一个点，它衍生出来的最左端的点和最右端的点可以衍生出 >2个点。除了最左边和最右边的点， 最多只能衍生出2个点， 而这些点只能衍生一个点。则对于每个连接数>2的点，最多只有

转载地址：http://blog.youkuaiyun.com/gukesdo/article/details/7506155 首先free对应的是malloc；delete对应的是new；free用来释放malloc出来动态内存，delete用来释放new出来的动态内存空间。 应用的区别为： 1. 数组的时候int *p=(int*)malloc(10*sizeof(int)) 释放的时候

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=791 题意： 有v升的涂料。给出涂每个数字1~9所需的涂料；如果可以涂，则输出涂出的最大数字， 否则输出-1； 分析： 涂料一定， 肯定涂出的数字越多，数字就越大。所以我们就可以在涂出数字最多的情况下，枚举每一位的可以数字取最大（从9开始枚举找打第一个符合既是答案）。 枚举的符合条

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=26429 题意： n个人乘电梯， 电梯的最大承重为s， 乘客轮流进入电梯， 电梯一次可以乘坐一个人或两个人，问最多用几次吧人全部运走， 并且把进入电梯的顺序输出来。 如果有多种方案， 输出任意一种。 分析： 这是一道模拟或贪心的题， 我比赛一下就做了这一道题（发现在这方面能力太弱， 要着重

题目链接：http://codeforces.com/problemset/problem/558/C 题意： 给n个数， 可以每次对每个数乘2或除2（向下取整）； 问最少用多少次可把n个数都变为相等。 分析： 由于n比较大，n^2就会超时；能过的只有O(n)orO(nlongn)算法。每次乘2除2又可以看成左移一位和右移一位，所以很容易想到在二进制下操作。但是做题的时候就想到了这， 之后

题目链接：http://codeforces.com/problemset/problem/557/C 题目大意：       给出一个桌子，有n个腿，每个腿的长度是l，拆掉这条腿的花费是d，当最长的腿占腿总数大于其他腿的总数，那么合法，问如何才能花费最小到达合法情况 题目分析：       想到枚举最后的最长的那条腿的方法，比这条腿长的腿一定是要拆掉的，所以可以预处理出比长度为i的腿拆掉

NYOJ 586 疯牛 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=586 最小值最大化问题 题意：简单的说就是给你一段长度，在这一段中给出m个点，然后在这m个点中选出k个点，让这k个点之间相邻两个点的之间距离的最小值最大 思路：通过二分枚举这个最小值，然后通过贪心的思想找出满足要求的最大的这个最小值 #in

心得： 今天晚上写指针到1点才把问题解决， 还是挺高兴的， 并且还不感觉累， 所以我抓紧写一下今天晚上的心得； （1）：对某个A指针操作， 通过把他赋给另外一个B指针并且对此B指针的各种操作都对A指针没有影响， 就是不能改变A的任何属性。 （2）：如果想通过指针形成一条链（链表，二叉树， 二叉搜索等），只能对本节点指向下一个节点的指针直接赋下一个节点的地址，        而不能把本节点指

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2138 先让所有人都做对两个题，那现在如果还有剩下的题的话就肯定有人获奖，让获奖的人都做对五个题，因为最后一句话说了每题的通过人数一定大于等于最低获奖人数，那这里sum / 3或者(sum / 3 + 1)就是获奖人数，不用考虑这个数大于最少AC数，这个是跟下一道题目的区别。因为做对5题的人数不可能超过最少A

题目链接：http://hihocoder.com/problemset/problem/1236 分析： 分块处理。 #pragma comment(linker, "/STACK:1024000000,1024000000") #define sspeed ios_base::sync_with_stdio(0);cin.tie(0) #include #include #include