随笔分类 - 其他——贪心/拟阵
摘要：T1 贪心 10 元先找5元 20元 先找10+5，再找3张5 #include<cstdio> using namespace std; int m5,m10,m20; int main() { freopen("book.in","r",stdin); freopen("book.out","w
阅读全文
摘要：期望得分：100+40+100=240 实际得分：50+40+20=110 T1 start取了min没有用，w(ﾟДﾟ)w Ｏ(≧口≦)Ｏ T3 代码3个bug ：数组开小了，一个细节没注意，手抖打错变量。。。 细节处理很重要啊！！！！ 贪心，按结束时间排序 #include<cstdio> #i
阅读全文
摘要：期望得分：100+30+100=230 实际得分：100+30+70=200 T3 数组开小了 。。。。。 记录 1的前缀和，0的后缀和 枚举第一个1的出现位置 #include<cstdio> #include<cstring> #include<algorithm> #define N 1000
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2168 题目描述 追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《
阅读全文
摘要：期望得分：100+0+30=130 实际得分：100+36.5+0=136.5 T3 一个变量写混了，丢了30。。 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10001 char s[N]; int s
阅读全文
摘要：期望得分：100+100+40=240 实际得分：100+40+0=140 T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+100=300 T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+95+20=215 T1 洛谷 P1306 斐波那契公约数 #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL t[2][2],an
阅读全文
摘要：[HNOI2009]通往城堡之路 Description 听说公主被关押在城堡里，彭大侠下定决心：不管一路上有多少坎坷，不管城堡中的看守有多少厉害，不管救了公主之后公主会不会再被抓走，不管公主是否漂亮、是否会钟情于自己，他将义无反顾地朝着城堡前进。 可是，通往城堡的路上出现了一些情况。抽象地说，假象
阅读全文
摘要：期望得分：20+100+100=220 实际得分：20+100+100=220 特判相离、内含 对于两圆相交的情况，一直在考虑求交点 实际上相交的面积可以用两个扇形减去两个三角形 正弦定理、余弦定理来搞搞 #include<cmath> #include<cstdio> #include<algor
阅读全文
摘要：题目描述 Being a fan of all cold-weather sports (especially those involving cows), Farmer John wants to record as much of the upcoming winter Moolympics a
阅读全文
摘要：https://vjudge.net/problem/UVA-12520 题意：n*n网格中染色m个格子，染色格子的最长轮廓线 贪心 将格子分为4类 1、隔一个选一个，互不相邻的格子 2、4个角上的格子 3、边界除角的格子 4、内部的格子 4类从上到下依次选 1对答案有4的贡献 2对答案无贡献 3对
阅读全文
摘要：循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串aba
阅读全文
摘要：题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球
阅读全文
摘要：期望得分：100+100+70=270 实际得分：100+50+70=220 T2 没有底 最后剩余时间来不及打高精、思路出现错误 T1 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenèr
阅读全文
摘要：自测时间：2017.4.12 8:15——11:45 实际得分：100+0+0=100 期望得分：100+100+0=260 T2 符合要求的总价值*符合要求的总个数 写成：符合要求的总价值*区间总个数 T3 正解贪心，DP式子退错了 http://cogs.pro/cogs/page/page.p
阅读全文
摘要：51 nod 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 51 nod 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 51 nod 1205 流水线调度 基准时间限制：1 秒 空
阅读全文
摘要：1243 排船的问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1243 排船的问题http:/
阅读全文
摘要：1052 地鼠游戏 1052 地鼠游戏 1052 地鼠游戏 http://codevs.cn/problem/1052/ 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能
阅读全文
摘要：时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题 背景 冬令营入学测试题 冬令营入学测试题 描述 题目描述 小D是一名魔法师，它最喜欢干的事就是对批判记者了。 这次记者招待会上，记者对于小D的数学很好奇。于是小D找了个方法把记者批判了一番。
阅读全文
浙公网安备 33010602011771号