Topoi(一个经常会炸的网站) 本题提交链接 很久以前的题目了, 刚开了博客,来写一波题解 先看一波提交记录: 调了好几天QAQ 唉! 要是这些高手里有我估计直接 输出1 就AC了 算法 DFS + 优化剪枝(用了一点状态压缩) 剪枝 1:求最小值很容易向导最优化剪枝 if(ws>=ans) return; //剪枝 1:最优化剪枝 2:若一个高手会做的题有另一个高手都会做,则这个高手没有用 for(int i=1;i<=w;i++) for(int j=1;j<i;j++) {; i…

题目链接 题目大意 在一个树阵中按一定走法取一些树,使和最大且被 k+1整除 解题思路 类似一个数塔问题 因为最后的结果要被 k+1 整除,所以可以记录到每一个点  对 k+1 取余结果不同的最优解(最大值),不用记录每一个数,浪费空间和时间 举个例子: 当到达 (i, j) 这个点时,有两种路线得到的值分别为a, b(a>b),且a % (k+1) = x, b % (k+1) = x,那么此时只需记录a,将b舍去 因为余数相同不会对后面的结果产生影响 最后枚举最后一行对 k+1取余结果为0的…

题目链接 : 1. 洛谷 2.topoi . 大致题意:输入一个数s,找出所有约数和为s的数 关于一个数的约数和求法: 一个>1的整数可以被分解为多个 质数 的乘方,设数 s = p1k1 * p2k2 * p3k3  *......*pnkn 根据 组合 的思想  s的约数和 = (p10 +p11+p12+......+p1k1)*(p20 +p21+p22+......+p2k2)*........*(pn0 +pn1+pn2+......+pnkn); 数据很大,有多组测试数据,首先想到…

1.题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3791 2.参考解题 http://blog.csdn.net/u013447865/article/details/22569639 这个题目本身简单,我的想法也很easy,但是发生在测试上,我把memset的参数搞错了,第三个是sizeof(a), 比如说int a[10],第三个参数应该是sizeof(10),也就是40,而我传的是10,导致后面的测试,都是答案错误,也就是后面的数据,初始…

<怎样解题> 美.波利亚 下面是来自书中的解题表: 理解题目 第一 理解题目 你必须理解题目 未知量是什么?已知数据是什么?条件是什么? 条件有可能满足吗?条件是否可以确定未适量?或者它不够充分?或者矛盾? 画一张图,引入适当的符号. 将条件的不同部分分开.你能把它们写出来吗? 第二 拟定方案 找出已知数据与未知量 你以前见过它吗?或者你见过同样的题目以一种稍有不同的形式出现吗? 之间的关系. 你知道一道与它有关的题目吗?你知道一条可能有用的定量吗? 如果找不到直接的联系, 观察未知量!并尽量…

题目链接:http://codeforces.com/problemset/problem/701/C 题意:找到字符串中能包含所有元素的最短字符串长度. 利用“滑动窗口”解题 解题思路: 1. 遍历找到所有元素进行统计,元素数sum 2.设置两个”指针“ st.en,双重while 循环 3.先清空dp[]数组,进行统计 双重while 第一个 whielt(st<n) { 内部while(en<n&&sum!=sum1)//sum1统计元素个数 {//内部while sum…

一天一道LeetCode (一)题目 Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? An obstacle and empty space is marked as 1 and 0 respectively in the grid. For example, There is one ob…

一天一道LeetCode系列 (一)题目 Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you must do this in place with constant memory. The order of elements can be change…

一天一道LeetCode系列 (一)题目 Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in place with constant memory. For example, G…

LeetCode7-ReverseInteger LeetCodeeasyOverflow 题目 题目所在链接为 LeetCode-7:ReverseInteger 题目描述 给出一个32位的有符号整数, 反向输出一个整型数字 Given a 32-bit signed integer, reverse digits of an integer. 输入输出样例 Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -32…