前前前世。 - 博客园

2016年10月28日

摘要：【题目描述】有这样一道数学作业：给定两个正整数N和M，询问Concatenate(1~N) mod M的值，其中Concatenate(1~N)表示将所有正整数1、2、······、N顺序连接得到的数。例如N=13，Concatenate(1~N)=12345678910111213。【题目描阅读全文

posted @ 2016-10-28 10:09 前前前世。阅读(161) 评论(0) 推荐(0) 编辑

高校排名

摘要：【题目描述】众所周知，大学里有许多不同的专业，但冗杂的专业造成了一个严重的问题：究竟哪个大学更好？现提出一个新概念，使得此问题能够部分解决。举一个例子：假设有三所大学：X大学、Y大学、Z大学，每所大学都有三个专业：A、B、C，而这三所大学三个专业的公认排名如下： (1)A专业排名：X > Y 阅读全文

posted @ 2016-10-28 08:49 前前前世。阅读(380) 评论(0) 推荐(0) 编辑

2016年10月27日

Template

摘要：【题目描述】给定一个无向图，询问图中存在多少个割点。【输入描述】第一行输入两个正整数N、M(N,M <= 50000)，表示顶点数目和边数目；接下来M行，每行输入两个整数A、B，表示顶点A、B之间存在一条双向边。【输出描述】输出一个非负整数，表示答案。【输入样例】 4 4 1 2 2 阅读全文

posted @ 2016-10-27 20:54 前前前世。阅读(296) 评论(0) 推荐(0) 编辑

危险的桥

摘要：【题目描述】有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。现询问有哪些公路被破坏后，将会使某两座城市无法连接。【题目描述】有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。现询问有哪些公路被阅读全文

posted @ 2016-10-27 20:10 前前前世。阅读(228) 评论(0) 推荐(0) 编辑

2016年10月26日

The Balance

摘要：【题目描述】有一种天平，两个托盘都可以放置砝码，但它只有两种重量的砝码A、B，现需要称出重量为C的物品，询问至少需要多少个砝码A、B，并且使其重量总和最小。【输入描述】输入多组数据，每组数据格式如下：输入三个数A、B、C(A ≠ B，A,B <= 10000，C <= 50000)；最后一阅读全文

posted @ 2016-10-26 19:04 前前前世。阅读(223) 评论(0) 推荐(0) 编辑

青蛙的约会

摘要：【题目描述】有两只青蛙A、B，规定东经0度为原点，自东向西为正方向，单位长度为1米，由此可得一条首尾相接的纬度线。设青蛙A的出发点坐标为X，青蛙B的出发点坐标为Y，青蛙A一次跳跃的长度为m米，青蛙B一次跳跃的长度为n米，两只青蛙跳跃一次所耗费的时间相同，纬度线总长度为L米。现询问两只青蛙跳跃几阅读全文

posted @ 2016-10-26 18:51 前前前世。阅读(161) 评论(0) 推荐(0) 编辑

Jams倒酒

摘要：【题目描述】 Jams有两种酒杯，容积分别为AmL、BmL，并且他只能在两种酒杯和一个酒桶之间反复倾倒，从而得到新的体积的酒。现规定： (1)A >= B； (2)酒桶容积无限； (3)只能包含三种可能的倒酒操作： ①将酒桶中的酒倒入容积为BmL的酒杯中； ②将容积为AmL的酒杯中的酒倒入酒桶；阅读全文

posted @ 2016-10-26 16:32 前前前世。阅读(293) 评论(0) 推荐(1) 编辑

最长上升子序列

摘要：【题目描述】给定一个数列，询问此数列的LIS长度。【输入描述】第一行输入一个正整数n(n <= 100000)，表示数列长度；第二行输入n个数，表示原始数列。【输出描述】输出一个数，表示答案。【输入样例】 3 3 1 2 【输出样例】 2 阅读全文

posted @ 2016-10-26 14:36 前前前世。阅读(209) 评论(0) 推荐(0) 编辑

2016年10月25日

保留道路

摘要：阅读全文

posted @ 2016-10-25 16:41 前前前世。阅读(178) 评论(0) 推荐(0) 编辑

三角形

摘要：源代码： #include #include #define LL long long#define INF 1000000000 using namespace std; map i; //这个STL差不多就是一个反类型数组。 double f[100001]; LL n,Num(0); LL C(LL N,LL M) //排列组合。 { if (N=N-M+1;a... 阅读全文

posted @ 2016-10-25 16:35 前前前世。阅读(191) 评论(0) 推荐(0) 编辑

2016年10月24日

幂运算

摘要：【题目描述】从m开始，只需要进行6次运算就可以算出m31： m2=m×m m4=m2×m2 m8=m4×m4 m16=m8×m8 m32=m16×m16 m31=m32÷m 现询问从m开始，算出mn所需的最少运算次数。【题目描述】从m开始，只需要进行6次运算就可以算出m31： m2=m×m m 阅读全文

posted @ 2016-10-24 21:30 前前前世。阅读(167) 评论(0) 推荐(0) 编辑

Sumdiv

摘要：【题目描述】给定两个正整数A和B(0 <= A,B <= 50000000)，询问AB的全部因子和对9901取余后的值。【输入描述】输入两个整数A和B。【输出描述】输出一个数，表示答案。【输入样例】 2 3 【输出样例】 15 阅读全文

posted @ 2016-10-24 16:56 前前前世。阅读(169) 评论(0) 推荐(0) 编辑

GCD & LCM Inverse

摘要：【题目描述】给定两个数的最大公约数和最小公倍数，求出这两个数，如果存在多个解，要求输出两数和最小的解。【输入描述】输入两个整数，分别表示最大公约数和最小公倍数。【输出描述】输出两个整数，表示答案。【输入样例】 3 60 【输出样例】 12 15 阅读全文

posted @ 2016-10-24 16:49 前前前世。阅读(188) 评论(0) 推荐(0) 编辑

数据读取

摘要：源代码： #include #include #define LL long long using namespace std; LL m,n,i[100001],f[100001]; //为什么数据类型都这么坑爹！ bool Check(LL Mid) //模拟+贪心=Check()，后面的目标显然都已扫描过了。 { for (LL a=1,b=1;aMid) //再往下肯... 阅读全文

posted @ 2016-10-24 14:47 前前前世。阅读(188) 评论(0) 推荐(0) 编辑

点亮灯笼

摘要：源代码： #include #include #define LL long long //这坑爹的数据逼我的！ #define INF 1000000007 using namespace std; LL n,m,Num(0),Sum(0),W[100001],f[100001],Prime[100001]; bool Vis[100001]={0}; struct Node { ... 阅读全文

posted @ 2016-10-24 14:10 前前前世。阅读(208) 评论(0) 推荐(0) 编辑

2016年10月23日

拯救公主

摘要：【题目描述】有这样一张地图，地图上标记了勇者和公主分别所处的位置、一些无法踏入的禁区、一些传送门以及一些宝石，通过一个传送门能够瞬间转移到任意一个传送门，并且需要集齐K种宝石才能救出公主。地图为一个R*C的字符矩阵，字符“S”表示勇者所处的位置，字符“E”表示公主所处的位置，字符“#”表示无法踏阅读全文

posted @ 2016-10-23 21:20 前前前世。阅读(223) 评论(0) 推荐(0) 编辑

爱情之路

摘要：【题目描述】有n(n <= 1314)个城市和m(m <= 13520)条双向公路，每条公路连接着一个或两个城市，通过一条公路需要耗费时间，且每条公路均有一个特定标识“L”、“O”、“V”、“E”。小Y从1号城市出发，需要前往n号城市，他必须按照“L” --> “O” --> “V” --> “ 阅读全文

posted @ 2016-10-23 14:53 前前前世。阅读(159) 评论(0) 推荐(0) 编辑

2016年10月22日

无聊的会议

摘要：【题目描述】有一张正n边形的会议桌，n个干部分别坐在这个正n边形的各个顶点上。 “完全”等腰三角形的定义是，此等腰三角形的三个顶点皆为正n边形的顶点，且三个顶点上的干部性别相同。现询问在此正n边形中，共有多少个“完全”等腰三角形。【输入描述】第一行输入一个数T(T <= 1000)，表示共有阅读全文

posted @ 2016-10-22 10:27 前前前世。阅读(181) 评论(0) 推荐(0) 编辑

对拍检验程序

摘要：【程序描述】利用C++随机函数编写了数据生成程序，用于代码正确性的检验，从而显著提高AC几率。【操作描述】 (1)编写一个保证答案正确的暴力程序(True.cpp/c/pas)； (2)编写一个具有不确定性的解题程序(Code.cpp/c/pas)； (3)编写一个生成合法数据的输出程序(Mak 阅读全文

posted @ 2016-10-22 09:52 前前前世。阅读(196) 评论(0) 推荐(0) 编辑

2016年10月21日

对峙

摘要：【题目描述】有n名杀手（编号为1~n），每人持有一把枪并对准某名杀手（可以是自己），杀手被枪杀后就不能再开枪了，不存在同时开枪以及故意不开枪的情况。现询问，在此对峙情形下，死亡杀手数量的最大值与最小值分别是多少。【输入描述】第一行输入一个整数n，表示杀手数目；第二行输入n个整数，表示第i名阅读全文

posted @ 2016-10-21 15:19 前前前世。阅读(168) 评论(0) 推荐(0) 编辑

公告