摘要:
说起读入读出挂,体内洪荒之力呼啸飞过,输入输出规模超过 10e6 就可以用啦; 参考博客:https://blog.csdn.net/f_zyj/article/details/51473493 适用于正整数 void read(int &x){ char ch = getchar();x = 0; 阅读全文
摘要:
题目地址:http://www.51cpc.com/web/problem.php?id=4261 Summarize: 此题最巧妙的是“敌人的敌人就是朋友!”,故需先将敌对关系放入优先队列,按怨恨值从大到小排序,建一个数组存储对应敌对关系, 当遇到第二个以及后来的敌人时,将之前的敌人与后来的敌人放 阅读全文
摘要:
题目地址:http://www.51cpc.com/web/problem.php?id=4264 其实一看到这道题我就想到了01背包,但是卡死在了如何顺序输出; 个人人为回溯本身就会用到搜索,像是充分不必要条件的那种感觉。 试了下动规的方法,并不适用于此题,动规可以得到是否有解或求出其中一组解,但 阅读全文