随笔分类 -  模拟

URAL 2027 2028 两个有趣的题
摘要：这两个题，讲的是有一种奇怪的语言，代码是一种二维的矩阵。前一个题，是根据所给的要求，写一个简单的解释器。后一个题，是用那种语言写一个简单的小程序。挺有意思的，所以在这里纪念一下。顺便那个语言的原型是一种叫做Befunge的语言。真实存在的哟。代码： 简单的解释器： #include #inclu... 阅读全文
posted @ 2014-11-27 20:02 Phantom01 阅读(261) 评论(0) 推荐(0)
HDU 4965 Fast Matrix Calculation 矩阵乘法 乘法结合律
摘要：一种奇葩的写法，纪念一下当时的RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1... 阅读全文
posted @ 2014-11-09 16:47 Phantom01 阅读(212) 评论(0) 推荐(0)
HDU 4928 Series 2
摘要：有了题解以后这题就成了一个模拟题。不过写了好久才把它写对…… Sad#include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-08-18 20:27 Phantom01 阅读(146) 评论(0) 推荐(0)
Hdu 4930 斗地主
摘要：模拟题，只是想纪念下，WA到死了…… 看到好多代码都好长，其实想说不用这么暴力。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ... 阅读全文
posted @ 2014-08-08 10:29 Phantom01 阅读(169) 评论(0) 推荐(0)
HDU 4889 Scary Path Finding Algorithm
摘要：其实这个题是抄的题解啦…… 题解给了一个图，按照那个图模拟一遍大概就能理解了。题意： 有一段程序，给你一个C值(程序中某常量)，让你构造一组数据，使程序输出"doge" 那段代码大概是 SPFA的SLF优化。其实题目的意思是让我们构造一组数据，使得总的出队次数大于C。 数据范围 C 2 #i... 阅读全文
posted @ 2014-07-30 15:30 Phantom01 阅读(424) 评论(0) 推荐(0)
HDU 4398 Template Library Management (最优页面调度算法)
摘要：中等偏易题。操作系统理论中的最优页面调度算法，贪心。当需要淘汰某个模版时，淘汰掉当前手中在最远的将来才会被用到（或者以后永远不再用到）的那个。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #... 阅读全文
posted @ 2014-05-22 20:05 Phantom01 阅读(209) 评论(0) 推荐(0)
CF 420B Online Meeting 模拟题
摘要：只是贴代码，这种模拟题一定要好好纪念下 TAT#include #include #include using namespace std;const int MAXN = (int) 1e5+10;bool is[MAXN];int msg[MAXN];int first_in[MAXN], la... 阅读全文
posted @ 2014-04-24 01:54 Phantom01 阅读(281) 评论(0) 推荐(0)
CSU 1378 Shipura 简单模拟
摘要：上周末中南的题，当时就知道是个简单模拟题，可是一个多小时就是没写出来，代码能力啊 >.>"，和一种函数"S"。现在给你一个表达式，让你求值。 表达式有以下几种元素：expr : term 或者 expr+sp+">>"+sp+termterm : number 或者 "S"+sp+""sp : ""... 阅读全文
posted @ 2014-03-27 23:12 Phantom01 阅读(206) 评论(0) 推荐(0)