雪溯 - 博客园

2015年8月25日

摘要： https://leetcode.com/problems/length-of-last-word/int lengthOfLastWord(char* s) { int ans = 0; int fans = 0; for(int i = 0;s[i];i++){ ... 阅读全文

posted @ 2015-08-25 16:48 雪溯阅读(100) 评论(0) 推荐(0) 编辑

Leetcode 171 Excel Sheet Column Number 难度:0

摘要： https://leetcode.com/problems/excel-sheet-column-number/class Solution {public: int titleToNumber(string s) { int ans = 0; for(int i ... 阅读全文

posted @ 2015-08-25 16:40 雪溯阅读(111) 评论(0) 推荐(0) 编辑

Leetcode 155 Min Stack 小顶堆+栈,优先队列实现难度:0

摘要： https://leetcode.com/problems/min-stack/#include #include #include #include using namespace std;class MinStack {public: vector vec; priority_que... 阅读全文

posted @ 2015-08-25 16:25 雪溯阅读(189) 评论(0) 推荐(0) 编辑

2015年8月24日

pycharm 使用小结

摘要： 1.pycharm 自动换行,显示行号,缩进向导在代码右侧右键2.自动注释/取消注释 ctrl + / 阅读全文

posted @ 2015-08-24 16:15 雪溯阅读(307) 评论(0) 推荐(0) 编辑

POJ 3020 Antenna Placement 匈牙利算法,最大流解法难度:1

摘要： http://poj.org/problem?id=3020 1 #include 2 #include 3 #include 4 using namespace std; 5 char maz[62][62]; 6 int e[500][500]; 7 int d[4][2]={0,1,0,... 阅读全文

posted @ 2015-08-24 16:03 雪溯阅读(245) 评论(0) 推荐(0) 编辑

POJ 3041 Asteroids 匈牙利算法,最大流解法,行列为点难度:1

摘要： http://poj.org/problem?id=3041#include #include #include using namespace std;int e[1004][1004];bool vis[1004];vector G[1004];int n,m;int dfs(int s){ ... 阅读全文

posted @ 2015-08-24 16:01 雪溯阅读(189) 评论(0) 推荐(0) 编辑

POJ 1094 Sorting It All Out 拓扑排序难度:0

摘要： http://poj.org/problem?id=1094#include #include #include using namespace std;int in[27],out[27];char index[27];bool vis[27];int mem[27][27];int n,m;in... 阅读全文

posted @ 2015-08-24 15:57 雪溯阅读(147) 评论(0) 推荐(0) 编辑

POJ 2240 && ZOJ 1082 Arbitrage 最短路,c++ stl pass g++ tle 难度:0

摘要： http://poj.org/problem?id=2240用log化乘法为加法找正圈c++ 110ms,g++tle#include #include #include #include #include #include using namespace std;const int maxn = ... 阅读全文

posted @ 2015-08-24 14:29 雪溯阅读(237) 评论(0) 推荐(0) 编辑

POJ 1125 Stockbroker Grapevine 最短路难度:0

摘要： http://poj.org/problem?id=1125#include #include using namespace std;int d[101][101];// dag ATTENTIONint num[101];//the number of contractsint edge[101... 阅读全文

posted @ 2015-08-24 12:00 雪溯阅读(106) 评论(0) 推荐(0) 编辑

POJ 2253 Frogger 最短路难度:0

摘要： http://poj.org/problem?id=2253#include #include #include #include using namespace std;queue que;int co[202][2];double d[202][202],u[202][202];int n;i... 阅读全文

posted @ 2015-08-24 11:58 雪溯阅读(142) 评论(0) 推荐(0) 编辑

雪溯

总之心情不好的话大概就会来这边做两道OJ，此处顺便储存部分笔记

公告