xhmao-CSDN博客

转载 BNU 0919 日常训练之 G N！ ——高精度万进制 10000的阶乘

学习了很神奇的东西。。。至少对我来说是这样。。。看到一段神奇的代码。。。http://blog.csdn.net/liangbch/article/details/3230428#include long long a[10010]= {0},n,i,c,len;int main(){ int N; while(scanf("%d

2012-09-19 21:33:31 2481

原创 0909 - 天津网络赛 - hdu 4278 - Faulty Odometer

数学题么。。不清楚。。。八进制转十进制。。#include#include#includeusing namespace std;int num;int to[10];void init(){ to[0]=0; to[1]=1; to[2]=2; to[4]=3; to[5]=4; to[6]=5; to[7]

2012-09-09 21:30:11 1412

原创 0909 - 天津网络赛 - hdu 4282 - A very hard mathematic problem

好久没写题解了。把场上不是自己AC的题目写一写叭。#include#include#include#include#includeusing namespace std;long long pow(long long a,int b){ long long c=a; for(int i=1;i<b;i++){ a*=c; }

2012-09-09 21:11:12 1196

原创 BNU 0822 A. Farmer Greedy

2012 Multi-University Training Contest 9❤题意：给你一堆房子，给你一堆金矿的坐标。问有多少个三个房子的组合，使得这样的房子构成的区域里金矿的数量为奇数。任意三点不共线。（场上理解错了，以为只有房子符合这个条件，其实是所有的点都符合这个条件。因为这个多判了好多东西，纠结了全场。摔）❤思路：场上的想法是：每两个点和零点组成一个

2012-08-24 00:30:21 276

原创 BNU 0821 F. Robot Arm Planning

2011 ACM-ICPC Asia Hsinchu Regional Contest一共会有八个方向，查询八个方向的向量没个向量需要多少个。然后存到 path[] 里。在查找到一条完整的 path 后，就开始进行判断。对八个方向注意判断。正确的解法是：暴力一遍（256次）查询应该按照什么顺序查询比较转头的次数最少。错误的解法是：贪心，按照方向从向上的方向开始顺时针查询一次

2012-08-24 00:22:16 623

原创 BNU 0821 C. Probability Computation

2011 ACM-ICPC Asia Hsinchu Regional Contest是一个递推式。s [ i ] [ j ] 表示的是有 i 位（二进制），余数为 j 的概率。a [ i ] 表示在第 i 位添加 1 ，会为这个数添加的余数。（ % q ）s [ i ] [ j ] = ( 1 - p [ i ] ) * s [ i - 1 ] [ j ] + p [

2012-08-22 00:05:13 510

原创 BNU 0814 I. Pakhom and the Gully

Ufa SATU contest. Petrozavodsk training camp. Summer 2009【这是我做的第一道计算几何……谢某人讲解版儿……不会套版压力大……】❤思路从 S 到 T 分好多种情况。1.如果 S T 在ABC同侧，不被AB、BC阻挡，则直接计算即可；2.被阻挡，要从 S 到一点再到 T；3.要从 S 到一点再到一点

2012-08-20 12:38:29 320

原创 BNU 0814 A. Team building

Ufa SATU contest. Petrozavodsk training camp. Summer 2009【我会说这道题我WA了一夜么……因为在寻找单纯环的时候没处理好预处理 && max 找错了……】❤题意找一个队的人。每个人心里都有一个自己认为最好的人【别人 or 自己】。如果你查找一个人，他还不属于任何development team，那么你得为他建立一个

2012-08-20 12:21:02 309

原创 BNU 0817 B. Alice and Bob

2012 Multi-University Training Contest 8水题一道❤思路只有一个限制条件会让 Alice 或者 Bob 输掉。就是 + 新的数的时候超过了规定的总数大小。而有一个条件限制了她们选择 + 或者 - 。那就是选择的减去的数使得它们得到的数综合上述条件，每个人都会选择最小的数进行 + 运算。这样，对手就只能继续 + 。因为即使她选择了最小的

2012-08-20 11:48:25 1005

原创 BNU 0817 J. The More The Better

2012 Multi-University Training Contest 8水题一道❤思路条件限制，最多只能有一个Y 大于 L / 2 。而这个 Y 必须与剩下所有的 Y 中最大的那个相加也所以需要记录 min 和 max 。min 为遇到的> L / 2 的最小的那个 Y 。max 则是所有 #includeint main(){ __int6

2012-08-20 11:40:05 635

原创 BNU 0818 F. Shuffle

ZOJ Monthly, January 2010❤思路场上快结束的时候才想到的。只需要进行操作一次就可以了。就能够找到循环关系。比如样例1 2 3 4 5 6 7 8 9 10 11 12 13 14 154 5 6 1 7 8 9 2 10 11 12 3 13 14 15循环：1 - 4；2 - 5 - 7 - 9 - 10 - 11

2012-08-19 22:58:18 577

原创 BNU 0817 A 0 or 1

2012 Multi-University Training Contest 8❤思路因为Xij=0 or 1，所谓求Cij * Xij 就是求Cij里选取那些数，使得符合条件情况下和最小。符合条件的1、2、3的走法有两种：一、（1，x）->（x，y）->（y，z）->……（q，n）二、（1，x）->（x，y）->……（q，1）（n，a）->（a，b

2012-08-19 22:44:48 264

原创 BNU 0815 A Army Buddies

The 2011 ACM International Collegiate Programming Contest Latin America Regional❤题意：有S个士兵，给你一个B，即有B次询问。每次给你一对数，L 和 R 。代表第 L 到第 R 个士兵翘辫子了。然后问你，L左边离他最近的活着的士兵编号是几，R 右边离他最近的活着的士兵，编号是几。如果左边没有活着的士兵了【士

2012-08-15 22:14:41 556

原创积累帖——从零学起

【各种记不住！！！！各种各种名字和应用对不上号！！！】【随时更新】1. x>>1 等价于x / 2 x2.【字符串】字符串处理涉及两方面第一个是istringstream，头文件#include可以读入一整行，再按照空格一个一个处理出来，存下来。比sscanf()好的地方是，无论中间有多少给个空格，都当一个处理。而sscanf()不能。

2012-08-15 01:10:19 389

原创 BNU 0814 C The Captain's Squad

Ufa SATU contest. Petrozavodsk training camp. Summer 2009！！！！【非完全原创……师兄的想法】❤题意：每天要安排三个人值班。但是每两个人不能同时出现三次，会掐架。【掐毛毛架啊】求安排值班表，符合题意的安排最多能安排值班多少天。输出天数\n。输出每天值班的三个人。❤思路：ans=Cn 2 *3/3

2012-08-15 01:07:26 735

原创 BNU 0814 B Domino Sorting

Ufa SATU contest. Petrozavodsk training camp. Summer 2009❤题意：多米诺牌，给你的同行的数，代表一张牌，两个数可以对调，不可以拆开。n个牌，要求把牌对调或者两两张牌换位置，使得左边的数是非下降排序，右边的数是非上升排序。❤思路：struct pp{ int x，y; int flag;

2012-08-15 00:49:36 1098

原创 BNU 0808-A. Capturing a country [HDU 4340]

2012 Multi-University Training Contest 51001题BNU 0808 训练❤题意：A和B两个人攻陷城市。各有各自的花费。城市和城市之间有连接关系。每两个城市间只有一条路。如果x城市和y相连，A已经攻下（has啊……时态啊少年）x城市，她再攻陷y的时候，就只需要花费a[y]/2了。B同理。求问，两个人共同攻陷所有的城市的最小花

2012-08-09 23:00:48 284

原创 BNU0803 - J MAP

纯是练习读题和字符串处理。题目写的公式和解释有点绕。多看两遍就好了。字符串处理涉及两方面第一个是istringstream，头文件#include可以读入一整行，再按照空格一个一个处理出来，存下来。比sscanf()好的地方是，无论中间有多少给个空格，都当一个处理。而sscanf()不能。 getline(cin,line);

2012-08-09 22:56:18 230

原创 BNU 2012 Summer Selection Contest I D题 Olympics

❤读入问题样例2 【多少组测试】3 : 2 【长：宽】错误读入：scanf("%d:%d",&a1,&b1); 错误：冒号前后各有一个空格。因为这两个空格而导致WA了无数次……❤要好好看样例的输入和输出。

2012-08-09 22:55:20 228

原创 BNU 2012 Summer Selection Contest II D题 Petya and Post

❤题意：有n个按顺序连成圈儿的邮局，每个邮局旁有一个加油站。两者距离算作0。a[i]第i个加油站可以添加的油的升数。b[i]表示第i个邮局到第i+1个邮局的距离。每一千米消耗一公升的油。若邮递员想从某个邮局开始【顺时针或逆时针】活动，想路过所有的邮局。试问，有多少个邮局满足题意？输出邮局个数，另起一行按升序输出符合题意的邮局的编号。 ❤思路：题意里有说明所有的a[i

2012-08-09 22:51:29 239

Little mew~