散乱
文章平均质量分 71
Kelisita
别再抱怨东西太难,只是自己不会,仅此而已
展开
-
DFS之全排列
DFS入门就应该先搞定全排列,之前思路一直过不去,后来自己用笔调试了一下,就搞定了一定要多调试。。。。原创 2016-01-15 19:01:18 · 460 阅读 · 0 评论 -
一个人走的快点
= =。 被老师无情抬了一手 , 虽然的确我比赛心态不是特别的好, 容易崩盘。 然而突然这么被换下去了, 其实是很无所谓的, 但是想了想未来四年都有可能被这老师抬一手,弱的感觉就是应该自己搞。 或许我参加不了ICPC , CCPC , CCCC , 这样大家一起的比赛, 但是需要学习的还是很多 , 还有CF , 还有GCJ , 等很多的大型比赛, 还有那么多的多校联盟的题可以去写 。 并不是一原创 2016-05-31 11:39:19 · 286 阅读 · 0 评论 -
题号未知 , Array Queries 【RMQ】
DescriptionGiven an array with N elements, indexed from 1 to N. Now you will be given some queries in the form I J, your task is to find the minimum value from index I to J.InputInput原创 2016-07-28 13:59:45 · 324 阅读 · 0 评论 -
summer 1036 Red Pocket
Xiao Ming's mom is going on a m days' holiday, she prepares n red pockets for Xiao Ming (from No.1 to No.n). The NO.i red pocket have ai yuan.Xiao Ming can open exactly one pocket per day.During t原创 2016-07-29 13:33:37 · 360 阅读 · 0 评论 -
lightoj 1370 Bi-shoe and Phi-shoe 【欧拉函数应用】
DescriptionBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistan原创 2016-08-08 17:42:40 · 257 阅读 · 0 评论 -
大二大概的一些规划
理论来说已经是退队咸鱼了,还没进队就接着退队, 一方面竞赛能力实在是太差啦,比赛老紧张,有个过程挺好的;其次课多的简直一笔,你说我一个学计算机的,怎么就去学音乐鉴赏和历史和物理了呢?当然逃课是不可缺少的 , 专业课只有C++ , 但是值得努力的是有离散数学和概率论;暂时没有多想,以往课程看完就废了,只有写题会发在博客, 最近看的很多人把学习笔记总结起来发到了博客,也有了这样的打算,更多原创 2016-08-30 12:47:34 · 832 阅读 · 0 评论 -
lightoj 1184 Marriage Media [二分图匹配]
DescriptionYou run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their bio-data you have found the followi原创 2016-08-09 13:33:14 · 277 阅读 · 0 评论 -
light oj 1102 Problem Makes Problem [组合数+逆元]
DescriptionAs I am fond of making easier problems, I discovered a problem. Actually, the problem is 'how can you make n by adding k non-negative integers?' I think a small example will make things原创 2016-08-11 15:11:55 · 372 阅读 · 0 评论 -
文件流重定向
作用:(1)调试的时候输入很不方便,所以存在文件中点一次就行了,提升效率; (2)如果暴力跑代码,可以存在out.text里面, 优化代码,检查代码;格式:宏定义:#define fr(x) freopen(x,"r",stdin)#define fw(x) freopen(x,"w",stdout)使用:fr("in.txt"); /*从文件中读入fw("out.t原创 2016-04-11 15:35:54 · 489 阅读 · 0 评论 -
我的ACM之路---大一篇(蓝桥杯后)
说是介绍倒不如说是反思原创 2016-03-04 18:26:16 · 1851 阅读 · 1 评论 -
输入挂
(一)关闭std同步 std::ios::sync_with_stdio(false);放在int main () 后第一行, 优点:和scanf的速度基本一样,缺点,还是不够快;而且使用后不能再混用printf 和 scanf ;(二)读字符串整数输入:inline bool scan_d(int &num) { char原创 2016-04-05 16:45:12 · 550 阅读 · 0 评论 -
RMQ算法
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据转载 2016-02-05 23:00:50 · 287 阅读 · 0 评论 -
DFS之 部分和问题
《挑战程序设计》书上的DFS题;从a1开始按顺序决定每个数加或者是不加,紧接着判断就好啦;#include #define N 10010using namespace std ;int n , k ;int a[N];bool dfs(int i, int sum ){ if(i==n) return sum==n; //*sum==n是判断,如果真true,原创 2016-01-13 21:27:18 · 298 阅读 · 0 评论 -
zzuli蓝桥 text1 D find sum
爆搜题;因为只有两个数想加不需要用线段树区间求和;DescriptionThis problem is really boring.You are given a number sequence S which contain n integers and m queries, each time i will give your two integers id1原创 2016-03-05 16:57:40 · 296 阅读 · 0 评论 -
zzuli蓝桥 text1 F 木块拼接
只要面积相同就行;因为最大边就是正方形边长;注意是多实例Description好奇的skyv95想要做一个正方形的木块,现在有三种颜色的矩形木块,颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形,现在求助于你们,问分别给你们三种颜色矩形的两个边长,判断是否能组成一个正方形。Input依次输入颜色为A的矩形的两边长度,颜色为原创 2016-03-05 16:59:13 · 457 阅读 · 0 评论 -
zzuli蓝桥 text1 G 搬砖
就是HDU的搬寝室问题;DP经典题;因为最多每次只能拿两个,所以左手右手直接的差值应该尽可能的小;因此需要快排;然后:状态转移方程:min(前一个状态所需要的体力+当前状态所需要的 ,前一个状态所需要的体力);Description开学了,万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了,这不,著名的杨神拿着n块砖头,当然他把这n块砖头的重量都告诉你了,让你搬走原创 2016-03-05 17:04:12 · 487 阅读 · 0 评论 -
zzuli蓝桥 text1 I 平方和
根据1~n的平方和:有 n*(n+1)*(2*n+1)/6;推同余方程: (a*b)%d==(a%d+b%d)%d;Description给你两个数n和m,求从6开始到6*n的等差数列(差值为6)的每一项的平方的和除6模m的值 (例如n=2,m=3,所求的就是6的平方加上12的平方的和模3所得到的值)Input输入数据有多组,每组占原创 2016-03-05 17:06:56 · 373 阅读 · 0 评论 -
集装箱堆场建模调度计划(建模阶段)
模型1,定义int [100][100][20],表示3维空间中的集装箱编号1~999 0,代表为空-1,代表为可放-2,代表为不可放2,集装箱结构体,1商品编号int 2重量 3限重 4限层typedef struct node2{ int chang ; //*长 int kuan; //*宽 int gao;//*高 }num;原创 2016-04-01 21:30:05 · 1507 阅读 · 0 评论 -
并查集详解【转】
查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,转载 2016-03-23 12:17:27 · 1154 阅读 · 0 评论