2015Online
文章平均质量分 67
KeyboardPianist
这个作者很懒,什么都没留下…
展开
-
hihoCoder 1228 Mission Impossible 6
The 2015 ACM-ICPC Asia Beijing First Round Online Programming CoL:如果光标左边还有字符,光标左移R:如果光标右移还有字符,光标右移S:切换模式(插入模式,复写模式),初始时默认为“插入模式”,然后每次遇到S都切换模式B:如果光标左边有一个字符,删除D:如果光标右边有一个字符,删除C:复制,初始化为NOTHIN原创 2015-09-26 23:32:20 · 632 阅读 · 0 评论 -
HDU 5459 Jesus Is Here
2015 ACM/ICPC Asia Regional Shenyang Online#include #define ll long long #define maxn 201314#define mod 530600414ll dis[maxn+5], len[maxn+5], cnt[maxn+5], sum[maxn+5];void init(){ len[1] = cnt转载 2015-10-09 11:35:41 · 741 阅读 · 0 评论 -
hihoCoder 1227 The Cats' Feeding Spots
The 2015 ACM-ICPC Asia Beijing First Round Online Programming Contest题意:找出以所给的点为圆心的圆,使得它包含n个点(包括圆心),输出这种圆半径最小值,半径必须是正整数。点不能落在圆上,只能在圆内。由于m,n的值都很小,所以可以暴力过,计算出每个点到其他点的距离,然后枚举每个点,把它到其他点的距离放进优先队列,再从队列中原创 2015-10-09 10:50:57 · 543 阅读 · 0 评论 -
HDU 5476 Explore Track of Point
2015 ACM/ICPC Asia Regional Shanghai Online 老师推出的公式,现在还没看懂#include #include #include const double pi = acos(-1.0);double a, b, h, A, res;double x1, x2, x3, y, y2, y3;int main(){ int t,原创 2015-10-09 11:31:49 · 481 阅读 · 0 评论 -
hihoCoder 1233 Boxes
The 2015 ACM-ICPC Asia Beijing First Round Online Programming Co题意:有n个盒子放在n个放盒子的位置(1思路:刚开始一直往规律方面想,但是看了下别人的题解发现可以用状态压缩+bfs来预处理,因为盒子就1~7个,所以3位的2进制就可以表示一个盒子的 位置,所以最多用3*7位就可以表示7个盒子的位置(状态压缩)原创 2015-10-06 23:03:47 · 566 阅读 · 0 评论 -
HDU 5444 Elven Postman
2015长春Online:http://acm.hdu.edu.cn/showproblem.php?pid=5444建一个二叉树,插入多个点,每次从根节点开始插入,如果当前节点为空则插入当前节点,否则如果小于当前节点的值,则插入右节点,否则插入左节点。遍历的时候也如此,若找左儿子则输出W,找右儿子输出E,根节点输出空行。#include struct tree{ tree *l原创 2015-09-18 17:12:18 · 407 阅读 · 0 评论 -
HDU 5491 The Next
2015 ACM/ICPC Asia Regional Hefei Online方法:先把D的二进制最高位前加0,如1101则为01101,然后从后面开始选出为0的位置:再符合s1 处理方法为:从低位开始填1(尽可能少,使L的值刚好为s2就可以了),再后面的就填0了。 这样最先得到的就是答案,刚开始时想if各种情况,但是思维容易乱#原创 2015-10-06 22:39:17 · 369 阅读 · 0 评论 -
HDU 5446 Unknown Treasure
lucas定理求得C(n, m), 中国剩余定理求得X%(p1, p2, p3......pk),过程中要用一个取余模板防止超出long long范围#include #include #define ll long longll p;ll P[15], A[15];ll quickmod(ll m,ll n,ll k){ ll b = 0; while (n >原创 2015-09-18 11:07:31 · 380 阅读 · 0 评论 -
HDU 5477 A Sweet Journey
L长度的旅途,有n个沼泽地,在沼泽地里每单位距离消耗A能量,平地每单位距离回复B能量(除了沼泽都是平地),问一开始至少要多少能量才能走完这段路。让一开始的能量为0,模拟一遍,得到的能量最小值(小于等于0)*(-1)就是答案#include int l[105], r[105];int main(){ int t, i, A, B, n, L, min, tmp, k;原创 2015-10-06 23:21:10 · 591 阅读 · 0 评论 -
HDU 5478 Can you find it
2015 ACM/ICPC Asia Regional Shanghai Online引用一下公式:http://blog.csdn.net/queuelovestack/article/details/48754331#include #define ll long longll mod(ll a, ll b, ll n){ ll ret = 1; while(b原创 2015-10-06 23:09:47 · 467 阅读 · 0 评论 -
hihoCoder 1234 Fractal
题目:点击打开链接 ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛因为输入最多为8位小数,所以只要算出27个分割点就可以了,如果x在分割点上输出-1,否则对应下标(即当前为第几个分割点)乘4即为相交的边数。#include #include double a[30];int main(){ int t, flag, i; doub原创 2015-10-02 17:31:48 · 412 阅读 · 0 评论 -
HDU 5437 Alisha’s Party 优先队列
2015 ACM/ICPC Asia Regional Changchun Online优先队列模拟,邀请k个朋友,每个朋友带有礼物价值不一,m次开门,每次开门让一定人数p(如果门外人数少于p,全都进去)进来,当最后所有人都到了还会再开一次门,让还没进来的人进来,每次都是礼物价值高的人先进。注意:1.人数等于开门次数,每次开门不进人2.给的开门时间可能是打乱的,需要重新排列原创 2015-09-13 15:00:20 · 1618 阅读 · 0 评论 -
HDU 5438 Ponds
题目:2015 ACM/ICPC Asia Regional Changchun Online http://acm.hdu.edu.cn/showproblem.php?pid=5438 题意:p个池塘m条管道连接,每个池塘有各自的价值,任意两个池塘之间的管道不会超过1条,现在要把被其他池塘连接的数量少于2个的池塘去掉,求最后被池塘连接的数量为奇数原创 2015-09-23 17:36:39 · 430 阅读 · 0 评论