gg_gogoing的专栏

一道非常不错的状态压缩+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,

渣渣一枚总共做了4个题目.先总结下吧.题目质量很高. 题目链接 1001 这个题目第一眼就是hdu之前的题目今年暑假不AC.只选三个,那么就是左右两边贪心取优.#include#include#include#include#define MOD 4294967296using namespace std;typedef unsigned int LL;int

ACM中有的时候数据很难出,要用随机数解决这个问题.预备知识:1.需要的头文件 void srand ( unsigned int seed );用法：它需要提供一个种子，这个种子会对应一个随机数，如果使用相同的种子后面的 rand() 函数会出现一样的随机数。为了防止随机数每次重复常常使用系统时间来初始化，即使用 time函数来获得系统时间，它的返回值为从 00:00:0

一到搜索卡死人...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 =

这几天就没做专题了,做了点比赛题目.发现基本的内容才最重要.JXUFE_上海邀请赛选拔赛 和大一的小朋友一起玩,其中有的题确实不错. 1. E 这个题目其实就是找规律,起初以为是要用到很复杂的数论知识.哎,做多了有恐惧感.#include#include#include#include#include#include#include#define EPS

题目:点击打开链接要多多关注序这个属性.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

手贱,提交错了两个顺序,估计gg了第一题:我坑爹的竟然想到了用海伦公式,算出来24.92708569439206 唉,直接减去小的不就完事了啊`````答案:8x8-（8x4)/2-4x6/2-8x2/2=28第二题:立方变自身观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 1 8^3  = 512    5+1+2=817^3

这道题就是西安挂铁被卡的题。从10.27吧到最近从新思考这道题，请教了几位巨巨，都是只扔下一个公式，问具体模型想法就一副不耐烦的样子，或者不着边际。唉这道题真的不是那么简单（或许巨巨们做过类似的题目，模型记住了.....）。题意：给定n,m,k 要求从m个颜色中选k个恰好涂满n个方格，要求相邻的颜色不能一样。这道题刚开始想波利亚定理，但是很快被否定了，因为这个有位置因素。后来推公式

一道好枚举+模拟题目。转换思维视角这道题是我做的，规模不大N但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 。100X100个点，每个点在走的时候8中选择，TLE于是改为另一个角度：以符合要求的点为拐弯点，朝两个垂直的方向走，求出最远的距离。这样只要对每个点各个方向的长度知道，组合一下对应的就OK。避免了每个点深搜。PS:搜索的时候x,y写

这是一个并行算法，很有效。先贴一个伪代码描述：/*引：http://www.cnblogs.com/heaad* J(y)：在状态y时的评价函数值* Y(i)：表示当前状态* Y(i+1)：表示新的状态* r： 用于控制降温的快慢* T： 系统的温度，系统初始应该要处于一个高温的状态* T_min ：温度的下限，若温度T达到T_min，则停止搜索*/whi

题意：给出一个2X2X2的魔方，再给一个限定的步骤长度，不超过该长度最多能能使几个面拼成功。纯粹模拟题，搞清楚几个面的变换关系，并化简步骤，三种旋转方式，两种旋转方向。bfs,dfs都可以。#include #include #define maxn 300000int twist[3][3][4]={ {{1,7,17,21}, {3,13,19,23}, {9,8,1

点击打开链接概率题，这是我第二次接触概率题目。上次是另一个比赛中的walk貌似概率题经常考察。 题意：有N间房子，每个房子有一扇门，且其中会放有若干其他房间钥匙。此时若无法打开可以用炸弹炸开。求使用炸弹的期望。看到这个题目，若傻傻的用搜索就TLE。抽象思考下，打开特定一扇门，至多用一次炸弹。因此本题是求每个点用炸弹打开概率的和。对于每个点V，其打开概率就是1/S

考验编码能力的一场比赛。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

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

题目链接题意：有一个电路，用0/1的电阻连接起来。给定两点，问之间的电阻为多少？先回忆一下中学物理知识，若用并联串联去做，碰到复杂电路根本分析不清。这里用到基尔霍夫定理。在任一瞬时，流向某一结点的电流之和恒等于由该结点流出的电流之和。在任一瞬间，沿电路中的任一回路绕行一周，在该回路上电动势之和恒等于各电阻上的电压降之和。那么我们对于图中的点（电阻为0的看作一个点

题意：给出一个长度最长为1000的数字序列，像密码锁一样，你可以上下滑动，同时会0-9的循环。每次操作，最多对连续的三个数字操作。现在给出起始序列和目标序列，求出最少的操作次数，从起始序列到目标序列。想这道题花了一天的时间，我认为是道很难的DP。这个阶段很好划分，对于前面完成的密码锁就不再考虑。问题的关键是这个旋转每次可以的情况很多。同时也可以发现当I位置上确定移好后，至多影响到后

比赛的时候若是这题过了就进前50刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。于是TLE了无数次。（每次取范围的最大值也要3s多）。对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。A：10 0 0 110 1 0 110 1 1 1

WA到死的一道题目。一个人从起点走到目标点。这个过程中有摄像头，摄像头的照射范围为两个单位长度，包括摄像头自己的位置。为了避免被照射到，可以有两种选择。在一个位置等待1S，或者坐在盒子里过去（花费3S），走一步花费1S。摄像头每秒顺时针转一次。1.4S有一个循环，所以每个位置vis[r][c][sec] 四种情况的最优解2.不用显示构图， 每个摄像头都记录一下四种情况3

2014最难赛区7146 贪心这道题是考验STL的. 我们按照一个顺序排序(我方攻击力升序,敌方防御力升序), 此时因为要全部歼灭,优先考虑如何干掉敌方防御力最高的,此时将所有攻击力比它高的我方都放入multiset中维护,然后选择一个”最合适”的匹配(如果有我方防御力大于此时敌方攻击力的元素就使用,若没有就牺牲.首要任务是全部歼灭,此时能够消灭这个敌方的人都已经在multiset中了,若能够不