zoj
yhfnaive
世事皆浮云
展开
-
zoj 1204
感想:DFS递归求解#include#include#include#include#include#include#include#include#includeusing namespace std;int sum=0,ma1x;vector q;vector > ans;void get(int i,int b[],int a[],int M){ sum+=原创 2017-03-08 19:37:14 · 485 阅读 · 0 评论 -
zoj 1205
感想:水题不解释#include#include#include#include#include#include#include#include#includeusing namespace std;int exc(char c){ if(c>='0'&&c<='9') return c-'0'; return c-'a'+10;}char exc(int i){原创 2017-03-08 20:01:05 · 234 阅读 · 0 评论 -
POJ 1014
感想:这次是借鉴别人的,写了很久都是超时,好菜啊我。。。。。代码:http://blog.csdn.net/li4951/article/details/7434598#includeusing namespace std;int amount[7] = {0};int half_value = 0;int flag = 0;void DFS(int value, int p原创 2017-03-18 18:16:06 · 439 阅读 · 0 评论 -
zoj 1005 Jugs BFS
感想:这是我的第一道oj题,思路我想了很久,感觉建模能力还是不够强啊,理清楚了就好,把各个操作看成一条路,BFS就好#include#include#include#include#include#include#include#includeusing namespace std;string s[7]={"fill A","fill B","empty A","empty原创 2017-03-06 10:14:45 · 283 阅读 · 0 评论 -
zoj 1206
感想:难题,这道想了我很久,最后还是参考了别人的博客才懂注意点:1.字符串的值使用可以用hash实现,最终字符串添加字符需要一个一个添加而不是3个3个添加2.运用递推关系建立dp方程3.dp方程从后往前建立,这样可以保证最终字符串最小#include #include #include #include #include #include #include using原创 2017-03-10 10:01:12 · 433 阅读 · 0 评论 -
zoj 1201 inversion
这道题我把它想复杂了,还以为要用树状数组啥的,结果直接模拟就好了,P的时候直接暴力就出来了,I的时候最重要的是要从小到大排,即1一定是最小的,所以1一定是排在1+2=3第三个,2是第二小的,前面已经排了1,所以2排在3+1+1=5个,以此类推#include#include#include#include#include#include#include#includeusing原创 2017-03-07 18:05:50 · 384 阅读 · 0 评论 -
zoj 1202
排列组合的简单模拟#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int N,i,temp; while(cin>>N){ int a[13]={0}; int sum=0,answer=1,t=1,j,原创 2017-03-07 18:41:44 · 339 阅读 · 0 评论 -
ZOJ 1217
这题贼jiba难,虽然很容易就可以想到是BFS ,但是不用STL的map或者好的hash函数的话很容易超时或者超过内存限制说出来你可能不信我这道题做了3小时TAT关键点:1.用STL map创建hash表,直接搞会超出内存限制2.BFS 的时候我刚开始是对每一个输入都进行一次BFS ,其实只需要从12345678x进行一次完整的BFS 就可以了,用数组记录path得到答案(我是在数原创 2017-03-12 13:55:14 · 887 阅读 · 0 评论