![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
某次比赛
RevolIA
这个作者很懒,什么都没留下…
展开
-
智算之道初赛第三场 - 高校组
A简单模拟想尽办法都没有优化到0ms/* author:revolIA submit:;*/#include<bits/stdc++.h>#pragma GCC optimize(3)using namespace std;typedef long long ll;const int maxn = 1e5+7;int n,L,A,B,opt,x,v;int main(){ scanf("%d%d%d%d",&n,&L,&原创 2020-07-27 00:54:15 · 253 阅读 · 0 评论 -
19南昌网络赛A题PERFECT NUMBER PROBLEM
因为第5个数大约3e8n*sqrt(n)的写法是3e12左右,时间爆炸这时候应该考虑n*log(n)即,大约1e9的写法一个公式假设这个数是n,质因数分解后可以写成 n=a1^k1*a2^k2*……*ai^ki 所求的数的因数和f(n)就等于 f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai...原创 2019-04-21 11:59:40 · 316 阅读 · 0 评论 -
Low Range-Sum Matrix
问题 F: Low Range-Sum Matrix时间限制:1 Sec内存限制:128 MB提交:83解决:9[提交] [状态] [命题人:admin]题目描述You received a card at a banquet. On the card, a matrix of N rows and M columns and two integers K and...原创 2019-04-14 13:25:47 · 331 阅读 · 0 评论 -
The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror)
题目链接、ABCDEFGHIJAset里一丢,暴力跑就完了#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+7;int t,n,m;ll a[maxn],b[maxn];int main(){ scanf("%d",&...原创 2019-04-14 18:39:09 · 290 阅读 · 0 评论 -
2018ccpc吉林 E:THE TOWER 解方程
The Tower shows atall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight, and two people leap frnm the windows, head first and arms outstretched.It is a sc...原创 2019-05-03 21:02:04 · 532 阅读 · 0 评论 -
2018ccpc吉林 C:JUSTICE
妈耶,这个博客讲的好清晰搜了好几个都是不怎么好理解的,直到我遇到了这个、题意:n个物品,每个物品重量1/2^k[i],问可不可以分成两份,让这两份的总量都大于1/2解:要找两份都大于等于1/2的,对于其中一份来说也就是找1个,或者说两个,或者说四个用一个pre记录当前需要的数的值,然后cnt1,cnt2记录个数,如果cnt1,cnt2都等于0了,那么也就可以了“YE...原创 2019-05-03 21:20:54 · 628 阅读 · 0 评论 -
sg函数:问题 M: Little Sub and Johann
因为队里只有一个人搞博弈的sg,所以我也来学一下了/*大佬请无视这段解释sg是个什么东西*/sg解决的事类nim博弈问题所谓的nim博弈一般就是:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。然后类nim就是在拿石子上做功夫,...原创 2019-05-04 21:44:59 · 208 阅读 · 0 评论 -
「GXOI / GZOI2019」与或和
问题 C: 与或和时间限制:4 Sec内存限制:512 MB提交:278解决:78[提交] [状态] [命题人:admin]题目描述Freda 学习了位运算和矩阵以后,决定对这种简洁而优美的运算,以及蕴含深邃空间的结构进行更加深入的研究。对于一个由非负整数构成的矩阵,她定义矩阵的AND值为矩阵中所有数二进制AND(&)的运算结果;定义矩阵的OR值为矩阵中所...原创 2019-05-17 10:11:46 · 331 阅读 · 0 评论 -
问题 A: Birthday Cake
问题 A: Birthday Cake时间限制:1 Sec内存限制:128 MB提交:88解决:14[提交] [状态] [命题人:admin]题目描述On his birthday, John’s parents made him a huge birthday cake! Everyone had a wonderful dinner, and now it’s...原创 2019-04-13 16:01:03 · 708 阅读 · 0 评论 -
路哥从不低头
问题 H: 路哥从不低头时间限制:1 Sec内存限制:128 MB提交:318解决:30[提交] [状态] [命题人:外部导入]题目描述路哥是云南中医学院大一新生,对路哥来说任何人任何物都只是他的道具而已。过程不重要,只要最后胜利是属于路哥的。路哥每次出完手就把这锅扔给别人。而他自己,深藏功与名,事了拂衣去。毕竟,深藏不露是一种卓越的才能。某天,路哥被班...原创 2019-04-06 20:11:21 · 443 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2) - C. Elections - 枚举+贪心
题目链接、题意:给你n个人,m个政党,选举,你是1号政党,你想要赢(你的得到的票要大于其他任何一个政党才行),每个人一开始都会选一个政党,也可以花xi让他投你的票,求你赢的最小花费思路:枚举你最终的得票,贪最小的花费对于最终投你票是i张的时候,不投你的有n-i张,将花费从大到小排序从大到小考虑,统计出现的每个政党次数,当次数大于等于i的时候,你必须花钱买这个人的票了 ...原创 2019-01-18 18:54:44 · 136 阅读 · 0 评论 -
D. Array Restoration(思维+区间极值(线段树or树状数组))
题目链接、题意:给一个n个初始数字的序列。问能不能通过一系列操作将0转化后,变成合法的串。一系列操作就是第i次可以将某段闭区间都变成i。一共要(必须)操作q次解:1,两个相同的数字之间的数不能小于这个数(这里查询用树状数组or线段树or st表都可以)2,必须要有q(没有的话0也可以)3,0的位置填它左右位置的数即可,如果没有q的话必须将一个0填成q代码、--...原创 2019-01-20 09:45:28 · 194 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2)-C-Rectangles
题目链接、 题意:给n个矩形,有n-1个存在公共区域,随便输出公共区域内的一个点解法:前缀和+后缀和,枚举去掉的是哪一个矩形即可小知识:假设用(x1,y1,x2,y2)表示矩形1(x1<=x2,y1<=y2)用(x3,y3,x4,y4)表示矩形2(x3<=x4,y3<=y4)对于这两矩形,其相交的部分,肯定是个矩形(或线段),那么对于...原创 2019-01-15 13:26:46 · 148 阅读 · 0 评论 -
训练赛20190310(2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage)
题目链接2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage我做了4个队友做了5个感觉一堆模拟、、ps vjude 体验巨差,总是提交失败贴一下代码、A pre数组优化,emmm我也不知道叫啥的优化,emmm不太清楚直接写会不会t#include<bits/stdc+...原创 2019-03-10 20:54:05 · 327 阅读 · 0 评论 -
“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛
hzy 和zsl 的生存挑战没看懂题,输出四个1.00氵过去了人类史上最大最好的希望事件注意一个多组输入第一次见q次询问q还要多组输入的超级无敌简单题打个表判断函数是如果某次变成4就return false本来是个暴力分块写法,然后一直t,块大小一直改,最后分成20,还是t,分成10就代码过长不能交了改掉jude函数就A了,本来用的map标记是否重...原创 2019-03-17 09:25:23 · 303 阅读 · 2 评论 -
2019第十届蓝桥杯c/c++,b组
感觉、、我比去年还菜/*2019-3-28成绩出来了、省二,和去年一样,去年是差点省一,今年差点省三。。。数的分解10分,迷宫15分,这样丢了25分完全二叉树的权值20分的题,当成满二叉树做的,按丢5分算(其实觉的丢的分不止这些)这样丢了30分。。。妈耶,我想一巴掌呼死自己等会、、等差数列还有20分呢、、、、mdlxps 学校的机房还是不能用longlong,又浪费好长...原创 2019-03-24 19:29:19 · 276 阅读 · 0 评论 -
2019年春季个人训练赛第九场(老生场)
巧遇几道做过的题,然后就写的很舒服链接问题 A: 错排题目描述求有多少种长度为n的序列A,满足以下条件:1.1~n这n个数在序列中各出现了一次。2.若第i个数Ai的值为i,则称i是稳定的。序列恰好有m个数是稳定的。满足条件的序列可能很多,序列数对1e9+7取模。输入第一行一个数T,表示有T组数据。接下来T行,每行两个整数n,m。输出输出T行,每行一个数,表...原创 2019-03-23 16:25:34 · 403 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第九届程序设计竞赛
A氵题B错排公式C不太懂卡塔兰数是啥东西,于是乎写的是一个n^2的dp,暴力打表写文件里,然后复制到代码里,然后切掉了打表代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e3+7,mod = 998244353;ll dp[maxn][m...原创 2019-03-31 21:16:36 · 866 阅读 · 7 评论 -
第十五届浙江大学宁波理工学院程序设计大赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/303#question来源:牛客网目录(难题、不太会写的dp、未解决)A.StarCraft B.Fibonacci and Counting C.LCPS D.Campaign E.Build Pylons F.P...原创 2018-12-08 18:42:08 · 890 阅读 · 0 评论