- 博客(53)
- 收藏
- 关注
RSS订阅转载 hihocoder 第170周 Word Construction （dfs+剪枝）
#1334 : Word Construction时间限制:10000ms单点时限:1000ms内存限制:256MB描述GivenNwords from the top 100 common words in English (see below for reference), select as many words as possi...
2017-10-07 20:45:00
113
转载 hdu 6047 Maximum Sequence 贪心+单调队列
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1750Accepted Submission(s): 813Problem DescriptionSteph i...
2017-08-01 10:39:00
117
转载 hdu 6045 Is Derek lying?
Is Derek lying?Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1197Accepted Submission(s): 648Problem DescriptionDe...
2017-08-01 09:54:00
102
转载 hdu 6034 Balala Power! （2017 Multi-University Training Contest - Team 1）
Problem DescriptionTalentedMr.Tanghasnstrings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged fromatozinto eac...
2017-07-27 10:46:00
100
转载 HDU 4405 Aeroplane chess(概率DP)
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4033 Accepted Submission(s): 2577Problem DescriptionHzz loves aeroplane ...
2017-04-27 21:03:00
70
转载 LightOJ 1370 Bi-shoe and Phi-shoe(欧拉函数+打表)
/*题意：对于每个数字a[i]找到一个数num[i]，num[i]的欧拉函数值大于等于a[i]，求找到的所有数的最小和。*/#include <algorithm>#include <iostream>#include <cmath>#include <cstdio>#include <cstr...
2017-04-24 21:03:00
99
转载 UVA 11426 GCD - Extreme (II)
G=0;for(i=1;i<N;i++)for(j=i+1;j<=N;j++){ G+=gcd(i,j);}SampleInput101002000000SampleOutput6713015143295493160#include <algorithm>#include <i...
2017-04-24 20:53:00
65
转载 UVA 11752 The Super Powers
/*求1到2^64-1之间的数,这个数至少有两个不同数的正整数的幂，按从小到大的顺序输出！要是两个不同正整数的幂，则它必定是一个正整数的合数幂（这样才可以继续分解出另外一个数的幂形式）*/#include <algorithm>#include <iostream>#include <cmath>#include <...
2017-04-24 20:46:00
79
转载 LightOJ 1282 Leading and Trailing (快速幂+fmod)
求n^k的前三位以及后三位；后三位可用快速幂求解；求n^k的前三位：n可以写成10^a(a为小数)的形式。n^k=(10^a)^k,即10^(a*k),a*k可以写成x(整数)+y(小数)的形式；函数：fmod(x,1)可以求出x的小数部分，因此用fmod(a*k,1)即可求出y。#include <algorithm>#include <iostre...
2017-04-20 17:14:00
87
转载 CF 788A Functions again （dp）
A. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again... Th...
2017-04-19 18:54:00
113
转载 HDU 1698 Just a Hook （区间更新+延迟标记）
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31096Accepted Submission(s): 15313Problem DescriptionIn the game of Do...
2017-04-14 21:20:00
79
转载 HDU 1754 I Hate It 线段树
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<50...
2017-04-14 19:49:00
116
转载 HDU 1847 Good Luck in CET-4 Everybody! （sg函数）
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9519Accepted Submission(s): 6158Problem Description大...
2017-04-09 20:39:00
83
转载 博弈汇总
转自：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。...
2017-04-07 20:36:00
129
转载 Codeforces cf 713A Sonya and Queries
【题意：】t次操作,每次操作有下述三种类型:+ a 往multiset中增加一个非负整数a,允许相同的数出现- a 从multiset中减去一个非负整数a,执行此操作时保证multiset存在该非负整数a? s 询问multiset中有多少个数与模式串s匹配(匹配的定义:模式串中,'0'表示该位为偶数,'1'表示该位为奇数)即s与a从右往左,相对应的奇偶性一致时(长度...
2016-10-04 09:43:00
96
转载 hihoCoder 1082 : 然而沼跃鱼早就看穿了一切
1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输入输入...
2016-09-05 19:29:00
76
转载 hihoCoder 1298 : 数论五·欧拉函数
#1298 : 数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小Hi...
2016-09-05 19:19:00
76
转载 hdu 5821 Ball
题意：a，b两个包含n个整数（代表球的颜色）的数组，对a数组经过m次区间随意交换位置的操作后，看是否和b数组完全匹配！官方题解：假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2，。。，n的序号，那么贪心的...
2016-08-12 15:31:00
87
转载 hdu 5818 Joint Stacks(栈的模拟)
官方题解：Joint Stacks比较简单巧妙的一个做法是引入一个新的栈C，每次合并的时候就把A和B合并到C上，然后把A和B都清空. push还是按正常做，pop注意当遇到要pop的栈为空时，因为题目保证不会对空栈进行pop操作，所以这时应直接改为对C栈进行pop操作.这样做因为保证每个元素最多只在一次合并中被处理到，pop和push操作当然也是每个元素只做一次，所以总复...
2016-08-10 08:41:00
121
转载 hdu 5802 Windows 10
官方题解：Windows 10_您可能是正版Windows 10的受害者_ 直接贪心就好比较直观的看法是使劲往下降，然后升回来或者使劲往下降然后停顿然后再使劲往下降。。。于是就能将问题变成一个子问题，然后dfs就好需要注意的是由于按up键也可以打断连续向下的功效所以应该记录停顿了几次，以后向上的时候用停顿补回来/*by*/#include &...
2016-08-06 09:23:00
101
转载 hdu 5795 A Simple Nim (sg 博弈)
官方题解：A Simple Nimsg[0]=0当x=8k+7时sg[x]=8k+8，当x=8k+8时sg[x]=8k+7,其余时候sg[x]=x；（k>=0）打表找规律可得，数学归纳法可证。具体的打表放在了代码里面 ，详见init函数/*by*/#include <iostream>#include <algor...
2016-08-05 16:55:00
97
转载 hdu 5793 A Boring Question （快速幂+逆元）(规律题)
官方推导公式：∑0≤k1,k2,⋯km≤n∏1≤j<m(kjkj+1)=\sum_{0\leq k_{1}\leq k_{2}\leq\cdots \leq k_{m}\leq n}\prod_{1\leq j< m}\binom{k_{j+1}}{k_{j}}=∑0≤k1≤k2≤⋯≤km≤n...
2016-08-05 09:35:00
103
转载 hdu 5781 ATM Mechine(概率dp)
题意：Alice忘记在银行里存了多少钱，只记得在［0，k］之间。每次取钱如果余额大于取钱数就出钱，否则警告一次，警告超过w次就会被警察带走，Alice采用最优策略，在不被带走的情况下，求期望--取多少次钱就可以知道自己的余额！ATM MechineE(i,j):存款的范围是[0,i],还可以被警告j次的期望值。E(i,j) =max_{k=1}^{i}{\frac{i...
2016-08-04 09:19:00
81
转载 hdu 5791 Two(LCS)
题意：给定a,b两个数组，求有多少个公共子序列。dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。复杂度O(n^2)O(n2)/*by*/#include <iostream>#include <algorithm>#include <cstdio>#include <cstring...
2016-08-03 14:35:00
59
转载 HDU 5783 Divide the Sequence (贪心)
把长度为n的序列分成尽量多的连续段，使得每一段的每个前缀和都不小于0。保证有解。从后往前贪心分段即可。大于等于0的为一段，遇到负数就一直相加到非负为止！（注意精度问题 用long long）#include <iostream>#include <algorithm>using namespace std;typedef long long...
2016-08-03 08:24:00
83
转载 hdu 5723 Abandoned country(最小生成树（Kruskal）+dfs)
/*A.Abandoned countryProblem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m...
2016-07-20 09:54:00
103
转载 任意凸多边形的面积
求任意凸多边形的面积法则是（逆时针坐标乘积-顺时针坐标乘积）÷2[（x1*y2+x2*y3+x3*y4+x4*y5+x5*y1）-（x1*y5+x2*y1+x3*y2+x4*y3+x5*y4）]／２#include <cstdio>int main(){ double x[100],y[100],s=0; int n,i; ...
2016-05-31 21:51:00
342
转载 扩展欧几里德
POJ 1061 青蛙的约会/*扩展欧几里德：求解：ax+by=GCD(a,b)=d*/#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>typedef long long LL;const int N=...
2016-05-19 20:16:00
46
转载 欧拉函数
/*欧拉函数是指ｎ以内与ｎ互质的所有数的个数通式:sum=x(1-1/p1)(1-1/p2)...(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。*/#include <iostream>#include <algorithm>#include <cmath>#include <cst...
2016-05-18 20:57:00
73
转载 HDU 1166 敌兵布阵 树状数组
看的别人的博客学的树状数组：http://blog.csdn.net/lulipeng_cpp/article/details/7816527http://blog.csdn.net/queuelovestack/article/details/47414119/* 树状数组 */#include <algorit...
2016-05-03 20:37:00
75
转载 AC dream 1099 瑶瑶的第K大
题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE；解法一：/*利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>)使第n大元素处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元...
2016-05-02 10:57:00
87
转载 poj 1836 Alignment (DP)
题意：给一个队伍，要去掉最少的人，使得中间高，两边矮，并且除了中间的那两个人有可能等高外，两两不能等高（右边的可以和左边的等高）。动态规划，从左边正序找最长上升子序列，右边逆序找最长上升子序列；#include <iostream>#include <algorithm>#include <cstring>#define N 150...
2016-04-22 16:38:00
102
转载 HDU 1874 畅通工程续 dijkstra
题意就是求S->T的最短路径，需要注意的是，这题会有重复输入的边，比如：先输入 1 2 3 又输入 1 2 4，那么1和2之间最短的路径应该是3而不是后面输入的4#include <iostream>#include <algorithm>#define N 220#define INF 0x3f3f3f3fusing name...
2016-04-20 08:30:00
76
转载 poj 3083 Children of the Candy Corn DFS+BFS
题意：按照靠左走，靠右走以及最短路径的规则求从Ｓ点出发到Ｅ点的距离方向有点难，因为当你改变方向的时候，下一步的方向也就随之改变了；#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <que...
2016-04-14 20:11:00
97
转载 poj 3259 Wormholes 最短路（Bellman_Ford）
题目大意：农场上有N块田地（N < = 500），M条路径（M <= 2500）可以从i到达j花费t单位时间。另外还有W个虫洞（W <= 200），虫洞可以从一块地i到达另一块地j并且时间倒退t！注意路径是双向的，虫洞是单向的。现在农夫John希望知道能否从某块地出发并且回到这块地，使得他回来的时间 早于 出发的时间（可以遇到他自己）。/*最短路...
2016-04-13 20:56:00
102
转载 poj 2386 Lake Counting DFS
n*m的矩阵W是水 .是地问有多少池塘池塘的定义是：W通过 八个 方向连接成的一片算作是一个池塘样例输入中，有左上、左下、右侧三片连接在一起的W因而样例输出给出了3个池塘的答案#include <cstdio>#include <iostream>#define N 110using namespace std;int n,m;cha...
2016-04-11 19:50:00
74
转载 部分和
给定一组数，判断是否可以从中选出若干数，使他们的和巧合为ｋ#include <cstdio>#include <iostream>using namespace std;int a[100],n,k;int dfs(int i,int sum){ if(i==n) return k==sum; if...
2016-04-11 19:38:00
57
转载 汉诺塔
汉诺塔的移动#include <iostream>#include <cstdio>using namespace std;void mov(int n,char f,char t){ printf("Move disk %d from %c to %c\n",n,f,t);}void Han(int n, char A,...
2016-04-11 17:15:00
65
转载 斐波那契的优化
斐波那契数列相信不用多说了吧 就是f[1]=f[2]=1,f[n]=f[n-1]+f[n-2](n>=3)/*斐波那契数列*/#include <iostream>#include <algorithm>#define N 100using namespace std;int b[N];int fib(int n){...
2016-04-08 21:34:00
67
转载 poj 2646 The Trip
#include <iostream>#include <algorithm>#include <cstdio>#define N 1100using namespace std;int main(){ int i,n; double a[N]; while(cin>>n,n) ...
2016-04-06 19:55:00
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人