USACO
思绪离觞
这个作者很懒,什么都没留下…
展开
-
洛谷P3074牛奶调度解题报告
洛谷P3074牛奶调度解题报告原创 2017-08-30 20:31:41 · 407 阅读 · 0 评论 -
图论练习2:双栈排序
题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列 如果一个1~n的排列P可以通过原创 2017-10-17 21:46:01 · 255 阅读 · 0 评论 -
10月30日解题报告
做题思路 第一题表示根本没有想到是线段树这种东西,结果看到题解的时候。。。内心是崩溃的,看了线段树还是得多练练,第二题是dp,算是简单,但是自己没有想到还是很伤,也还是要多练,感觉这两个直接踩到我的痛点了 总分 300 得分 第一题:40分,第二题:0分,第三题:0分,惨不忍睹 第一题 给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给定 3 个参数 l,r,x。如果 x=1原创 2017-10-30 21:54:36 · 763 阅读 · 1 评论 -
Linux对拍与一键编译
对拍#!/bin/bash while true; do ./data >data.in ./a <data.in> a.out ./b <data.in> b.out if diff a.out b.out;then printf "AC\n" else printf "WA\n" exit 0; fi原创 2017-11-10 21:41:11 · 223 阅读 · 0 评论 -
10月15日考试总结
第一题 做题思路 裸的SPFA,搞定! 代码#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<string> using namespace std; int n,m; int INF=1000004; int head[100004],biao[100004],way[100003];原创 2017-10-16 19:18:09 · 266 阅读 · 0 评论 -
DP练习2:道路游戏
题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n,并规定第 i 段马路连接第 i 个机器人工厂和第原创 2017-10-16 20:37:22 · 259 阅读 · 0 评论 -
11月04日解题报告
考试思路今天考试情况不好,策略上还存在问题,内存定义的问题又出现了,看来还是不能放松啊,第一题没有开long long 直接从80掉到20,第二题超内存本来可以搞到的35分直接爆0,啊~本来可以有100多分的,看来还是自己能力有欠缺啊,还是要多多向大佬学习,好好改正才是,至于解题策略,还是要力求第一题要稳才是,太大意只会1分没有第一题题面 定义”组合数”S(n,m)代表将 n 个不同的元素拆分成原创 2017-11-04 17:12:13 · 388 阅读 · 0 评论