【队内胡策】2017.10.18

最新推荐文章于 2017-11-02 16:51:30 发布
最新推荐文章于 2017-11-02 16:51:30 发布
阅读量278 收藏
点赞数
分类专栏： ===考试=== 未完成
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hall_Of_Fame_/article/details/78276191
版权

T1

看到方案数就想尝试搜索来着，然而不会搜，gg。

正解是dp. 大概是见的题太少。

T2

tarjan缩点+spfa

仿佛学会过tarjan但是不会缩点有什么卵用啊啊啊啊，考试的时候半天没看出来这是个tarjan，一直在spfa里跑啊跑跑不出来。当时的想法是每次走过这条边以后再新建一条边，权值为原来的边权*c，然而找不到终止条件，调啊调，gg。

T3

考试的时候没来得及看题，正解是字符串最小表示法。

T4

LOI_Sherlock
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【队内胡策】2017.10.15
LOI_Sherlock
10-15 359
T1DQS 捡石子题目描述 今年开始上学的 DQS 非常喜欢石子， 她总是会收集很多不同类型 的石子来卖钱， 这个世界的石子只有两种——蓝色和白色（用 01 表示） 并且都是连在一起的， 不能移动， 因此 DQS 只好使用 她的神力来解除石子不能移动的封印， 但是由于某些原因 DQS 希 望让自己消耗更多的神力， 因此她许愿黑暗之神让她可以转换连 在一起的石子中的一颗。 消耗的神力计算方法
【队内胡策】2017.11.3
LOI_Sherlock
11-03 345
T1第二题 【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 2000-01-01 00:00:00 2000-01-01 00:
【队内胡策】2017.10.10
LOI_Sherlock
10-17 348
T1T3T2 escape题目描述 给出数字 N（1<=N<=10000）， X（1<=x<=1000）， Y（1<=Y<=1000） ,代表有 N 个敌人分布一个 X 行 Y 列的矩阵上，矩形的行号从 0 到 X-1,列号从 0 到 Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在 移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出
【队内胡策】2017.10.24
LOI_Sherlock
10-24 275
T1
【队内胡策】2017.10.22
LOI_Sherlock
10-22 201
T1二分没打出来，各种慌。 正解是最小生成树/二分T2:codevs 5251T3:codevs 1684T4:洛谷 2680
【队内胡策】2017.10.20
LOI_Sherlock
10-20 251
T1 均分纸牌胸有成竹 闭着眼敲上 弄反更新顺序 ggT2 繁忙的都市最小生成树板子T3香甜的黄油spfa可以过。Floyd在codevs上也能A。。 要先算出每个牧场的奶牛数量，加答案的时候乘起来。 总之不要放弃任何一点优化的机会。T4能量项链划分型DP
【队内胡策】2017.10.16
LOI_Sherlock
10-18 251
T1 考虑全面 T2T3T4
【队内胡策】2017.10.12
LOI_Sherlock
10-17 283
T1T2来源T3为原创题 函数求和 题目描述 有一个含有 n 个数字的序列 A， 元素标号 1 到 n。 同时你有 n 个函数，标号为 1 到 n。 第 i 个函数函数值为序列中下标为 Li 到 Ri 的元素和。 现在你需要维护以下两种操作 1 x y : 将序列中下标为 x 的元素修改为 y2 s t : 询问标号为 s 到 t 的函数值的和 输入描述 第一行一个正整数 n，表示序列
2017.10.18 队内胡策 D5
Loi_LXTT
10-19 319
昨天考的题，今天早晨才把T2调完，竟然卡了精度原题链接： T1：gjh自己出的（灵感来源：codevs 1742 爬楼梯 链接） T2：luogu 2656 采蘑菇 链接 T3：codevs 1456 隐藏口令 链接 T4：luogu 1984 烧水问题 链接T1 第一问DP，第二问随便打打贪心 结果我第二问贪心在模拟的过程中就打次了（第一次贪心模拟输给了DP）不多说 很简单 代码：
3.4 T3
LOI_Sherlock
03-04 903
Problem3 电池的寿命 题目描述 小 S 新买了一个掌上游戏机，这个游戏机由两节 5 号电池供电。为了保证 能够长时间玩游戏，他买了很多 5 号电池，这些电池的生产商不同，质量 也有差异，因而使用寿命也有所不同，有的能使用 5 个小时，有的可能就 只能使用 3 个小时。显然如果他只有两个电池一个能用 5 小时一个能用 3 小时，那么他只能玩 3 个小时的游戏，有一个电池剩下的电量无
【codevs 2451】互不侵犯
LOI_Sherlock
10-12 541
题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述 Input Description 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出描述 Output Description 方案数。
【codevs 2452】扫雷
LOI_Sherlock
09-19 475
题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根
【codevs 2913】建筑抢修
LOI_Sherlock
10-16 464
题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏： 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑
【OpenJudge 2987】小兔子捡金币
LOI_Sherlock
10-12 437
提交 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内，每一格都摆方好了金币。假设小兔子从左上方第一格开始，往右边走。图示如下：1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7捡到的第k个金币
【洛谷 2898】 [USACO08JAN]haybale猜测Haybale Guessing
LOI_Sherlock
11-02 413
题目描述The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated ‘Hay Cow’ hides behind the barn and creates N (1 ≤ N ≤ 1,000
【codevs 1154】能量项链
LOI_Sherlock
10-20 410
题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标
【POJ 1837】Balance
LOI_Sherlock
10-10 406
题目描述 有一个天平，天平左右两边各有若干个钩子，总共有 C 个钩子，有 G 个钩 码，求将钩码全部挂到钩子上使天平平衡的方法的总数。输入描述 第一行两个数 c, g 分别代表钩子数和钩码数 第二行 c 个数，表示每个钩子距离天平中央的距离 c[i]，负数表示在左边， 正数表示在右边 第三行 g 个数，表示每个钩码的重量 w[i]输出描述 输出总方案数样例输入 2 4 -2 3
3.4 T4
LOI_Sherlock
03-04 393
【codevs 2744】养鱼喂妹纸 在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来，所以每个城镇（除去第一个和最
【8.7 T1】数字的统计
LOI_Sherlock
08-07 364
【题目描述】 给定一个点阵，求五元组(a,b,c,d,e)满足 Xa=Xb#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int maxn=1000+5; bool a[maxn][maxn]; int n,xx,

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值