摘要：
题面： P1948 [USACO08JAN]Telephone Lines S 思路： 贪心的想，如果一条简单路径中，把免费的K段都给了权值最大的K条边，那么第K+1条边肯定是最优的 考虑二分答案，SPFA维护到$n$点的花费免费路线最少的路线，如果这个当前选取的边大于当前所二分判断的长度$x$，那 阅读全文
摘要：
A Greeting from Qinhuangdao 概率 题意：$r$个红球，$b$个蓝球，不放回摸两次均为红球的概率。 思路：基础概率论，注意一下概率为0的情况和分子分母的约分。 代码： 1 #include <bits/stdc++.h> 2 3 #define debug(...) fpr 阅读全文
摘要：
题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large 阅读全文
摘要：
题意: 给定 N个数的序列, 求一个长度不超过M的和最大子序列 思路： 单调队列优化DP，维护大小不超过M的前缀和递增队列 1 #include <bits/stdc++.h> 2 3 #define rep(i,x,y) for(int i=(x);i<=(y);++i) 4 #define _m 阅读全文
摘要：
题意: N*M(1<=N,M<=100)的方格图，每个方格值小于1e9，从起点x,y出发，K(小于1e9)步之内回到出发点，问最大的收获 思路： 首先我们假设最优的策略是找一条长度为 c 的路径到某一个点 ( xx , yy ) ，然后预留原路返回的步数 c ，将剩下的 k - 2c 步对着 ( x 阅读全文
摘要：
摘要:从n个a物品和m个b物品各选取i个的方案数 解法:问题可以看成从n+m个物品中选取i个b物品和m-i个a物品 那么原问题可推出公式:$C(n,1)^2+C(n,2)^2+...+C(n,n)^2=C(2n,n)$ [相关证明](http://discrete.openmathbooks.org 阅读全文
摘要：
原题目 As part of a CS course,Alice just finished programming her robot to explore a graph having nn nodes,labeled 1,2,...,n,1,2,...,n, and mm directed ed 阅读全文
摘要：
题目描述 有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对 阅读全文
摘要：
题意：对于一个堆，找出从根节点出发到某一个点的行走的路径 输入：第一行数据组数T，每一组第1行元素个数n，第2行各个元素，第3行询问个数，第4行询问元素。 输出：每一询问元素打印出由"E","W”组成的字符串，若所查询节点就是根节点，则输出一个空行For instance, the sequence 阅读全文
摘要：
Problem Description 题目大意： 有V的空间以及N个物品，对于放入每个物品有Ai（放入物品后剩余空间的减少大小）,Bi（放入该物品之前需要的最小剩下空间大小，如果大于当前剩余空间大小则无法放入） Input T组数据，每组数据有N+1行，每组数据第一行输入V,N，之后的N行每行描述 阅读全文