poj 1068 模拟
poj 3069 Saruman's Army 贪心模拟
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18794 Accepted: 9222 Description Saruman the White must lead his army along a straight path from Ise
日期 2023-06-12 10:48:40poj 3617 Best Cow Line 贪心模拟
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42701 Accepted: 10911 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer
日期 2023-06-12 10:48:40
poj 3414 Pots bfs+模拟
LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大夜总算把第 4 题做出来了，除了新学的 Tarjon 离线算法，这道题还涉及到树上差分、前缀和、DFS
日期 2023-06-12 10:48:40
poj 1950 Dessert（dfs枚举,模拟运算过程）
这个代码运行的时间长主要是因为每次枚举之后都要重新计算一下和的值！ 如果要快的话，应该在dfs，也就是枚举的过程中计算出前边的数值（这种方法见第二个代码），直到最后，这样不必每一次枚举都要从头再算一遍值！ #include iostream #include cstring #include cstdio #include algorithm using namespace
日期 2023-06-12 10:48:40
POJ 2039 To and Fro（模拟）
To and Fro Description Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with
日期 2023-06-12 10:48:40POJ 1936 All in All（模拟）
All in All 题目链接：http://poj.org/problem?id=1936 题目大意：判断从字符串s2中能否找到子串s1。字符串长度为10W。 Sample Input sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatte
日期 2023-06-12 10:48:40
poj1573&&hdu1035 Robot Motion（模拟）
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接： HDU：http://acm.hdu.edu.cn/showproblem.php?pid=1035 POJ: http://poj.org/problem?id=1573 Description A robot has been
日期 2023-06-12 10:48:40
POJ1486模拟或者匈牙利变种
题意： 有n个矩形，每个矩形上的某个位置上都有一个点，但是由于矩形是透明的，当一些矩形重叠在一起的时候就很可能分不清哪个点是那个矩形的，给你n个矩形的坐标，还有n个点的坐标，然后让你找出所有能确定的点。 思路：
日期 2023-06-12 10:48:40POJ1486模拟或者匈牙利变种
题意： 有n个矩形，每个矩形上的某个位置上都有一个点，但是由于矩形是透明的，当一些矩形重叠在一起的时候就很可能分不清哪个点是那个矩形的，给你n个矩形的坐标，还有n个点的坐标，然后让你找出所有能确定的点。 思路：
日期 2023-06-12 10:48:40POJ 2996 Help Me with the Game (模拟)
题目链接：http://poj.org/problem?id=2996 POJ训练计划中的模拟都是非常棒的模拟，也非常有代表性。 这个题讲的是给你一个国际象棋棋盘，敲代码打印出黑白两方的棋子。以及棋子的坐标。 可是须要注意的国际棋盘的坐标问题 例如以下图这个国际棋盘 能够看到数字轴和字母轴的方向以及增减关系。 所以在这个题的统计的时候须要进行坐标转换。由于已经做过类似的方法了，这个也不是问
日期 2023-06-12 10:48:40【BZOJ3502/2288】PA2012 Tanie linie/【POJ Challenge】生日礼物 堆+链表（模拟费用流）
【BZOJ3502】PA2012 Tanie linie Description n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 Sample Input 5 2 7 -3 4 -9 5 Sample Output 13 题解：跟1150和2151差不多。 我们先做一些预处理，因为连续的正数和连续的负数一
日期 2023-06-12 10:48:40POJ 3672 Long Distance Racing (模拟)
题意：给定一串字符，u表示是上坡，d表示下坡，f表示平坦的，每个有不同的花费时间，问你从开始走，最远能走到。 析：直接模拟就好了，没什么可说的，就是记下时间时要记双倍的，因为要返回来的。 代码如下： #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #i
日期 2023-06-12 10:48:40poj 2632 Crashing Robots（模拟）
链接:poj 2632 题意：在n*m的房间有num个机器，它们的坐标和方向已知，现给定一些指令及机器k运行的次数， L代表机器方向向左旋转90°，R代表机器方向向右旋转90°，F表示前进，每次前进一米 若前进时机器i撞到机器j,输出“Robot i crashes into robot j ” 若机器走出了n*m的房间，输出“R
日期 2023-06-12 10:48:40