2017年08月_FZH_SYU

原创（原创题）友好素数对（素数打表+预处理+二分）

Problem Description在连续自然数[l,r]中找出任意三个连续的素数a、b、c，如果a+b+c的和也为一个素数，那么我们就称这样的三个素数a、b、c为一组友好素数对。注意：例如5,7,11就是三个连续的素数（即两个素数之间没有其他素数间隔，就可以说这两个素数连续），并且它们的和为23，也是一个素数。Input 第一行输入一个整数T，表示数据组数（1< T<10000）；第二行输

2017-08-31 14:05:01 381

原创（原创题）四边形面积（三角函数+余弦定理或者海伦公式）

Problem Description小明在编程的时候碰到一道数学题，你能帮帮他吗？题目描述是这样的，在一个圆内有一个任意形状的内接四边形，现在输入四边形的四条边，要求输出四边形的面积的平方。 Input 第一行输入一个整数T，表示数据组数（1< T<10000）；第二行输入四个正整数a,b,c,d，分别表示边AB、BC、CD、DA的长；数据保证都合理，且边的大小不...

2017-08-31 14:02:38 2429

Problem Description小明和小花在玩一个比大小的游戏，现在有四个互不相同但位数相同的数字，小花先取两个，剩下的留给小明。小明和小花可以分别从中再选出一个数字，进行一些操作。小明可以把数字‘6’变成数字‘9’，小花可以把数字‘2’变成数字‘5’。但是由于小花先取，所以最多只能进行k-1次操作，而小明最多可以进行k次操作。问最后两个人操作之后的数哪个更大？假设小明和小花都足够聪明。Inp

2017-08-31 13:58:48 363

原创（原创题）非回文串（数学）

Problem Description输入一个长度为n的串，串中只由‘a’、‘b’、‘c’三个小写字母组成。如果不允许出现只含有‘a’和‘b’的回文串，共有多少种组合？例如：当n为3的时候，共有3^3=27种，但是aba、bab是不允许的，因此只有25种。Input 第一行输入一个正整数T(1<=T<=1000)，表示数据组数；第二行输入一个正整数n(1<=n<=35)，表示串长；Outp

2017-08-31 13:56:13 649

原创（原创题）九宫格（搜索+模拟）

Problem Description九宫格大家应该都填过。最简单的，就是将1~9这9个数填入九宫格中，要保证每一行每一列每一斜对角三个数之和都相等。不过，现在如果将数的范围扩大成任意正整数，你能做出来吗？试试看吧！Input 第一行输入一个正整数T，表示数据组数（1#include<iostream>#include<algorithm>#include<cstring>#include<

2017-08-31 13:53:01 1658

原创（原创题）解方程（数学+模拟）

Problem Description解三元一次方程组。Input 第一行输入一个整数T，表示数据组数（1< T< 10000）；对于每组数据，分三行输入，每一行输入一个字符串。其中，字符串的输入标准格式为：ax + by + cz = d （d后面和a前面都没有空格,并且当字母系数的绝对值为1的时候系数可以省略不写）；保证数据合法，并且保证对于每一行的四个数据a、b、c、d的绝对值

2017-08-31 13:49:01 745

原创 codeforces 237-C. Primes on Interval（尺取）

http://codeforces.com/problemset/problem/237/C先素数打表，然后顺着和倒着各自尺取一遍，取最大值即可。#include<iostream>#include<cstring>using namespace std;#define maxn 1000005int vis[maxn],s[2][maxn],n,k;void Init(){ m

2017-08-31 13:30:23 377

原创 codeforces 279-B. Books（尺取）

http://codeforces.com/problemset/problem/279/B简单尺取，当k>=0的时候更新ans值。#include<iostream>#include<algorithm>using namespace std;#define maxn 100005#define INF 0x3f3f3f3flong long s[maxn];int main(){

2017-08-31 13:28:26 455

原创零基础HTML学习历程（二）标签应用、HTML构建和路径问题

第一篇我们已经详细介绍了如何创建第一个HTML文件和第一个网页页面。介绍了HTML框架构成的一些基本的元素和标签。下面我们继续来深入HTML框架，了解更多的标签，并且增加一点点小应用。在这里，不要意思要插入一个知识点。如果说我写HTML代码也想像写Java代码那样需要写一些注释怎么办。那么你就需要用到这个了类似于Java注释中的 /*这是一段

2017-08-31 13:25:14 473

原创 codeforces 3-A. Shortest path of the king（暴力）

http://codeforces.com/gym/101492/problem/H题目大意：给出起点和终点，起点方向给出，问如何走才能最快走到终点？解题思路：想当然的吧西方看成’w’结果导致一直wa，最后改一下就过了。考察模拟能力。#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<a

2017-08-31 13:22:19 322

原创 Gym - 101492H. Programming a robot（模拟）

http://codeforces.com/gym/101492/problem/H题目大意：给出起点和终点，起点方向给出，问如何走才能最快走到终点？解题思路：想当然的吧西方看成’w’结果导致一直wa，最后改一下就过了。考察模拟能力。#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<a

2017-08-31 13:22:00 496

原创 Gym - 101492 F. Hitting the target（几何）

http://codeforces.com/gym/101492/problem/F刚开始的时候按照矩形来做，wa几发之后才知道需要按照圆来做，需要计算一下dis距离。#include<iostream>#include<cmath>#include<cstdlib>using namespace std;double dis(int x, int y){ double ans =

2017-08-30 17:49:43 533

原创 codeforces 141-B. Hopscotch（数学）

http://codeforces.com/problemset/problem/141/B题目大意：除了第一个格子之外，以上的格子都按如图所示的方式摆放，给出坐标，问这个坐标在第几个格子内？解题思路：按照纵坐标奇偶来筛选，排除在格子线上的情况枚举一下就行了。#include<iostream>#include<cmath>using namespace std;int main()

2017-08-30 17:46:16 424

原创 codeforces 466-C. Number of Ways（前缀和+尺取）

http://codeforces.com/problemset/problem/466/C题目大意：给出一组数，你需要将它划分成和相等的三部分。问你最多有多少种不同的划分方式？解题思路：用前缀和保存数据，之后在划分的时候需要用尺取，因为你需要排除2*k的部分在k的部分前的情况，例如数据：3 4 -2 4#include<iostream>using namespace std;#

2017-08-30 17:40:12 488

原创 codefores 538-C. Tourist's Notes（数学）

http://codeforces.com/problemset/problem/538/C题目大意：在一个组数中给出一些下标固定的数，要求每个相邻的数之间差值为1，问这组数最大值可以是多少？解题思路：考虑两个尽头的特殊情况，接着按照2*n-1的公式不断枚举，找出最大值。#include<iostream>#include<cmath>using namespace std;int m

2017-08-30 17:36:28 517

原创 codeforces 259-B. Little Elephant and Magic Square（数学）

http://codeforces.com/problemset/problem/259/B九宫格里正中间的数等于任意旁边每一对数之和的一半。#include<iostream>using namespace std;int main(){ int n; cin>>n; while(n--) { int a[5][5]; for(

2017-08-30 17:32:00 606

原创 codeforces 629-B. Far Relative’s Problem（思想）

http://codeforces.com/problemset/problem/629/B因为只有366天，因此统计多少天男生在同一天，再统计多少女生在同一天，最后比较大小*2即可。#include<iostream>#include<cstring>using namespace std;int p[400],q[400];int main(){ int n; whil

2017-08-30 17:29:45 314

原创 codeforces 822-B. Crossword solving（vector）

http://codeforces.com/problemset/problem/822/B每次查找，保存需要改变数量最少的，最后输出对应下标即可。#include<iostream>#include<cstring>#include<vector>using namespace std;char p[1005],q[1005];vector<int> aa[1005];int main

2017-08-30 17:26:44 424

原创 CSU 1946 A Rational Sequence （递归）

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1946把n转换成二进制表示，然后递归一遍就行了。#include<iostream>using namespace std;#define maxn 2147483647int main(){ long long ans=1,n; for(int i=1;ans<maxn

2017-08-30 17:18:36 395

原创 CSU 1505 酷酷的单词（简单题）

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1505统计每个字母出现的次数，处理一下就好了。#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 35int a[30],b[maxn+5];char s[maxn+5]

2017-08-30 17:14:16 517

原创 CSU 1339 最后一滴血（简单模拟）

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1339注意只按照第一次提交yes的是时间来算，并且相同时间提交排在后面的时间要多几秒。因此需要另外开一个数组保存。#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct node{

2017-08-30 17:12:34 350

原创 CSU 1104 盒子游戏（博弈）

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1104分析：首先发现以下输赢： n=1 F n=2 ==> (1,1) T n=3 ==> (2,1) F n=4 ==> (3,1) T n=5 ==> (3,2)

2017-08-24 08:56:38 524

原创 CSU 1120 病毒（LCIS）

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1120求最长公共上升子序列。#include<iostream>#include<cstdio> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int> PII;

2017-08-24 08:56:08 464

原创 hdu 1907 John（Nim博弈）

http://acm.hdu.edu.cn/showproblem.php?pid=1907解题思路：注意尼姆博弈是n堆石子谁先取完谁先赢，这个是谁取到最后一颗糖谁算输，因此结论应该倒过来。另外需要特判所有糖果种类的个数都为1的情况（分奇偶即可）#include<iostream>using namespace std;int main(){ int n,t,x; cin>

2017-08-23 19:34:01 305

原创 FZU 2231 平行四边形数（组合计数）

http://acm.fzu.edu.cn/problem.php?pid=2231解题思路：找出任意两个点的中点坐标，只要按照“任意两对不相等的中点坐标相等则这四个点构成一个平行四边形”的决策计算个数即可。#include<iostream>#include<algorithm>using namespace std;#define maxn 510struct node{ l

2017-08-23 19:30:57 874

原创 ZOJ 3609 Modular Inverse（求逆元）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609解题思路：公式转换一下：(a*x-1)%m==0代码如下：#include<iostream>using namespace std;int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b);}int main

2017-08-23 19:21:50 338

原创 ZOJ 3607 Lazier Salesgirl（贪心）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607题目大意：有一位卖面包的女孩她很想睡觉，但是她想在睡觉之前得到最大的平均价值。现在有n个顾客会来买面包，请问在保证平均每次卖出的面包平均价值最大的前提下她至少需要等待多少分钟才能去睡着？解题思路：贪心求一遍最大的平均价值。需要注意的是，小女孩如果确定好的最少分钟数

2017-08-23 19:16:33 458

原创 ZOJ 3600 Taxi Fare（模拟）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3600题目大意：杭州有两种出租车的价格，一种是三公里之内10元，3~10公里每公里2元，超出10公里的部分每公里3元，每等5分钟需要2元，但是需要额外付1元。另一种是三公里之内11元，3~10公里每公里2.5元，超出10公里的部分每公里3.75元，每等4分钟需要2.5元。问

2017-08-23 19:07:08 372

原创 hdu 5690 All X（快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=5690公式推导一下：（10^m-1）/9*x%mod ==c#include<iostream>#include<cstdio> using namespace std;typedef long long LL;LL quick_mod(LL a,LL b,LL mod){ LL ans=1;

2017-08-23 16:47:45 337

原创 FZU 2273 Triangles（判断线段相交和点在多变形内）

http://acm.fzu.edu.cn/problem.php?pid=2273解题思路：先判断两个三角形是否存在一些点在另一个三角形内。如果有，则它们相交，否则判断它们线段是否相交（具体可以看看六芒星的特例），如果不相交，则相离，否则包含。判断线段相交的模板：bool Judge(point u1,point u2,point v1,point v2) //判断两条线段相交情

2017-08-23 16:39:16 399

原创 FZU 2282 Wand（组合）

http://acm.fzu.edu.cn/problem.php?pid=2282题目大意： 1~n个数中至少有k个数在对应下标的k个位置，其他的数都为错排。问有多少种排列方式？解题思路： n个数的错排公式D(n)=(n-1) * ( D(n-1) + D(n-2) ) 然后是从n个数中选取n-i个数进行错排（k<=i<=n），就需要用到递推公式和组合公式。考虑到会超时，用快速幂和预处理

2017-08-23 16:33:21 408

原创 FZU 2283 Tic-Tac-Toe （模拟）

http://acm.fzu.edu.cn/problem.php?pid=2283解题思路：因为需要判断后两步是否能获胜，考虑到对方会走一步（堵住一个方向），那么现在存在的局面双方各执有的棋子数就一定大于等于两颗的。接着你需要两个步获胜，正中间的位置就不能让对方霸占。#include<iostream>using namespace std;char s[4][4];int main()

2017-08-23 16:24:31 615

原创 FZU 2275 Game（KMP）

http://acm.fzu.edu.cn/problem.php?pid=2275题目大意： A、B两个人玩一个游戏，现在他们各有一个数，并且分别都有两种选择：一种是把数反转，另一种是把数整除10。如果A、B两个人在某一次操作中数相同了，那么A就算获胜。假设两个人足够聪明，问A有没有必胜的把握？解题思路：把两个数当做字符串来处理，判断B串是否为A串的一个子串，并且再判断一次B串的反串是否为A

2017-08-23 16:19:48 437

原创 POJ 2993 Emag eht htiw Em Pleh（模拟）

http://poj.org/problem?id=2993跟2996有点像，只不过思路却还是要想一想，做了一个小时才弄出来。#include<iostream>#include<vector>#include<cstdio> using namespace std;char c='P',s[2][105],r[]={'.',':'},line[]={"+---+---+---+---+--

2017-08-19 18:33:52 303

原创 POJ 2996 Help Me with the Game（模拟）

http://poj.org/problem?id=2996是在比赛的时候打的，当时想复杂了，题目没有读清楚。其实就是判断，大写为白棋，小写为黑棋。#include<iostream>#include<algorithm>#include<cstdio>#include<vector>using namespace std;struct point{ int x,y;};poi

2017-08-19 18:32:28 285

原创 hdu 3706 Second My Problem First（单调队列）

Problem Description Give you three integers n, A and B. Then we define Si = A^i mod B and Ti = Min{ Sk | i-A <= k <= i, k >= 1} Your task is to calculate the product of Ti (1 <= i <= n) mod B.Input

2017-08-16 17:26:21 456

原创 hdu 3530 Subsequence（单调队列）

Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum ele

2017-08-16 17:20:44 519

原创 51nod 1534 棋子游戏（简单博弈）

波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 (x-1,y),(x-1,y-1) 或者 (x,y-1)。当然他们可以选择不移动。还有一些其它的限制，他们不能

2017-08-13 20:29:26 495

原创 51nod 1267 4个数和为0（二分）

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。 Input第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)Output如果可以选出4个数，使得他们的和为0，则输出”Yes”，否则输出”No”。Input示例5 -1 1 -5 2 4Out

2017-08-13 20:25:22 303

原创 hdu 6113 度度熊的01世界（dfs）

Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。

2017-08-13 20:20:06 412

Fabric_源码分析.pdf

字符串基本知识点讲解

基础数据结构总结

动态规划总结

线段树矩形面积并讲解

空空如也