2018年05月_ummmmm

原创【矩阵快速幂】CF gym 101473 H Buses

#include <bits/stdc++.h>using namespace std;const long long mod = 1e6;struct M{ long long a[2][2];};M multi(const M& x, const M& y) //矩阵乘法{ M z; for(int i = 0; i < 2; i +...

2018-05-30 15:07:41 320

原创 [map] 神奇的序列校OJ2480

题目描述序列a如下：a[0] = A;a[1] = B;a[i] = a[pp] * a[qq]; ( i>=2，pp = 向下取整(i/k1)，qq = 向下取整(i/k2) )有Q次询问，每次询问输入pos，请输出a[pos]%mod。输入第一行输入五个整数A，B，k1，k2，mod。第二行输入一个整数Q。接下来Q行每行输入一个整数pos。1<=A<=1001<=B&l...

2018-05-26 20:53:19 167

原创【区间DP/字符串】kiminonamaewa 校OJ2475

// O(n^4)#include <bits/stdc++.h>using namespace std; const int mod = 1e9 + 7; char ch[60];int sum[60][60]; int main(){ int T; scanf("%d", &T); while (T--) { ...

2018-05-24 17:07:59 537

原创【区间DP/记忆化搜索】Brackets POJ2955

Brackets POJ - 2955 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;char ch[105];int sum[105][105];int main(){ while(~scanf("%s",ch+1)) { if(s...

2018-05-23 20:09:18 182

原创【DP】数字旋转校OJ2445

#include <bits/stdc++.h>using namespace std;int n, m;char ch[105][15];int len[105];int a[15], b[15];long long dp[105][1010];int jiaohuan(int t, int k) //ch[t]换k次{ for (int i = 0; i &l...

2018-05-23 16:09:41 171

题目描述3月15日，人机围棋大战巅峰对决在韩国首尔落下帷幕。五番棋的最后一局中，韩国著名棋手李世乭尽管与人工智能“AlphaGo”缠斗至官子阶段，但在双双进入读秒后最终还是投子认输，以总比分1∶4结束了这场举世瞩目的人机大战。100年后的某一天，天棋哥哥为了给李世乭报仇，挽回人类尊严，代表人类向AlphaGo发起了挑战。100年后的AlphaGo比现在强了几百倍，谷歌公司允许天棋哥哥携带一个程序与...

2018-05-22 23:43:08 192

原创【DP】Occult的卡片升级计划校OJ2389

题目描述Occult喜欢玩一款手游，手游中有很多好看的卡片。他想要升级这些卡。现在他有m块经验石，目标是强化一张卡片，卡片最开始的时候是0级，卡片会升级，而升级所需的经验会越来越多。假设卡片满级是n级，给出a[1],a[2]....a[n]，a[i]表示从i-1级升到i级所需的经验石数量。保证a[1]+a[2]+...+a[n]=m，且a[1]<=a[2]<=..<=a[n]。然...

2018-05-22 16:31:20 129

原创有理数转分数校OJ2384

题目描述ZhouZhentao的数学很差很差，最近他在复习《小学数学》中的有理数部分，但是他遇到了困难，因此请机智的你们来帮忙了。课本上写着这样一道题：无限循环小数是有理数，有理数都可以表示成分数形式。现在给出一个无限循环小数 A（0<A<1），请你计算A的最简分数形式。为了方便，我们用X表示无限循环小数A的循环节：例如 X=3 时，对应的小数A是 0.333333......例如 X...

2018-05-17 21:45:44 1215

原创【辛普森积分】初中平面几何校OJ2441 ∫baf(x)dx≈(b−a)/6*[f(a)+4f((a+b)/2)+f(b)]

∫baf(x)dx≈b−a6[f(a)+4f(a+b2)+f(b)]∫abf(x)dx≈b−a6[f(a)+4f(a+b2)+f(b)]辛普森积分 ↑ 。∫baf(x)dx≈b−a6[f(a)+4f(a+b2)+f(b)]#include <bits/stdc++.h>using namespace std;const double efs = 1e-4;double r;...

2018-05-17 21:07:55 422

原创【DFS】周末出游校OJ2348

题目描述周末天气真好，大家组织一起出去玩（玩你妹，不好好学习），可是，有些人要知道（有好朋友了不起呀）自己最要好的朋友接受邀请了，他才会去，只有邀请到他们最好的朋友才会去（贱人就是矫情）。可是作为负责人的你（冤大头）必须判断是否能够办好这次聚会（气死爸爸拉，哼），邀请到所有的人。输入输入包含多组测试数据，每组测试数据第一行输入n（0<n<1000），表示有n个人。然后第二行输入n个数，...

2018-05-17 16:09:19 151

原创【01背包】小刷上学记校OJ2236

题目描述有n个小朋友一起结伴同行去上学，每个小朋友的口袋里都有一些糖果，孩子的世界总是单纯而又可爱，现在其中的小刷提出了一个问题，如果把某些人(大于等于1个人)的糖果组合起来，能否组合出素数个糖果呢？如果能够组合出素数个糖果，能组成的最大的素数又是多少呢？如果不能，又最接近于哪个素数呢？如果一样接近，最大的又是哪个素数呢？看，小刷的世界就是这么单洁而又可爱！输入第一行输入一个n，紧接着下一行输入n...

2018-05-17 14:34:53 172

原创【DFS】GirlCat HDU5706

D - GirlCat HDU - 5706 #include <bits/stdc++.h>using namespace std;int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}};char ch[1010][1010];int h,w;int gsum;int csum;void dfs(int i,int j,char c)...

2018-05-16 15:23:08 189

原创【暴力】会长爱数学校OJ2346

题目描述会长不仅是个爱晨刷的girl，也特别喜欢数学呢。然而她已经不满足于高数线代这些简单玩意了，她要自己定义一种运算改变世界！有一天她垂死梦中惊坐起，突然就想到了一种新的运算F(X)。如F(123)=1*2+2*3+3*1=11。她发现对于所有的数字来说不停的运用 F 函数会进入一个循环，例如F(123)=11，F(11)=2， F(2)=4 ，F(4)=16， F(16)=12 ，F(12)=...

2018-05-16 15:18:34 125

原创【DP】会长晨刷记校OJ2343

题目描述晨刷是个好活动！ACM会长路明非特别热衷于晨刷，尤其是路程变长时间变短了之后。可是最近天天下雨，晨刷的路上有各种水坑，踩到水坑就会弄湿美美的鞋子和裤子，因此会长很烦恼:还让不让人愉快的晨刷了？！于是会长想知道自己该如何巧妙避开各种水坑。假设从起点到终点有n米，其中有m个水坑是需要避开的，会长每次可以走1米2米3米或者4米。请问在这种情况下，会长有多少种方式避开水坑到达终点。输入输入包含多组...

2018-05-16 12:26:27 177

原创【记忆化搜索】珂朵莉的值域连续段牛客练习赛9B

链接：https://www.nowcoder.com/acm/contest/40/B来源：牛客网题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。输出描述:输出一个数...

2018-05-16 11:33:16 335

原创【map/连续递增子序列】 Consecutive Subsequence CF977F

You are given an integer array of length nn.You have to choose some subsequence of this array of maximum length such that this subsequence forms a increasing sequence of consecutive integers. In other...

2018-05-12 16:30:10 261

原创【贪心】 Posterized CF980C

C - Posterized CodeForces - 980C #include <bits/stdc++.h>using namespace std;int n, k;int p[100005];int id[256];int main(){ while (~scanf ("%d%d", &n, &k) ) { for (int i = 0;...

2018-05-12 15:20:02 274

原创【差分约束/超级源点/汇点】 Schedule Problem HDU图论01最短路

Problem DescriptionA project can be divided into several parts. Each part should be completed continuously. This means if a part should take 3 days, we should use a continuous 3 days do complete it. T...

2018-05-12 14:24:59 221

原创【java】

import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger Max(BigInteger a,BigInteger b) { a=a.max(b); return a; } static public void main(String[] args) {...

2018-05-11 22:00:08 106

原创【c 字符串】

#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;char s[maxn];char t[maxn];int main() { scanf("%s", s + 1); printf("%s", s); int len = strlen(s + 1); for(...

2018-05-11 21:55:24 125

原创【三分/函数先减后增/先增后减】 Strange fuction HDU基础04二分法

Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contain...

2018-05-11 17:48:53 2170

原创【最小化最大值】 The Frog's Games HDU基础04二分法

Problem DescriptionThe annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athle...

2018-05-11 16:53:30 213

原创【二分假定解判断是否可行】 Pie HDU基础04二分法

Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my...

2018-05-11 15:34:58 154

原创【二分查找】 Can you solve this equation? HDU基础04二分法02

Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an intege...

2018-05-11 14:41:14 321

原创【二分/set/映射】 Can you find it? HDU基础04分治法

Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck ...

2018-05-10 21:15:09 180

原创【差分约束/SPFA】 House Man HDU图论01最短路

Problem DescriptionIn Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hopping skills. He will start at t...

2018-05-09 19:59:15 230

原创【差分约束/SPFA】 World Exhibition HUSTOJ图论01最短路

Problem DescriptionNowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing along a straight line waiting for entering. Assume t...

2018-05-09 14:56:27 138

原创【差分约束+SPFA】 Cashier Employment HDU图论01最短路

Problem DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The pr...

2018-05-09 13:42:04 165

原创【01背包】 Beauti Land 华中科技大学校赛F

链接：https://www.nowcoder.com/acm/contest/119/F来源：牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Now HUST got a big land whose capacity is C to plant trees. ...

2018-05-06 18:40:01 192

原创【BFS】扫雷北京信息科技大学校赛F

链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。当某个位置为数字的时，代表它周围的八连通区域中有对应数量的雷。 kirai获取了简化版扫雷（没有标记雷的小旗）的后台数据（后台数据包括所有数...

2018-05-06 00:03:47 370 1

原创【Dijkstra】 PUBG 北京信息科技大学校赛A

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文件结...

2018-05-05 23:44:41 247

原创【Dijkstra】最安全的路 HDU图论01

Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600...

2018-05-05 08:45:23 215

原创【01背包】演讲大厅安排 HUSTOJ3222

题目描述有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。你必须编写一个程序，计算大厅最大可能的使用时间。输入输入文件第一行为一个整数n，n <= 10000，表示申请的数目。接下来的n行每行包含两个整数p，...

2018-05-04 22:03:48 409

原创【DP/lower_bound】拦截导弹加强版 HUSTOJ3214

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入第一行为一个整数N，表示飞来的导弹个数，N<=100000第二行为N个整数，依次表示导弹飞来的高度，高...

2018-05-04 16:08:59 274

原创【DP】拦截导弹简单版 HUSTOJ3215

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少...

2018-05-04 15:03:46 274

原创 [差分约束/SPFA] 集合 HDU图论01

IntervalsTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 113 Accepted Submission(s) : 43Font: Times New Roman | Verdana | GeorgiaFont Size: ← →...

2018-05-04 13:45:02 117

原创 [SPFA] 最短路 HDU图论01

最短路Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 140 Accepted Submission(s) : 74Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem...

2018-05-03 21:59:52 150

原创 [差分约束/Bellman] King HDU图论011002

http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=11697&pid=1002Problem DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child ...

2018-05-02 17:23:42 123

空空如也

空空如也