Codeforces
西域小车
这个作者很懒,什么都没留下…
展开
-
Codeforces 2A Winner
模拟水题但是英语太烂 没读懂题目,导致wa了好多次啊Orz#include #include #include #include #include #include using namespace std;#define MAX(a,b) a>b?a:bvector > vect;vector vecn;int found(string name)原创 2013-08-19 01:24:07 · 495 阅读 · 0 评论 -
Codeforces 1B Spreadsheet
进制转换#include #include #include using namespace std;int p(int n){ if(n==0) return 1; if(n==1) return 26; int t=p(n/2); if(n%2==0) return t*t; else return t*t*26;}int main(){ int n原创 2013-08-18 20:55:17 · 607 阅读 · 0 评论 -
Codeforces 1C Ancient Berland Circus 计算几何
#include #include #include using namespace std;#define PI acos(-1.0)#define feq(a,b) (fabs(a-b)<1E-4)double gcd(double a,double b){ if(feq(a,0)) return b; if(feq(b,0)) return a; return gcd(原创 2013-08-19 00:07:31 · 756 阅读 · 0 评论 -
Codeforces Round #197
A题 数字排序把输入的字符串里的数字挑出来,从小到大排序,每两个数字中间加一个加号就好import java.util.*;public class Main{ public static void main(String[] args){ String s; Scanner cin = new Scanner(System.in); List ls = new Arr原创 2013-08-28 13:32:21 · 442 阅读 · 0 评论 -
HDU 1005 Number Sequence 找循环位置
找个循环位置出来 然后取余就好import java.io.*;import java.util.*;public class Main{ public static void main(String[] args) throws IOException{ StreamTokenizer cin = new StreamTokenizer( new Bu原创 2013-08-25 17:18:50 · 495 阅读 · 0 评论 -
Codeforces 5C Longest Regular Bracket Sequence dp+stack
原来dp这个东西的前一个下标还可以用栈来记录啊。。我土了- -#include #include #include #include using namespace std;int dp[1001000];string s;stack st;int main(){ cin >> s; int len=s.size(); for(int i=0;i<len;i原创 2013-08-21 17:05:39 · 654 阅读 · 0 评论 -
Codeforces 5A Chat Servers Outgoing Traffic set的使用
水过~#include #include #include using namespace std;int nc=0;set se;int main(){ string s; int ans=0; while( getline(cin,s) ) { if(s[0]=='+') { if(!se.count(s.substr(1))) {原创 2013-08-21 14:26:00 · 653 阅读 · 0 评论 -
Codeforces 4D Mysterious Present dp和dfs dp还得多练
dp还得多练。。总是木有思路啊。。#include using namespace std;#define N 50050struct node{ int w,h;};int dp[N],next[N];node p[N];int n;int dfs(int c){ if(dp[c]) return dp[c]; for(int i=0;i<=n;i++)原创 2013-08-21 13:58:55 · 832 阅读 · 0 评论 -
Codeforces 4C Registration System map的应用
大水题掌握好stl中的map容器就好。#include #include #include using namespace std;map m;int main(){ int n; string name; cin >> n; while( n-- ) { cin >> name; if( !m.count(name) ) { m原创 2013-08-21 12:17:44 · 796 阅读 · 0 评论 -
Codeforces 4B Before an Exam
贪心#include #include using namespace std;struct node{ int u,l,r,idx; node(int au=0,int al=0,int ar=0,int ai=0):u(au),l(al),idx(ai),r(ar) {}};inline bool cmpbyu(const node& a,const node&原创 2013-08-20 16:52:06 · 642 阅读 · 0 评论 -
Codeforces 3D Least Cost Bracket Sequence 贪心
这是一个好题要想保证括号的合法性,就得在遇到一个括号的时候就判断之前的左括号是不是少于右括号,如果少于就给他扳过来。#include #include #include using namespace std;class node{public: long long p,idx; node( long long ap=0 ): p(ap),idx(0) {} bool o原创 2013-08-20 15:55:20 · 915 阅读 · 0 评论 -
Codeforces 3C tic-tac-toe 考虑问题要全面点
不得不说我考虑问题太不够全面了#include #include #include using namespace std;char map[5][5];bool judge(char c){ for(int i=1;i<=3;i++) { if(map[i][1]==c&&map[i][2]==c&&map[i][3]==c) return true;原创 2013-08-20 15:02:05 · 689 阅读 · 0 评论 -
Codeforces 3B Lorry 贪心
分开处理,把1和2分开存放到不同的容器中,然后分别排序。先处理1,再处理2,再处理跨1和2的。#include #include #include #include #include using namespace std;class node{public: int c; int idx; node(int ac=0,int ai=0): c(ac)原创 2013-08-20 14:13:07 · 679 阅读 · 0 评论 -
Codeforces 3A Shortest path of the king BFS
A. Shortest path of the kingtime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe king is left alone on the ch原创 2013-08-19 17:34:50 · 1233 阅读 · 0 评论 -
Codeforces 2B The least round way 动态规划
选择计算2^k*5^m中k小的和m小的如果有0,则答案是1和0中小的那个#include #include #include #include using namespace std;int map[1100][1100],b[1100][1100],d[1100][1100];int n,p,q;int best=1111111111;string re原创 2013-08-19 14:19:20 · 489 阅读 · 0 评论 -
Codeforces 1A Theater Square
题目大意: 某地有一片空地大小为m×n,现在要铺设瓷砖,每块瓷砖是a×a的大小,可以让瓷砖多出去,但是不可以切割瓷砖,问要多少块瓷砖。解法:ans = 上取整(m/a) * 上取整(n/b)代码:#include int main(){ long long ans,n,m,a,i,j; scanf("%I64d%I64d%I64d",&n,&m,&a);原创 2013-08-18 19:49:18 · 641 阅读 · 0 评论