![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------- 解 题 报 告 ---------
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
下一个幸运数(AOJ840)
AOJ840 点击打开链接下一个幸运数Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 136 Submission Accepted: 13Description数字的每一位只可能是4或者7的称为幸运数,比如说4,7,44,474,7474都是幸运数,而54,40,444467777都不是幸运数。而数原创 2017-04-13 13:20:32 · 539 阅读 · 0 评论 -
17AHU排位赛3 C题 (LCS)
problem博客是一个能非常方便记录自己学习历程的工具,而当你的博客内容非常多的时候,仅仅使用标签和分类已经不足以让你快速定位到要找的博文。 这时,就需要一个搜索引擎来让你更快定位到目标博文。 搜索引擎的基本原理就是计算每一个文章与搜索词的相似程度,按照相似程度从大到小显示出来。 经过复杂的代码计算,我们终于解决了字符编码、抛弃冗杂信息的工作,生成了一个每篇文章的摘要信息。现在给你一些关原创 2017-08-25 19:21:25 · 354 阅读 · 0 评论 -
17AHU排位赛3 D题 旋转吧!雪月花 ! (DFS序,线段树维护树上最值)
problem在一个平面上有n个齿轮,每个齿轮都有自己的初始半径rir_i 。有n-1对齿轮是互相嵌在一起的,即它们拥有相同的线速度。如果将n个齿轮当作n个点,将n-1条相嵌关系当作n-1条边,那么这些齿轮会组成一个树。即树上每条边连接的两个点代表的齿轮拥有相同的线速度。 现在有两种操作: ——操作1:将第x个齿轮的半径改成y ——操作2:如果给第x个齿轮一个角速度y,那么所有齿轮都旋转了起来原创 2017-08-25 19:38:56 · 343 阅读 · 0 评论 -
hihocoder 1185(SCC,路径和)
problem暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前往其他草场。当没有可以到达的草场或是能够到达的草场都已经被吃光了之后,小hi和小Ho就把牛羊群赶回家。一开原创 2017-08-14 22:41:58 · 445 阅读 · 0 评论 -
17AHU排位赛2 F题(bitset优化)
problemInput第一行一个数n (1<=n<=100) 然后n行,每行两个数表示ai,bi (1<=ai,bi<=100)Output输出一行一个数表示答案。Input5 1 2 2 3 3 4 4 5 5 6Output26Limitation2s 256MB传送门传送门传送门传送门思路因为平方和最大只有1000000,所以可以开数组进行标记是否有,比如bool数组,然后dpf原创 2017-08-27 22:39:00 · 338 阅读 · 0 评论 -
17AHU排位赛3 G题 (n的k次方的因子数)
problem给定一个常数k,定义f(x)表示数字x^k的因子的个数。 求f(1)+f(2)+f(3)+…+f(n)的值。 最后结果对1e9+7取模。Input输入两个整数n,k(1<=n<=1000000,0<=k<=100)Output输出1个整数,表示f(1)+f(2)+…+f(n)的值。 最终结果对1e9+7取模。Input3 2Output7Limitation1s 256MBHin原创 2017-08-28 17:08:10 · 665 阅读 · 0 评论 -
17AHU排位赛3 F题 (多路归并求第k大和)
problem蕊蕊有n部喜欢的番剧,每部番剧里面有m个老婆,每个老婆都有一个颜值。现在蕊蕊想从每部番剧里挑出一个老婆,总共挑出n个老婆,组成后宫团,后宫团的颜值是里面n个老婆的颜值和。显然,蕊蕊一共可以组成m^n个后宫团,现在她想知道这m^n个后宫团中,颜值和第K大的总颜值是多少。若K>m^n,输出0。Input第一行三个整数n,m,k(1<=n<=1000,1<=m<=500,1<=k<=1000原创 2017-08-29 11:31:30 · 550 阅读 · 0 评论 -
17icpc北京网络赛G题(gcd意义)
problemFor Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle is divided into N×M grids, and the circle fits exactly one grid.The bouncin原创 2017-09-23 21:39:56 · 518 阅读 · 0 评论 -
Wannafly #1 Xorto(维护异或前缀+暴力)
problem给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。Input第一行一个数n表示数组长度; 第二行n个整数表示数组; 1<=n<=1000,0<=数组元素<100000。Output一行一个整数表示答案。Sample Input3 0 0 0Sample Output5Hint([1,1],[2,2]),([1,1],[3,3]),([1,1原创 2017-10-13 23:05:56 · 457 阅读 · 0 评论 -
CF hello 2018(A~E)
点此打开A代码示例#includeusing namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); ll m,n; cin>>n>>m; if(n>=30){ cout<<m<<endl; } else{原创 2018-01-14 22:59:20 · 260 阅读 · 0 评论 -
马踏过河卒(niop2002,经典递推)
点击打开链接problem棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的原创 2017-05-23 18:54:21 · 1773 阅读 · 1 评论 -
Helvetic Coding Contest 2018 A1
problemThe stardate is 1977 and the science and art of detecting Death Stars is in its infancy. Princess Heidi has received information about the stars in the nearby solar system from the Rebel spie...原创 2018-04-30 22:47:59 · 3209 阅读 · 0 评论 -
Atcoder Regular Contest 103 (待补全)
C搞个桶暴力即可,注意要求两种不同的数字,需要特判一下D给定平面上的NNN个点,求NNN个序列,每个序列表示上下左右,起点是远点,然后从原点按照N个序列走,权值是D序列(顺序对应),要求恰好走到这N个点,求这样的序列和D序列待补EYou are given a string s of length n. Does a tree with n vertices that satisfie...原创 2018-09-29 22:58:31 · 334 阅读 · 1 评论 -
cf #572 div2 solution
cf #572 div2 my solutionA水题#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+10;const int mod = 1e9+7;int solve(string s){ int num=0; for(int i=0;i<s.length();...原创 2019-07-07 17:58:54 · 480 阅读 · 2 评论 -
17AHU排位赛3 A题 (逆康托展开)
problem输入两个整数n和k,询问1~n的所有排列中,按字典序升序排在第k位的排列是什么Input输入两个整数n,k(2<=n<=18,1<=k<=n!)Output输出n个整数,表示字典序排在第k位的那个排列。Input3 4Output2 3 1 Limitation1s 256MBHintn=3的时候,所有的排列按照字典序升序排列如下: [1,2,3] [1,3,2] [2,1,3]原创 2017-08-25 19:12:39 · 328 阅读 · 0 评论 -
17AHU排位赛2 E题(树上最大匹配,树形DP)
problem有一个n个节点n-1条边组成的树。 每个点看成一个人,连接u和v的边看成是“中意关系”,即u和v两个人都想和对方组队。每个人希望组队的对象有可能有多个。 一支队伍由且仅由两个人组成,并且如果u和v组队了,那么u、v将不能和其他人再组成一支队。 现在问你,这n个人最多能组成多少支队伍。(允许某些人组不了队)Input第一行输入一个整数n,m(1<=n<=200000) 接下来n-原创 2017-08-25 11:23:12 · 567 阅读 · 0 评论 -
17AHU排位赛2 A题(最小生成树、LCA维护树上路径)
problem有一个n个点m条边的连通无向图(无重边、无自环),点的编号为1~n。每条边都有一个正的边权,并且每条边边权互不相同(即数据保证该图的最小生成树唯一)。 如果只是求最小生成树,那么Ohyee觉得太简单了,于是他决定考考你。 对于每条边(u,v)都进行询问: ——如果该边在最小生成树上,那么输出“Ohyee”; ——如果该边不在最小生成树上,那么输出最小生成树上u,v两点路径中边权原创 2017-08-24 23:10:14 · 446 阅读 · 0 评论 -
飞跃原野(BFS,“飞行”限制,标记增维)
友情链接飞越原野Description在一片广阔的土地上,有一个鸟人,他需要从这里穿过原野,回到基地。这片原野上,有平地(P)、有湖泊(L),因为鸟人可以飞,所以呢,有的时候,他可以飞越湖泊。现在,鸟人需要用最快的时间,回到基地。假设原野是一个m*n的矩阵,有两种地形,用P和L表示。鸟人只能停留在平地上。他目前处在(1,1)这个位置,而目的地是(m,n)。他可以向上下左原创 2017-04-28 11:20:11 · 2826 阅读 · 0 评论 -
SLF的消息记录(map记录字符串)
友情链接SLF 的消息记录Description或许是人气过于旺盛,SLF 的手机一只叮叮叮响个不停。不用说,一定是女孩子发来的短信。有一天,一直对此毫不在意的 SLF 男神来了兴趣,他想知道给他发消息最多的女孩是哪一位。女孩的名字均由三个单词组成,由于女孩非常狡猾,她们有的时候会把自己的名字三个单词进行交换,所以名字的先后顺序不同也被视为是同一个女孩。给出 n 条消息原创 2017-04-28 13:33:30 · 735 阅读 · 0 评论 -
地毯填补问题(分治)(AOJ 859)
点击打开链接地毯填补问题Description相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能有四种选择(如图2):并且每一方格只能用一层地原创 2017-04-29 15:44:33 · 1977 阅读 · 0 评论 -
函数(递归,记忆化搜索)
点击打开链接函数Description计算ackerman函数值:Input第一行为两个数,即M和N,其中0Output输出ack(m,n)的值。Sample Input0 1Sample Output2思路由于数据量较小(0考虑记忆化搜索进行优化,利用数组对值进行储存,后面的值直原创 2017-05-03 15:43:31 · 621 阅读 · 0 评论 -
2017计蒜之道初赛_百度的科学计算器(简单难度)
点击打开链接problem今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数值的类型有整型与浮点型两种。并且,整型与整型加减运算的结果为整型;整型与浮点型加减运算结果为浮点型;浮点型与浮点型加减运算结果为浮点型。强制类型转换符 包括int(x)与float(x),其中fl原创 2017-05-22 22:24:17 · 699 阅读 · 0 评论 -
整数拆段(枚举,DP)(AOJ 847)
点击打开链接整数拆段Description将一个位数为L的自然数N拆成4段,使各段对应的数的乘积最小。你能编一个程序实现吗?Input一个自然数N。Output一个整数,最小乘积。Sample Input321427Sample Output2268Hint100%的数据满足:4≤L原创 2017-05-06 20:21:31 · 1939 阅读 · 2 评论 -
平面上最近点对(计算几何,分治,KDtree)(AOJ 862)(待补)
友情链接平面上最近点对Description给定平面上n个点,找出其中的一对点的距离,使得这n个点的所有点对中,该距离为所有点对中最小的。Input第一行:n;2≤n≤60000;接下来n行:每行两个整数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。Output仅一行,一个实数,表示最短距离,精确到小数点后面4位。Sa原创 2017-04-25 22:40:54 · 1391 阅读 · 0 评论 -
SLF改造计划(三分枚举)(AOJ 853)
AOJ 853 点此打开链接SLF 改造计划Time Limit: 10000 ms Case Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 29 Submission Accepted: 11Judge By CaseDescription俗话说得好,精卫填海,LF 平山。作为处原创 2017-04-22 22:48:05 · 1143 阅读 · 1 评论 -
BUAA 1033 (三分枚举计算 点到线段的最短距离)
Easy Problem时间限制:1000 ms | 内存限制:65536 KB描述In this problem, you're to calculate the distance between a point P(xp, yp, zp) and a segment (分段、线段)(x1, y1, z1) and(x2, y2, z2), in a 3D原创 2017-04-22 22:08:04 · 547 阅读 · 0 评论 -
孙云球(二分枚举)(AOJ 851)
点击打开链接孙云球Description大家一起来玩孙云球吧。众所周知,孙云球是一种好玩有炫酷的球类游戏,由编程始祖 SLF 发明。但是评价一个球队的战力是的特殊的,给定 n 个人,每个人的身高是 a[i],每有一个三个人的组合(x,y,z)满足以下条件即可提供 1 的战斗力。条件如下:1. a[x] 2. a[y] – a[x] ≤ a[z] – a[原创 2017-05-06 21:23:52 · 1257 阅读 · 0 评论 -
AOJ877(斐波那契模型)
点击打开链接无限序列Description我们按以下方式产生序列:1、 开始时序列是: "1" ;2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。 经过无限次变化,我们得到序列"1011010110110101101..."。总共有 Q 个询问,每次询问为:在区间A和B之间有多少个1。任务 写一个程序回答Q个询问原创 2017-05-26 18:58:53 · 984 阅读 · 0 评论 -
TOJ 3515(堆\优先队列)
problemThere is a sequence of integers, we have two operations now1 add a: means add an integer a to the end of the sequence, forms a N+1 long sequence.2 mid : Output the current sequence’s middle numb原创 2017-08-11 00:14:44 · 353 阅读 · 0 评论 -
洛谷3379(LCA模板优化)
problem题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a结点和b结点的最近公共祖先。输出格式:输出包含M行,每行包含一个正整数,依次原创 2017-08-12 14:00:47 · 451 阅读 · 0 评论 -
17AHU排位赛1 E题(gcd>1序列,容斥)
problem对于一个长度为n的数组,我们可以随意取出它的一个子序列(子序列可以不连续),如果某个子序列中所有数的最大公约数>1,那么我们就称这个子序列是rbb序列。现在你需要回答长度为n的数组有多少个子序列是rbb序列。最终结果对1e9+7取模Input第一行两个整数n(1<=n<=200000)。 第二行n个整数ai(1<=ai<=1000000)Output输出该数组rbb序列的个数,结果对原创 2017-08-23 21:26:56 · 714 阅读 · 0 评论 -
牛客练习赛49 solution
A水题B有15本书,和15个价格,你要分配这15个价格,使得总价最小.此外,有一些促销方案,每个方案是一些书的集合,表示只要买全了这个方案的书,则最便宜的一本书免费你最后选择的所有方案不能有重复的书.第一感觉就是状压dp 了首先二进制枚举子集,对于每个当前状态,考虑可以从哪些状态转移过来,这时候再枚举他的子集,时间复杂度看起来是$2^n * 2^n $ 实际上是3n3^n3n ...原创 2019-07-08 22:35:59 · 336 阅读 · 1 评论