![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
codehappy123
这个作者很懒,什么都没留下…
展开
-
科大讯飞杯——A.张老师和菜哭武的游戏
题目https://ac.nowcoder.com/acm/contest/5477/A官方题解https://ac.nowcoder.com/acm/problem/blogs/206016其中p=xa+yb是因为 刚开始游戏时只有两个数 一个a 一个b 如果游戏继续下去 又会挑选下一个数 要么是 a+b 要么是a-b或者b+a b-a如果我们令下一个数c=a±b或者b±a 那么如果游戏继续 下一个要挑选的数就是 c±a、a±c、b±c、c±b这几种情况 如果把c用前...原创 2020-05-11 21:03:33 · 203 阅读 · 0 评论 -
HDU(6627) equation
传送门题解:该题可以将 ∑|ai⋅x+bi|=C (i=1,2,……,N)看成 F(x)= ∑|ai⋅x+bi|(i=1,2,……,N)这样就构造出一个函数F(x);利用高中分段函数知识,对于每个绝对值都具有对应的分段点,该分段点即为 -bi/ai;因此N个分段点可将这一整个函数串最多分成N+1段;我们知道对于每个分段点(必须是从小到大排序后的):左端去掉绝对值符号不加负号,右...原创 2019-08-05 19:07:55 · 157 阅读 · 0 评论 -
HDU 6611 K Subsequence (最小费用最大流 相对于SPFA快一些)
传送门题意:给你一组数让你找前k组递增序列的和。只需要建好一个图跑最小费用最大流即可。关于图:可以将一个点,给他多弄一个出点,所以相对的该点就为该点的入点,其中该点与该点的出点路径费用为-a[i],流量为1,因为我们是跑的最小费用,如果你弄成正数,则永远不会跑该路径;然后定义一个小源点ss 将所有的入点与ss相连,所有的出点与汇点 t 相连;然后将满足递增的点相互连接,...原创 2019-08-01 10:35:30 · 125 阅读 · 0 评论 -
Mathematical Curse(DP)
问题 B: Mathematical Curse题目描述A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. H...原创 2019-08-03 12:00:43 · 91 阅读 · 0 评论 -
ICPC(自动完成APP)( STL应用、重载结构体、lower_bound() 在结构体中的使用 )
问题 E: 自动完成 APP时间限制:1 Sec内存限制:256 MB提交:52解决:5[提交] [状态] [命题人:admin]题目描述奶牛 Bessie 很喜欢用手机上网聊天,但她的蹄子太大,经常会按到好几个键造成不必要的麻烦(丢死人了,你下辈子还是不要当奶牛了)。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线...原创 2019-07-30 20:22:01 · 354 阅读 · 0 评论 -
ICPC(路)(迪杰斯特拉 + 路径存取)
问题 F: 路时间限制:1 Sec内存限制:128 MB提交:236解决:59[提交] [状态] [命题人:admin]题目描述Farmer John 热衷于散步,每天早上他都要从 1 号仓库走到 n 号仓库。 Farmer John 家的 n 个仓库被 m 条双向道路连通起来,每条道路有一个长度 w。而Farmer John 又不喜欢走路,所以他走的是从 1 号仓...原创 2019-07-30 17:38:46 · 159 阅读 · 0 评论 -
HDU 多校训练赛第三场之Fansblog
这道题主要就是运用了素数的一个性质吧(应该没错了):prime(n)!% prime(n+1)= 1/(prime(n)+1 )*(prime(n)+2)* ……*(prime(n+1)-1)mod prime(n+1);剩下的就是如何找给定素数P的前一个素数Q,这里用了MR素性检测(很烦,板子抄错,无限WA+T)。并且算出来之后貌似还不是答案,总结以上没有出错的 然后样例都不对,很烦。...原创 2019-07-30 10:07:50 · 93 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)-C题(MAX(区间最小值✖区间和))
原题链接先算区间中的(正数对应的和与最小值)再算(负数对应的和与最小值)其中 负数对应区间的最小值等于它的正数区间的最大值#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=3e6+7;ll a[maxn],b[maxn];int main(){ i...原创 2019-07-29 11:05:17 · 87 阅读 · 0 评论 -
简单的贪心
7-9看电影(15分)终于到周末了,明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。 现在他把他喜欢的电影的播放时间表给你,希望你能帮他合理安排。输入格式:输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示明明喜欢的电影的总数。 接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个电影的开始和结束时间,为了简化...原创 2019-07-18 10:17:05 · 491 阅读 · 1 评论 -
关于线段相交问题
题目来源:http://icpc.upc.edu.cn/problem.php?cid=1762&pid=2题目描述给定N个线段。求有交点的线段对数。保证没有两条线段共线输入一行一个整数N,表示线段的个数第2~N+1行,每行四个实数,x1,y1,x2,y2,表示线段的两个端点(x1,y1)和(x2,y2)输出一行一个整数,表示有交点的线段对数。...原创 2019-05-22 18:04:58 · 997 阅读 · 0 评论 -
“美登杯”上海市高校大学生程序设计邀请赛
这次比赛一半时间都是在车上做的,不过效果还行。A. 小花梨的字符串没想太多,看完样例,就是找的区间内子序列的个数,直接写,就过了很迷。才写了16行!!!#include <bits/stdc++.h>using namespace std;int main(){ int n,q; cin>>n>>q; char s[1...原创 2019-05-19 21:09:06 · 2108 阅读 · 2 评论 -
Educational Codeforces Round 65 (Rated for Div. 2) May/15/2019
(原题直通车)https://codeforces.com/contest/1167难过的我又掉了19分!!!!A题:难度仅仅比Hello world难一点。问可不可以变成电话号码必须满足8开头11位数,就看一下距离第一个8 有多远,如果总长度减去该长度不满11则输出NO。#include <iostream>#include <algorithm>#...原创 2019-05-19 20:49:56 · 149 阅读 · 0 评论 -
CF Codeforces Round #560 (Div. 3) May/14/2019
第一天打CF,感觉体验还是很好的,虽然做的时候只出了俩题(毕竟我是newbie)。原题连接:CF Codeforces Round #560 (Div. 3) ](https://codeforces.com/contest/1165)总结:比赛的时候还是要好好读题,本次的时间全浪费在了题目上面。A题:最大的坑就是在除的时候你不能把后面的0给去掉,否则就会余数为1,永远得不到结果。...原创 2019-05-19 20:28:07 · 237 阅读 · 0 评论 -
山东省ACM 2019年省赛总结
这次比赛共有5道水题,理应当全能做出来,却被D题给套路了一波。A题,题目是表明了每年都是12个月,每个月都是30天,每个星期只有5天,所以一个月一循环。无论是哪一年的哪一个月都可以化成同一年的同一个月。接着暴力搜索判断就可以了。M题,简直水的不行,直接暴力除,最后的钱数如果为1就不用再暴力了,因为再怎么死,钱数都不会降低。在补题的时候直接写,但是却一直超时。原来刚开始的钱数是可以为0的。这时候...原创 2019-05-14 10:43:24 · 832 阅读 · 1 评论