Codeforces
西域小车
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 2A Winner
模拟水题 但是英语太烂 没读懂题目,导致wa了好多次啊Orz #include #include #include #include #include #include using namespace std; #define MAX(a,b) a>b?a:b vector > vect; vector vecn; int found(string name)原创 2013-08-19 01:24:07 · 524 阅读 · 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 · 657 阅读 · 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 · 797 阅读 · 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 · 472 阅读 · 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 · 534 阅读 · 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 · 691 阅读 · 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 · 693 阅读 · 0 评论 -
Codeforces 4D Mysterious Present dp和dfs dp还得多练
dp还得多练。。总是木有思路啊。。 #include using namespace std; #define N 50050 struct 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 · 868 阅读 · 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 · 839 阅读 · 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 · 682 阅读 · 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 · 954 阅读 · 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 · 724 阅读 · 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 · 717 阅读 · 0 评论 -
Codeforces 3A Shortest path of the king BFS
A. Shortest path of the king time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output The king is left alone on the ch原创 2013-08-19 17:34:50 · 1316 阅读 · 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 · 532 阅读 · 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 · 700 阅读 · 0 评论
分享