2017年10月_YYyyCCCcccBb

原创 ICPC 2017 西安

题意：无思路：无。。。来之前怕打铁，队名，，，打铁不报销。。本来想去华山，但是想了想怕打铁之后，没心情就订了个当天的飞机回来了。热身赛。。迷之AC。A题，非常耿直的从头枚举数字。结果发现最后一个数字才是对的。。WA4。发现榜上很多1Y的。。B题，迷之一样的大小写，X以为是大写的，队友搞了好久，换成小写就A了。。C题，这题很明显的线段树，然而并不会。。队友测着测着内存，开数组

2017-10-30 15:15:08 721

原创 51nod 1113 矩阵快速幂(模板题)

板子题.打完区域赛回来心血来潮敲一波板子。瞬间被教做人T-T。。取模加错位置了。。#includeusing namespace std;typedef long long ll;const int N=105;ll mod=1e9+7;struct node{ ll a[N][N]; void init() { for(int i=1

2017-10-30 12:01:26 322 1

转载排列组合 "n个球放入m个盒子m"问题总结

转:http://blog.csdn.net/qwb492859377/article/details/50654627求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。1.球同，盒不同，无空箱C(n-1,m-1), n>=m0, n使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子

2017-10-25 15:13:34 5339

原创推公式。。

//递推公式黑科技#includeusing namespace std;#define X first#define Y second#define PB push_back#define MP make_pair#define MEM(x,y) memset(x,y,sizeof(x));#define bug(x) cout<<"bug"<<x<<endl;typedef

2017-10-25 11:31:35 369

原创 51nod-1535 深海探险

注意：必须只有一个环，且是连通图思路：并查集判一个联通分量里环的个数，再扫一遍判是否只有一个连通分量#include #include #include #include #include using namespace std;typedef long long ll;const int N=105;int fa[N];int find(int x){

2017-10-25 10:38:05 202

原创 51nod 1509 加长棒（隔板）

1509 加长棒题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有

2017-10-25 09:55:12 277

原创 hdu 5137 ( How Many Maos Does the Guanxi Worth )

题意：给出矩阵，是i->j的安全系数，询问从s->t的安全系数最高是多少，系数是满足*法思路：建立dijkstra跑最长路#include #include #include #include #include #include #include #include using namespace std;const int maxn=1005;double

2017-10-18 13:57:49 197

原创 hdu 4109 Instrction Arrangement (差分约束)

题意：给出一些指令的拓扑序，询问最后一条指令需要多长时间思路：很明显给出的是 B-A>=C的形式，构造差分约束最长路最短的模型，注意加0点#include #include #include #include #include #include #include #include using namespace std;const int maxn=10005;

2017-10-18 13:10:50 220

原创 5.Unity_Shader_Texcoord

1.基本的纹理属性以及注释 // Upgrade NOTE: replaced '_Object2World' with 'unity_ObjectToWorld'Shader "Ycb/Texture/Simple" { Properties { _Color ("Color", Color) = (1,1,1,1) _MainTex ("Albedo (RGB)", 2D)

2017-10-17 12:18:19 5554

原创 HDU 5963 朋友(找规律)

题意：中文题。思路：对于每种情况，可以发现当前节点的连接父亲的边权，并不受子树边权的影响。比如当前节点与父节点边是 1 改成若干次后偶数次变1，奇数次变0，并不受子树中边的影响 #includeusing namespace std;const int N = 1e5 + 5;vector vec[N], tree[N], w[N], tw[N];

2017-10-17 09:32:53 255

原创 HDU 5969 最大的位或

题意：中文题。思路：对于每种情况，如果l与r的二进制位数不等，那么必定可以构造成：10000 1111 的形式。对于二进制位数相等，那么我们就可以保留前几位相等的，在某一最高位不等的情况下，把次高位~1 全都补成1pow..损精度，，WA哭了#include #include #include #include #include using namesp

2017-10-17 09:29:38 322

原创 HDU 5968:异或密码

题意：中文题。思路：对于每个数字。他只可能有2048种情况，暴力枚举就行。#include #include #include #include #include using namespace std;int a[3000];int ans[3000];int suf[3000];int main(){ int t; scanf("%d",&t

2017-10-17 09:28:12 273

原创 hdu 5965 扫雷(递推)

题意：中文题。思路：对于当前列的状态，可以由前两列推出来，递推的方法就是：对于这列的数字减去（前一列的数字减去前一列的前一列你存放的地雷个数）;#include #include #include #include #include using namespace std;const int maxn = 30005;long long num[

2017-10-17 09:24:47 210

原创 UVALive 7501 Business Cycle(二分，xjb乱判)

题意：给出每个关卡的得分。每次过关都加上当前的的关卡分数，如果小于0就变为0.思路：手动出了无数组样例， debug了一个多小时。。。T-T终于AC了二分一个值，判断是否能够通过若干关后，满足要求。二分判断条件：1.如果跑一次，和跑两次，得分都是一样的，或者更小，那么必定有一个相对于其他值来说是一个-inf的值，因此就在一圈，一圈~两圈之内跑。2.如果不够跑两圈，

2017-10-16 09:31:51 377

原创 UVALive 7511 Multiplication Table

题意; 给出一个矩阵，询问是否能从乘法表中找出他的位置思路：对于每个数字如果他可以拆解为 x1 *y1 x2*y2那么他必定有可能出现在X1行Y1列， X2行Y2列。那么如果已知了两个数字，那我们就直接可以确定他在哪个矩阵部分。那么我们就可以用这个矩阵验证已知的每一项。#includeusing namespace std;typedef long long ll;c

2017-10-16 08:26:16 438

原创 UVALive 7512 November 11th

题意：给出一个矩阵，已知若干点是坏的，安排座位，两两不能相邻。询问座位可以容纳最多或者最少的人。思路：最多的话就从边上开始占 X.X 最少的话就.X.#include #include #include #include using namespace std;int mp[1005][1005];int main(){ int t; sca

2017-10-16 08:24:24 216

原创 POJ 3252 Round Numbers 数位DP

题意：给出a ~b区间，询问区间中所有数字中，1的个数小于等于0的个数思路：dp[i][j] 表示 i个数字中， 0的个数-1的个数 == j-32 因为有32位，所以就设置了初始状态位为32.通过这题大体明白什么时候需要前导0，就是那种前导0对于结果有影响的题。当然一般的题不会产生前导0对于结果的影响，但是有些题目中还会特殊说明，那些不符合条件的需要做说明操作。。。就比如网络

2017-10-15 20:19:38 302

原创 hdu 4734 F(x) 数位DP

题意：给出计算公式，寻找0~b之间满足条件的数字个数思路：对于dp [i ] [ j ] 表示了i位数字不大于j的数字个数和#include #include #include #include using namespace std;int dp[15][50000];int digit[20];int split(int num){ int ans=0

2017-10-15 19:06:11 247

原创 HDU 5573 Binary Tree

题意：对于给定的数字n，需要从二叉树中找到一条路径，使得路径上的编号是+ 或者- 。一直走m个点，使得和为n思路：对于给定的m个节点，我们从根一直向左走，最后一层（第m层）特判。具体操作：一直向左走，假如数字为8 3 , 那么我们从1 -> 2 ->5 我们就可以得到pow(2,3) 为8 。但是如果不是8 是6 ，我们就可以改变1的正负号。当然如果是7呢。

2017-10-14 18:29:50 181

原创 HDU-5584 LCM Walk(GCD)

题意：给出ex,ey终点，询问起点有多少种情况。如果当前在x,y, 则下一步可以走到x+ lcm(x,y) ,y 或者是 x , y+ lcm(x,y)思路：对于每个点 (x,y) 如果他是前一步走过来的，那必定是 x,y的较大者在前一步加上了lcm 。那么如何知道我们前一步加的是多少？假设gcd(x,y) = k 那么 x= nk, y= mk, 则lcm(x,y

2017-10-14 18:22:09 238

原创 HDU 5583 Kingdom of Black and White 暴力

题意：改最多一个位置，使得值最大。值是连续相同数字个数的平方和思路：枚举转折点#include#include#include#include#includeusing namespace std;typedef long long ll;const int N = 1e5 + 5;string s;ll a[N], tot, ans, cnt, cal;

2017-10-14 18:06:01 225

原创 HDU 5578 Friendship of Frog 暴力

题意：字符串，询问最近两个字符#include #include #include #include #include using namespace std;int main (void) { ios::sync_with_stdio(false); int T; cin>>T; int kase = 0; while(T --) {

2017-10-14 18:04:04 298

原创 hdu 5493 Queue 线段树

题意：给出人的身高，以及他前面可能有多少个人比他高，或者后面多少个人比他高，寻找一个典序最小符合条件的序列思路：对于每个位置，用线段树留空的思想来插，类似于poj排队买票的那种线段树插空的题。注意要先询问当前空位置是否够#include #include using namespace std;const int N=1e6+5;struct node{ int n

2017-10-14 12:07:14 165

原创 hdu HDU5012-Dice(BFS)

题意：给出旋转方向，询问何时数字可以重合#include #include #include #include #include #include using namespace std;typedef long long ll;int a[10];int b[10];struct node{ int top,bottom,left,right,ft,bk;

2017-10-12 20:05:12 252

原创 hdu 5015-233 Matrix(矩阵快速幂)

题意：给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n公式： A[i][j] = A[i-1][j] + A[i][j-1]，要求A[n][m]思路：一年前做过，今天又想了半天。对于n行，每行对应一个值，构造的233变为230 + 3 这种形式对应的矩阵是a(n-1,1) + (对应的233333....3) = a(n,1).

2017-10-12 19:40:20 193

原创 HDU 4819 Mosaic （二维线段树）

题意：给出一个矩阵，要求每次 X+L/2 ,X-L/2 Y+L/2, Y-L/2 区间的最大值和最小值的平均值并且拿这个值更新。思路：套kuangbin的板子。。。加了写注释存下来。感觉这题很套路 #include #include #include #include #include #include #include #include #include #i

2017-10-12 16:38:41 205

原创 4.Unity_Shader_CG 高光反射模型

逐顶点：漫反射+高光反射// Upgrade NOTE: replaced '_World2Object' with 'unity_WorldToObject' Shader "Ycb/08_Specular" { Properties{ _Diffuse("Diffuse_Color",Color)=(1,1,1,1) } SubShader{ Pass{ CGPR

2017-10-11 17:06:58 403

原创 hdu 5023-A Corrupt Mayor's Performance Art

题意：给出每次更改和查询，询问区间中有多少种不同颜色。注意初始全部为2号颜色思路：状压每种颜色，查询时候看1出现的状态位#include #include #include #include #include #include using namespace std;const int maxn=1000005; int vis[maxn]; long long a

2017-10-11 15:52:27 194

原创 HDU 5025：Saving Tang Monk （BFS + 状压）

题意：给出一个地图，#是墙 K是起点T是终点数字是钥匙,S是蛇，经过此处需要2秒，而如果第二次经过同一个S，第二次需要1秒，钥匙只是一个个拿，按数字大小。在到达终点时候需要拿到所有钥匙思路：将蛇状压编号，将钥匙记录状态是第几个#include#include#includeusing namespace std;const int N = 105;int vis[N]

2017-10-11 15:41:20 255

原创 3.Unity_CG_Shader光照之——漫反射（lambert模型以及Half lambert模型）

逐顶点漫反射 // Upgrade NOTE: replaced '_World2Object' with 'unity_WorldToObject'Shader "Ycb/04_diffuse" { Properties{ _Diffuse("Diffuse_Color",Color)=(1,1,1,1) } SubShader{ Pass{ CGPROGRAM

2017-10-11 10:00:58 640

原创 2.CG_Shader基本属性以及语义

UntiyShader中属性种类：Properties{ //属性_Color("_Color",Color)=(0,0,0,1)_Vector("Vector",Vector)=(1,2,3,4)_Int("Int",Int)=32_Float("Float",Float)=4.5_Range("Range",Range(1,11))=6_2D("Texture"

2017-10-10 21:37:00 190

原创 hdu 5033 ( Building ) 单调栈

题意：给出建筑物位置与高度，以及人的位置，询问人看到天空的最大角度思路：对于每个位置，人的视野受到左侧与右侧楼与这个点相连的直线，左侧斜率最小的以及右侧斜率最大的两条直线限制，如果暴力枚举显然会T可以处理为一个栈的形式：以左侧楼的限制为例：右侧同理对于每个位置如果这个位置是楼，就扔进先除去所有栈中比它高度低的，再以当前点为基准，所描栈中的点，确保栈中点的到当

2017-10-10 15:50:07 278

原创 D - Debugging 2015-2016 Northwestern European Regional Contest (NWERC 2015)

题意：找bug位置，可以加print，运行。但是+printf 和运行都需要时间，询问最坏情况下，最少需要多少时间思路：之前写的二分，但是WA了，应该是有反例。记忆化搜索一下，这种情况包括了二分，以及更多的情况记忆化搜索：枚举加的printf的个数，找子问题最小#include#include#include#include#include#include

2017-10-09 12:56:02 273

原创 A - Assigning Workstations 2015-2016 Northwestern European Regional Contest

题意：有若干个人的请求，有无数台机器，每个机器隔K秒就会自锁。询问如何安排才可以让这些人使用机器时，需要解锁的次数最少。输出节省的时间！！！思路：对于每个人的请求找到当前set里面最小的时间+k，如果可以则更改，若当前的时间比最小的时间+k都大，那么这个机器必定会锁上，set弹出。set里存放的是当前工作的人离开的时间#include #include #include

2017-10-09 12:24:24 354

原创 J - Jumbled Communication 2015-2016 Northwestern European Regional Contest (NWERC 2015)

题意；对于每个n = x^(x思路：还原回原数字，打表。注意&255#include #include #include #include #include using namespace std;int a[500000];int main(){ long long n; cin>>n; for(int i=0;i<=255;i++)

2017-10-09 12:22:12 587

原创 I - Identifying Map Tiles 2015-2016 Northwestern European Regional Contest (NWERC 2015)

题意：给出一个map，询问对应点的坐标思路：找规律可得。x*2 + z y*2+z 对于每个0 1 2 3 分情况讨论#include #include #include #include #include using namespace std;char s[200];int main(){ cin>>s; cout<<strlen

2017-10-09 12:21:12 448

原创 E - Elementary Math 2015-2016 Northwestern European Regional Contest (NWERC 2015)

题意：给出+-*三种运算以及a xxx b两个数字。要求对于每个a.b执行任意一种预算，且结果均不等思路：构造二分图，寻找最大匹配。并且记录匹配的方式。对于每个a-b a*b a+b都构造一个点，连边#include#include#include#include#include #include#include #include using namesp

2017-10-09 12:18:55 266

原创 1. UNITY_CG_Shader 基本功能

一：CG的入口为Subshader，其中有若干pass，依次产生效果（基于计算机硬件）若某一个PASS不能产生应有的效果，则跳过此PASS二：CGPOGRAM 表示CG代码段开始CGEND 表示CG代码段结束三：每个CG代码段都必须有#pragma vertex xxx #pragma fragment xxx表示顶点与片元的入口顶点函数：将

2017-10-06 20:56:29 247

原创 I - Instruction 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

题意：给出每个火车的入境时间，现在有如干个开关，以及每个火车需要达到的处境口编号，询问开关的切换时间，以及切换编号思路：对于每个火车，前面的火车与后面的火车永远不会相撞（只要让前面的火车一直运动下去）。因此每个节点当前只需要处理当前的火车即可记录节点的状态（0，1 表示左侧还是右侧开关状态）#include#include#include#include#includ

2017-10-06 19:59:13 505

原创 Joy of Flight 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

题意：给出风速，最大速度，起点终点，询问是否能到达终点，以及没秒所在位置。思路：风速的矢量分离出来，求对于位移的影响，作用在dx dy上，求平均X的速度和Y的速度#include#include#include#include#include#include #include using namespace std;typedef long long ll;dou

2017-10-06 18:56:23 408

空空如也

空空如也