首页 > TAG信息列表 > 坏人
【2022-09-03】连岳摘抄
23:59 只要谨守我们先民的榜样，保全着我们固有的精神，我中华民族，不怕没有复兴的一日！ ——XXX 当发现一个人不善良时，最好Codeforces Round #747 (Div. 2) D. The Number of Imposters
传送门：The Number of Imposters 大意：n 个人 ，每个人要么是好人，要么是坏人，好人只说真话，坏人只说假话。给定 一些关系，即a b c 代表 a说b的身份是 c。现要确定他们的什么，在不矛盾的前提下，问最多可以有多少坏人。输出坏人的人数，若关系存在矛盾输出-1。 思路：a 说 b 的身份是 c ，我们Codeforces 1365D Solve The Maze
题目大意： 在一个 \(n * m\) 的矩阵中，有空地、坏人、好人和墙。你可以将空地变成墙来堵住坏人。\((n, m)\)为出口，是否存在一个方案使得矩阵中所有好人能够走到出口，而所有坏人不能通过出口，相应的输出\(Yes\) 和 \(No\)。 思路： 1.预处理：如果坏人和好人相邻，那么坏人一定可以走到隔壁好好人成佛太难，而坏人只需放下屠刀？
且不说让一个坏人放下屠刀有多么艰难，只说坏人放下屠刀的结果：①为世间消灭了一个坏人。②为世间增添了一个好人。这功德还不足以成佛？ 有人会说：好人不也为世间增添了一个好人（自己）么？ 可是他有为世间消灭一个坏人么！HDU4841
#include<iostream> #include<cstring> #include<vector> using namespace std; vector<int>table; int main() { int n,m; while(cin >> n >> m){ table.clear();//初始化桌子 //往桌子里面放人 for(int i=0;i<2*n;i++){ table.pus《荣枯鉴》译文-6明鉴卷
《荣枯鉴》译文-6明鉴卷 无产阶级的救兵 自动化运维 福不察非福，祸不预必祸。有福气，可你自己不知道，这就白费。有祸事，你自己不能预先避免，那就准得倒霉。福祸先知，事尽济耳。要是福祸都能提前预知，那就牛 B 了。施小信而大诈逞，窥小处而大谋定。偶尔装装实在，大阴谋就能得逞；多偷偷看看细《荣枯鉴》译文-6明鉴卷
《荣枯鉴》译文-6明鉴卷 无产阶级的救兵 自动化运维 福不察非福，祸不预必祸。有福气，可你自己不知道，这就白费。有祸事，你自己不能预先避免，那就准得倒霉。福祸先知，事尽济耳。要是福祸都能提前预知，那就牛 B 了。施小信而大诈逞，窥小处而大谋定。偶尔装装实在，大阴谋就能得逞；多偷偷看看细D. Solve The Maze(dfs,贪心)
其实看起来很麻烦其实看起来很麻烦其实看起来很麻烦 Ⅰ.当好人和坏人相邻,直接输出NO\color{Red}{Ⅰ.当好人和坏人相邻,直接输出NO}Ⅰ.当好人和坏人相邻,直接输出NO 因为按照要求好人一定能到(n,m)因为按照要求好人一定能到(n,m)因为按照要求好人一定能到(n,m) 那么坏人一定vector容器的使用-Hdu 4841
圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6252 Accepted Submission(s): 2380 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m圆桌问题（用vector模拟约瑟夫环）
题目链接：HDU 4841 圆桌问题 先看一个小故事： 约瑟夫环问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些