http://poj.org/problem?id=2531 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static int ans=0; 5 public static vo...
分类：
Web程序 时间：
2014-07-09 17:47:17
阅读次数：
179
HDU 4847 Wow! Such Doge!
题目链接
题意：给定文本，求有几个doge，不区分大小写
思路：水题，直接一个个读字符每次判断即可
代码：
#include
#include
char c;
char a[5];
int main() {
a[5] = '\0';
int ans = 0;
while ((c = ge...
分类：
其他好文 时间：
2014-07-09 12:15:23
阅读次数：
220
A:
#include
#include
int main() {
int T;
scanf("%d", &T);
while(T --) {
double x, ans = 0;
for(int i = 0; i < 12;i ++) {
scanf("%lf", &x);
ans += x;
}
ans /= 12;
char b[1000];
...
分类：
其他好文 时间：
2014-07-09 11:05:46
阅读次数：
277
杭电服务器是慢啊。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
sets;
ll ans[1783]={
126,153,688,1206,1255,1260,...
分类：
其他好文 时间：
2014-07-08 18:58:12
阅读次数：
252
UVA 10627 - Infinite Race
题目链接
题意：一段跑道，A，B分别在两端，速度为u，v，两个人跑到另一端马上回头，回头时间不计，问经过单位时间t，两人相遇几次
思路：追及相遇问题，这样计算：
1、迎面相遇次数：第N次迎面相遇，路程和 = 全程*(2N-1)
ans+=((u+v)t+l)/(2l)
2、追及相遇次数：第N次追上相遇，路程差 = 全程*(...
分类：
其他好文 时间：
2014-07-08 14:43:28
阅读次数：
158
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 void splitnum(int n, int k, int &way, vector ans) //对n进.....
分类：
其他好文 时间：
2014-07-06 14:39:42
阅读次数：
122
判断最小生成树是否唯一。
先扫一遍边，找出相等的边并标记 vis；
然后生成最小生成树，总权值为 ans，并记录下哪些边在第一次生成中使用了。use；
最后扫描所有边，有相等的，并且使用的边。把它标记为删除 del；然后生成最小生成树。
如果跟第一颗树权值一样，表明生成树不是唯一的。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-06 10:28:48
阅读次数：
135
题意：
a[i] ^ x = f[i] ( i = 1...8 ) 和 ( a[1] + a[2] + ... + a[8] ) ^ x = f[9] 现在f为已知 求x
思路：
从低位到高位确定x值 做法见注释
代码：
#include
#include
#include
using namespace std;
int f[20],t,ans;
int mai...
分类：
其他好文 时间：
2014-07-04 07:22:41
阅读次数：
241
题目连接：uva 294 - Divisors
题目大意：给出一个范围L~U，问说在该范围中因子数最多的数是多少。
解题思路：枚举L~U中的数，将数分解成质因子，利用乘法原理求总因子数。
#include
#include
#include
int countFactor (int x) {
int ans = 1;
int m = sqrt(x+0.5);
...
分类：
其他好文 时间：
2014-07-02 15:27:15
阅读次数：
298
题目链接：uva 10127 - Ones
题目大意：给出n，问说者少要多少为1才可以整除n。
解题思路：等于是高精度取模，直到余数为0为止。
#include
#include
int main () {
int n;
while (scanf("%d", &n) == 1) {
int ans = 1, c = 1;
whil...
分类：
其他好文 时间：
2014-07-02 15:16:16
阅读次数：
210
