xcw0754

2015年6月1日

摘要：题意：给定一个拓扑图，其中部分结点含有1个病毒，每个结点只要收到病毒就会立即往出边所能到达的点传播，病毒数可叠加，求所有结点的病毒数总和。思路：根据拓扑的特点，每个入度为0的点肯定不会再被传播病毒，而且会将自己的所有病毒向与其相连的结点传播。那么可以从入度味为0的点着手，逐个删除入度为0的结... 阅读全文

posted @ 2015-06-01 18:51 xcw0754 阅读(210) 评论(0) 推荐(0) 编辑

hihoCoder #1174 : 拓扑排序·一 (判断循环图)

摘要： G++261ms13MB题意：给出n门课程的修读所需要的前置课程的关系，按理说应该是个拓扑图，但是因为某些原因导致了混乱，所以有可能不是一个拓扑图。现在的问题是，判断该图是否为一个拓扑图（即无环图）。思路：每次删除全部入度为0的结点，一直删下去肯定是没有任何点存在的，如果不是拓扑图的话就必有... 阅读全文

posted @ 2015-06-01 17:02 xcw0754 阅读(373) 评论(0) 推荐(0) 编辑

2015年5月29日

NBUT 1122 Shameimaru's Candid Camera（水）

摘要：题意：给n*m个格子，初始时每个格子中有个数值为0，部分格子中含有炸弹，每个炸弹爆炸可以将周围的8个非炸弹格子中的数值加1，求全部炸弹炸完后那些非0且非炸弹格子中的数是多少。思路：另开一个矩阵，每炸弹一炸就9个格子全加1，全炸完后再输出时判断是否为0，若是则输出'-'，否则，若是炸弹格子则输... 阅读全文

posted @ 2015-05-29 16:40 xcw0754 阅读(269) 评论(0) 推荐(0) 编辑

NBUT 1120 Reimu's Teleport （线段树）

摘要：题意：有n个格子，一开始全部面向top。接下来的每次修改F a b ，如果 a>b则将a~b之间的格子全面置为向右，否则置为向左。对于每个询问Q输出向左、top、右的数量。思路：普通线段树。每个结点中保存三个值，分别对应3个方向的数量。要设置一下lazy_tag以减少时间消耗，因为有可能Q远... 阅读全文

posted @ 2015-05-29 16:32 xcw0754 阅读(267) 评论(0) 推荐(0) 编辑

NBUT 1119 Patchouli's Books （STL应用）

摘要：题意：输入一个序列，每个数字小于16，序列元素个数小于9. 要求将这个序列所有可能出现的顺序输出，而且要字典序。思路：先排序，输出该升序序列，再用next_permutation进行转变即可，它会调整一次序列，并且字典序是比传入的序列要大一些，也就是离传入序列字典序最近的序列。 1 #inc... 阅读全文

posted @ 2015-05-29 16:24 xcw0754 阅读(176) 评论(0) 推荐(0) 编辑

NBUT 1118 Marisa's Affair （排序统计，水）

摘要：题意：每行给出一个人名和一个int值，人名可重复出现。要求对同一个人名统计int值，最大的先输出，若相同，则按照人名出现次数，若再相同，则按照人名字典序。思路：输入完全部进行排序，写个比较函数传进去sort即可。 1 #include 2 using namespace std; 3 4... 阅读全文

posted @ 2015-05-29 16:15 xcw0754 阅读(178) 评论(0) 推荐(0) 编辑

NBUT 1117 Kotiya's Incantation（字符输入处理）

摘要：题意：比较两个串，有三种情况：完全相同，可见字符相同，不同。每个字符串以'-'结尾。难点在输入。思路：字符逐个读入，直到'-'为止，读出两串就可以直接进行判断。如果不足两串则结束。输入时需要注意：输入第一个串时可能不足一个串，读到EOF要及时结束，别一直循环。 1 //#include 2... 阅读全文

posted @ 2015-05-29 16:10 xcw0754 阅读(174) 评论(0) 推荐(0) 编辑

NBUT 1115 Cirno's Trick （水）

摘要：题意：给出多个double数，去掉其最小的和最大的，再对余下的求均值。思路：再输入时将最大和最小去掉，顺便统计非最值的和，输出时除一下个数即可。 1 #include 2 using namespace std; 3 4 int main() 5 { 6 //freopen("i... 阅读全文

posted @ 2015-05-29 16:02 xcw0754 阅读(167) 评论(0) 推荐(0) 编辑

NBUT 1114 Alice's Puppets(排序统计，水)

摘要：题意：给一棵人名树，按层输出，同层则按名字的字典序输出。思路：首先对每个人名做索引，确定其在哪一层，按层装进一个set，再按层输出就自动排好序了。 1 #include 2 using namespace std; 3 vector > ord; //每层一个set，自动按照字典序排好了 4... 阅读全文

posted @ 2015-05-29 15:59 xcw0754 阅读(177) 评论(0) 推荐(0) 编辑

NBUT 1116 Flandre's Passageway （LIS变形）

摘要：题意：给一个有n*m格子的矩形，设每格边长100，要从（1，1）走到（n，m）需要耗(n+m)*100，但是其中有一些格子是可以直接穿过的，也就是走对角线，是100*根号2长，给出k个可以穿过的格子，要求最短路径是多少？思路：研究一下知道当选择了某个可穿过的格子（x，y），那么对于任意格子（... 阅读全文

posted @ 2015-05-29 13:41 xcw0754 阅读(264) 评论(0) 推荐(0) 编辑

公告