codeforce 567C
摘要：
题目：给定一个数组，任取三个数ai,aj,ak 满足 ic1,c2; 2 3 long long n,k; 4 int main() 5 { 6 long long ans=0; 7 scanf ("%I64d %I64d",&n,&k); 8 for(int ... 阅读全文
posted @ 2015-08-10 12:36 Bei_insomia 阅读(118) 评论(0) 推荐(0) 编辑
codefroce 100589G （状态压缩）
摘要：
题目：是说，给定n和k，有1，2，3，4，。。。。n个数，求有多少这样的排列满足两个数之间的差的绝对值要小于等于k。（n 2 #include 3 #include 4 using namespace std; 5 int n,k; 6 long long d[1000000][20]; ... 阅读全文
posted @ 2015-08-10 12:31 Bei_insomia 阅读(196) 评论(0) 推荐(0) 编辑
codeforce 10065 (BFS)
摘要：
题目：是说，这里有n个水坑，有初始水量，和额度水量。当水坑中的水的总和大于额度水量时，多余的水会平均的分给与该水坑连接的水坑，（水坑与水坑之间是有向的） 然后题目给定最开始给 X 水坑加入 Y 水，最后查询Z水坑存在多少水。 很好理解，主要是BFS的实现。。 1 #include ... 阅读全文
posted @ 2015-08-10 12:19 Bei_insomia 阅读(188) 评论(0) 推荐(0) 编辑
挑战编程 优先队列
摘要：
优先队列：维护队列中的最大值。 题目大概是这样：长L的道路，n个加油站，加油站位置a[i],每个加油站可加油b[i]，车子初始有油量P，求问车子是否可以走完路程 ，加油最少次数。车子油箱无限大。 我们可以这样认为，车子不断走，一直走到没油的时候，需要加油了，这时候就可以从经过的所有加油站中选... 阅读全文
posted @ 2015-07-29 15:49 Bei_insomia 阅读(180) 评论(0) 推荐(0) 编辑
hdu 5323 （DFS）
摘要：
线段树建树的时候是树根的区间是[0,n]，现在给定一个区间[l,r],求问是否存在这样的树根，也就是求n 也就是直接从树的节点往上搜，看看能否搜到树根。注意几个剪枝。 代码： 1 #include 2 using namespace std; 3 typedef long long ll;... 阅读全文
posted @ 2015-07-29 15:39 Bei_insomia 阅读(280) 评论(0) 推荐(0) 编辑
合并石子
摘要：
代码是参考ACdreamers敲的。相邻石子合并，找最小代价。 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 int dp[110][110]; 7 int sum[110]; 8 int n; 9 10 int ... 阅读全文
posted @ 2015-06-06 14:11 Bei_insomia 阅读(156) 评论(0) 推荐(0) 编辑
输出一个公共子序列
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[1005],b[1005]; 7 int dp[1005][1005]; 8 int p[1005]; 9 10 int main()11 {12 ... 阅读全文
posted @ 2015-06-06 13:16 Bei_insomia 阅读(178) 评论(0) 推荐(0) 编辑
POJ 3617 贪心
摘要：
题目链接：http://poj.org/problem?id=3617大致题意：给定一个字符串s，通过这个字符串来构造一个新的字符串t，从s的头部或者尾部删除一个小的字符加入t的尾部。分析，我们很容易想到，直接判断头尾大小即可。可是，这样的话，如果头尾相等的话，那么对于哪一个先删去还是无法确定。这个... 阅读全文
posted @ 2015-05-05 01:03 Bei_insomia 阅读(270) 评论(2) 推荐(0) 编辑
CodeForces #301 B. School Marks
摘要：
题目链接：http://codeforces.com/contest/540/problem/B大致题意：给定一个数组有n个数，有k个数是已知的，p是数组内元素大小上限，x是数组元素和的上限，x是整个数组中位数的大小下限。输入：第一行n,k,p,xandy 第二行 k个元素。求不知道 的那 n... 阅读全文
posted @ 2015-05-04 16:01 Bei_insomia 阅读(184) 评论(0) 推荐(0) 编辑
CodeForces #300 B Quasi Binary
摘要：
大致题意：给定一个整数，比如32，32=11+11+10。。。给定一个整数n，它可以由0 和1 组成的整数的和组成，求最少需要几个这样0 和 1的整数。比如32至少需要3个。分析：把输入的这个整数当成字符串处理。比如s=“32” s[0]=' 3 ' ,s[1]=' 2 ';那么，我们做一个二维数组... 阅读全文
posted @ 2015-05-03 01:22 Bei_insomia 阅读(162) 评论(0) 推荐(0) 编辑
