问题描述某一天，GTW听了数学特级教师金龙鱼的课之后，开始做数学《从自主招生到竞赛》。然而书里的题目太多了，GTW还有很多事情要忙（比如把妹），于是他把那些题目交给了你。每一道题目会给你一个函数fxax2bxcf(x)=ax?2??+bx+c，求这个函数在整数区间lr[l,r]之间的最值。输入描述第...
分类：
其他好文 时间：
2015-12-12 21:33:13
阅读次数：
144
Problem DescriptionZYBplayed a game namedNumberBombwith his classmates in hiking:a host keeps a number in[1,N]in mind,thenplayers guess a number in tu...
分类：
其他好文 时间：
2015-12-09 17:10:38
阅读次数：
150
Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... +...
分类：
其他好文 时间：
2015-12-09 00:02:25
阅读次数：
315
Problem DescriptionThere is a number sequence A1,A2....An ,you can select a interval [l,r] or not,all the numbers Ai(l≤i≤r) will become f(Ai) .f(x)=(1...
分类：
其他好文 时间：
2015-12-04 12:16:08
阅读次数：
140
题目传送门题意：一个图按照变成指定的图，问最少操作步数分析；状态转移简单，主要是在图的存储以及判重问题，原来队列里装二维数组内存也可以，判重用神奇的hash技术#include using namespace std;const int MOD = 1e6 + 7;struct Point { in...
分类：
其他好文 时间：
2015-11-23 23:37:13
阅读次数：
218
题目传送门题意：一个人从(0, 0)逃往(n, m)，地图上有朝某个方向开炮的炮台，问最少逃脱步数分析：主要在状态是否OK，当t时刻走到(x，y)，炮台是否刚好打中，因为只能是整数，所以用整除判断。题意不清楚，有些坑点。#include using namespace std;const int N...
分类：
其他好文 时间：
2015-11-23 23:21:24
阅读次数：
190
题目传送门题意：从某个点出发，所有点都走过且最多走两次，问最小花费分析：数据量这么小应该是状压题，旅行商TSP的变形。dp[st][i]表示状态st，在i点时的最小花费，用三进制状压。以后任意进制状压都会了。#include using namespace std;const int INF = 0...
分类：
其他好文 时间：
2015-11-22 18:39:37
阅读次数：
142
这么个简单的题目居然没有人题解。floyd中计算数目，同时注意重边。 1 /* 1706 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2015-11-22 00:16:22
阅读次数：
190
题目传送门1 2题意：从无序到有序移动的方案，即最后成1 2 3 4 5 6 7 8 0分析：八数码经典问题。POJ是一次，HDOJ是多次。因为康托展开还不会，也写不了什么，HDOJ需要从最后的状态逆向搜索，这样才不会超时。判重康托展开，哈希也可。POJ//#include #include#inc...
分类：
其他好文 时间：
2015-11-21 21:08:00
阅读次数：
268
题目传送门题意:中文题面分析:直接排完序后DFS.这样的题以后不应该再写题解的.#include using namespace std;vector G[21];int ans[21];int v[3];bool vis[21];int cnt;void print() { printf ("%d...
分类：
其他好文 时间：
2015-11-20 23:01:48
阅读次数：
215
