05 2017 档案
摘要：31 char s[100]; 32 33 int main() { 34 strcpy(s, "123"); 35 cout << atoi(s) << endl; //atol同atoi 36 37 strcpy(s, "12.3"); 38 cout << atof(s) << endl; //没有atolf 39 40 s...
阅读全文
摘要：Posterize Posterize Posterize Pixels in a digital picture can be represented with three integers in the range 00 to 255255 that indicate the intensity
阅读全文
摘要：链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=16 题意： 中文题就不说题意了 题解： 两种解法，第一种是如果宽>长的话就交换一下 然后排序 LIS 第二种解法是不用交换，直接建图，dfs， 代码：
阅读全文
摘要：链接： http://codeforces.com/contest/55/problem/D 题意： 定义Beautiful number，这个数能整除自己的每位数字 题解： 数位dp，所不同的是需要多加一维，因为需要记录下当前的数字， dp[i][j][k]表示枚举到i位，当前数字为j（这里的j是
阅读全文
摘要：转自：http://blog.csdn.net/ggn_2015/article/details/68922404 前言 一直想学FFT，当时由于数学基础太差，导致啥都学不懂。请教了机房里的几位学长大神，结果还是没太明白。因此下定决心写一篇关于“FFT”的文章，一篇起码我能看得懂的“FFT”。不过这
阅读全文
摘要：链接： http://uoj.ac/problem/34 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=2773 题意： 给出两个数m,k，要求求出从1开始与m互质的第k个数。 题解： 二分一个答案mid，容斥统计出在区间[1，mid]中是m的质因子的倍数的数的个数ans，然后我们可以用mid-ans得到区间中有多少个与m互质的数，不断二分下
阅读全文
摘要：链接： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1268 题意： 给出n，m，定义f(t)=min |i/n−j/m+t| (i,j∈Z) 。求f(t)的最大值 题解： i/n-j/m = (i*m - j*n) /
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2082 代码：
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=1398 题意： 给你17种硬币，面值分别为1²，2²，3²，4²…… 询问组成n元有多少种方法 代码：
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意： 和多重背包一样的意思，划分成两堆，使差最小 题解： 这道题当然可以用完全背包写啊，但也是可以用生成函数的，不过要注意的是输入结束是n<0 而不是 n 1 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=1091 题意： 给你两个正整数n，m，让你求长度为n+1的满足条件的一个等式:a[1]*x1+a[2]*x2+a[3]*x3+...+a[n]*xn+a[n+1]*x(n+1)=1 (0<=a[i]<=m&&a[n+1]=m) 让你求一共
阅读全文
摘要：链接： http://codeforces.com/contest/807/problem/D 题意： 一场比赛一共5道题，有n个参赛者，现在只关心前两个，要使第一个人最后得分比第二个人高 每道题的总分数和通过这道题的人数与总人数的比值有关，如下表 现在给出每个人的每道题的通过时间，如果没有通过，时
阅读全文
摘要：链接： http://codeforces.com/contest/807/problem/C 题意： 给你x，y，p，q，现在让x和y分别加上一个数，使得(x+dx)/(y+dy)==p/q。其中dy>=dx>=0，要求加的数最小 题解： 首先需要判断特殊情况，当p=q时，如果x=y，那么就直接输
阅读全文
摘要：链接： http://poj.org/problem?id=2109 题意： 输入n，p，计算p是n的多少次方， p<1e101 题解： 帖一道比较有意思的题目 第一眼看这道题，以为是二分，然后看见p很大， 其实很简答，double可以存下，double好像能存到1e200的样子 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=1001 题意： 计算小数的幂，高精度 题解： 第一次用 java ac，^-^ 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=2282 题意： 给你一个区间a，b，问a到b之间每个数字出现了多少次 题解： 看过算法设计与分析的人都很熟悉这道题，毕竟是课后练习的第一道，感觉用数位dp比模拟更好理解啊 dp[pos][sta]表示到从最低位到第pos位，第pos位为s
阅读全文
摘要：链接： http://poj.org/problem?id=3252 题意： 给你一个区间l，r，求区间中有多少个数转化为二进制后1的个数大于等于0的个数 题解： 还是数位dp，不过多了前导0的判断 代码：
阅读全文
摘要：链接：http://codeforces.com/contest/805 A. Fake NP 题意： 给你一个区间，对于每个数写下它的因子，问你写的次数最多的那个 题解： 这道题其实代码很短，只要l==r答案就是r，否则答案是2，然而我却傻逼的看错题，被人hack了三次之后 才知道原来一个数同一个
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意： 题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给你一个区间，问你这个区间有多少个数字不包含4 和 62 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=2728 题意： 给你n个点，每两个点之间有value和cost，找一个最小生成树，使得∑cost/∑value最小 题解： 典型的分数规划题，二分+最小生成树就可以了 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=2449 题意： 给出起点与终点，找出从起点到终点的第k短路，如果起点与终点相同，也要出去走一圈才能算最短路。 题解： 利用A*算法，首先求出其他点到t的最短路径，然后用基于BFS的优先队列A*算法求f(i)=g(i)+h(i)， 其中h(
阅读全文
摘要：链接： http://codeforces.com/problemset/problem/86/D 题意： 给你一个数组，每次询问一个区间，求对于每个数，算出这个数在这个区间出现的个数的平方再*这个数，全部加起来求和 题解： 时限5000ms，结果4898ms飘过，期间改了无数次一直超时，直到我把所
阅读全文
摘要：链接： http://poj.org/problem?id=2513 题意： 就是给你n个木棒，左右两端有颜色，颜色一样的可以连在一起，问你能不能全部连在一起 题解： 其实就是字典树+欧拉通路+并查集 之前写过hdu上一个是字母连接的，好像是暑假集训是写过，这个是字符串，果然map水不过啊。。 那就
阅读全文
摘要：链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意： 中文题目就不说题意了 题解： 这道题好像是莫队出的。。在bzoj上re了19发之后跑到源题目地址上提交，妥妥的ac wqnmlgb bzoj 这个oj居然还评测代码风格，93分
阅读全文
摘要：链接： http://codeforces.com/contest/617/problem/E 题意： 给出一个长度为n的数组和一个k，每次询问一个区间，问你有多少子区间的异或和为k 题解： 莫队算法，先算出前缀和（异或和），然后就是暴力的莫队了 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=1204 题意： 给定一个n*m的大写字母组成的矩阵，再给定C个单词，这些单词可能出现在矩阵中，出现的方向可能是上、下、左、右、左上、右上、左下、右下 问这C个单词的第一个字母出现在矩阵中的什么位置，以及出现的方向。 题解： 这题有两种解法
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2222 代码：
阅读全文
摘要：链接： http://poj.org/problem?id=1816 题意： 先给你n个字符串，这些字符串包含小写字母，‘？’和‘*’，其中 ‘？’可以表示任意一个字符，‘*’可以表示任意长度的任意字符，包括0个 然后m次询问，每次给你一个字符串，问你它和哪些字符串匹配 题解： 5月第一发AC真不容
阅读全文
浙公网安备 33010602011771号