摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5105给定a，b，c，d，l，r，表示有一个函数f(x)=|a∗x3+b∗x2+c∗x+d|(L≤x≤R)，求函数最大值。考虑极点可能有0~2个。在极值点处函数的单调性会发生变化，所以最大值一定就在区间边界和极值点... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r，要求算出[0,r)之间所有n-onebit数的和，n-onebit数是所有数位中1的个数。对于一个n-bit数，可以根据与R最高不同位的位置分成几类。比如R=100100010，可以分成0xxxx... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5094给出n*m矩阵给出k个障碍，两坐标之间存在墙或门，门最多10种，状压可搞给出s个钥匙位置及编号，相应的钥匙开相应的门，求从1,1到n,m的最短时间，不能到底则输出-1这里有一个大坑：有可能同一个位置有多个门或... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5095就是把ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j转换成ap + bq + cr + du + ev + fw + gx + hy + iz ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5088求能否去掉几堆石子使得nim游戏胜利我们可以把题目转化成求n堆石子中的k堆石子数异或为0的情况数。使用x1---xn表示最终第i堆石子到底取不取（1取，0不取），将每堆石子数画成2进制的形式，列成31个方程来... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5086求一段数列里面所有连续和的和，卡精度规律很明显，数列里面每个数都被加了i*(n+1-i)次注意下精度即可#include #include #include #include #include #includ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3191求次短路的长度和个数相关分析在这里http://blog.csdn.net/u012774187/article/details/40681515#pragma comment(linker, "/STACK... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。对于操作0，分析见这里，搜索需要有力剪枝。对于操作1，代表1至X... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5083机器码和操作互相转化注意SET还要判断末5位不为0输出Error#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#in... 阅读全文

摘要：http://codeforces.com/contest/463/problem/C在一个n∗n的国际象棋的棋盘上放两个主教，要求不能有位置同时被两个主教攻击到，然后被一个主教攻击到的位置上获得得分。求得分的最大值。黑白格分开考虑最大值即可，注意全0情况。#include #include #in... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5071对于每一个窗口，有两个属性：优先级+说过的单词数，支持8个操作：新建窗口，关闭窗口并输出信息，聊天（置顶窗口加单词），把优先级最高的窗口移到最前，把当前第i个窗口移到最前，把选择的窗口移到最前，把某个窗口置顶... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5073就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数现在让你移动 k 个星球到任意位置（多个星球可以在同一... 阅读全文