上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 44 下一页
2020年2月25日
2020牛客寒假算法基础集训营6 H 云（思维题）
摘要： https://ac.nowcoder.com/acm/contest/3007/H 神思路。。。 倘若两片云能够相遇，那么把他们映射到y=-x上的线段相交 为什么？ 第一象限往下，第三象限往右他们最先相交的那两个点的初始位置和交点位置构成一个等腰直角三角形 如果没有这样的等腰直角三角形则不能相交 阅读全文
posted @ 2020-02-25 19:50 TRTTG 阅读(245) 评论(0) 推荐(0) 编辑
hdu 3581 Judge Segments
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 阅读全文
posted @ 2020-02-25 19:07 TRTTG 阅读(159) 评论(0) 推荐(0) 编辑
2020年2月24日
2020牛客寒假算法基础集训营6 E 立方数
摘要： https://ac.nowcoder.com/acm/contest/3007/E 先用N^(1/4)以内的质数，若N里有x个质数pi相乘，则答案乘上pi^(x/3) 然后剩下的N至多是3个质数的乘积 所以若还能凑出一个质数，那剩下的N一定是一个立方数，在N^(1/4)到N^(1/6)里面二分即可 阅读全文
posted @ 2020-02-24 21:20 TRTTG 阅读(262) 评论(0) 推荐(1) 编辑
2020牛客寒假算法基础集训营5 C C语言IDE
摘要： https://ac.nowcoder.com/acm/contest/3006/C 一个事实是我被题面和题解代码吓着了 事实证明题解做了一个更高难度的版本 我现在也不知道题解代码在干啥 事实证明在出题人去掉若干情况后，这道题也不是很难 只要想做总能啃下来 这种需要自己构造思路方法的模拟题还是贼好的 阅读全文
posted @ 2020-02-24 16:23 TRTTG 阅读(240) 评论(0) 推荐(0) 编辑
2020年2月23日
2020牛客寒假算法基础集训营4 J 二维跑步
摘要： https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43035417 假设有i步选择不动，就有n-i步移动 假设其中又有a步选择往右移，就有n-i-a步左移 所以-m<=a-(n-i-a)<=m 所以(n-m-i)/2<= 阅读全文
posted @ 2020-02-23 10:31 TRTTG 阅读(356) 评论(2) 推荐(0) 编辑
2020年2月16日
2020牛客寒假算法基础集训营6 D 重排列
摘要： https://ac.nowcoder.com/acm/contest/3007/D 虽然得到了与题解一样的结论，但还是比题解思路麻烦了。。 10题过8题，6题做麻烦 吐血。。。 把A和B都从小到大排序 那么A中每个数能填的位置就是一个区间，这个区间以最后一个位置为右端点，左端点不降 我的思路是从大 阅读全文
posted @ 2020-02-16 22:38 TRTTG 阅读(232) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营6 C 汉诺塔
摘要： https://ac.nowcoder.com/acm/contest/3007/C 把x从小到大排序，问题就变成了用最少的上升序列覆盖所有的y 我的思路是每次找一个y恰好比它小的 用set实现 题解是转化成最长下降子序列长度 差不多。。。 #include<set> #include<cstdio 阅读全文
posted @ 2020-02-16 12:13 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营6 B 图
摘要： https://ac.nowcoder.com/acm/contest/3007/B 此题我不但又双叒叕做麻烦了，而且达到了我麻烦的巅峰 tarjan重构图然后新图上拓扑dp 吐血。。。 因为他是n个点n条边，且每个点只有一条出边 所以该图是一个基环内向树 从一个点出发，要么走到链的一段，要么停在一 阅读全文
posted @ 2020-02-16 12:02 TRTTG 阅读(221) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营6 A 配对
摘要： https://ac.nowcoder.com/acm/contest/3007/A 我为什么发这篇？因为我又双叒叕做麻烦了 唉。。菜鸡不但难题不会，简单题做麻烦 传说中的上不上去，下不下来。。。 这题可以贪心啊贪心啊贪心啊 显然最大的K对一定是A中最大的K对和B中最大的K对两两配对 然后A正着和B 阅读全文
posted @ 2020-02-16 10:39 TRTTG 阅读(152) 评论(0) 推荐(0) 编辑
2020年2月13日
记一次由bitset引起的21发TLE
摘要： 1、直接用bitset进行 & | ^ 操作，它的效率取决于bitset的长度 长为1e5的bieset进行1e5次 位运算，1s+ 2、any(),none()也与长度有关 长为1e5的bitset进行1e5次，0.8s+ 3、all()取决于里面1的数量，如果全是1的话，根any()差不多 #i 阅读全文
posted @ 2020-02-13 21:34 TRTTG 阅读(240) 评论(2) 推荐(0) 编辑
2020牛客寒假算法基础集训营5 F 碎碎念
摘要： https://ac.nowcoder.com/acm/contest/3006/F dp[i][0]表示到了第i句话，是前一次提交错误转移过来的 dp[i][1]表示带了第i句话，是前一次提交正确转移过来的 若前一次提交错误，那前一次的前一次肯定正确 dp[i][0]=dp[i-k][1] 若前一 阅读全文
posted @ 2020-02-13 20:10 TRTTG 阅读(125) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营5 E Enjoy the game
摘要： https://ac.nowcoder.com/acm/contest/3006/E 若牌数为2的整数次幂，则先手必败，否则先手必胜。 因为每次拿其二进制的最后一位即可 #include<cstdio> using namespace std; int main() { long long n,a= 阅读全文
posted @ 2020-02-13 19:43 TRTTG 阅读(147) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 H 坐火车
摘要： https://ac.nowcoder.com/acm/contest/3005/H 当我们要计算的车厢从第i个移到第i+1个的时候 只会影响第i个车厢对应颜色的数量 和 第i+1个车厢对应颜色的数量 用树状数组维护当前车厢左右所有颜色相同的车厢对数的前缀和 假设已经计算完了前i个车厢的答案，现在要 阅读全文
posted @ 2020-02-13 10:42 TRTTG 阅读(156) 评论(0) 推荐(0) 编辑
2020年2月12日
2020牛客寒假算法基础集训营4 I 匹配星星
摘要： https://ac.nowcoder.com/acm/contest/3005/I 又做麻烦了，悲催。。。 将所有星星按x坐标为第一关键字，z为第二关键字排好序 那么一个z=1的星星匹配的是x比它小的，y比他小但又尽可能大的星星 用线段树维护所有的y坐标 如果z=0，直接把y坐标插入线段树 如果z 阅读全文
posted @ 2020-02-12 21:47 TRTTG 阅读(157) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 G 音乐鉴赏
摘要： https://ac.nowcoder.com/acm/problem/201638 假设它的平时成绩是a，期末成绩是b，期末成绩占比为x 它想要优秀，则a(1-x)+bx>90 得到b>[90-a(1-x)]/x，令lim=这个优下限 那么它优秀的概率（90-lim)/90 所有人优秀的概率的和除 阅读全文
posted @ 2020-02-12 20:50 TRTTG 阅读(205) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 F 树上博弈
摘要： https://ac.nowcoder.com/acm/contest/3005/F 当一个人无路可走的时候，就是它唯一的选择被对方占领 所以它在叶节点，对方在它的父节点，此时对方获胜 反之，它获胜 所以就是看谁能把谁逼到叶节点，且此时轮到对方行动，谁获胜 无论他们如何移动，他们各自移动一次之后，距 阅读全文
posted @ 2020-02-12 20:16 TRTTG 阅读(142) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 E 最小表达式
摘要： https://ac.nowcoder.com/acm/problem/201596 贪心： 1、数字位数尽可能的少，所以尽可能平均分数字长度 2、数字高位尽可能的小 所以如果有s个加号，m个1—9的数字，就分成s+1个数字，其中有m%(s+1)个数字位数为m/(s+1)+1,剩余的数字位数为m/( 阅读全文
posted @ 2020-02-12 19:02 TRTTG 阅读(151) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 D 子段异或
摘要： https://ac.nowcoder.com/acm/problem/201639 求一遍异或前缀和，问题转化成有多少对异或前缀和相等 我用的离散化之后树状数组查询 题解大佬直接map。。。。 #include<cstdio> #include<algorithm> using namespace 阅读全文
posted @ 2020-02-12 18:53 TRTTG 阅读(156) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 A 欧几里得
摘要： https://ac.nowcoder.com/acm/contest/3005/A 递归0次是 1 0 递归1次是 2 1 递归2次是 3 2 递归第i次，b[i]=a[i-1],a[i]=b[i-1]+b[i] i>=2 我是菜鸡直接模拟了，看到题解才反应过来那是个斐波那契数列 #include 阅读全文
posted @ 2020-02-12 18:49 TRTTG 阅读(165) 评论(2) 推荐(0) 编辑
2020年2月5日
天梯赛 迎风一刀斩
摘要： https://pintia.cn/problem-sets/994805046380707840/problems/994805051631976448 一、除了水平或竖直切一刀，两个图形各有1条边不平行于坐标轴 二、切出的两个图形仅有以下几种可能： 三角形+三角形、三角形+直角梯形、三角形+五边 阅读全文
posted @ 2020-02-05 12:24 TRTTG 阅读(363) 评论(0) 推荐(0) 编辑
2020年1月31日
ZOJ 2688 The Review Plan II
摘要： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意： n天n个计划，一天完成一个计划，第i个计划不能在第i天和第i+1天完成，第n个计划不能在第n天和第1天完成，求安排计划的方案数。 有禁区的排列问题 在n*n 阅读全文
posted @ 2020-01-31 09:55 TRTTG 阅读(217) 评论(0) 推荐(0) 编辑
2020年1月30日
UVA 861 Little Bishops
摘要： https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 阅读全文
posted @ 2020-01-30 22:18 TRTTG 阅读(274) 评论(0) 推荐(0) 编辑
洛谷P1248 加工生产调度
摘要： https://www.luogu.com.cn/problem/P1248 考虑2个产品，分别是 Ai Bi，Aj Bj 如果顺序是先i后j 若Bi>Aj，则用时为Ai+Bi+Bj 若Bi<Aj，则用时为Ai+Aj+Bj 所以先i后j用时为 Ai+max(Bi,Aj)+Bj 同理先j后i用时为 A 阅读全文
posted @ 2020-01-30 11:06 TRTTG 阅读(261) 评论(0) 推荐(0) 编辑
2020年1月21日
hdu 4629 Burning
摘要： acm.hdu.edu.cn/showproblem.php?pid=4629 题意： 给出n个三角形，分别求出他们相交i次的面积，i∈[1,n] 在求面积并的基础上修改 求面积并：https://www.cnblogs.com/TheRoadToTheGold/p/12221288.html 当计 阅读全文
posted @ 2020-01-21 17:23 TRTTG 阅读(174) 评论(0) 推荐(0) 编辑
bzoj 1845: [Cqoi2005] 三角形面积并
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x 阅读全文
posted @ 2020-01-21 15:41 TRTTG 阅读(257) 评论(0) 推荐(0) 编辑
2020年1月20日
Educational Codeforces Round 80 E. Messenger Simulator
摘要： http://codeforces.com/contest/1288/problem/E 题意： 有一个长度为n的循环队列，初始第i个位置的数字为i 有m次操作，每次操作把数字x放到队首，原队首与数字x原位置之间的数字在队列中后移一位 输出m次操作过程中，数字i在队列中最靠前和最靠后的位置 若数字i 阅读全文
posted @ 2020-01-20 21:16 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 80 C. Two Arrays
摘要： http://codeforces.com/contest/1288/problem/C 题意： 用1—n构造两个长为m的数组a，b 满足a[i]<=b[i]，a单调不减，b单调不增 求方案数 令dp[i][j][k] 表示构造了长度为i，a[i]=j,b[i]=k的方案数 dp[i][j][k]= 阅读全文
posted @ 2020-01-20 20:47 TRTTG 阅读(220) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 80 D. Minimax Problem
摘要： http://codeforces.com/contest/1288/problem/D 题意： 给出一张n*m的表a[n][m]，m<=8，从中任选两行i，j 令b[k]=max(a[i][k],a[j]k]) 最大化 min(b[k]) 二分答案x 若a[i][j]>=x，令c[i][j]=1, 阅读全文
posted @ 2020-01-20 20:34 TRTTG 阅读(153) 评论(0) 推荐(0) 编辑
Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs
摘要： http://codeforces.com/contest/1293/problem/E 题意： 给出一棵n个点的树，将0—n-2作为边权，最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上，且这条链上加的边权大小 呈 一个向上凸起的单 阅读全文
posted @ 2020-01-20 17:32 TRTTG 阅读(550) 评论(0) 推荐(0) 编辑
Codeforces Round #614 (Div. 2) D. Aroma's Search
摘要： http://codeforces.com/contest/1293/problem/D 题意： 二维平面上有若干个点，第i个点的坐标(xi,yi)满足xi=x_i-1*ax+bx,yi=y_y-1*ay+by 已知 ax,bx,ay,by,x0,y0 以及初始位置(xs,ys) 每秒钟可以往上下左 阅读全文
posted @ 2020-01-20 16:14 TRTTG 阅读(362) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 44 下一页