- 博客(26)
- 收藏
- 关注
RSS订阅原创 PCGBooK第一章 阅读笔记
本文是对pcgbook（http://pcgbook.com/）的阅读笔记，笔者如果出现错误，欢迎指正1.1 PCG的定义PCG，基于过程式内容生成（procedural content generation），是一种通过有限或间接的用户输入来创建 游戏 内容的算法。即PCG指的是由电脑软件独自创造游戏内容或和一名或多名玩家或设计者一同创造游戏内容。Kowalski, （2018). Strategic Features and Terrain Generation for Balanced Hero
2020-09-08 15:42:52
381
原创 代码规范
代码规范命名规范1.有意义的命名1.1变量名和常量名1.2函数名1.3类名1.4包名1.5模块名1.6枚举类名1.7各层命名规约2.保持一致性2.1每个概念一个词2.2使用对仗词2.3使用后置限定词2.4统一业务语言2.5统一技术语言3.自明的代码3.1中间变量3.2设计模式语言3.3注释3.3.1不要复述功能3.3.2要解释背后的意图参考资料命名规范代码的命名对代码的表现力和可读性有重要的...
2020-04-16 15:00:41
625
原创 HDU 1176 免费馅饼
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176题目类型：动态规划题解：记录最长时间，然后从后往前看，走dp，不难得出a[i][j]=a[i][j]+Math.max(Math.max(a[i + 1][j], a[i + 1][j + 1]), a[i + 1][j - 1]),注意j=0时的情况。import java.util.Sc...
2018-11-04 20:57:53
156
原创 HDU 1231 最大连续子序列（java）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231题目类型：动态规划题解:把n=0和全为负数的情况作为两种特殊情况处理。b[i]表示从c[i]到i中的序列和。当b[i-1]<0时c[i]记为当前i值。import java.util.Scanner;public class Main { public static voi...
2018-11-04 20:49:40
244
原创 IO板子（java）
cf、poj、UVA可用 输入复制进INPUT，输入int用ni()，输入String用ns()……；import java.io.ByteArrayInputStream;import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java.util.Arrays;...
2018-09-04 01:21:24
485
3
原创 POJ 2976 Dropping tests (java)
题目链接：http://poj.org/problem?id=2976推荐阅读：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html题型：01分数规划 题解：二分，详解可见以上推荐链接javaimport java.io.BufferedReader;import java.io.IOException;...
2018-08-08 00:38:47
219
原创 HDU 2604 Queuing (java 、C)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604类型：矩阵快速幂 题解：推理可知f(n)=f(n-1)+f(n-3)+f(n-4)，构造矩阵 另，这道题C可以通过更改mod次数暴力直接算C的暴力解法#include<stdio.h>int l,mod,ans;int a[1000006]={0,2,4,6,9...
2018-07-31 03:19:42
173
1
原创 POJ 3233 Matrix Power Series（java）
题目链接：http://poj.org/problem?id=3233类型：矩阵快速幂+二分 题解： S1=A1; S2=A1+A2=A1x(1+A1)=A1xS1; S3=A1+A2+A3=A1x(1+A1)+A3=A1xS1+A3; S4=A1+A2+A3+A4=A2x(1+A1+A2)=A2xS2; 然后这道题一开始是从高到低二分，发现tle了，然后选择了从低到高 就ac了；...
2018-07-30 01:48:30
457
1
原创 Codeforces Round #499 (Div. 2) C. Fly（java）
题面链接：https://codeforces.com/contest/1011/problem/C类型：模拟 题意：从地球起飞->星球1降落->星球1起飞->星球2起飞->······->星球n-1起飞->地球降落 题解：逆过程模拟，如果费用存在<=1的就直接输出-1import java.util.Scanner;public cla...
2018-07-27 14:44:03
173
原创 Codeforces Round #499 (Div. 2) B. Planning The Expedition (java)
题目链接：https://codeforces.com/contest/1011/problem/B 题型：枚举 题意：有n个人，m个食物，给出m个食物的各自种类（a[m]）。每人每天吃一个食物，且一个人永远都只能吃一种食物，求最大可支持的天数 题解：按天枚举最多支撑的人数 第i种食物如果支持day天，最大支持a[i]/day; num=∑i=1ma[m]/daynum=∑i=1ma[m...
2018-07-27 14:11:01
228
原创 Codeforces Round #499 (Div. 2) A Stages (java)
题面链接：https://codeforces.com/contest/1011/problem/A类型：贪心 题意：给你一堆字符a-z（n个），然后选k个字符组装起来，要求后一个字符不能是前一个字符的相邻 题解：开个27的数组，从a到z贪心，标记选取的前一个字符，记录字符权值和，记录选取个数，选取个数不达到k则输出-1import java.util.Scanner;publ...
2018-07-27 13:47:32
126
原创 HDU 6318 Swaps and Inversions（C++）
题面链接：http://acm.hdu.edu.cn/showproblem.php?pid=6318类型：逆序对题解：相同了 一次交换=一次逆序 就结束了 答案 ans=逆序数*min（x,y） （逆序数套的是网上的板子）C++#include<cstdio>#include<cstdlib>#include<cstring>#inc...
2018-07-26 01:11:55
155
原创 HDU 6312 Game（java）
题面链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312类型：思维题 题解： 首先要明白 1、所有不公平的游戏都是存在必胜策略 2、1是所有数的因子然后把1从序列里拿掉 在剩下的2-n序列里必存在①取K（K为2-n中一个数）必胜或②取K必败 把1放回序列 ①先手取K（同时也取出了k的因子1），获得必胜策略 ②先手取1，将必败策略...
2018-07-26 00:22:54
222
原创 HDU 1575 Tr A（java、C）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575类型：矩阵快速幂记得读懂题意C#include<stdio.h>#include<string.h>#include<stdlib.h>const int mod=9973;int t,n,k;struct Matrix{ ...
2018-07-25 03:10:27
208
原创 POJ 3070 Fibonacci（java、C）
题目链接：http://poj.org/problem?id=3070类型：矩阵快速幂 矩阵快速幂的入门题（板子题）C#include<stdio.h>#include<stdlib.h>#include<string.h>const int mod=10000;struct Matrix{ int a[2][2];};Mat...
2018-07-25 02:14:00
182
原创 HDU 6300 Triangle Partition （C++、java）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6300 类型：结构体排序 题解：按x排序就好，相当于从左往右扫，因为保证不会三点共线，所以是满足的&amp;amp;nbsp;&amp;amp;nbsp;C++版#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;string.h&amp;
2018-07-24 00:50:52
161
原创 HDU 6298 Maximum Multiple （C、java）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题型：思维+暴力1=12+13+16=13+13+13=12+14+141=12+13+16=13+13+13=12+14+141=\frac{1}{2}+\frac{1}{3}+\frac{1}{6}=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1...
2018-07-24 00:36:49
240
1
转载 2018 Multi-University Training Contest 1官方题解
1001. Maximum Multiple1=12+13+16=13+13+13=12+14+141=12+13+16=13+13+13=12+14+141=\frac{1}{2}+\frac{1}{3}+\frac{1}{6}=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}.1002. ...
2018-07-23 23:50:51
646
原创 HDU 1247 Hat’s Words（java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247类型：字典树 思路：将所有单词插入字典树，然后对每个单词进行lenth次的拆分，然后就在树上暴力找就行了，找到就输出，注意对每个单词不可输出两次import java.util.Scanner;public class Main { public static v...
2018-07-22 01:51:58
242
1
原创 HDU 3460 Ancient Printer（java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3460题型：字典树 思路： 答案 ans=nodesum*2-max+n nodesum：字典树中除根节点外的节点总数 max：最长单词长度 n：单词个数ps：不知道为啥用Scanner就过不了，io就过了，也没有tle）玄学import java.io.BufferedR...
2018-07-22 00:35:32
159
3
原创 HDU 1671 Phone List（java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); ...
2018-07-18 11:16:17
201
原创 HDU 1251 统计难题（java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251import java.util.Scanner;public class Main { public static void main(String[] args) { Trie trie=new Trie(); Scanner kb = new...
2018-07-18 11:13:23
416
原创 HDU 1075 What Are You Talking About（java版）
题目：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=12557&amp;amp;pid=1004&amp;amp;ojid=0import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { pub...
2018-07-18 10:52:49
242
原创 HDU 1305 Immediate Decodability（java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); i...
2018-07-15 13:06:10
136
原创 HDU 1217 Arbitrage（java版）
import java.util.*;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int s=0; while (kb.hasNext()) { s++; int n = kb.nextInt(); if(n=...
2018-01-29 21:17:31
289
原创 HDU 2544 最短路（java版）
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamTokenizer;public clas...
2018-01-29 18:48:13
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人