![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 71
gg_gogoing
这个作者很懒,什么都没留下…
展开
-
We Need Medicine zoj3812 The 2014 ACM-ICPC Asia Mudanjiang Regional
一道非常不错的状态压缩+map映射+背包的DP题目。题意很简单,就是给N个物品有两个属性 a ,b.问对于A,B的要求是否可以用N件物品组合产生。若满足则输出一种。这个直观感受就是背包问题啊,但是看下数据规模The first line contains two integers N (1 N <= 400) andQ (1 Q For the next N lines,原创 2014-10-14 23:13:36 · 669 阅读 · 0 评论 -
赛码"BestCoder"杯中国大学生程序设计冠军赛
渣渣一枚总共做了4个题目.先总结下吧.题目质量很高. 题目链接 1001 这个题目第一眼就是hdu之前的题目今年暑假不AC.只选三个,那么就是左右两边贪心取优.#include#include#include#include#define MOD 4294967296using namespace std;typedef unsigned int LL;int原创 2015-05-03 07:43:02 · 1228 阅读 · 0 评论 -
ACM-测试数据 && 对拍
ACM中有的时候数据很难出,要用随机数解决这个问题.预备知识:1.需要的头文件 void srand ( unsigned int seed );用法:它需要提供一个种子,这个种子会对应一个随机数,如果使用相同的种子后面的 rand() 函数会出现一样的随机数。为了防止随机数每次重复常常使用系统时间来初始化,即使用 time函数来获得系统时间,它的返回值为从 00:00:0原创 2015-04-28 15:47:29 · 652 阅读 · 0 评论 -
2015 湘潭大学程序设计比赛(Internet) 全解析 + AC代码
一到搜索卡死人...1. 两个变量记录等级和经验值就好.int main(){ int T; scanf("%d",&T); while(T--){ int n,l; int jy=0; int sum = 0; scanf("%d%d",&n,&l); for(int i =原创 2015-04-28 10:19:53 · 2046 阅读 · 0 评论 -
近期做的比赛题目
这几天就没做专题了,做了点比赛题目.发现基本的内容才最重要.JXUFE_上海邀请赛选拔赛 和大一的小朋友一起玩,其中有的题确实不错. 1. E 这个题目其实就是找规律,起初以为是要用到很复杂的数论知识.哎,做多了有恐惧感.#include#include#include#include#include#include#include#define EPS原创 2015-05-10 21:43:23 · 572 阅读 · 0 评论 -
一些思维训练
题目:点击打开链接要多多关注序这个属性.1. 贪心算法,取满足条件下最合适的,排序+匹配即可.using namespace std;const int maxn=21000;const int INF=0x3f3f3f3f;int N,M,K,L;int h[maxn];int k[maxn];int main(){ while(~scanf("%d%d",&N原创 2015-04-29 10:14:08 · 703 阅读 · 0 评论 -
第六届蓝桥杯省赛JAVA-B 全解析
手贱,提交错了两个顺序,估计gg了第一题:我坑爹的竟然想到了用海伦公式,算出来24.92708569439206 唉,直接减去小的不就完事了啊`````答案:8x8-(8x4)/2-4x6/2-8x2/2=28第二题:立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3原创 2015-04-12 09:08:17 · 3676 阅读 · 5 评论 -
2014ACM/ICPC亚洲区西安站现场赛 F color(转换角度+容斥)
这道题就是西安挂铁被卡的题。从10.27吧到最近从新思考这道题,请教了几位巨巨,都是只扔下一个公式,问具体模型想法就一副不耐烦的样子,或者不着边际。唉这道题真的不是那么简单(或许巨巨们做过类似的题目,模型记住了.....)。题意:给定n,m,k 要求从m个颜色中选k个恰好涂满n个方格,要求相邻的颜色不能一样。这道题刚开始想波利亚定理,但是很快被否定了,因为这个有位置因素。后来推公式原创 2014-12-10 21:27:37 · 1413 阅读 · 2 评论 -
2014 ACM/ICPC Asia Regional Guangzhou Online Wang Xifeng's Little Plot HDU5024
一道好枚举+模拟题目。转换思维视角这道题是我做的,规模不大N但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 。100X100个点,每个点在走的时候8中选择,TLE于是改为另一个角度:以符合要求的点为拐弯点,朝两个垂直的方向走,求出最远的距离。这样只要对每个点各个方向的长度知道,组合一下对应的就OK。避免了每个点深搜。PS:搜索的时候x,y写原创 2014-09-20 22:18:10 · 1881 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Xi'an Online Ellipsoid 学习模拟退火随机算法
这是一个并行算法,很有效。先贴一个伪代码描述:/*引:http://www.cnblogs.com/heaad* J(y):在状态y时的评价函数值* Y(i):表示当前状态* Y(i+1):表示新的状态* r: 用于控制降温的快慢* T: 系统的温度,系统初始应该要处于一个高温的状态* T_min :温度的下限,若温度T达到T_min,则停止搜索*/whi原创 2014-09-17 21:48:55 · 1018 阅读 · 0 评论 -
2013 长沙现场赛 K (Pocket Cube)
题意:给出一个2X2X2的魔方,再给一个限定的步骤长度,不超过该长度最多能能使几个面拼成功。纯粹模拟题,搞清楚几个面的变换关系,并化简步骤,三种旋转方式,两种旋转方向。bfs,dfs都可以。#include #include #define maxn 300000int twist[3][3][4]={ {{1,7,17,21}, {3,13,19,23}, {9,8,1原创 2014-09-07 09:22:34 · 651 阅读 · 0 评论 -
HDU 5036 Explosion 2014 北京网络赛E题
点击打开链接概率题,这是我第二次接触概率题目。上次是另一个比赛中的walk貌似概率题经常考察。 题意:有N间房子,每个房子有一扇门,且其中会放有若干其他房间钥匙。此时若无法打开可以用炸弹炸开。求使用炸弹的期望。看到这个题目,若傻傻的用搜索就TLE。抽象思考下,打开特定一扇门,至多用一次炸弹。因此本题是求每个点用炸弹打开概率的和。对于每个点V,其打开概率就是1/S原创 2014-10-16 17:48:51 · 1012 阅读 · 0 评论 -
2013 Asia Hangzhou Regional Contest(HDU 4770 4771 4772 )
考验编码能力的一场比赛。C是水题,就是矩阵变化,自己转置几次就能发现规律#include #include #include #include using namespace std;int a[41][41],b[41][41];int main(){ int n,m; while(~scanf("%d",&n) && n){ int c原创 2014-12-01 09:47:07 · 708 阅读 · 0 评论 -
2014ACM/ICPC亚洲区北京站现场赛(HDU 5111,5115,5119,5120,5122)
HDU 5112水题,注意取绝对值和浮点数#include#include#includeusing namespace std;struct Point { int t; int x;};int cmp(Point a,Point b) { return a.t<b.t;}Point p[10005];int main() { #ifnd原创 2014-11-29 20:18:58 · 3538 阅读 · 0 评论 -
(高斯消元)HDU 5006 Resistance 2014 鞍山网赛
题目链接题意:有一个电路,用0/1的电阻连接起来。给定两点,问之间的电阻为多少?先回忆一下中学物理知识,若用并联串联去做,碰到复杂电路根本分析不清。这里用到基尔霍夫定理。在任一瞬时,流向某一结点的电流之和恒等于由该结点流出的电流之和。在任一瞬间,沿电路中的任一回路绕行一周,在该回路上电动势之和恒等于各电阻上的电压降之和。那么我们对于图中的点(电阻为0的看作一个点原创 2014-10-17 10:06:35 · 1248 阅读 · 3 评论 -
HDU 4433 locker 2012 Asia Tianjin Regional Contest 状态压缩DP
题意:给出一个长度最长为1000的数字序列,像密码锁一样,你可以上下滑动,同时会0-9的循环。每次操作,最多对连续的三个数字操作。现在给出起始序列和目标序列,求出最少的操作次数,从起始序列到目标序列。想这道题花了一天的时间,我认为是道很难的DP。这个阶段很好划分,对于前面完成的密码锁就不再考虑。问题的关键是这个旋转每次可以的情况很多。同时也可以发现当I位置上确定移好后,至多影响到后原创 2014-10-16 15:37:09 · 1437 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix,hdu 5015
比赛的时候若是这题过了就进前50刚开始的时候大家的思路都以为是找规律的题目,于是再推公式,此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。于是TLE了无数次。(每次取范围的最大值也要3s多)。对于明显的矩阵样子,其实可以转化为矩阵的运算,每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。A:10 0 0 110 1 0 110 1 1 1原创 2014-09-15 09:22:52 · 1136 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Beijing Online HDU 5040 Instrusive 优先队列
WA到死的一道题目。一个人从起点走到目标点。这个过程中有摄像头,摄像头的照射范围为两个单位长度,包括摄像头自己的位置。为了避免被照射到,可以有两种选择。在一个位置等待1S,或者坐在盒子里过去(花费3S),走一步花费1S。摄像头每秒顺时针转一次。1.4S有一个循环,所以每个位置vis[r][c][sec] 四种情况的最优解2.不用显示构图, 每个摄像头都记录一下四种情况3原创 2014-09-22 09:43:13 · 885 阅读 · 0 评论 -
2014 ACM 上海现场赛B,I,J && UVALive7146 7147 7139
2014最难赛区7146 贪心这道题是考验STL的. 我们按照一个顺序排序(我方攻击力升序,敌方防御力升序), 此时因为要全部歼灭,优先考虑如何干掉敌方防御力最高的,此时将所有攻击力比它高的我方都放入multiset中维护,然后选择一个”最合适”的匹配(如果有我方防御力大于此时敌方攻击力的元素就使用,若没有就牺牲.首要任务是全部歼灭,此时能够消灭这个敌方的人都已经在multiset中了,若能够不原创 2015-05-16 10:12:25 · 1891 阅读 · 0 评论