contest
DeathYmz
划水摸鱼要不得!!!
不上紫名不改简介=_=(改了改了 打leetcode周赛去了 codeforces太晚了养身要紧)
展开
-
K. MORE XOR ( 打表找规律&前缀和)
K. MORE XOR (打表找规律&前缀和)The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest题意:求w(l,r) 。w(l,r)=g()--- ; g(l,r)=f()---; f(l,r)=al...原创 2019-04-20 21:54:34 · 308 阅读 · 0 评论 -
Apple HDU6206
2018TYUT暑期ACM模拟赛(8) Apple HDU6206 题意:给出四个点,问第四个点在不在前三个点构成的圆内。 思路:一开始队里的说这个简单,妈耶,后来大家发现这个小技巧是不行的,还是要高精度,作为模拟赛的所以默默去找了一个高精度大数模板。有点小不理解自己套上圆心半径计算公式的模板不对,然后看了别的大佬的题解,为啥是求半径的公式是两点相加的平法?????有点小蒙。#incl...原创 2018-07-28 08:07:35 · 278 阅读 · 0 评论 -
A Cubic number and A Cubic Number HDU - 6216
2018TYUT暑期ACM模拟赛(8) A Cubic number and A Cubic Number HDU - 6216 题意:判断素数p是否为两个立方数的差值。立方数:1 8 27 64 125….. 思路:立方数之差 x^3-y^3=(x-y)(x^2+y^2+xy) 由于p是素数,只能表示1*p 所以 x-y=1。 把x=y+1带入第二个因子。3(y^2+y)+1=p。...原创 2018-07-28 07:57:44 · 213 阅读 · 0 评论 -
The Dominator of Strings HDU - 6208
2018TYUT暑期ACM模拟赛(8) The Dominator of Strings HDU - 6208 题意:给你n个字符串找到一个字符串,可以包含给的所有串,如果存在就输出该字符串,不存在就输出No。 思路:意外暴力过,我的做法直接按照字符串的长度从大到小的排序。只需要找最长的是否包含全部串即可,这里用了string自带的函数find()。find()函数用法: 返回str在...原创 2018-07-28 07:41:04 · 239 阅读 · 0 评论 -
Friends and Enemies HDU - 5874
2018TYUT暑期ACM模拟赛(5) Friends and Enemies HDU - 5874 题意:有个王国,两个矮人之间不是敌人就是朋友,敌人带的项链之间是没有一个颜色相同的,朋友之家会有一个颜色相同。给出M个人N种颜色问颜色够不够。 思路:我们假设x个人互相敌对,然后有y个人与这x个人都是朋友,而这y个人互相敌对。 则有 x+y=m x*y<=n 当x 和 y相等时,x...原创 2018-07-22 20:44:37 · 229 阅读 · 0 评论 -
Football Games HDU - 5873
2018TYUT暑期ACM模拟赛(5) Football Games HDU - 5873 题意:足球比赛,分为n组,每组给出每个队的积分,每队之间都会有一场比赛。问所给积分是对是错。 思路:两个约束条件,首先最大的得分不会超过2*(n-1),总和不会超过n*(n-1)。个人认为这两个是不对的(例如样例:0 0 6 6)但是,过了emmmmmmmmmm#include<iostre...原创 2018-07-22 20:36:45 · 232 阅读 · 0 评论 -
Sparse Graph HDU - 5876
2018TYUT暑期ACM模拟赛(5) Sparse Graph HDU - 5876 题意:给图G的点数和边集,求图G的补集的一点到其余个点的距离。 思路:因为边的代价都是1所以只要bfs过一遍标记一下就好,只不过边数目太多所以要考虑这个。用set得到所给图的补集的边。边的存储最好还是用邻接表的方式。#include<iostream>#include<cstdio...原创 2018-07-22 20:22:17 · 255 阅读 · 0 评论 -
Rabbits HDU - 6227
2018TYUT暑期ACM模拟赛(4) Rabbits HDU - 6227 思路:这道题我绕在圈圈里想了很久!!!!题意就是给一堆兔子的位置,外面的兔子(位置排序上的在最左边和最右边的才是外面的兔子)可以跳到里面两只兔子之间。问最多移动多少步。 其实只要把最左边的以一个间隔和最右边的间隔减去小的部分。剩下的减去这间隔之间的兔子数量就是可以移动的步数#include<iostrea...原创 2018-07-20 19:18:22 · 269 阅读 · 0 评论 -
Little Boxes HDU - 6225
2018TYUT暑期ACM模拟赛(4) Little Boxes HDU - 6225 题意:就是四个很大的数相加,long long 有一种会爆。图个省事。直接用来大数的模板。直接过了-_-#include<iostream>#include<cstring>using namespace std;string sum(string s1,string s2...原创 2018-07-20 19:09:07 · 303 阅读 · 0 评论 -
Heron and His Triangle HDU - 6222
2018TYUT暑期ACM模拟赛(4) Heron and His Triangle HDU - 6222 思路:找到规律,高斯消元,得到递推式f(n)=4*f(n-1)-f(n-2)。因为会很大很大,所以用到了大数。里面的递推计算都是大数里面的。高斯消元和大数模板在本博客的模板里面都有。 ps:懒惰了几天在这里玩,想想自己还是只是每次也就过了水题,哎—_—.#include<i...原创 2018-07-20 19:05:31 · 305 阅读 · 0 评论 -
Law of Commutation HDU - 6189
2018TYUT暑期ACM模拟赛(1) Law of Commutation HDU - 6189 题意:给你n,a。m=2^n,b=[1,m], 求有多少满足a^b=b^a%m; 思路:模拟赛的当场只是听队友说了这题没有写。赛后再写。数学方面的问题啊。首先打表看了一下规律,n<=1 无论a是啥答案都是1,a为奇数的时候答案都为1 。这个肯定是能推导出来的但是我没有推。然后看打表...原创 2018-07-15 10:30:28 · 217 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛 子串查询 problem 1002
2018”百度之星”程序设计大赛 - 资格赛 子串查询 题意:给你n长度一个字符串找字符串中,区间 [ l , r ]间最小的字串的个数。最小字串的定义为AA小于AAA AB小于BA。有q次查询。 思路:这道题换个意思就是说,找区间最小的字母的个数。 将字母变成数,找区间最小值的个数。要用到线段树,只要建树和查询就好。这里也是用到线段树的找区间最小值的模板,然后加以修改就过了#includ...原创 2018-08-06 11:55:05 · 253 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛 三原色图 problem 1006
2018”百度之星”程序设计大赛 - 资格赛 三原色图 problem 1006 题意:k条边可以找到只有红绿边构成的最小生成树,或者只有蓝绿构成的最小生成树。 思路:输出m行,前n-1行都是-1不可能构成最小生成树,然后分别找由蓝绿和红绿构成的最小生成树,然后慢慢加最小的边,留下小的,krusral。 emmmm资格赛过一题就好了,所以看了这题有了思路就没写了。后来敲的时候有点问题。嗯下面...原创 2018-08-06 12:56:29 · 243 阅读 · 0 评论 -
M. Subsequence 2019南昌邀请赛网络赛
M. Subsequence The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest这个运行超时到自闭呀。3001m一直超时,最后我吧cin换成了scanf 把字符串换成字符数组过了。这个事项告诉我,比赛的时候不...原创 2019-04-20 19:22:25 · 357 阅读 · 0 评论 -
I. Max answer 2019南昌邀请赛网络赛
2019南昌邀请赛网络赛The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming ContestI. Max answer 题意:求出一个区间和*区间和中的最小值 这个值最大的时候。思路:瞎搞搞出来了,讲道理,这次是我个...原创 2019-04-20 19:11:56 · 408 阅读 · 0 评论 -
天梯赛 L2-032 彩虹瓶 (25 分)
天梯赛L2-032 彩虹瓶 (25 分)彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,...原创 2019-03-31 18:25:02 · 738 阅读 · 0 评论 -
天梯赛 L2-031 深入虎穴 (25 分)
天梯赛L2-031 深入虎穴 (25 分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不...原创 2019-03-31 17:17:26 · 556 阅读 · 0 评论 -
天梯赛 L2-029 特立独行的幸福 (25 分)
天梯赛L2-029 特立独行的幸福 (25 分)对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初...原创 2019-03-31 16:38:53 · 1574 阅读 · 1 评论 -
天梯赛--练习集 打印沙漏 个位数统计 考试座位号 连续因子 N个数求和(均满分)
天梯赛--练习集 打印沙漏#include<iostream>#include<cstdio>using namespace std;int main(){ int n; char c; cin>>n>>c; int cnt=1;n=n-1; while(n){ if(n-(2*(cnt+1)-1)*2>=0){ ...原创 2019-03-29 18:41:19 · 185 阅读 · 0 评论 -
J - How Much Memory Your Code Is Using? Gym - 101955J
2018-2019 ACM-ICPC, Asia Shenyang Regional ContestJ - How Much Memory Your Code Is Using? Gym - 101955J 题意:一行只有一个变量!变量类型只有bool,char,int,float,double,long long,_int128,long double.不会有冲突的变量,只有一维数组或者...原创 2019-01-22 10:15:36 · 490 阅读 · 0 评论 -
Fang Fang HDU - 5455
2018TYUT暑期ACM模拟赛(10) Fang Fang HDU - 5455 题意:问给定的字符串最少是由几个f[]组成的。注意字符串是循环的,所以第一样例可以看作从第一个c开始:cfffcffcffff,由三个f组成 思路:记录前面的f的个数,从第一c开始记录然后判断,里面有很多需要注意的地方,要想的全面一点。#include<cstdio>#include&l...原创 2018-08-15 09:12:27 · 268 阅读 · 0 评论 -
Largest Point HDU - 5461
2018TYUT暑期ACM模拟赛(10) Largest Point HDU - 5461 思路:一个结构体直接保存t*t*a和t*b,利用两个比较函数将两个值分别进行从小到大排序,保留最大的两位,如果id相同就找交叉相选最大的,id不同直接输出最大的两个值相加。#include<iostream>#include<cstdio>#include<al...原创 2018-08-14 18:07:34 · 387 阅读 · 0 评论 -
Jesus Is Here HDU - 5459(思维)
2018TYUT暑期ACM模拟赛(10) Jesus Is Here HDU - 54 题意:求按照一定规律组成的字符串种所有cff,两两相距的距离。例如cffffcff。相距5。 思路:这道题写了挺久的,主要是写了一会儿又不想写了然后还是继续写,主要是找到递推式,找到了之后就出来了,至于是怎么发现这个递推式呢,是一点点从数据中发现的。 首先可以知道只要有c就有,cff所以可以记录c的位...原创 2018-08-14 17:28:52 · 294 阅读 · 0 评论 -
Covering HDU - 6185
2018TYUT暑期ACM模拟赛(1) Covering HDU - 6185 题意:用1*2的地毯铺满4*n的地方。 思路:找递推式,然后emmmm,看了大佬的题解。找递推式+矩阵快速幂,顺便学到矩阵快速幂,正好上学期上了数值计算,矩阵上的操作挺上手。这个参考的大佬的博客的思路是分类五类情况。然后一点点铺满。详细推导内容请点下方链接内容。个人感觉很符合我的脑回路,不知道下次写类似的能不...原创 2018-07-14 22:07:11 · 336 阅读 · 0 评论 -
CS Course HDU - 6186
2018TYUT暑期ACM模拟赛(1) CS Course HDU - 6186 题意: 输入n,q。(n表示有多少位数,q代表多少次查询)。求n位数,不包含查询中输入的第i位的与,或,异或。 思路:模拟写的时候没有写,就想了一下思路,关于与和或的。和这下面代码不一样的思路:把每一位数的二进制表示时的每一位是0或1,记录下来。最后看有多少0,1.对于与只要有0就为0,对于或只要有1就为...原创 2018-07-14 21:30:30 · 250 阅读 · 0 评论 -
A Math Problem
2018TYUT暑期ACM模拟赛(1) A Math Problem 题意:给你一个数字n(1-1e18),找一个最大的数字k满足k^k<=n。输出k 首先可以自己算一下16^16已经超过1e18了。所以k最大最大也就是15 所以可以打表预处理一下+快速幂#include<iostream>#include<cstdio>#include<cm...原创 2018-07-14 21:20:11 · 334 阅读 · 0 评论 -
number number number HDU - 6198
2018TYUT暑期ACM模拟赛(3) number number number HDU - 6198 题意:给出k,问最先找到的不能由 n= fa1+fa2…fak。构成的n是多少。(f(0)=0,f(1)=1,f(2)=1…..f(n)=f(n-1)+f(n-2)) 思路:首先暴力打表找出答案的规律。然后用高斯消元找出递推式的系数,最后用矩阵快速幂求出答案。#include<...原创 2018-07-16 22:16:44 · 145 阅读 · 0 评论 -
array array array HDU - 6197
2018TYUT暑期ACM模拟赛(3) array array array HDU - 6197 题意:给n,k,代表有n个数,可以最多有k次消除。使得最后的数字是上升的序列或者是下降的序列。 思路:这道题的另一个意思就是求,n个数的最长上升序列和最长下降序列。判断是否有一个可以满足 k >=(n-最长的长度)。 AC代码#include<iostream>#i...原创 2018-07-16 22:00:24 · 217 阅读 · 0 评论 -
cable cable cable HDU - 6195
2018TYUT暑期ACM模拟赛(3) cable cable cable HDU - 6195 题意:n台电脑,k个信号。要求电脑连上信号,随便抽k个电脑,可以有k个信号。(大致意思,没有读题队友转述的) 思路:这样一想,就直接想到(m-k+1)*k就好了。不知道对不对,然后提交就过了-_-#include<iostream>#include<cstdio>...原创 2018-07-16 21:48:33 · 224 阅读 · 0 评论 -
2018计蒜之道初赛第六场 A 贝壳找房
2018计蒜之道初赛第六场A 贝壳找房。 唉昨天没能参加,今天也没能按时参加最后一点时间来到电脑前也只写出第一题。下次继续把。#include<iostream>#include<cstdio>using namespace std;const int maxn=1e5+10;long long a[maxn+10];long long tmp[maxn+1...原创 2018-05-27 20:47:55 · 383 阅读 · 0 评论 -
2018 计蒜之道 初赛 第四场 A 贝壳找房均价计算
2018 计蒜之道 初赛 第四场 A 贝壳找房均价计算 题解:就像一个模拟题。注意数据范围 AC代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t; scanf("%d",&t); s...原创 2018-05-20 18:22:59 · 926 阅读 · 0 评论 -
第三届山西省程序设计大赛:数字混合
第三届山西省程序设计大赛 数字混合 时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB 通过次数: 403 总提交次数: 1144问题描述 __AiR_H曾经是一个化学家,他总是喜欢将两种试剂混合,看会不会爆炸。武宽方丈本着普度众生,不愿见到血光之灾的原则,决定抓他去学计算机。这个__AiR_H学起了计算机却还是念念不忘两两混(爆...原创 2018-05-06 16:09:47 · 415 阅读 · 2 评论 -
第三届山西省程序设计大赛:灰哥的烦恼
第三届山西省程序设计大赛 灰哥的烦恼 时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB问题描述 作为上兰帝国ACM中的首席外交官,灰哥可谓是圈内dalao,每日处理各种复杂的外交事务,为了更好的和圈内其他dalao谈笑风生,灰哥加入了很多蒟(菊)蒻(苣)群,但由于群的数量太多,灰哥不能很快的答复信息,于是灰哥准备将各个群设定一个等...原创 2018-05-06 16:03:42 · 460 阅读 · 0 评论 -
第三届山西省程序设计大赛:黑客大战
第三届山西省程序设计大赛黑客大战 时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB问题描述 gscsdlz作为上兰帝国ACM的背后dalao,管理着上兰帝国ACM实验室的所有服务器,当然也是一名不为人知的传奇黑客,一天他又在测试实验室的OJ的安全性,突然发现有人正在对网站攻击,于是gscsdlz开始疯狂反击,在经历几分钟的交手之后,gs...原创 2018-05-06 15:41:13 · 726 阅读 · 0 评论 -
第三届山西省程序设计大赛:一道大水题
第三届山西省程序设计大赛一道大水题 时间限制: C/C++ 2000ms; Java 4000ms 内存限制: 65535K问题描述 Dr. Pan作为上兰帝国ACM的总负责人,对队员的队员的训练也是日常关心,他要求每周要有一位队员出一道题目。不知过了多少年,终于轮到Shiyiliang出题了,他费尽脑汁,终于出了一道大水题 给定一个偶数n,n的取值范围为[-1e18,...原创 2018-05-06 15:35:49 · 387 阅读 · 2 评论 -
第三届山西省程序设计大赛:紧急救援
第三届山西省程序设计大赛 题目描述: 紧急救援 时间限制: C/C++ 4000ms; Java 8000ms 内存限制: 65535KB 问题描述以马卡洛夫为首的极端左派组织控制了俄罗斯绝大部分军事力量和能源,企图独裁整个俄罗斯和欧洲,马卡洛夫凭借军事上的优势,攻占了俄罗斯机场和总统的飞机,策划并绑架了俄罗斯总统及其女儿,挑起了第三次世界大战,整个美国和欧洲都陷入战火之中。上兰村帝国...原创 2018-05-06 15:24:56 · 555 阅读 · 0 评论 -
ransaction transaction transaction HDU - 6201
2018TYUT暑期ACM模拟赛(3) ransaction transaction transaction HDU - 6201 题意:商人可以选择在一个城市买书,可以选一个城市卖书。卖书-买书-两地的路费。为所获得的利润。求利润的最大值。输入n(代表n个城市)n个数每个地点书的价格。输入n-1行两地的距离。 思路。只要求出,两地的最短路径,过一遍。卖书-买书-两地距离的最短花费。求出...原创 2018-07-17 09:01:35 · 234 阅读 · 0 评论 -
card card card HDU - 6205
2018TYUT暑期ACM模拟赛(3) card card card HDU - 6205 题意:n对牌。上行为奖励,下行为罚值。一对排有固定差值,规则是,从头开始加差值,只要小于0 就不能在往后,想要可以移动最大的距离。需要移动几张牌往后。 思路:由于上行和值-下行的和值为0,会有一一种情况可以使得正好可以全部走完全部的排。感觉有点玄学不好说。自己理解把。#include<...原创 2018-07-17 09:36:05 · 223 阅读 · 0 评论 -
Chinese Zodiac HDU - 6213
2018TYUT暑期ACM模拟赛(8) Chinese Zodiac HDU - 6213 题意:给出两个代表生肖的,前者大于后者,两者相差多大,比如样例中的rooster-ox的值为2。就是减减加加的取模的。就是注意一下相等相差12.。#include<iostream>#include<cstring>#include<string>#incl...原创 2018-07-25 17:51:05 · 240 阅读 · 0 评论 -
Balanced Game HDU - 5882
2018TYUT暑期ACM模拟赛(7) Balanced Game HDU - 5882 #include<iostream>#include<cstdio>using namespace std;int main(){ int t,n; scanf("%d",&t); while(t--) { scan...原创 2018-07-24 19:10:37 · 208 阅读 · 0 评论