随笔分类 -  模拟题

摘要：在一个区域内，有许多电台，如果覆盖有交集的话可能会互相干扰，唯一的解决方案就是使用不同的频道。 但是频道这种资源非常珍贵，所以应使用尽量少的频道。 感觉是模拟题，不知道为啥放在了搜索里面。Discuss里面有大牛说用四色定理，作为一名离散只考了70+的选手也没有去看......也可能是后台比较水，我的这种方法竟然也是0ms。 解题思路都写在了注释里。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct N10 {11 char dat... 阅读全文

摘要：赤裸裸的模拟题。。 给出字符串 s1,s2,s12;判断s1,s2能够通过题目中所给的规则到达 s12。每次只会产生一种新的状态，还BFS个毛线-- s1的首位新生成的字符串的首，s2的尾为新生成字符串的尾。中间的字符依次交叉排列。 再将新生成的字符串的前一半给s1，后一半给s2。 重复上述两步 直到到达 s12 或者 新生成的字符串已经出现过。 前者输出步数，后者输出 -1。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct N1... 阅读全文

摘要：题目链接： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1482&cid=1180 关键在于对字符串的操作。 两种情况： ‘+’ 此时要把x和y指数均相同的项的系数相加。若链表中不存在系数相同的，则按优先级顺序插入当前项。 ‘*’ 把任意两项（不属于同一式子的两项）都要相乘。系数相乘，指数相加。 最后要考虑一下存在 0 的情况。 优先级关系。 x的指数越大优先级越高。 x的指数相同时，比较y。 常数优先级最低。 特例：x > x^ny^m AC_code 1 #include <cstdio>... 阅读全文

摘要：#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;struct N{ int data; char name[21]; N *next;};N *creat(){ N *p = (struct N *)malloc(sizeof(struct N)); p->next = NULL; return p;}void link(N *head,N *p){ N 阅读全文