
brute force
文章平均质量分 55
E_Windrunner
这个作者很懒,什么都没留下…
展开
-
HDU 1100
输入数据31117532写成31117531,导致我调了2小时,你妹。。思想是化整为零。。。#include#include#include#include#include#include#includeusing namespace std;const int maxN=19;int cat[maxN],sum[maxN+1];void build(int d,原创 2012-10-27 23:04:13 · 575 阅读 · 0 评论 -
HDU 1174 爆头
纯数学题,算出空间一点到一空间直线的距离由题目描述可写出直线的点向式方程(x-x2)/a=(y-y2)/b=(z-z2)/c=tt然后算出于与该直线垂直的该点所在平面,(a,b,c)为该平面的法向量,因此可得a*(x-x1)+b*(y-y1)+c*(z-z1)=0算出空间直线与平面相交的点a*(a*tt+x2-x1)+b*(b*tt+y2-y1)+c*(c*tt+z2-z1)=0该原创 2012-10-13 18:09:13 · 468 阅读 · 0 评论 -
POJ 1016 Numbers That Count
#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ char s2[100],s[20][100]; int i,j,cnt[100],x,y,loop; bool flag1; while(scanf("%原创 2012-08-25 14:01:25 · 298 阅读 · 0 评论 -
POJ 1017 Packets
你妹的模拟题。。。wa了n次#include#include#include#include#include#include#includeusing namespace std;int main(){#ifndef ONLINE_JUDGE freopen("a.in","r",stdin);#endif int a1,a2,a3,a4,a5,a6;原创 2012-10-09 14:05:04 · 226 阅读 · 0 评论 -
HDU 1173 采矿
设答案为x,y则距离的运算公式为|x-x1|+|x-x2|+...+|x-xn|+|y-y1|+|y-y2|+...+|y-yn|因此当x,y均为中位数时上式最小用cin耗时2687ms用scanf耗时453ms#include#include#include#include#include#includeusing namespace std;const i原创 2012-10-13 16:42:20 · 589 阅读 · 0 评论 -
UVa 10098 Generating Fast
#include#include#includechar s[20],a[20];bool vis[20];int len,flag;void solve(int d){ int i; if(d!=len) for(i=0;i<len;i++) { if(!vis[i]&&(flag||a[d]!=s[i])) {原创 2012-07-05 22:02:08 · 350 阅读 · 0 评论 -
UVa 10167 Birthday Cake
#include#include#includeint main(){ int i,n,N,a,b,x[110],y[110],cnt; while(scanf("%d",&N)&&N) { n=2*N; for(i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]); f原创 2012-07-05 17:09:47 · 277 阅读 · 0 评论 -
HDU 1030 Delta-wave
我会告诉你我把这道题当模拟题写的么。。。坑爹啊#include#include#include#include#include#include#include#include#includeusing namespace std;int a[100000];int main(){ int n,m,i,ans; double t=sqrt(10000000原创 2012-08-24 15:10:54 · 310 阅读 · 0 评论 -
POJ 1064 Cable master
二分答案#include #include #include #include #include #include using namespace std;int a[10010];int main(){#ifndef ONLINE_JUDGE freopen("a.in","r",stdin); freopen("a.out","w原创 2012-11-11 10:02:37 · 510 阅读 · 1 评论