-----ACM-----
xushenbao_123
一个技能树点歪的ACMER
展开
-
HDU 2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19286 Accepted Submission(s): 7120Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌原创 2017-06-24 20:04:11 · 250 阅读 · 0 评论 -
HDU - 2897
http://acm.hdu.edu.cn/showproblem.php?pid=2897随便推一下胜负状态,规律太明显了。#include<bits/stdc++.h>using namespace std;int main(){ int n,p,q; while(cin>>n>>p>>q) { n=(n-1)%(q+p); if(n原创 2017-07-17 09:23:44 · 236 阅读 · 0 评论 -
HDU - 3032 Nim or not Nim?
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2238 Accepted Submission(s): 1158Problem Description Nim is a two-player mat原创 2017-07-17 11:39:03 · 190 阅读 · 0 评论 -
HDU - 3389
http://acm.hdu.edu.cn/showproblem.php?pid=3389阶梯博弈: http://blog.csdn.net/gatevin/article/details/45457997如果当前编号模6等于3,1,4,那么一定是向比自己小的模6下编号为0,2,5的盒子里移动卡片,而如果此时的先手发现局面不利,只需要相应地把卡片,向自己前面的模6下编号为3,1,4的盒子里移动原创 2017-07-17 14:03:21 · 239 阅读 · 0 评论 -
拉宾米勒测试
参见: http://www.cnblogs.com/Mathics/p/4028819.html#include<bits/stdc++.h>using namespace std;long long pow_mod(long long base,long long power,long long mod){ // cout<<base<<endl; if(power==0)原创 2017-07-08 22:31:13 · 533 阅读 · 0 评论 -
HDU 2176
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3356 Accepted Submission(s): 2029Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输原创 2017-07-23 19:01:58 · 197 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) C
C. Star sky time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Cartesian coordinate system is set in the sky. There you can see n stars,原创 2017-08-01 08:34:42 · 216 阅读 · 0 评论 -
HDU 1527 威佐夫博弈
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7339 Accepted Submission(s): 4054Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规原创 2017-07-23 19:14:48 · 190 阅读 · 0 评论 -
HDU - 2177 威佐夫博弈
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2684 Accepted Submission(s): 1639Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子原创 2017-07-23 21:19:49 · 265 阅读 · 0 评论 -
HDU - 2516
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5361 Accepted Submission(s): 3247Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部原创 2017-07-17 09:05:43 · 321 阅读 · 0 评论 -
HDU - 1846
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12019 Accepted Submission(s): 8123Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片原创 2017-07-16 20:03:08 · 296 阅读 · 0 评论 -
Prime permutations Problem 49
The arithmetic sequence, 1487, 4817, 8147, in which each of the terms increases by 3330, is unusual in two ways: (i) each of the three terms are prime, and, (ii) each of the 4-digit numbers are permuta原创 2017-07-07 14:00:58 · 218 阅读 · 0 评论 -
Problem 24 Lexicographic permutations (全排列)
Lexicographic permutations Problem 24 A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are li原创 2017-07-04 12:42:38 · 250 阅读 · 0 评论 -
Euler Project 29
Distinct powers Problem 29 Consider all integer combinations of ab for 2 ≤ a ≤ 5 and 2 ≤ b ≤ 5:22=4, 23=8, 24=16, 25=32 32=9, 33=27, 34=81, 35=243 42=16, 43=64, 44=256, 45=1024 52=25, 53=125, 54=原创 2017-07-05 01:06:25 · 255 阅读 · 0 评论 -
HDU - 2255 KM算法
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9609 Accepted Submission(s): 4223Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改原创 2017-07-13 21:34:27 · 192 阅读 · 0 评论 -
Coin sums Problem 31
Coin sums Problem 31 In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). It is possibl原创 2017-07-05 16:09:49 · 325 阅读 · 0 评论 -
Triangular, pentagonal, and hexagonal Problem 45
翻译: 三角数,五角数和六角数分别通过以下公式定义:三角数 Tn=n(n+1)/2 1, 3, 6, 10, 15, … 五角数 Pn=n(3n-1)/2 1, 5, 12, 22, 35, … 六角数 Hn=n(2n-1) 1, 6, 15, 28, 45, … 可以证实 T285 = P165 = H143 = 40755.找出这之后的下一个既是五角数又是六角数的三角数。思路:原创 2017-07-06 22:36:56 · 249 阅读 · 0 评论 -
HDU 1079
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4503 Accepted Submission(s): 2735Problem Description Adam and Eve enter this y原创 2017-07-16 17:09:57 · 301 阅读 · 0 评论 -
HDU - 1525 博弈
Euclid’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3584 Accepted Submission(s): 1686Problem Description Two players, Stan and Oll原创 2017-07-16 18:34:43 · 194 阅读 · 0 评论 -
Self powers Problem 48
The series, 11 + 22 + 33 + … + 1010 = 10405071317.Find the last ten digits of the series, 11 + 22 + 33 + … + 10001000.Answer: 9110846700#include<bits/stdc++.h>using namespace std;const long long mod原创 2017-07-07 12:00:11 · 333 阅读 · 0 评论 -
HDU - 1517 简单博弈
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5975 Accepted Submission(s): 3391Problem Description Stan and Ollie pl原创 2017-07-24 10:04:09 · 272 阅读 · 0 评论 -
CODEFORCE 832B
Petya and Exam time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It’s hard times now. Today Petya needs to score 100 points on Informatics e原创 2017-07-26 13:29:11 · 177 阅读 · 0 评论 -
17暑假多校第一场B
Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4809 Accepted Submission(s): 387Problem DescriptionTalented Mr.Tang has n str原创 2017-07-26 13:32:59 · 198 阅读 · 0 评论 -
C. Short Program
很烦最近代码写的跟屎一样这题很简单,按位来看,与操作只有与0才有意义并且将当前为置为0,或操作只有或1才有意义并且将当前位置为1,也就是说我们把与0看做将当前位置为0,将或1看做将当前位置为1,异或也是异或1才有意义(这里的变化比较多,用-1表示输入的初始值,那么 如果 异或1并且当前位为 -1,当前操作变为异或1。 如果 异或1并且当前位为 1,当前操作变为与0。 如原创 2017-10-27 12:40:59 · 467 阅读 · 0 评论 -
Nikita and string
http://codeforces.com/contest/877/problem/B应该想到这一类题目,已知结果的模式,对模式进行枚举。#include<bits/stdc++.h>using namespace std;int cnt[5005];int main(){ string s; cin>>s; memset(cnt,0,sizeof(cnt));原创 2017-10-24 17:06:44 · 236 阅读 · 0 评论 -
Party Lemonade
很久没做CF了,今天6:30起床复习,考完最后两门寻思终于能好好打CF了,结果这题做一半睡着了-:http://codeforces.com/contest/913/problem/C题意:有n家店铺,每个店铺有一种商品(无限个),每种商品有体积(2的i-1次方),每种商品有价格c[i],问至少买l体积的物品最少需要花费多少钱?思路:由于l的范围特别大,所以不能直接背包做,然后我们想一想为什么背包问原创 2018-01-12 13:53:59 · 215 阅读 · 0 评论 -
N个连续数缺少K个数
问题:找出连续的N个数缺少的K个K==1时: 将N个数加起来,然后一个个减,剩下的就是答案 O(N)时间,O(1)空间K==2时: 设失去的两个数为loss1,loss2将N个数加起来得到SUM,然后还是一个个减得到 loss1+loss2,然后求出它们的平均数ave=(loss1+loss2)/2,根据这个平均数我们将数组分成了两部分,两部分分别缺少了1一个数。 O(N)时间,O(1原创 2018-01-17 19:08:45 · 313 阅读 · 0 评论 -
Codeforces 946D - Timetable
链接:http://codeforces.com/problemset/problem/946/D题意:有n天,每天m节课,总共可以逃k节课,问怎么逃课能使上课时间最短,并输出。思路:按多重背包的思路来考虑,dp[i][j]表示,对于前i天如果第i天逃j节课能少上的时间是多少。vv[i][j]代表对于第i天,如果逃j节课最多能少上的时间。sum[i]代表第i天不逃课要上的时间,z是第i天如果逃z节...原创 2018-03-12 09:16:29 · 248 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2)C. Zebras
链接:http://codeforces.com/contest/950/problem/C贪心就好,,,#include<bits/stdc++.h>using namespace std;#define maxn 200005char s[maxn];vector<int> v[maxn];int main(){ scanf("%s",s);...原创 2018-03-12 22:48:21 · 148 阅读 · 0 评论 -
leetcode 801.Minimum Swaps To Make Sequences Increasing
链接:https://leetcode.com/contest/weekly-contest-76/problems/minimum-swaps-to-make-sequences-increasing/题意:给两个等长度数组,问交换最少次数使两个数组都变为升序,最少几次?思路:很明显的动规,就是分类麻烦一点点,就是强怼。 针对i和i+1位置有两种情况: 两个数组都已经满足升序,即A[i]cla原创 2018-03-19 22:23:30 · 510 阅读 · 0 评论 -
954E - Water Taps
题目链接 题意:给定n杯水和目标温度T,告诉你每杯水温度和体积,然后求最多能得到多少体积目标温度的水。 思路:按温度排序,先把等于目标温度的直接加上,然后两个下标贪心搞。 #include<bits/stdc++.h>using namespace std;#define maxn 1000006struct Water{ int de...原创 2018-03-29 23:35:39 · 329 阅读 · 0 评论 -
51NOD 1791 合法括号子段
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1791用一个栈来维护,碰到左括号入栈,碰到右括号出栈, 出栈规则:栈顶不为左括号或者已出栈的右括号大于左括号。 循环完了再把栈里剩余的处理一遍。#include<bits/stdc++.h>using namespace std;string s;long long原创 2017-10-27 00:52:57 · 244 阅读 · 0 评论 -
Out-out-control cars
新疆网络赛的几何题,当时没做出来,分别将两个三角形看成不动,只有一个三角形在动,那么问题就转变为求一个射线与线段是否有交点,我们可以在求两条直线交点的基础上再做处理: 1.要求交点在线段范围内(横纵坐标满足) 2.要求交点与射线的向量同向#include<bits/stdc++.h>using namespace std;const double eps=1e-9; int sgn(dou原创 2017-09-20 21:26:58 · 260 阅读 · 0 评论 -
17西安网络赛 规律题 Maximum Flow
https://nanti.jisuanke.com/t/17118在第一组中,只有一个2; 第二组中,每2个数出现一个5; 第三组中,每2个数出现一个5,每4个数出现一个17; 第四组中,每2个数出现一个5,每4个数出现一个17,每8个数出现一个65; 第五组中,每2个数出现一个5,每4个数出现一个17,每8个数出现一个65,每16个数出现一个257; 2=2^0+1, 5=2原创 2017-09-17 11:08:31 · 251 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) E - Mother of Dragons
题目链接: http://codeforces.com/contest/839/problem/E题意: 将k滴液体,随意分配给这些N个点,这些点有些相连,有些不相连,当两个点有边相连的时候,他们能产生分配的液体乘积之和的价值,求最大价值。看别人题解才懂这题,用最大团来做。查来很多资料才终于懂了极大团和最大团的概念。 团:表示N 个点的集合,这N个点彼此两两连接,既有N(N-1)/2条边。极大团:原创 2017-08-18 15:53:50 · 228 阅读 · 0 评论 -
Gameia HDU 6105
Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 935 Accepted Submission(s): 403Problem Description Alice and Bob are playing a game原创 2017-08-13 09:29:53 · 226 阅读 · 0 评论 -
POJ2185 最小覆盖矩阵 (二维KMP)
这题挺有意思的,主要把KMP理解透彻了,其实二维的可以看成一维的,原来是由单个字符组成的字符串,现在就是由字符串组成的字符串数组,在此基础上,其他操作和思想都是一样的,横向求一遍next数组,那么最小的可覆盖的子串长度为:len-next[len],同理再求一遍纵向的,相乘即可。#include<iostream>#include<stdio.h>#include<string.h>using原创 2017-09-03 20:23:37 · 732 阅读 · 0 评论 -
LEETCODE 48 672. Bulb Switcher II
/*2017-09-03看完大佬的代码发现这题其实非常简单粗暴的思路实际上每一种方案都是做或者不做,总共16种方案于是我们枚举这16种方案,先验证是否可行,然后由于n长度的问题,不一定每一种方案都是不同的结果,所以再把所有方案实施一遍放到set里。*/#define change s[i]=='0'?'1':'0'class Solution {public: int flip原创 2017-09-03 20:51:48 · 686 阅读 · 0 评论 -
664Strange Printer
题目描述: LeetCode 664. Strange PrinterThere is a strange printer with the following two special requirements:The printer can only print a sequence of the same character each time. At each turn, the prin原创 2017-09-04 00:31:25 · 287 阅读 · 0 评论 -
CF432 D - Arpa and a list of numbers
#include<bits/stdc++.h>#define ll long long#define N 2000009using namespace std;int n,A,B,a[N]; ll s[N];int main(){ scanf("%d%d%d",&n,&A,&B); int i,j,k,p=A/B; for (i=1; i<=n; i++){原创 2017-09-05 19:00:27 · 296 阅读 · 0 评论