T^T

摘要： ACM非算法部分，也为了更好的补缺补漏。阅读全文

posted @ 2014-01-22 15:59 T^T 阅读(313) 评论(0) 推荐(0)

摘要： Raising Bacteria题意：盒子里面的细菌每天会数量翻倍，你可以在任意一天放任意多的细菌，最后要使得某天盒子里面的细菌数量等于x，求至少要放多少个细菌思路：显然，翻倍即为二进制左移一位，那么放入一个细菌，到第二天就变成2个二进制下即为1->10对于任意二进制数如：1001110，只需要在... 阅读全文

posted @ 2015-10-06 22:16 T^T 阅读(374) 评论(0) 推荐(0)

【解题报告】13级个人结业赛（二） ——动(dou)态(bu)规(hui)划(zuo)专场

摘要：额。果然是动(dou)态(bu)规(hui)划(zuo)专场。。。A: 翻倍序列dp[i][j]表示第i个位置是j的情况的个数那么dp[i][j]=∑dp[i-1][k] (j%k==0)初始状态下dp[0][j]=1。（1 2 #include 3 #include 4 #include 5 #... 阅读全文

posted @ 2015-05-22 21:42 T^T 阅读(283) 评论(0) 推荐(0)

【解题报告】13级个人结业赛（一） ——涨姿势专场

摘要： A.优化（1）前缀和优化。预处理出a数组0~i的和，然后每次取b[i]~i的和时取出sum[i]-sum[b[i]-1]。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

posted @ 2015-05-17 23:02 T^T 阅读(522) 评论(0) 推荐(1)

【解题报告】三校联盟专场一

摘要：题目都是11年的网络赛题和现场赛题。。。Eliminate Witches!树模拟，直接在字符串上面搞，把特殊符号删掉就是第一部分顺序输出了，然后扫描一遍字符串，用栈维护一下就可以了。碰到每个单词的第一个字母时入栈，并保存路径；碰到后括号和逗号时出栈，并保存路径； 1 #include 2 #inc... 阅读全文

posted @ 2015-05-10 12:01 T^T 阅读(275) 评论(0) 推荐(1)

【解题报告】编程之美复赛 ——猜数字

摘要：题目连接：http://hihocoder.com/contest/msbop2015round3/problem/2大意：给定一个数组，然后有多个查询(l,r,x)求在l~r区间内和x最小的差。线段树维护。。。离线操作先假定要求的是区间内比x小的数的最小差。那么我们可以从小到大逐个向线段树里面添加... 阅读全文

posted @ 2015-05-09 17:26 T^T 阅读(353) 评论(0) 推荐(2)

【解题报告】Codeforces Round #301 (Div. 2) 之ABCD

摘要： A. Combination Lock拨密码。。最少次数。。密码最多有1000位。用字符串存起来，然后每位大的减小的和小的+10减大的，再取较小值加起来就可以了。。。#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2015-05-07 21:30 T^T 阅读(269) 评论(0) 推荐(0)

【解题报告】编程之美初赛二扑克牌

摘要：原题地址：http://hihocoder.com/contest/msbop2015round2b/problem/1本博客讲的是大数据的解法。这题是使用动态规划解，定义状态：struct node{ int z,a[4];}其中a[i]表示当前状态下数量是i+1张的点数的牌的个数。如：样例... 阅读全文

posted @ 2015-05-05 21:36 T^T 阅读(365) 评论(0) 推荐(1)

【通知】

摘要：【第十周】计划安排周一 19:00~21:00 手速赛1 http://www.bnuoj.com/v3/contest_show.php?cid=6251周二讲课周四周赛周六 BC 【提前注册！！】细节注意看群通知！！！！！！！！！！！！！！！！阅读全文

posted @ 2015-04-24 16:54 T^T 阅读(130) 评论(0) 推荐(0)

【test】

摘要： {"type":[ {"name":"专题分类","num":1,"value":[ {"name":"基础算法","num":10}, {"name":"数据结构","num":11,"value":[ {"name":"并查集","num":114}, {"na... 阅读全文

posted @ 2015-04-17 17:40 T^T 阅读(164) 评论(0) 推荐(0)

【周赛题解】三

摘要： A. Playing with Paper解法用辗转相除法，一边求出最大公约数，一边求出可分割的正方形的数量。#include#includeusing namespace std;typedef long long ll;ll ans=0;ll gcd(ll a,ll b){ if(b==0... 阅读全文

posted @ 2015-03-24 21:32 T^T 阅读(195) 评论(0) 推荐(0)

公告

导航