- 博客(41)
- 收藏
- 关注
RSS订阅原创 CodeForces - 1427C
题意给出r*r的街道（r<=500）,和n（n<=100000）个明星坐标(1<=xi<=r,1<=yi<=r),明星只会在其坐标上存在一瞬间记为ti（ti<=1000000且ti<ti+1），你作为一名记者，起始坐标为（1,1）,时刻为0，当你从坐标（x1,y1）移动到另一个坐标,（x2,y2）需要时间为|x1-x2|+|y1-y2|,问最多能拍到多少明星。思路明显的dp，记dp[i]为必须拍摄i明星的最大拍摄明星数量，那么dp[i]=max(dp[j
2020-10-18 00:11:30
209
原创 2019牛客暑期多校训练营（第一场）-B
Integration题目链接https://ac.nowcoder.com/acm/contest/881/B公式转换，记录c[i]=1/（∏a[j]*a[j]-a[i]a[i]）（j!=i）答案为∑（c[i]/2a[i]）%mod，即结果为（∑（∏a[j]*a[j]-a[i]*a[i]）*2 *a[i]） 的逆元公式转换找规律：可以证明1/(x-y)(z-y)(k+y))...
2019-07-19 17:48:48
134
原创 银行的定期存款
银行的定期存款链接：https://ac.nowcoder.com/acm/problem/15360题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块钱。假设在这n年里利率不变，且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间（否则会变成活期）。输入描述:第一行五个数n, r...
2019-07-13 16:50:00
481
原创 一元三次方程求解
一元三次方程求解链接：https://ac.nowcoder.com/acm/problem/16694有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值 ≥ 1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2...
2019-07-13 10:43:29
414
原创 dfs系列（1）
hdu1445Problem DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot...
2019-04-23 21:35:19
239
原创 L1-054 福到了
L1-054 福到了AC代码应用了fgets（读取字符串长度要大一点！）/getchar函数，二维数组一行地址表示；#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int main(){ c...
2019-03-27 23:54:46
180
原创 L1-011 A-B
L1-011 A-B本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10的4次方，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I lov...
2019-03-27 22:10:08
114
原创 L1-046 整除光棍
L1-046 整除光棍模拟除法#include<iostream>using namespace std;int main(){ int x,s=0,n=0; cin>>x; while(s<x) { s=s*10+1;//被除数末位添1直到不小于被除数 n++;//位数 } while(true)//开始进行除法运算 { co...
2019-03-26 23:50:46
112
原创 UVA - 410 Station Balance（第三次j题）
UVA - 410 Station Balance问题链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;amp;amp;Itemid=8&amp;amp;amp;page=show_problem&amp;amp;amp;problem=351贪心算法AC代码#include&amp;amp;lt;iostream&amp;a
2019-01-29 22:55:28
154
原创 424 - Integer Inquiry（第三次i题）
424 - Integer Inquiry问题链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=365高精度运算AC代码#include&lt;iostream&gt;#include&lt;cstring&
2019-01-29 22:36:02
109
原创 Oil Deposits（第六次第g题）
Oil Depositshttp://acm.hdu.edu.cn/showproblem.php?pid=1241Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with on...
2019-01-29 20:20:36
115
原创 Find The Multiple（第2次i题）
Find The Multiple问题链接DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that ...
2019-01-29 17:57:25
78
原创 棋盘问题（？？？）
棋盘问题问题链接http://poj.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，...
2019-01-29 17:27:01
186
转载 非常可乐（第6次h题）
非常可乐问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1495Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N...
2019-01-28 22:07:14
129
原创 敌兵布阵（第8次j题）
敌兵布阵问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的...
2019-01-28 21:55:51
121
原创 Constructing Roads（第12次h题）
Constructing Roads问题链接http://poj.org/problem?id=2421DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to eac...
2019-01-28 21:08:11
192
原创 I Hate It（第九次i题）
I Hate It问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1754Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。In...
2019-01-28 12:29:44
137
原创 DNA sequence（第11次e题）
DNA sequence问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1560Problem DescriptionThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleo...
2019-01-28 10:08:55
214
原创 小兔的棋盘（第7次j题）
小兔的棋盘问题链接http://acm.hdu.edu.cn/showproblem.php?pid=2067Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对...
2019-01-26 21:47:25
316
原创 Networking（第10次i题）
Networking问题链接http://poj.org/problem?id=1287DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set o...
2019-01-26 19:44:49
289
1
原创 How Many Tables（第10次g题）
How Many Tables问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1213Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many...
2019-01-26 19:27:06
180
原创 A/B（第五次i题）
A/B标题Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 &amp;amp;amp;lt;= n &amp;amp;amp;lt; 9973)和B(1 &amp;amp;amp;lt;= B &amp;amp;amp;lt;=
2019-01-26 13:19:27
214
原创 The Bus Driver Problem（第9次h题）
The Bus Driver Problem问题链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;amp;amp;Itemid=8&amp;amp;amp;page=show_problem&amp;amp;amp;problem=2384In a city there are n bus drivers. Also there are n mornin...
2019-01-25 20:46:14
259
原创 不容易系列之(4)——考新郎(第7次i题）
不容易系列之(4)——考新郎问题链接http://acm.hdu.edu.cn/showproblem.php?pid=2049Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做&quot;考新郎&quot;,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让...
2019-01-24 19:57:32
170
原创 RPG的错排（第8次i题）
RPG的错排问题链接http://acm.hdu.edu.cn/showproblem.php?pid=2068Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜...
2019-01-24 19:43:45
93
原创 The Suspects（第3次j题）
The Suspects问题链接http://poj.org/problem?id=1611DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003....
2019-01-21 21:53:06
104
原创 A + B Problem II
A + B Problem IIProblem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer ...
2018-12-21 21:52:38
132
原创 取石子游戏
取石子游戏原理威佐夫博弈相关链接https://blog.csdn.net/y990041769/article/details/21694007题目链接http://poj.org/problem?id=1067Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以...
2018-12-14 00:54:53
117
原创 整除的尾数
整除的尾数问题链接http://acm.hdu.edu.cn/showproblem.php?pid=2099Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Input输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。Out...
2018-12-12 19:07:48
170
原创 Climbing Worm
Climbing Worm问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1049Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but th...
2018-12-12 18:42:52
225
原创 钱币兑换问题
钱币兑换问题问题链接http://acm.hdu.edu.cn/showproblem.php?pid=1284Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input2934125...
2018-12-11 22:55:34
1128
原创 H - Problem H
H - Problem H问题分析先将输入的负的坐标值变为正数，计算移动距离s减去坐标和a+b的值，若结果为正并能被2整除则输出Yes,否则No.#include<iostream>using namespace std;int main(){ long int a,b,s,x;cin>>a>>b>>s;if(a<0)a=-a;...
2018-12-09 18:44:31
122
原创 D - Problem D
D - Problem D给定三条边，请你判断一下能不能组成一个三角形。问题分析创建动态数组保存输入的每组数据。再用循环判断每组数据.#include&lt;iostream&gt;using namespace std;int main(){ int n,i=0; cin&gt;&gt;n; double *a=new double[n]; double *b=new do...
2018-12-09 18:36:39
186
1
原创 A - Problem A
A - Problem AOne hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scal...
2018-12-09 18:33:10
140
原创 A + B Problem Too
A + B Problem Too问题分析用whlie循环记录每一对数，接着再判断是否能被86整除.#include&lt;iostream&gt;using namespace std;int main(){ int a, b; while (cin &gt;&gt; a &gt;&gt; b) { if ((a + b) % 86==0) cout
2018-12-07 20:48:24
73
原创 计算球体积
计算球体积输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。问题分析用while循环记录r的值，用printf语句保留三位小数.#include<iostream>using namespace std;#define PI 3.1415927int main(){ double r,V; while (cin >> r) {...
2018-12-07 20:34:55
131
原创 ASCII码排序
ASCII码排序问题输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。问题分析定义一个交换字符的函数（引用类型参数 ），用选择排序法排序输出。#include<iostream>using namespace std;void sort(char & a,char & b){ char temp; temp = a; a = b;...
2018-12-07 19:46:47
142
原创 A + B Problem
A + B Problem问题分析建立循环能计算多对数的和。#include<iostream>using namespace std;int main(){ int a, b; while(cin>>a>>b) { cout << a + b << endl; } system(" pause"); retu...
2018-12-07 19:30:58
100
原创 Stones on the Table
Stones on the Table问题分析用循环判断第一个石头颜色与第二个石头颜色是否相同，是就计数加一；否就比较第二个石头与第三个石头的颜色，依次类推 直到倒数第二个和最后一个。#include&lt;iostream&gt;using namespace std;int main(){ int n,i,x=0; char a[50] = { 0 }; cin &gt;&g...
2018-12-07 19:26:44
67
原创 George and Accommodation
George and Accommodation问题分析用循环计算n对数的差值是否大于等于二。#include&amp;lt;iostream&amp;gt;using namespace std;int main(){ int n, i = 0, j = 0, p, q; cin &amp;gt;&amp;gt; n; for(;i&amp;lt;n;i++) { cin
2018-12-07 19:12:53
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人