ghj1222's Blog

摘要： 点我进入题目 题目大意：n个小孩围一圈传球，每个人可以给左边的人或右边的人传球，1号小孩开始，一共传m次，请问有多少种可能的路径使球回到1号小孩。 输入输出：输入n，m，输出路径的数量。 数据范围：40% 3<=n<=30 1<=m<=20 100% 3<=n<=30 1<=m<=30 我是这么想的 阅读全文

摘要： 题目大意：输入S1，S2，S3，随机生成三个数x,y,z，求x+y+z出现次数最多的数(如果有多个答案输出最小的)，其中1<=x<=S1，1<=y<=S2，1<=z<=S3。 数据范围：(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40) 由题可知数据范围不大， 阅读全文

摘要： 只能用文本文件(不知道为什么，下一次写的时候我用二进制操作应该可以了吧，可能是误读了EOF的原因)(加密解密共用一个程序，比如说输入文件地址xxx后会生成一个xxx.dingluo的文件)(原理是把整个文件反着存储一遍，然后把每个字节都用255减一遍) 2 阅读全文

摘要： [NOIP2015]信息传递【问题描述】有𝑛个同学（编号为1到𝑛）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为𝑖 的同学的信息传递对象是编号为𝑇𝑖的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传 阅读全文

摘要： prim算法很难，但是我也把他写出来了。usaco3.1.1 阅读全文

摘要： 直接上代码吧。只支持正数的高精度加法，支持小数和整数互加也支持整数+整数，小数+小数。 阅读全文

摘要： 注意：本博客代码被黑心数据Hack，有空补回来 啊啊啊这道难题总算是做出来了，首先是帅比浮云的题解发出来一下：http://www.cnblogs.com/fuyun-boy/p/5922742.html 原题目地址：https://www.luogu.org/problem/show?pid=28 阅读全文

摘要： 本文不是介绍，而是吐槽！ 有次(其实是昨天)我用string做高精度，发现其存法十分强悍：比如： 1000001111111111111111000000000000000000000001 上面是一段内存，0表示没有被使用，1表示已经被使用。 string先把自己的内容存到左边那一堆0里面，然后你 阅读全文

摘要： 暴力骗分比标程写起来简单，当然总是会有几个点超内存的(233)。 暴力骗分就是按照人类的思维做题。 例如，NOIP2015pj组t3，求和(copy自洛谷) 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且 阅读全文

摘要： 题目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 单选 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（ 阅读全文

摘要： 我们都知道树状数组可以单点更新、区间求和，其实树状数组还可以区间更新，单点求值 阅读全文

摘要： 原题目：点我 模拟即可，字符串处理麻烦点。如果没有找到子文件夹就新建文件夹，如果有就进入该文件夹。 提示：高能，指针+动态内存，用数组太low(在noip中用数组才是王道！) 阅读全文

摘要： 233 只是我怕忘了怎么写指针操作 所以写一遍指针版的 然而洛谷评测机不给力，400多ms过了数组的，600多ms过指针的。。。 我想，指针的比数组的理解起来应该容易一点吧 戳我是数组版的，NOIP时候还是用数组为好，万一出现了点bug不就爆零了啊 233 233 阅读全文

摘要： 传说中效率很NB的单元最短路径算法，传说中时间复杂度为O(kE)，k为长度，平均值为2，不知道这话是谁说的，一说流传oi界几年了 边表就是数组模拟邻接表，没学会很难，学会很简单的样子啊 233 阅读全文

摘要： 选课：树形dp 树形动态规划 动态规划 dp 阅读全文