- 博客(45)
- 收藏
- 关注
RSS订阅原创 Codeforces-Round-630-Div-2
个人博客：https://voids5.cn/2020/04/01/Codeforces-Round-630-Div-2/题目链接：https://codeforces.com/contest/1332A. Exercising Walk题意：在题目所给次数反复左右上下跳过程中不超过题目所给范围Code:#include<bits/stdc++.h>using namesp...
2020-04-01 02:14:22
136
原创 Educational Codeforces Round 84 (Rated for Div. 2)
A. Sum of Odd Integers题意：两个数n、k,判断n是否能被产分成k个不同的素数解题思路：首先n，k奇偶性要相同，然后根据求和公式k个奇数相加最小数为k2,故n>=k2Code:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll t,n,k; //注意范围int...
2020-03-24 17:11:25
164
原创 Codeforces Global Round 7
如有帮助请移步voids5.cn，增加一些访问量，里面也有我未在csdn发布的博客#A. Bad Ugly Numbers题目大意：给你一个数字n你需要找到一个满足以下条件的数字s：1.s大于02.s有n位数字3.s任一位上不包括04.s不能被任意位上的数整除解题思路：可以发现s用两个质数组成可以满足上述条件Code:#include<bits/stdc++.h>...
2020-03-20 21:25:42
127
原创 HPU个人训练3
A - Kefa and Park题目链接：http://codeforces.com/problemset/problem/580/C题目大意：kefa住在编号为1的房子里，现在kefa要去餐厅，餐厅位于树的叶子节点，现在给一个m，如果kefa去餐厅的路径连续遇到猫的个数大于m，该餐厅kefa就不会过去，1位置上有猫。问kefa可以去的餐厅个数。解题思路：用dfs将图跑一遍即可，过程中标记...
2019-11-28 22:34:27
159
原创 HPU第二次个人训练
HPU第二次个人训练A.Engines题目链接：https://abc139.contest.atcoder.jp/tasks/abc139_f?lang=en题目大意：给你n个位置，依次走到这些点，问在此过程中距离原点最远时的距离解题思路：把每个点看成一个向量，两向量夹角越小，合成后的距离越大，因此我们可以用极角排序，然后暴力求出最远距离code:#include<bits/s...
2019-11-24 00:21:18
318
原创 2019CCPC江西省赛
A-Cotree题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6567题目大意：有两棵树，在两个树间连一条边，求两两节点之间的距离和解题思路：两棵树分别称为a,b树，在a,b上分别找一点连接，其实就是找a,b树的重心。可以先分别求出a,b树内部点距离的和，再找到重心，然后再通过重心求a树上的点到b树上的点的距离和。推荐题解：https://...
2019-11-11 22:22:24
371
原创 CodeForces-913C 派对柠檬水
原题链接：http://codeforces.com/problemset/problem/913/CInput4 1220 30 70 90Output150Input4 310000 1000 100 10Output10Input4 310 100 1000 10000Output30Input5 787787787123456789 234567890 ...
2019-08-19 15:16:13
173
原创 poj 2406 Power Strings
Sample Inputabcdaaaaababab.Sample Output143解题思路：需要用到周期串这个东西，周期 period=l - nxt[l-1]， 其余的就是kmp了，大佬教的kmp和网上大多不一样，可以对比看看。Code：#include<iostream>#include<vector>#include<cstdio&...
2019-08-16 21:02:21
72
原创 POj-1091 跳蚤
原题链接：http://poj.org/problem?id=1091题目大意：给你两个数n和m；总共有m^n张卡片，每张卡片上有n+1个数字，然后根据卡片上的数字可以向左跳也可以向右跳，每个数字跳的次数任意，直到跳达刚开始左边一个单位的地方解题思路：把卡片上的数字用x1,x2,x3…xn,m表示，跳的次数可以用a1,a2,a3…an+1表示，于是可以得到：a1x1+a2x2+…+anxn+...
2019-08-16 17:37:57
124
原创 HDU-1796 How many integers can you find
原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1796Sample Input12 22 3Sample Output7题目大意：给你两个整数n和m，m是一个整数集合的个数，我们所需要求的是1->n-1中有多少数可以被该整数集合某个元素整除。解题思路：需要用到容斥定理。根据集合里的元素，遇奇则加，遇偶则减（其实就是羡慕别人一对对...
2019-08-15 21:10:40
100
转载 杭电多校Day3 1006 Fansblog
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608题目大意：给你一个质数p;让你找到比p小的最大质数q，然后求出q的阶乘模p的结果。解题思路：首先我们需要知道威尔逊定理：对于一个质数p，p-1的阶乘模除以p等于p-1；(p-1)! %p=（p-1）;（很nb）。我们要求的是q的阶乘模除以p，所以我们可以得到以下式子：q! * (q+1...
2019-08-15 20:47:53
106
原创 hdu 2669 Romantic（线性同余，扩展欧几里得）
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2669题目大意：找出一组x，y使ax+by=1，如果找不出则输出“sorry”。解题思路：有两个点需要注意，一个点：由定理可得，如果a，b不互质即__gcd(a,b)大于1就不满足上式，这时我们就需要输出“sorry”。另一个点，（刚开始第二个点不懂，有些大佬的博客就放个代码，我否了）需要满足x&g...
2019-08-14 14:38:30
118
原创 LightOJ 1341 - Aladdin and the Flying Carpet
Sample Input210 212 2Sample OutputCase 1: 1Case 2: 2题目大意：给你两个数a和b，a是长方形的面积（这个长方形是非常单纯的长方形，他没有两条相等的边），长方形的宽大于等于b（，不管宽怎么膨胀，宽是永远小于长滴）。而我们就是要求出满足条件的长宽的对数。解题思路：因为今天刚学的唯一分解定理，知道要用，但不知道如何用，所以就看了看dala...
2019-08-12 17:14:45
89
原创 Poj 1986 Distance Queries
题目链接：http://poj.org/statusSample Input7 61 6 13 E6 3 9 E3 5 7 S4 1 3 N2 4 20 W4 7 2 S31 61 42 6Sample Output13336题目大意：求两个节点之间的距离。解题思路：可以用dfs遍历出每个节点到根节点的距离，然后找到两个节点的公共祖先，两个节点到根节点的距离之和...
2019-08-08 21:18:27
121
原创 Rank of Tetris
原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811Sample Input3 30 > 11 < 20 > 24 41 = 21 > 32 > 00 > 13 31 > 01 > 22 < 1Sample OutputOKCONFLICTUNCERTAIN...
2019-08-07 21:08:06
154
原创 HDU 2647Reward
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647Sample Input2 11 22 21 22 1Sample Output1777-1题意：老板要发工资，但一些员工有自己的小算盘，并向老板提了出来，员工a和b，a的工资要比b的工资高。老板想尽量满足员工的要求，并且使自己支付的总金额最少。每个人的最低工资为888。（这老板可...
2019-08-07 15:29:52
147
原创 HDU 2094产生冠军
原文链接：http://www.cnblogs.com/FCWORLD/archive/2011/04/07/2007468.htmlSample Input3Alice BobSmith JohnAlice Smith5a cc dd eb ea d0Sample OutputYesNo题目大意：冠军要与每个人直接或间接的打上一场并获得胜利。即一场未曾输过的人。要...
2019-08-07 15:04:03
156
原创 蚂蚁觅食
B. 蚂蚁觅食（二）单点时限: 1.0 sec内存限制: 512 MB一只饥饿的小蚂蚁外出觅食，幸运的的小蚂蚁发现了好多食物。 但是这些食物位于一个N∗M的方格魔法阵的右下角，而小蚂蚁位于方格法阵的左上角。并且小蚂蚁被施展了魔法，它只能向下或者向右走。 请你帮助小蚂蚁计算一下，它一共有多少条路可以走到有食物的方格。输入格式多组输入，每一组两个正整数N， M （N,M≤30）。表示...
2019-08-06 18:47:54
142
原创 Invitation Cards dijkstra法
In the age of television, not many people attend theater performances.Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They...
2019-08-06 18:00:33
170
原创 Cube Stacking
Farmer John and Betsy are playing a game with N (1 <= N <=30,000)identical cubes labeled 1 through N. They start with N stacks,each containing a single cube. Farmer John asks Betsy to perform...
2019-08-05 20:29:57
446
原创 畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正...
2019-08-05 13:55:18
101
原创 蚂蚁上树
蚂蚁上树（Sauteed Vermicelli with mincedPork），又名肉末粉条，是四川省及重庆市的特色传统名菜之一。因肉末贴在粉丝上，形似蚂蚁爬在树枝上而得名。这道菜具体的历史，已不可考。但在四川省、重庆市一带，该菜很常见。蚂蚁上树通常由粉丝（或者粉条）、肉末为主料，辅以胡萝卜、姜、葱、豆瓣酱等辅料制作而成。成菜后，口味清淡，爽滑美味，色泽红亮，食之别有风味蚂蚁想知道这棵树...
2019-08-05 10:06:09
149
原创 洛谷 P1439 【模板】最长公共子序列
题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式一个数，即最长公共子序列的长度输入：53 2 1 4 51 2 3 4 5输出：3解题思路:用传统的LCS解法肯定超时，于是我就去看题解，阿西吧，硬生生看了一个小时才整明白，序列1中出现的数在序列2中也会出现，只不过顺序不...
2019-08-02 10:44:48
158
原创 Recursive sequence
Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, thecows would stand in a line, while John writes two positive numbers ...
2019-08-01 17:33:34
202
原创 A Simple Math Problem
Lele now is thinking about a simple function f(x).If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2* f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0...
2019-08-01 17:14:05
152
原创 Piggy-Bank
Piggy-Bank在 ACM 能够开展之前，必须准备预算，并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money(IBM)。思路很简单。任何时候，某位 ACM会员有少量的钱时，他将所有的硬币投入到小猪储钱罐中。这个过程不可逆，因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后，小猪储钱罐中有了足够的现金，用于支付ACM 活动所需的花费。但...
2019-07-31 21:14:40
77
原创 CD 路径记忆
You have a long drive by car ahead. You have a tape recorder, butunfortunately your best music is on CDs. You need to have it on tapesso the problem to solve is: you have a tape N minutes long. How...
2019-07-31 21:03:12
153
原创 Zipper
ZipperGiven three strings, you are to determine whether the third string canbe formed by combining the characters in the first two strings. Thefirst two strings can be mixed arbitrarily, but each ...
2019-07-30 22:41:27
103
原创 背包问题汇总
01背包问题：无优化：for(int i=1;i<=n;i++){ for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); }}一维数组优化：for(int ...
2019-07-30 17:41:25
94
转载 The King’s Ups and Downs
The King’s Ups and DownsThe king has guards of all different heights. Rather than line them up in increasing or decreasing height order, he wants to line them up so each guard is either shorter than...
2019-07-30 15:08:58
110
转载 what is your grade?
Input contains multiple test cases. Each test case contains an integer N (1<=N<=100, the number of students) in a line first, and then N lines follow. Each line contains P (0<=P<=5 number of problems that have been solved) and T（consumed time）. You can ass
2019-07-29 20:38:50
95
原创 最少拦截系统
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要...
2019-07-29 20:35:54
65
原创 钱币兑换问题
钱币兑换问题在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761解题思路：外层循环从1到3，代表三种硬币，内层循环j代表的是钱数。当i=...
2019-07-29 20:32:43
959
原创 A计划
A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙...
2019-07-26 20:17:29
111
原创 变形课
变形课呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他...
2019-07-26 20:07:56
91
原创 Tempter of the Bone
Tempter of the Bone小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为N*M 的长方形，他可以向上下左右四个方向移动（不可走有障碍点）。棋盘中有一扇门。根据机关的提示，小明顿时明...
2019-07-25 20:58:59
106
原创 Sudoku POJ-2676
Sudoku is a very simple task. A square table with 9 rows and 9 columnsis divided to 9 smaller squares 3x3 as shown on the Figure. In some ofthe cells are written decimal digits from 1 to 9. The oth...
2019-07-25 17:59:11
162
原创 Roads in the North
Roads in the NorthBuilding and maintaining roads among communities in the far North isan expensive business. With this in mind, the roads are build suchthat there is only one route from a village ...
2019-07-25 15:26:12
74
原创 Labyrinth
LabyrinthThe northern part of the Pyramid contains a very large and complicatedlabyrinth. The labyrinth is divided into square blocks, each of themeither filled by rock, or free. There is also a l...
2019-07-25 14:58:21
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人