sola94

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3519题意 ：caocao能够战胜每一个人 战胜智商比他高的加2点智商 否则加1点 问经过辩论后能得到的最高智商值为多少思路：在辩论中一直和智商比自己高的比 把比自己低的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1716考到题目直接套 next_permutation 没有注意到0不能为首位 结果wa了一整天输出结构也略有些小坑#include#include#include#include#includeusing nam... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1274思路： 找到匹配的区间 之后dfs#include#include#include#include#includeusing namespace std;char str[300];void dfs(int ... 阅读全文

摘要： http://codeforces.com/problemset/problem/494/A题意 有一串字符串由 （ ） # 组成 #代表若干个 ） 问#具体为多少时可以使每个（ 都对应一个 ）思路 由于可以有多种方式组合 可以默认前 cnt-1 个 #号 与它前一个 （ 匹配 之后... 阅读全文

摘要： http://poj.org/problem?id=2240基本和poj 1860相同 只是把单点变成了任意点 做完1860再做这题就完全把思路套上就过了做完才发现网上的题解都用的是floyd 不过整体思路都是大同小异吧不过在效率上好像就低下了太多(发现原来是cin的原因 真的是深深感到cin的恶意... 阅读全文

摘要： http://poj.org/problem?id=1860题意： 有n种货币 m个交换点 初始为s货币 并由v的面额 每个交换点可以互换两种货币 汇率为r 但是需要c的手续费 而且a换b与 b换a 的汇率和手续费不相同 问nick能否通过交换使货币金额数增加思路： 存在正环的情况下 金... 阅读全文

摘要： http://poj.org/problem?id=3159题意：一个班有n个人 每人分到若干糖果 且u的糖果数不能比v少w个 求第1个人与第n个人最大数量差照着模板spfa+queue果断tle了之后照着题解说的把queue改成stack就过了 但是还不明白为什么会快而且如果用数组直接模拟会比st... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5104#include#include#include#include#includeusing namespace std;int isp[10000+100];int prime[10000];int coun... 阅读全文

摘要： #include#include#include#includeusing namespace std;typedef int State[9];const int MAXSTATE=1000000;State st[MAXSTATE],goal;//int dist[MAXSTATE];int v... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;int main(){ int a,b,x; while(scanf("%d%d",&a,&b)!=EOF) { if(ab) ans++; if(c... 阅读全文